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

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

Ｅ－ａｉ：ｑｉｓａｆｓｕ．ｄｕ．ｎｍｌｈｌｕ＠ｔ２．ｈｅｃ
６６
应用数学与计算数学学报
第２５卷
１Ｉｒｄｕｃｉｎｎｔｏｔｏ
Ｃｏｓｄｅｈｅｅｕａｉｙｃｎｓｒｉｄｉｄｅｎｔｅｓｑｒｓｐｏｅ［ｎｉｒｔｑｌｏｔａｎｅｎｆｉｅｌａｔｓｕａｅｒｂｌｍｔｉ
２１００数学分类号
中图分类号Ｏ４．２１２
Ｒｅｅｖｄ：２９・２－；ｃｉｅ００・－１２３
Ｒｅｉｅｖｓｄ：２１－３・５０１・ — ０２
ＰｏｅｔｓｐｏｔｄｂｈａｕａＳｉｃｏｎａｉｆｈｎ（１０１７，ｎｈｎｈｉｅｄｎｒｊｃｕｐｒｅｙｔｅＮｔｒｌｃｎｅＦｕｄｔｎｏｉａ１０１６）ａｄＳａｇａＬａｉｇｅｏＣＡａｅｃＤｓｉｌｅｒｊｃＪ００）ｃｄｍｉｉｐｉｏｅｔ（５１１ｃｎＰＣｒｅｐｎｉｇａｔｏ：ＬＵＱａ－ｕ（９８）Ｆｍａ，ｓｃｔｒｆｓｒｎｍｅｉｌｉｅｒｌｅｒ．ｏｒｓｏｄｎｕｈｒＩｉｏｈａ１７－，ｅｌＡｓｉｅｏｅｏ，ｕｒａｌａｇｂａｅｏａＰｓｃｎａ
２１０１年６月
Ｊｎ，０１ｕ．２１
应用数学与计算数学学报
ＣＯＭＭＵＮ．ＡＰＰＬ．ＭＡＴＨ．Ｃ０ＭＰＵＴ
第２５卷第１期
Ｖｌ．５０２ＮＯ１１．
文章编号：１０—３０２１）１０５９０６３（１ — ６— ６００００
双曲ＭＧＳ算法解对应加权问题的本质，得到一类消去算法．实验表明，该算法以和文献中现有的ＧＨＱＲ算法达到一样的精度，但实际计算量只需要ＧＨＱＲ算法的一半．
关键词Biblioteka Baidu
法
等式约束不定最小二乘问题；双曲ＱＲ分解；双曲ＭＧＳ算法；双曲ＭＧＳ消去算
６Ｆ５６Ｆ２５０；５０文献标志码Ａ
ＳＩＣｏｇＬＵＱｉ￣ｈａＨｈｎ，Ｉａｕ（ｏｅｅｏｃｎｅ，ｈｎｈｉｎｖｒｉ，ｈｎｈｉ０４４ＣｉａＣｌｇｆｉｃｓＳａｇａＵｉｓｙＳａｇａ２０４，ｈｎ）ｌＳｅｅｔ
ＡｂｓｒｔＩｓｗｅｌｋｗｎｔｔｔｔｏｄｏｉｈｉｓａｌｅｎｔｖｔｄｔａｃｔｉｌｎｏｈａｈｅｍｅｈｆｗｅｇｔｎｇｉｎａｔｒａｉｅｍｅｈｏ
ａｃｒｔｓｔｅＧＨＱＲｍｅｈｄｏｏａｃｙ，ｔａ．ｂｔｒｑｉｓａｆｐｒｔｎｃｕａｅａｈｔｏｆｊｎｚｋｅ１ｕｅｕｒｌｏｅａｉｓＢ，ｅｈｏ
ｏｈｆｅＧＨＱＲｔｏ．ｔｍｅｈｄ
ＫｅｒｓｑａｉｏｓｒｉｅｄｆｉａｔｑａｅｒｂｅｈｐｒｏｉＱＲｙｗｏｄｅｕｌｙｃｎｔａｎｄｉｅｎｔｌｓｕｒｓｏｌｔｎｉｅｅｓｐｍ；ｙｅｂｌｃ
ｔｏｅｈｑａｉｏｓｒｉｅｄｆｉａｔｑａｅＩＳｐｏｌｏｌｅｅｕｌｙｃｎｔａｎｄｉｅｎｔｌｓｕｒｓ（Ｅ）ｒｂｅＢｓｄＯｌｓｖｔｔｎｉｅｅｓＬｍ．ａｅｉ
ｔｉｂｓｒａｉｎ，ａｔｅｏｌｍｉａｉｎｔｏｄｉｉｅｙａｌｎｇｔｅｈｅｂｏｉｈｓｏｅｖｔｏｙｐｆｅｉｎｔｏｍｅｈｓｇｖｎｂｐｐｙｉｈｙｐｒｌｃｍｏｆｄＧｒｍ－ｈｉｔｔｈｅｅｕｉａｅｔｗｅｇｔｄｐｒｂｌｍｎｄｔｋｉｈｅｌｍｉｄｉｅａＳｃｍｄｏｔｑｖｌｎｉｈｅｏｅａａｎｇｔｉｔｉａｌｉａｌｎａｙｔｃｌｙ．Ｎｕｅｉａｘｐｒｍｅｓｓｗｈａｔｅｈｂｔｉｄａｓｍｒｃｌｅｅｉｎｔｈｏｔｔｈｅｍｔｏｄｏａｎｅｃｎｂｅａ
ＡｐｅｂｏｉＧＳｅｉｉｔｏｎｍｅｈｈｙｒｌｃＭｌｍｎａｉｔｏｄｏｏｖｉｈｅｆｒｓｌｎｇｔ
ｅｕａｉｙｃｎｓｒｉｄｎｄｅｎｉｅｌａｔｓｑｌｔｏｔａｎｅｉｉｆｔｅｓｑｕａｅｏｅｒｓｐｒｂｌｍ
ＣｈｉｎｅｓｂｒｒＣｌｓｉｃｉｅＬｉａｙａｓｆａｔｏｎ０４．ｉ２１２
等式约束不定最小二乘问题的双曲ＭＧＳ消去算法
石崇，刘巧华
（上海大学理学院，上海２０４）０４４
摘要众所周知，加权法是解等式约束不定最小二乘问题的方法之一．通过探讨极限意义下，
ｆｃｏｉａｉｎ；ｙｐｒｌｏｆｅａＳｃａｔｒｚｔｏｈｅｂｏｉｍｄｉｄＧｒｍ－ｈｍｉｔｅｉｉｔｏｔｄｃｉｄｌｎａｉｎｍｅｈｏｍ
２１ａｈｍａｉｓＳａｃａｓｆｃｔｏ６Ｆ５６Ｆ０００ＭｔｅｔｃｂｉｔＣｌｓｉａｉｎ５０；５２ｅｉ