×

关于最小化对称矩阵的最大特征值。 (英语) Zbl 0647.65044号

设A(x)是一个实对称的矩阵值仿射函数,其中(λi)是A的特征值。由于函数是仿射的,所以(φ)(x)是凸的。然而,在它们结合的点上是不可区分的。提出了一种以二次速率收敛到\(\ phi \)(x)最小值的算法。在解是强唯一的情况下,不需要二阶导数来获得二次收敛。该算法能够在必要时分割多个特征值,以获得下降方向。
给出了数值例子,说明了该算法的适用性。这是对E.波拉克Y.Wardi先生[自动化18267-283(1982;兹伯利0532.49017)]和,共J.多伊尔[程序IEE-D 129,242-250(1982;M.R.84a:93035)]。它与最近的R·弗莱彻[SIAM J.控制优化23,493-513(1985;Zbl 0567.90088号)]关于半定约束和S.弗里德兰,J.纳西达尔,作者[SIAM J.Numer.Analysis 24,634-667(1987;Zbl 0622.65030号)]关于逆特征值问题。
审核人:I.Dvořák

MSC公司:

65K10码 数值优化和变分技术
90C25型 凸规划
2015财年65 矩阵特征值和特征向量的数值计算
15甲18 特征值、奇异值和特征向量
PDF格式BibTeX公司 XML格式引用
全文: 内政部