期刊文献+

Stability of the MGS-like elimination method for equality constrained least squares problems 被引量:1

Stability of the MGS-like elimination method for equality constrained least squares problems
下载PDF
导出
摘要 This paper proves that the weighting method via modified Gram-Schmidt(MGS) for solving the equality constrained least squares problem in the limit is equivalent to the direct elimination method via MGS(MGS-elimination method). By virtue of this equivalence, the backward and forward roundoff error analysis of the MGS-elimination method is proved. Numerical experiments are provided to verify the results. This paper proves that the weighting method via modified Gram-Schmidt(MGS) for solving the equality constrained least squares problem in the limit is equivalent to the direct elimination method via MGS(MGS-elimination method). By virtue of this equivalence, the backward and forward roundoff error analysis of the MGS-elimination method is proved. Numerical experiments are provided to verify the results.
作者 刘巧华
出处 《Journal of Shanghai University(English Edition)》 CAS 2009年第3期213-218,共6页 上海大学学报(英文版)
基金 supported by the Shanghai Leading Academic Discipline Project (Grant No.J50101)
关键词 equality constrained least squares elimination method modified Gram-Schmidt (MGS) column pivoting roundoff error equality constrained least squares, elimination method, modified Gram-Schmidt (MGS), column pivoting, roundoff error
  • 相关文献

参考文献3

二级参考文献12

  • 1Wei.ON STABLE PERTURBATIONS OF THE STIFFLY WEIGHTED PSEUDOINVERSE AND WEIGHTED LEAST SQUARES PROBLEM[J].Journal of Computational Mathematics,2005,23(5):527-536. 被引量:5
  • 2Amodio P,Mazzia F.A new approach to backward error analysis of LU factorization.BIT,1999,39(3):385-402
  • 3Barrlund A.Perturbation bounds for the LDLH and the LU factorizations.BIT,1991,31:358-363
  • 4Bjorck A.Numerical methods for least squares problems.Philadelphia:SIAM,1996
  • 5Golub G H,Van Loan C F.Matrix computation.Baltimore:Johns Hopkins University Press,1983
  • 6Miranian L,Gu M.Strong rank revealing LU factorizations.Linear Algebra Appl.,2003,367:1-16
  • 7Higham N J.Accuracy and stability of numerical algorithms,second edition.Philadelphia:SIAM,2002
  • 8Pan C T.On the existence and computation of rank revealing LU factorizations.Linear Algebra Appl.,2000,316:199-222
  • 9Stummel F.Forward error analysis of the solutions of Gaussian elimination:Part Ⅰ:Error and residual estimates.Numer.Math.,1985,46:365-395
  • 10Stewart G W.On the perturbation of LU Cholesky and QR factorizations.SIAM J.Matrix Anal.Appl.,1993,14:1141-1145

共引文献7

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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