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 条
12345