×
弗朗西斯科·朱利亚诺·B·。；Gonçalves，Douglas S。

正半定锥近似投影的不动点法。 （英语） Zbl 1372.65169号

线性代数应用。 523, 59-78 (2017).
摘要：对称矩阵在正半定锥上的投影是一个重要问题，在许多不同领域都有应用，如经济、物理，以及直接的半定规划。这个问题有解析解，但它依赖于给定对称矩阵的特征分解，这显然不适用于大维数和稠密矩阵。我们提出了一种计算这种投影近似值的不动点迭代方法。每次迭代都需要矩阵-矩阵乘积，对于某些结构化矩阵，其成本可能远小于\（O（n^3）\）。数值实验表明了该方法对稀疏对称带状矩阵的吸引力。

引用于1文件

MSC公司：

65千5 数值数学规划方法
90立方厘米22 半定规划
15B57号 厄米特矩阵、斜厄米特阵和相关矩阵
65层50 稀疏矩阵的计算方法

关键词：

正半定锥；投影；迭代法；定点法；对称矩阵；半定规划；数值实验；稀疏对称带状矩阵

软件：

SBR工具箱；LAPACK公司；mf工具箱；稀疏矩阵；SDLS公司
PDF格式BibTeX公司 XML格式引用
\textit{J.B.Francisco}和\textit{D.S.Gonçalves}，线性代数应用。523、59--78（2017年；Zbl 1372.65169）
全文： 内政部

参考文献：

[1] 安德森，E。；Bai，Z。；比肖夫，C。；南卡罗来纳州布莱克福德。；德梅尔，J。；Dongarra，J。；杜克罗兹，J。；格林鲍姆，A。；Hammarling，S。；麦肯尼，A。；Sorensen，D.，《LAPACK用户指南》（1999年），工业和应用数学学会：宾夕法尼亚州费城工业和应用算术学会·Zbl 0934.65030号
[2] Auslander，L。；曹，A.，《关于可并行特征解算器的研究》，《应用进展》。数学。，13, 3, 253-261 (1992) ·Zbl 0760.65037号
[3] 比肖夫，C.H。；B.朗。；Sun，X.，对称频带缩减框架，ACM Trans。数学。软件，26，4，581-601（2000）·Zbl 1365.65103号
[4] 比肖夫，C.H。；B.朗。；Sun，X.，Algorithm 807:SBR工具箱-连续频带缩减软件，ACM Trans。数学。软件，26，4，602-616（2000）·Zbl 1365.65104号
[5] 比肖夫，C。；太阳，X。；曹，A。；Turnbull，T.，带状对称矩阵的不变子空间分解算法研究，（第五届SIAM应用线性代数会议论文集（1994）），321-325·Zbl 0821.65017
[6] 比约克，Å。；Bowie，C.，计算正交矩阵最佳估计的迭代算法，SIAM J.Numer。分析。，8, 2, 358-364 (1971) ·Zbl 0221.65075号
[8] 戴维斯，T.A。；Hu，Y.，佛罗里达大学稀疏矩阵收集，ACM Trans。数学。软件，38，1，1-25（2011）·Zbl 1365.65123号
[9] Golub，G。；Van Loan，C.，矩阵计算（1996），约翰·霍普金斯大学出版社·Zbl 0865.65009号
[10] 顾，M。；Eisenstat，S.C.，对称三对角特征值问题的分治算法，SIAM J.矩阵分析。申请。，16, 1, 172-191 (1995) ·Zbl 0815.65050号
[11] 亨利安，D。；Malick，J.，圆锥可行性问题的投影方法：多项式平方和分解的应用，Optim。方法软件。，26, 1, 23-46 (2011) ·Zbl 1228.90071号
[12] Helgaker，T。；约根森，P。；Olsen，J.，分子电子结构理论（2000），John Wiley&Sons有限公司：John Wiley&Sons有限公司奇切斯特
[13] Higham，N.J.，《计算极分解与应用》，SIAM J.Sci。统计师。计算。，7, 4, 1160-1174 (1986) ·Zbl 0607.65014号
[14] 海厄姆，N.J.，计算最近对称半正定矩阵，线性代数应用。，103, 103-118 (1988) ·Zbl 0649.65026号
[15] Higham，N.J.，《矩阵的函数：理论与计算》（2008），SIAM:SIAM Philadelphia·兹比尔1167.15001
[16] 海姆·D·J。；新泽西州海姆，《MATLAB指南》（2005），SIAM:SIAM Philadelphia·Zbl 1067.68180号
[17] Holas，A.，线性尺度电子结构计算中密度矩阵的幂等性净化变换，化学。物理学。莱特。，340, 552-558 (2001)
[18] Kovarik，Z.，改善正交性的一些迭代方法，SIAM J.Numer。分析。，7, 3, 386-389 (1970) ·Zbl 0217.21501号
[19] McWeeny，R.，《密度矩阵理论的一些最新进展》，《现代物理学评论》。，32、335-369（1960年4月）·Zbl 0092.23201号
[20] Meyer，C.D.，矩阵分析和应用线性代数（2001），工业和应用数学学会
[21] 北卡罗来纳州施沃特曼。；Allen，D.M.，平滑不定方差-方差矩阵，J.Stat.Compute。模拟。，9, 3, 183-194 (1979)
[22] Todd，M.J.，《半定优化》，《数值学报》。，10, 515-560 (2001) ·Zbl 1105.65334号
[23] 范登伯格，L。；Boyd，S.，《半定规划》，SIAM Rev.，38，1，49-95（1996）·Zbl 0845.65023号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。