STRUCTURED BACKWARD ERRORS FOR STRUCTURED KKT SYSTEMS
摘要
In this paper we study structured backward errors for some structured KKT systems. Normwise structured backward errors for structured KKT systems are defined, and computable formulae of the structured backward errors are obtained. Simple numerical examples show that the structured backward errors may be much larger than the unstructured ones in some cases.
参考文献22
-
1A. Bjorck, Numerical stability of methods for solving augmented systems, Contemporary Mathematics. 204 (1997), 51-60.
-
2J.R. Bunch, the weak and strong stability of algorithms in numerical linear algebra, Lin. Alg.Appl., 88/89 (1987), 49-66.
-
3A.J. Cox And N. J. Higham, Backward error bounds for constrained least squares problem, BIT,39:2 (1999), 210-227.
-
4Lars Elden, Perturbation theory for the least squares problem with linear equality constraints,SIAM J. Numer. Anal, 17 (1980), 338-350.
-
5Walter Gander, Least squares with a quadratic constraint, SIAM J. Numer. Anal, 17 (1980),291-307.
-
6G.H. Golub And C.F. Van Loan, Matrix computations, Johns Hopkins University Press, Baltimore,MD, 1983.
-
7M. Gu, Backward perturbation bounds for linear least squares problems, SIAM J. Matrix Anal.Appl., 20:2 (1998), 363-372.
-
8M. Gulliksson, Xiao-Qing Jin and Yi-Min Wei, Perturbation bounds for constrained and weighted least squares problems, Lin. Alg. Appl., 349 (2002), 221-232.
-
9N.J. Higham, Accuracy and stabilit.y of numerical algorithms, SIAM, Philadelphia, PA, USA, 1996.
-
10D.J. Higham and N.J., Higham, BaCkward error and-condition of structured linear systems, SIAMJ. Matrix Anal. Appl., 13:1 (1992), 162-175.
-
1刘新国,王卫国.关于结构KKT方程组的扰动分析[J].计算数学,2004,26(2):179-188. 被引量：2
-
2Zhi-hao Cao (Dearptment of Mathematics, Fudan University, Shanghai 200433, China).TOTAL GENERALIZED MINIMUM BACKWARD ERROR ALGORITHM FOR SOLVING NONSYMMETRIC LINEAR SYSTEMS[J].Journal of Computational Mathematics,1998,16(6):539-550. 被引量：12
-
3Xinguo Liu Zhengjian Bai (Department of Mathematics, Ocean University of China, Qingdao 266071).A NOTE ON THE BACKWARD ERRORS FOR INVERSE EIGENVALUE PROBLEMS[J].Journal of Computational Mathematics,2003,21(2):201-206.
-
4刘智慧,付丽华.基于数字实例的奇异值分解教学研究[J].海南大学学报（自然科学版）,2015,33(4):391-395. 被引量：1
-
5罗平.一类组合发生器的特性[J].数据采集与处理,1998,13(4):388-392.
-
6史国成,陈兰祥.Minimax Estimator of Parameter of Binomial Distribution When the Parameter Space Is Restricted[J].Chinese Quarterly Journal of Mathematics,1991,6(3):59-63.
-
7赵明,张雁.基于Yager法的随机模糊自由分布报童模型[J].滁州学院学报,2011,13(2):1-4.
-
8薛军工.ACCURATE COMPUTATION FOR IRREDUCIBLE NONSINGULAR M-MATRIX[J].Numerical Mathematics A Journal of Chinese Universities(English Series),1995,4(1):116-117.
-
9吴波.考虑允许缺货的供货商与销售商联合生产库存模型[J].合肥工业大学学报（自然科学版）,2008,31(11):1817-1820. 被引量：1
-
10GAO Wei LIU Ru-xun DUAN Ya-li.NUMERICAL INVESTIGATION ON NON-NEWTONIAN FLOWS THROUGH DOUBLE CONSTRICTIONS BY AN UNSTRUCTURED FINITE VOLUME METHOD[J].Journal of Hydrodynamics,2009,21(5):622-632. 被引量：1
