Perturbation analysis of generalized saddle point systems

Hua Xiang,Yimin Wei,Huaian Diao

DOI: https://doi.org/10.1016/j.laa.2006.03.041

IF: 1.307

2006-01-01

Linear Algebra and its Applications

Abstract:We discuss the perturbation analysis of generalized saddle point systems in this paper. We give the nonlinear perturbation bounds, then derive the condition numbers, and analyze the sensitivity of the computed solutions.

What problem does this paper attempt to address?

A contribution to perturbation analysis for total least squares problems

Pengpeng Xie,Hua Xiang,Yimin Wei

DOI: https://doi.org/10.1007/s11075-017-0285-1

IF: 2.37

2017-01-01

Numerical Algorithms

Abstract:In this note, we present perturbation analysis for the total least squares (Tls) problems under the genericity condition. We review the three condition numbers proposed respectively by Zhou et al. (Numer. Algorithm, 51 (2009), pp. 381–399), Baboulin and Gratton (SIAM J. Matrix Anal. Appl. 32 (2011), pp. 685–699), Li and Jia (Linear Algebra Appl. 435 (2011), pp. 674–686). We also derive new perturbation bounds.
THE SOLVABILITY FOR NONLINEAR SINGULARLY PERTURBED DIFFERENTIAL SYSTEM

yao,jingsun,chen,lihua,mo,jiaqi

2007-01-01

Abstract:The solvability for the nonlinear singularly perturbed boundary value pro- blem of differential system is considered.Using the boundary layer corrective method the formal asymptotic solution is constructed.And using the theory of differential inequality proves the uniform validity of the asymptotic expansion for the solution.
Perturbation Analysis for A Class of Fuzzy Linear Systems

Ke Wang,Guoliang Chen,Yimin Wei

DOI: https://doi.org/10.1016/j.cam.2008.04.019

IF: 2.872

2009-01-01

Journal of Computational and Applied Mathematics

Abstract:In this paper, the perturbation analysis is presented for a class of fuzzy linear systems which can be solved by an embedding method. We deduce the nonlinear upper perturbation bounds for the solutions, and discuss the normwise, mixed and componentwise condition numbers. The results show how the perturbations of the coefficient matrix and the right-hand vector impact the solutions to fuzzy linear systems.
Perturbation Bounds For The Generalized Inverses At,S-(2) With Application To Constrained Linear System

Nm Zhang,Ym Wei

DOI: https://doi.org/10.1016/S0096-3003(02)00284-9

IF: 4.397

2003-01-01

Applied Mathematics and Computation

Abstract:In this paper, the more general perturbation problem of the generalized inverse A(T,S)((2)) is considered. We derive its perturbation bounds when the subspaces T and S also have perturbation. And in special case, when T and S have no perturbation, we get some results on the condition numbers with respect to A(T,S)((2)) and constrained linear system Ax=b, x is an element of T which are similar to the regular inverse A(-1) and nonsingular linear system Ax=b. (C) 2002 Elsevier Science Inc. All rights reserved.
Componentwise perturbation analysis for the generalized Schurdecomposition

Guihua Zhang,Hanyu Li,Yimin Wei

DOI: https://doi.org/10.1007/s10092-022-00463-8

2021-01-01

CALCOLO

Abstract: By defining two important terms called basic perturbation vectors and obtaining their linear bounds, we obtain the linear componentwise perturbation bounds for unitary factors and upper triangular factors of the generalized schur decomposition. The perturbation bounds for the diagonal elements of the upper triangular factors and the generalized invariant subspace are also derived. From the former, we present an upper bound and a condition number of the generalized eigenvalue. Furthermore, with numerical iterative method, the nonlinear componentwise perturbation bounds of the generalized Schur decomposition are also provided. Numerical examples are given to test the obtained bounds. Among them, we compare our upper bound and condition number of the generalized eigenvalue with their counterparts given in the literature. Numerical results show that they are very close to each other but our results don't need to calculate the left and right eigenvectors.
Perturbation Analysis of Singular Linear Systems with Arbitrary Index

YM Wei

DOI: https://doi.org/10.1016/s0096-3003(02)00488-5

IF: 1.75

2000-01-01

International Journal of Computer Mathematics

Abstract:A new perturbation result for singular but consistent linear systems with coefficient matrix of index one is presented. However, if the system is inconsistent, we also derive a perturbation bound of the generalized linear least squares solution. Our treatment extends a classical perturbation result in numerical linear algebra.
On stability of the generalized saddle points

A. V. Arutyunov,S. E. Zhukovskiy

DOI: https://doi.org/10.1080/02331934.2024.2318253

IF: 2.2

2024-02-24

Optimization

Abstract:In this paper, we introduce the concept of generalized saddle points for a function defined on a product of topological spaces. The generalized saddle points are defined as minima of a special function, that is the supremum of Nikaido-Isoda function. We prove elementary properties of the generalized saddle points and study their dependence on a parameter. We show that under natural assumptions if a function has the only generalized saddle point, then this point is stable. Moreover, for functions defined over a sets of solutions to nonlinear equations with a parameter in finite-dimensional spaces, we provide sufficient conditions of the generalized saddle point stability in terms of λ -truncations.

mathematics, applied,operations research & management science
A Symplectic Algorithm For The Stability Analysis Of Nonlinear Parametric Excited Systems

Z. G. YING,Y. Q. Ni,Z. H. CHEN

DOI: https://doi.org/10.1142/S0219455409003156

IF: 2.9568

2009-01-01

International Journal of Structural Stability and Dynamics

Abstract:A symplectic numerical approach to the stability analysis of nonlinear parametric excited systems with multi-degree-of-freedom is developed and the stability of a nonlinear vibration system depends on the dynamic behavior of its perturbation. The nonlinear parameter-varying differential equations for the perturbation motion are expressed in the form of Hamiltonian equations with time-varying Hamiltonian, and are converted further into the classical Hamiltonian equations with extended time-invariant Hamiltonian by augmenting the state variables. The solution to the augmented Hamiltonian equations has the symplectic structure in terms of the symplectic transformation. Then the difference equations of the symplectic Runge-Kutta algorithm with a sufficient condition are constructed, which is proved to preserve the intrinsic symplectic structure of the original solution. In particular, the symplectic Gauss-Runge-Kutta algorithm with stage 2 and order 4 is proposed and applied to the stability analysis of a nonlinear system. Unstable regions based on the nonlinear periodic-parameter perturbation equation are obtained by using the symplectic Gauss-Runge-Kutta algorithm, analytical solution method and non-symplectic conventional Runge-Kutta algorithm to verify the higher accuracy of the proposed algorithm. Unstable regions based on the nonlinear perturbation are given to illustrate the improvement over those based on the linear perturbation. The developed symplectic approach to the stability analysis can preserve the symplectic structure of the original system and is applicable to nonlinear parametric excited systems with multi-degree-of-freedom.
Quantitative Analysis for Perturbed Abstract Inequality Systems in Banach Spaces

Chong Li,K. F. Ng

DOI: https://doi.org/10.1137/17m1151274

IF: 2.763

2018-01-01

SIAM Journal on Optimization

Abstract:Using the error bound results established in the present paper for approximate solutions, we study the stability issues when perturbed by possibly nonaffine smooth maps E for the abstract inequality system F >=(K) 0 defined by a (possible nonclosed) convex cone K and a Frechet differentiable function F satisfying the (extended) weak gamma-condition. We provide some sufficient conditions, in terms of the information at a solution x(0), for ensuring the lower semicontinuity and/or the Lipschitz-like continuity at x(0) of the solution mapping for the perturbed system F + E >=(K) 0 with smooth perturbation E. Explicit upper bounds of the Lipschitz-like moduli are also provided.
Perturbation Analysis and Condition Numbers of Symmetric Algebraic Riccati Equations

Liangmin Zhou,Yiqin Lin,Yimin Wei,Sanzheng Qiao

DOI: https://doi.org/10.1016/j.automatica.2008.11.010

IF: 6.4

2009-01-01

Automatica

Abstract:This paper is devoted to the perturbation analysis of symmetric algebraic Riccati equations. Based on our perturbation analysis, the upper bounds for the normwise, mixed and componentwise condition numbers are presented. The results are demonstrated by our preliminary numerical experiments.
On attraction of equilibrium points of fractional-order systems and corresponding asymptotic stability criteria

Ying Yang,Yong He,Yi-Bo Huang

DOI: https://doi.org/10.1007/s11071-022-07554-9

IF: 5.741

2022-05-31

Nonlinear Dynamics

Abstract:This paper investigates the problem of the stability analysis for fractional-order nonlinear systems. First, we investigate the asymptotic behavior of the system solution by discussing the positive limiting set for fractional-order systems. Then, sufficient conditions for the attraction of equilibrium point are obtained and these conditions lead to a corresponding asymptotic stability criterion. Moreover, by considering a constraint on Lyapunov functions, a criterion for globally asymptotic stability is derived as well. Finally, two illustrative examples are given to show the applicability of the proposed method.

engineering, mechanical,mechanics
Robust Stability Analysis and Disturbance Rejection for Discrete-Time Systems with Constraints

Yongqiang Wang,Yong-Yan Cao,Shanbin Li,Youxian Sun

DOI: https://doi.org/10.1109/acc.2006.1657436

2006-01-01

Abstract:This paper addresses the problem of stability analysis and disturbance rejection for uncertain discrete-time systems in the presence of actuator saturation and exogenous disturbance. A newly defined saturation-dependent Lyapunov function is used to estimate the domain of attraction, and a constrained LMI optimization problem is formulated. Algorithms are developed to estimate the maximal norm of the exogenous disturbance that can be tolerated by systems. Furthermore upper bound of regional L2 gain for exogenous disturbance is minimized. Numerical examples are presented to show the effectiveness of the proposed method compared with the method before
Perturbation Theory for the Generalized Inverse A(2)T,S

Yi-min WEI,Guo-rong WANG

DOI: https://doi.org/10.3969/j.issn.0427-7104.2000.05.004

2000-01-01

Abstract:A perturbation theory for the generalized inverse A(2) T,S is developed. The theory is based on a useful decomposition of B(2)T,S-A(2)T,S under(W) condition. Norm est imate of ‖B(2)T,S-A(2)T,S‖ are derived for every mult ipli cative norm when (W) condition is satisfied and ‖B-A‖ is small. U nder sim iliar conditions the perturbation bound for the unique solution of the general r estricted system Ax=b(x∈T, b∈AT and dim(T)=dim(AT)) is studied.
Mixed, componentwise condition numbers and small sample statistical condition estimation of Sylvester equations.

Huaian Diao,Hua Xiang,Yimin Wei

DOI: https://doi.org/10.1002/nla.790

2012-01-01

Numerical Linear Algebra with Applications

Abstract:We present a componentwise perturbation analysis for the continuous-time Sylvester equations. Componentwise, mixed condition numbers and new perturbation bounds are derived for the matrix equations. The small sample statistical method can also be applied for the condition estimation. These condition numbers and perturbation bounds are tested on numerical examples and compared with the normwise condition number. The numerical examples illustrate that the mixed condition number gives sharper bounds than the normwise one. Copyright (c) 2011 John Wiley & Sons, Ltd.
On Perturbation Bounds of Kronecker Product Linear Systems and Their Level-2 Condition Numbers

H Xiang,H Diao,YM Wei

DOI: https://doi.org/10.1016/j.cam.2005.01.014

IF: 2.872

2005-01-01

Journal of Computational and Applied Mathematics

Abstract:The classical perturbation theory of linear systems Ax=b is extended to Kronecker product linear systems (A⊗B)x=d. Upper bounds are derived for the normwise and componentwise condition number. The nearness to singularity and the sensitivity of the condition numbers are analyzed.
Convergence analysis of discrete high-index saddle dynamics

Yue Luo,Xiangcheng Zheng,Xiangle Cheng,Lei Zhang

DOI: https://doi.org/10.48550/arXiv.2204.00171

2022-08-31

Abstract:Saddle dynamics is a time continuous dynamics to efficiently compute the any-index saddle points and construct the solution landscape. In practice, the saddle dynamics needs to be discretized for numerical computations, while the corresponding numerical analysis are rarely studied in the literature, especially for the high-index cases. In this paper we propose the convergence analysis of discrete high-index saddle dynamics. To be specific, we prove the local linear convergence rates of numerical schemes of high-index saddle dynamics, which indicates that the local curvature in the neighborhood of the saddle point and the accuracy of computing the eigenfunctions are main factors that affect the convergence of discrete saddle dynamics. The proved results serve as compensations for the convergence analysis of high-index saddle dynamics and are substantiated by numerical experiments.

Numerical Analysis
On Preconditioned Generalized Shift-Splitting Iteration Methods for Saddle Point Problems.

Yang Cao,Shu-Xin Miao,Zhi-Ru Ren

DOI: https://doi.org/10.1016/j.camwa.2017.05.031

IF: 3.218

2017-01-01

Computers & Mathematics with Applications

Abstract:We study a preconditioned generalized shift-splitting iteration method for solving saddle point problems. The unconditional convergence theory of the preconditioned generalized shift-splitting iteration method is established. When the splitting matrix is used as a preconditioner, we analyze eigenvalue distribution of the preconditioned saddle point matrix. It is proved that complex eigenvalues having nonzero imaginary parts of the preconditioned matrix are located in an intersection of two circles and the real parts of all eigenvalues of the preconditioned matrix are located in a positive interval. Numerical experiments are used to verify our theoretical results and illustrate effectiveness of the proposed iteration method and the corresponding splitting preconditioner.
Perturbation bounds for constrained and weighted least squares problems

M. Gulliksson,Xiao-Qing Jin,Yi-Min Wei

DOI: https://doi.org/10.1016/S0024-3795(02)00262-8

IF: 1.307

2002-01-01

Linear Algebra and its Applications

Abstract:We derive perturbation bounds for the constrained and weighted linear least squares (LS) problems. Both the full rank and rank-deficient cases are considered. The analysis generalizes some results of earlier works.
Infinitely Many Solutions to Perturbed Elliptic Equations

M Schechter,W Zou

DOI: https://doi.org/10.1016/j.jfa.2005.06.014

IF: 1.891

2005-01-01

Journal of Functional Analysis

Abstract:A new version of perturbation theory is developed which produces infinitely many sign-changing critical points for uneven functionals. The abstract result is applied to the following elliptic equations with a Hardy potential and a perturbation from symmetry:-Δu-μu|x|2=f(x,u)+p(x,u) in Ω,u=0 on ∂Ωand-Δu=|u|q-2|x|su+p(x,u) in Ω,u=0 on ∂Ω,where 0<s<2,Ω is a smooth bounded domain of Rn, and p(x,u) is not odd in u. Infinitely many sign-changing solutions are obtained.
Computation of Stability Perturbation Bounds for A Class of Systems with Mixed Uncertainties

董海荣,耿志勇,王金枝,黄琳

DOI: https://doi.org/10.3321/j.issn:0479-8023.2002.05.011

2002-01-01

Abstract:The stability perturbation bounds of a single-input-single-output system with both parametric and dynamic uncertainties is studied.The parametric uncertainties of the systems are described by interval perturbation mode,and the dynamic uncertainties are characterized by an integral quadratic constraint(IQC).Based on the concepts of the Minkowski functional,the problem of stability perturbation bounds is discussed,and for different uncertainty structures of the systems,the infinite stability checking problem of the mixed uncertain system can be converted to finite vertex-checking results and the edge-checking results.

Perturbation analysis of generalized saddle point systems

A contribution to perturbation analysis for total least squares problems

THE SOLVABILITY FOR NONLINEAR SINGULARLY PERTURBED DIFFERENTIAL SYSTEM

Perturbation Analysis for A Class of Fuzzy Linear Systems

Perturbation Bounds For The Generalized Inverses At,S-(2) With Application To Constrained Linear System

Componentwise perturbation analysis for the generalized Schurdecomposition

Perturbation Analysis of Singular Linear Systems with Arbitrary Index

On stability of the generalized saddle points

A Symplectic Algorithm For The Stability Analysis Of Nonlinear Parametric Excited Systems

Quantitative Analysis for Perturbed Abstract Inequality Systems in Banach Spaces

Perturbation Analysis and Condition Numbers of Symmetric Algebraic Riccati Equations

On attraction of equilibrium points of fractional-order systems and corresponding asymptotic stability criteria

Robust Stability Analysis and Disturbance Rejection for Discrete-Time Systems with Constraints

Perturbation Theory for the Generalized Inverse A(2)T,S

Mixed, componentwise condition numbers and small sample statistical condition estimation of Sylvester equations.

On Perturbation Bounds of Kronecker Product Linear Systems and Their Level-2 Condition Numbers

Convergence analysis of discrete high-index saddle dynamics

On Preconditioned Generalized Shift-Splitting Iteration Methods for Saddle Point Problems.

Perturbation bounds for constrained and weighted least squares problems

Infinitely Many Solutions to Perturbed Elliptic Equations

Computation of Stability Perturbation Bounds for A Class of Systems with Mixed Uncertainties