Backward stability of a pivoting strategy for sign-regular linear systems

被引：0
|
作者：
J. M. Peña
机构：
[1] Universidad de Zaragoza,Departamento de Matemática Aplicada
来源：
BIT Numerical Mathematics | 1997年 / 37卷
关键词：
65F05; 65G05; Backward error analysis; Gaussian elimination; pivoting strategies; signregular matrices; stability; growth factor;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A matrixA issign-regular if, for each orderk, allk×k submatrices ofA have determinant with the same sign. In this paper, a pivoting strategy ofO(n) operations for the Gaussian elimination of linear systems whose coefficient matrices are sign-regular is proposed. Backward error analysis of this pivoting strategy is performed and small error bounds are obtained. Our results can also be applied to linear systems whose coefficient matrices have sign-regular inverses.
引用
收藏
页码：910 / 924
页数：14
相关论文
共 50 条
  • [41] On Stability of Linear Systems with Impulsive Action at the Matrix
    Zhelonkina N.I.
    Sesekin A.N.
    Journal of Mathematical Sciences, 2018, 230 (5) : 673 - 676
  • [42] Lyapunov inequalities and stability for linear Hamiltonian systems
    Tang, Xian-Hua
    Zhang, Meirong
    JOURNAL OF DIFFERENTIAL EQUATIONS, 2012, 252 (01) : 358 - 381
  • [43] Stability of homogeneous non-linear systems
    Kharrat, Thouraya
    IMA JOURNAL OF MATHEMATICAL CONTROL AND INFORMATION, 2017, 34 (02) : 451 - 461
  • [44] A Graph Approach for Stability of Piecewise Linear Systems
    Sun, Zhendong
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 1005 - 1008
  • [45] Unconditionl stability criteria for linear systems with multidelays
    Xiao, SZ
    Zhang, XZ
    PROCEEDINGS OF THE 4TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-4, 2002, : 1003 - 1006
  • [46] On Different Types of Stability of Linear Polytopic Systems
    Dzhafarov, V.
    Buyukkoroglu, T.
    Esen, O.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2010, 271 : S66 - S74
  • [47] On different types of stability of linear polytopic systems
    V. Dzhafarov
    T. Büyükköroğlu
    Ö. Esen
    Proceedings of the Steklov Institute of Mathematics, 2010, 271 : 66 - 74
  • [48] On the stability of linear systems with an exact constraint set
    Amaya, J
    Goberna, MA
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2006, 63 (01) : 107 - 121
  • [49] On topological entropy and stability of switched linear systems
    Yang, Guosong
    Hespanha, Joao P.
    Liberzon, Daniel
    PROCEEDINGS OF THE 2019 22ND ACM INTERNATIONAL CONFERENCE ON HYBRID SYSTEMS: COMPUTATION AND CONTROL (HSCC '19), 2019, : 119 - 127
  • [50] Stability of nonlinear systems with differentiable linear parts
    Gil', MI
    CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2005, 24 (03) : 243 - 251
12345