×
尼古拉·马斯特罗纳尔迪;保罗·范·杜伦

一种求解等式约束不定最小二乘问题的算法。 （英文） 兹比尔1290.655033

比特币 54，第1期，201-218（2014）.
摘要：提出了一种计算不定最小二乘问题和等式约束不定最小二乘方程解的算法。当求解总最小二乘问题和（H^{infty}）-平滑时，会出现这样的问题。{}该算法仅依赖于稳定的正交变换，将相关的增广矩阵递归地减少为适当的块反三角形形式。一些数值结果表明了该算法的性能。

引用于8文件

MSC公司：

65层20 超定系统伪逆的数值解
65千5 数值数学规划方法
90C20个 二次规划

关键词：

不定矩阵;不定最小二乘;等式约束;算法;正交变换;数值结果

软件：

范胡菲尔
PDF格式BibTeX公司 XML格式引用
\textit{N.Mastronardi}和\textit{P.Van Dooren}，BIT 54，No.1，201--218（2014；Zbl 1290.65033）
全文： 内政部

参考文献：

[1] Bojanczyk，A.，Higham，N.J.，Patel，H.：等式约束不定最小二乘问题：理论和算法。位数字。数学。41(3), 505-517 (2003) ·Zbl 1050.65035号 ·doi:10.1023/B:BITN.00007020.58972.07
[2] Bojanczyk，A.，Higham，N.J.，Patel，H.：通过双曲QR分解解决不定最小二乘问题。SIAM J.矩阵分析。申请。24(4), 914-931 (2003) ·Zbl 1036.65035号 ·网址：10.1137/S0895479802401497
[3] Chandrasekaran，S.，Gu，M.，Sayed，A.H.：不定线性最小二乘问题的稳定高效算法。SIAM J.矩阵分析。申请。20, 354-362 (1998) ·兹布尔0920.65024 ·doi:10.1137/S0895479896302229
[4] Golub，G.H.，Van Loan，C.F.：总最小二乘问题分析。SIAM J.数字。分析。17, 883-893 (1980) ·Zbl 0468.65011号 ·数字对象标识代码：10.1137/0717073
[5] Golub，G.H.，Van Loan，C.F.：《矩阵计算》，第三版。约翰·霍普金斯大学出版社，巴尔的摩（1996）·Zbl 0865.65009号
[6] Gould，N.I.M.：关于一般等式二次规划问题解的存在唯一性的实际条件。数学。程序。32, 90-99 (1985) ·Zbl 0591.90068号 ·doi:10.1007/BF01585660
[7] Hassibi，B.，Sayed，A.H.，Kailath，T.：Krein太空中的递归线性估计第一部分：理论。IEEE传输。自动。控制41，18-33（1996）·Zbl 0862.93055号 ·数字对象标识代码：10.1109/9.481605
[8] Higham，N.J.：J-正交矩阵：性质和生成。SIAM版本45（3），504-519（2003）·Zbl 1034.65026号 ·doi:10.137/S0036144502414930
[9] Li，Q.，Wang，M.：等式约束的不定最小二乘问题的代数性质和摄动结果。国际期刊计算。数学。87(2), 425-434 (2010) ·Zbl 1185.65064号 ·网址：10.1080/00207160802123433
[10] Li，Q.，Pan，B.Z.，Wang，Q.：求解等式约束不定最小二乘问题的双曲线消元法。国际期刊计算。数学。87(13), 2953-2966 (2010) ·Zbl 1215.65073号 ·doi:10.1080/00207160902871253
[11] Mastronardi，N.，Van Dooren，P.：对称矩阵的反三角分解。SIAM J.矩阵分析。申请。34(1), 173-196 (2013) ·兹比尔1272.65031 ·doi:10.1137/10858860
[12] Mastronardi，N.，Van Dooren，P.：不定矩阵主特征空间的递归近似。计算杂志。申请。数学。236(16), 4090-4104 (2012) ·Zbl 1246.65061号 ·doi:10.1016/j.cam.2012.02.032
[13] Mastronardi，N.，Van Dooren，P.：一种结构上向后稳定的算法，用于解决具有等式约束的不定最小二乘问题。IMA J.数字。分析。（已提交）·Zbl 1309.65068号
[14] Van Huffel，S.，Vandewalle，J.：总最小二乘问题：计算方面和分析。SIAM，费城（1991）·兹比尔0789.62054 ·doi:10.1137/1.9781611971002
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。