×
兹登·多斯塔尔;波西斯希尔，卢卡什

具有半定Hessian约束的二次函数极小化。 （英语） Zbl 1443.90265号

计算。数学。申请。 70，第8期，2014-2028（2015）.
小结：MPRGP（带简化梯度投影的修正比例）算法适用于求解具有半定Hessian（a\）的问题，该算法用于最小化有界约束的严格凸二次函数。自适应算法接受属于\（A\）零空间的减少方向，并生成迭代，证明其最小化代价函数。本文研究了具有凸但不一定严格凸Hessian的问题解的具体特征。通过弹性半矫顽力接触问题和三维粒子动力学问题的求解，验证了该算法的性能。将计算结果与谱投影梯度法和投影雅可比法进行了比较。

引用于2文件

MSC公司：

90C20个 二次规划
49立方米7 基于非线性规划的数值方法
74M15型 固体力学中的接触

关键词：

二次规划;绑定约束;半定Hessian
PDF格式BibTeX公司 XML格式引用
\textit｛Z.Dostál｝和\textit｛l.Pospíšil｝，计算。数学。申请。70、2014年第8号——2028年（2015年；Zbl 1443.90265）
全文： DOI程序

参考文献：

[2] Anitescu，M。；Hart，G.D.，带接触和摩擦的多体动力学的定点迭代方法，数学。程序。，101, 3-32 (2004) ·Zbl 1148.70303号
[3] 伯金，E.G。；马丁内斯，J.M。；Raydan，M.M.，凸集上的非单调谱投影梯度法，SIAM J.Optim。，10, 1196-1211 (2000) ·Zbl 1047.90077号
[4] Potschka，A。；柯奇斯，C。；博克·H。；Schlöder，J.，用参数活动集方法求解凸二次规划的可靠解，技术代表（2010），海德堡大学科学计算跨学科中心
[5] 多斯塔尔，Z。；Schöberl，J.，受约束约束的二次函数最小化，计算。最佳方案。申请。，30, 1, 23-43 (2005) ·Zbl 1071.65085号
[6] Dostál，Z.，（最优二次规划算法，及其在变分不等式中的应用。最优二次编程算法，及其对变分不等式的应用，SOIA，第23卷（2009年），Springer US:Springer US New York）·Zbl 1175.90307号
[7] Heyn，T.D。；Anitescu，M。；塔索拉。；Negrut，D.，使用krylov子空间和谱方法解决多体接触动力学仿真中的互补问题，国际。J.数字。方法工程，95，7，541-561（2013）·Zbl 1352.74206号
[8] M.弗兰克。；Wolfe，P.，二次规划算法，Nav。Res.Logist公司。Q.，3，1-2，95-110（1956）
[9] Dostál，Z.，关于凸非强制二次规划问题的可解性，J.Optim。理论应用。，143, 2, 413-416 (2009) ·Zbl 1175.90307号
[10] 赫斯特内斯，M。；Stiefel，E.，求解线性系统的共轭梯度方法，J.Res.Natl。伯尔。支架。，49, 409-436 (1952) ·Zbl 0048.09901号
[13] Heyn，T.D.，《关于摩擦和接触多体动力学问题的建模、仿真和可视化》（2013），威斯康星大学麦迪逊分校（博士论文）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。