×
张绍良;Kazuhide Nakata;Masakazu小岛

用于求解由半定规划产生的大型稠密线性系统的不完全正交化预条件。 （英语） Zbl 0994.65050号

申请。数字。数学。 41，第1235-245号（2002年）.
摘要：对于求解半定规划及其对偶问题的内点方法所产生的大型稠密线性系统，迫切需要快速求解。通常直接方法在计算机内存和CPU时间要求方面过于昂贵，那么唯一的替代方法就是使用迭代方法。在这里，将为求解这类线性系统的共轭梯度法提出一类不完全正交化预条件。预处理器的有效特性将通过几个数值实验得到证实。

引用于1文件

MSC公司：

65层35 矩阵范数、条件、缩放的数值计算
65层10 线性系统的迭代数值方法
65千5 数值数学规划方法
90C22型 半定规划

关键词：

大型稠密线性系统;内点法;半定规划;迭代法;不完全正交化预条件;共轭梯度法;数值实验

软件：

CIMGS公司;Sp公司;SDPT3型;SDPHA公司;CSDP公司;SDP包;SDPA公司
PDF格式BibTeX公司 XML格式引用
\textit{S.-L.Zhang}等人，应用。数字。数学。41，编号1，235--245（2002；Zbl 0994.65050）
全文： 内政部

参考文献：

[1] F.Alizadeh，J.-P.A.Haebery，M.V.Nayakkankuppam，M.L.Overton，S.Schmieta，SDPpack-美国用户指南，Comp。科学。纽约大学系，1997年；F.Alizadeh，J.-P.A.Haebery，M.V.Nayakkankuppam，M.L.Overton，S.Schmieta，SDPpack-美国用户指南，Comp。科学。纽约大学系，1997年
[2] Alizadeh，F。；Haebery，J.-P.A。；Overton，M.L.，《半定规划的原对偶内点方法：收敛速度、稳定性和数值结果》，SIAM J.Optim。，8, 746-768 (1998) ·Zbl 0911.65047号
[3] Borchers，B.，CSDP 2.3用户指南，优化方法和软件，11-12，597-611（1999）·Zbl 0973.90523号
[4] K.Fujisawa，M.Kojima，K.Nakata，SDPA（半定规划算法）-用户手册，技术报告B-308，东京理工大学数学与计算科学系，东京，1995年；K.Fujisawa，M.Kojima，K.Nakata，SDPA（半定规划算法）-用户手册，技术报告B-308，东京理工大学数学与计算科学系，东京，1995年·Zbl 0952.90047号
[5] 藤泽，K。；小岛，M。；Nakata，K.，利用半定规划的原对偶内点方法中的稀疏性，数学。编程，79，235-253（1997）·Zbl 0887.90156号
[6] 藤泽，K。；福田，M。；小岛，M。；Nakata，K.，SDPA（半定规划算法）的数值评估，（Frenk，H.；等，《高性能优化》（1999），Kluwer学术出版社：Kluwer-学术出版社Dordrecht），267-301·Zbl 0952.90047号
[7] Helmberg，C。；伦德尔，F。；范德贝，R.J。；Wolkowicz，H.，半定规划的内点方法，SIAM J.Optim。，6, 342-361 (1996) ·Zbl 0853.65066号
[8] 赫斯滕斯，M.R。；Stiefel，E.，求解线性系统的共轭梯度方法，J.Res.Nat.Bur。标准，49，409-435（1952）·Zbl 0048.09901号
[9] A.詹宁斯。；Ajiz，M.A.，《不完全求解方法》，SIAM J.Sci。统计师。计算。，5, 978-987 (1984) ·Zbl 0559.65013号
[10] 小岛，M。；Shindoh，S。；Hara，S.，单调半定线性互补问题的内点方法，SIAM J.Optim。，7, 86-125 (1997) ·Zbl 0872.90098号
[11] Lanczos，C.，《通过最小化迭代求解线性方程组》，J.Res.Nat.Bur。标准，49，33-53（1952）
[12] C.Lin，R.Saigal，《关于求解大规模半定规划问题——二次分配问题的案例研究》，密歇根大学工业与运营工程系技术报告，密歇歇根州安娜堡，1997年；C.Lin，R.Saigal，《关于求解大规模半定规划问题——二次分配问题的案例研究》，技术报告，密歇根大学工业与运营工程系，密歇歇根州安娜堡，1997年
[13] Meijerink，J.A。；van der Vorst，H.A.，系数矩阵为对称M矩阵的线性系统的迭代求解方法，数学。计算。，31, 148-162 (1977) ·Zbl 0349.65020号
[14] Monteiro，R.D.C.，半定规划的原对偶路径允许算法，SIAM J.Optim。，7, 663-678 (1997) ·Zbl 0913.65051号
[15] 蒙特罗，哥伦比亚特区。；Zhang，Y.，半定规划中一类路径允许的原对偶内点算法的统一分析，数学。编程，81，281-299（1998）·Zbl 0919.90109号
[16] Nakata，K。；藤泽，K。；Kojima，M.，《在半定程序的内点方法中使用共轭梯度法》，《统计数学研究所学报》，46，297-316（1998），（日语）
[17] F.A.Potra，R.Sheng，N.Brixius，SDPHA-半定规划同质内点算法的MATLAB实现，爱荷华州爱荷华大学数学系，爱荷华州城，1997年；F.A.Potra，R.Sheng，N.Brixius，SDPHA-半定规划同质内点算法的MATLAB实现，爱荷华州爱荷华大学数学系，爱荷华市，1997·Zbl 0973.90525号
[18] Saad，Y.，非对称和不定线性系统的预处理技术，J.Comput。申请。数学。，24, 89-105 (1988) ·Zbl 0662.65028号
[19] K.C.Toh，M.J.Todd，R.H.TüTüncü，SDPT3-A MATLAB半定规划软件包，新加坡国立大学数学系，1996年；K.C.Toh，M.J.Todd，R.H.TüTüncü，SDPT3-A MATLAB半定规划软件包，新加坡国立大学数学系，1996年
[20] L.Vandenberghe，S.Boyd，SP：半定编程软件，用户指南，测试版，斯坦福大学，斯坦福，CA，994；L.Vandenberghe，S.Boyd，SP:半定规划软件，用户指南，Beta版，斯坦福大学，加利福尼亚州斯坦福，994
[21] 范登伯格，L。；Boyd，S.，《半定规划》，SIAM Rev.，38，49-95（1996）·Zbl 0845.65023号
[22] 王，X。；加里凡，K.A。；Bramley，R.，CIMGS:不完全正交分解预条件，SIAM J.Sci。计算。，18, 516-536 (1997) ·Zbl 0871.65033号
[23] Wright，S.J.，《Primal-Dual Interior-Point Methods》（1997年），SIAM：宾夕法尼亚州费城SIAM·Zbl 0863.65031号
[24] Q.Zhao，S.E.Karisch，F.Rendl，H.Wolkowicz，二次分配问题的半定规划松弛，CORR报告95-27，滑铁卢大学组合数学与优化系，1996；Q.Zhao，S.E.Karisch，F.Rendl，H.Wolkowicz，二次分配问题的半定规划松弛，CORR报告95-27，滑铁卢大学组合数学与优化系，1996·Zbl 0904.90145号
[25] Zlatev，Z。；Nielson，H.B.，用共轭梯度算法求解大型稀疏线性最小二乘问题，计算。数学。申请。，15, 185-202 (1988) ·Zbl 0644.65028号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。