期刊文献+

一些结构线性系统的SBE与P-SBE的比较

COMPARING SBE WITH P-SBE FOR CERTAIN STRUCTURED LINEAR SYSTEMS
原文传递
导出
摘要 很多重要的结构矩阵都属于R^n或C^n上纯量积定义的Jordan代数J或者是Lie代数L.本文比较线性系统AX=B关于近似解的范数型结构向后误差(SBE)与偏结构向后误差(P- SBE).这里系数矩阵A∈J或A∈L.在给出若干预备性结果后,先对单右端项情形比较SBE与P-SBE,然后对多右端项情形比较.部分结果是Sun近期的一些结果的推广. Many important structured matrices belong to the Jordan algebra J or the Lie algebra L, defined by scalar product in R^n or C^n. In this paper, the comparison of normwise structured backward errors (SBE) with partial structured backward errors (P-SBE) with respect to the approximate solution of linear system AX = B are considered. Here the coefficient matrix A satisfies A ∈ J or A ∈ L. After giving some preliminary results, we first compare SBE with P-SBE in case of single right-hand side, then multiple right-hand sides. Some results proved by Sun are generalized.
作者 刘新国 刘丹
出处 《计算数学》 CSCD 北大核心 2008年第3期225-234,共10页 Mathematica Numerica Sinica
基金 863课题(2006AA09Z358)部分资助.
关键词 结构线性系统 结构向后误差 偏结构向后误差 structured linear systems, structured backward errors, partial structuredbackward errors
  • 相关文献

参考文献10

  • 1Tisseur F and Graillat S. Structured condition numbers and backward errors in scalar product spaces, Numerical Analysis report 473, Manchester Centre for Computational Mathematics, September, 2005.
  • 2Sun J G. Optimal backward perturbation bounds for linear systems and linear least squares problems, Report UMINF 96.15, ISSN-0348-0542, Umea University, Sweden, 1996.
  • 3Rump S M. Structured perturbations Part Ⅰ: Normwise distances[J]. SIAM J. Matrix Anal. Appl., 2003, 25: 1-30.
  • 4Tisseur F. A chart of backward errors and condition numbers for singly and doubly structured eigenvalue problems[J]. SIAM J. Matrix Anal. Appl., 2003, 24: 877-897.
  • 5Mackey D S, Mackey N and Tisseur F. Structured mapping problems for automorphism groups, Lie algebras and Jordan algebras associated with scalar products, Numerical Analysis Report, Manchester Centre for Computational Mathematics, 2004.
  • 6Higham N J. Accuracy and Stability of Numerical Algorithms[M]. SIAM, Philadelphia, PA, USA, 1996.
  • 7Bunch J R, Demmel J W and Van Loan C F. The strong stability of algorithms for solving symmetric linear systems[J]. SIAM J. Matrix Anal. Appl., 1989, 10: 494-499.
  • 8Sun J G. A note on backward errors for structured linear systems[J]. Numer. Lin. Alg. Appl. 2005, 12: 585-603.
  • 9Bunch J R. The weak and strong stability of algorithms in numerical linear algebra[J]. Lin. Alg. Appl., 1987, 88/89: 49-66.
  • 10Sun J G. Backward perturbation analysis of certain characteristic subspaces[J]. Numer. Math., 1993, 65: 357-393.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部