沃森,G.A。 超定复线性方程组切比雪夫解的一种方法。 (英语) Zbl 0677.65038号 IMA J.数字。分析。 8,第4期,461-471(1988). 作者定义了(A\in{mathbb{C}}^{m\timesn})、(r,b,in{mathbb{C{}}^m)、(z\in{mathbb{C}}^n)的剩余量(r=Az-b),其中A和b被视为给定的。处理的问题是:在{\mathbb{C}}^n中找到\(z\),使\(\|r\|=\max_{j=1,2,…,m}|r_j|\)最小化。本文首先介绍了解决这个问题的各种现有技术,以及与线性复杂近似问题的联系。最后,作者的方法是将所有(j=1,2,…,m\)的数字h最小化为\(|r_j|^2\leq-h\)。然后将这个以实数形式重写的问题放入普通优化机器中,为解决方案生成(数值可利用)特征。因此,出现了一系列二次优化问题。给出了一个收敛定理。有一份关于算法相对于各种示例的行为的报告。审核人:G.运营 引用于2文件 理学硕士: 65层20 超定系统伪逆的数值解 30E10型 复平面中的近似 关键词:切比雪夫解;超定复线性方程组;复近似;二次优化;汇聚;算法 软件:CAPROX公司 PDF格式BibTeX公司 XML格式引用 \textit{G.A.Watson},IMA J.Numer(IMA数字)。分析。8,第4号,461--471(1988;Zbl 0677.65038) 全文: 内政部