等式约束不定最小二乘问题的双曲MGS消去算法.pdfVIP

2011年 6月 应用数学与计算数学学报 第 25卷 第 1期 Jun．，2011 COM M UN．APPL．M ATH．C0M PUT V0l1．25 NO．1 文章编号：1006—6330(2011)01—0065—09 A hyperbolicM GS eliminationm ethod forsolvingthe equality constrained indefiniteleastsquaresproblem SHIChong， LIUQia~hua (CollegeofSciences，ShanghaiUniversity,Shanghai200444，China) Abstract Itiswellknownthatthemethodofweightingisanalternativemethod tosolvetheequalityconstrainedindefiniteleastsquares(ILSE)problem．BasedOil thisobservation，atypeofeliminationmethodisgivenbyapplyingthehyperbolic modifiedGram-Schmidttotheequivalentweightedproblem andtakingthelimit analytically．Numericalexperimentsshow thatthemethod obtained can beas accurateastheGHQRmethodofBojanczyk，eta1．，butrequireshalfoperations oftheGHQRmethod． Keywords equalityconstrainedindefiniteleastsquaresproblem；hyperbolicQR factorization；hyperbolicmodifiedGram-Schmidteliminationmethod 2010M athematicsSabiectClassification 65F05；65F20 ChineseLibraryClassification 0 241．2 等式约束不定最小二乘问题的双曲MGS消去算法 石 崇， 刘巧华 (上海大学理学院，上海 200444) 摘要 众所周知，加权法是解等式约束不定最小二乘问题的方法之一．通过探讨极限意义下， 双曲MGS算法解对应加权问题的本质，得到一类消去算法．实验表明，该算法以和文献中 现有的GHQR算法达到一样的精度，但实际计算量只需要 GHQR算法的一半． 关键词 等式约束不定最小二乘问题；双曲QR分解；双曲MGS算法；双曲MGS消去算 法 2010数学分类号 65F05；65F20 中图分类号 O241．2 文献标志码 A Received：2009··12--23； Revised：2011-·03—·25 ProjectsupportedbytheNaturalScienceFoundationofChina，andShanghaiLeading AcademicDisciplineProject(J50101) Correspondingauthor：LIUQiao-hua(1978--)，Female，AssociateProfessor，numericallinearalgebra． E-mail：qhliu@sta2f．shu．edu．cn 66 应用数学与计算数学学报 第 25卷 1 Introduction Considertheequalityconstrainedindefiniteleastsquaresproblem [ ILSE： min(b—Ax)T