期刊文献+

鞍点问题的向后误差分析

Backward errors analysis for saddle point problem
在线阅读 下载PDF
导出
摘要 研究了鞍点问题的结构化向后误差,在定义了范数型结构化向后误差的基础上,通过大量的计算得出鞍点问题的具体误差表达式,并通过数值例子进一步验证了该方法的正确性.该结果是对鞍点问题结构化向后误差的改进和推广. Structurization backward errors for saddle point problem were discussed.After defining structuring backward errors,the expression of perturbation backward error of saddle point problem was derived with a lot of calculation,and then based on examples,the validity of the method was proved.The results of the paper are improvements and generalizations of backward errors analysis for saddle point problem.
出处 《上海理工大学学报》 CAS 北大核心 2010年第5期437-440,共4页 Journal of University of Shanghai For Science and Technology
关键词 鞍点问题 向后误差 范数 saddle point problem backward error perturbation
作者简介 樊宝娟(1985-),女,硕士研究生. 秦梅(联系人),女,讲师.E-mail:qinmay2002@sina.com
  • 相关文献

参考文献5

  • 1SUN J G. Structured backward errors for KKT systems[J]. Linear Algebra and Its Applications, 1999,288 ( 1 ) : 75 - 88.
  • 2刘新国,王卫国.关于结构KKT方程组的扰动分析[J].计算数学,2004,26(2):179-188. 被引量:2
  • 3SUN J G. Backward perturbation analysis of certain characteristic subspaces[J]. Numer Math, 1993,65 (1) : 357 - 382.
  • 4STEWART C W, SUN J G. Matrix perturbation theory [M]. New York.. Academic Press, 1990.
  • 5SUN J G. A note on backward errors for structured linear systems[J]. Numer Linear Algebra Appl, 2005, 12 (7) :585 - 603.

二级参考文献10

  • 1M. Gulliksson, Backward error analysis for the constrained and weighted linear least squares problem when using the modified QR decomposition, SIAM J. Matrix Anal. Appl.,16 (1995), 675-687.
  • 2J.-G. Sun, Backward perturbation analysis of certain characteristic subspaces, Numer.Math., 65 (1993), 357-382.
  • 3P. Hough and S. Vavasis, Complete orthogonal decomposition for weighted least squares,SIAM J. Matrix Anal. Appl., 18 (1997), 369-392.
  • 4G. Strang, A framework for equilibrium equations, SIAM Rev., 30 (1988), 283-297.
  • 5A. Bjоrck, Numerical Methods for Least Squares Problems, SIAM press, Philadelphia,1996.
  • 6L. Eldén, Perturbation theory for the least squares problem with linear equality constraints,SIAM J. Numer. Anal., 17 (1980), 338-350.
  • 7M. Gulliksson, X-Q. Jin, and Y. M. Wei, Perturbation bounds for constrained and weighted least squares problems, Linear Algebra Appl., 349 (2002), 221-232.
  • 8J.-G. Sun, Structured backward errors for KKT systems, Linear Algebra Appl., 288(1999), 75-88.
  • 9孙继广,矩阵扰动分析(第二版),北京:科学出版社,2002.
  • 10M. Gulliksson, Iterative refinement for constrained and weighted linear least squares, BIT,34 (1994), 239-253.

共引文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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