×
兹登·多斯塔尔;托马斯·科祖贝克

可分离凸约束下二次函数极小化的最优算法和超松弛方法及其应用。 （英语） Zbl 1259.65089号

数学。程序。 135，第1-2（A）号，195-220（2012）.
作者考虑了如下形式的有界约束二次规划问题：\[\最小值{x\in\Omega}（x^T Ax-x^T b），\]其中，\（A\）表示对称正定矩阵，\（Omega）表示由以下形式的凸可微函数定义的闭凸集\[\Omega=\Omega_1\times\cdots\times\Omega_s\quad\text{和}\quad_Omega_i=\{x_i\在R^{1_i}:h_i（x_i）\leq0\}中，\quad i=1，\dots，s。\]针对这一问题，作者提出了一种新的算法，它是作者早期算法的改进给出了数值实验。
审核人：汉斯·本克（默瑟堡）

引用于13文件

MSC公司：

65千5 数值数学规划方法
90C20个 二次规划
90 C90 数学规划的应用

关键词：

可分离约束;球面约束;收敛速度;二次规划;算法

软件：

MatSol公司
PDF格式BibTeX公司 XML格式引用
\textit{Z.Dostál}和\textit{T.Kozubek}，数学。程序。135，编号1--2（A），195-220（2012；Zbl 1259.65089）
全文： 内政部

参考文献：

[1] Anitescu M.：用于退化非线性规划的超线性收敛序列二次约束二次规划算法。SIAM J.Optim公司。12, 949–978 (2002) ·Zbl 1035.90081号 ·doi:10.1137/S1052623499365309
[2] Ben-Tal A.，Nemirovski A.：现代凸优化讲座。SIAM，费城（2001）·Zbl 0986.90032号
[3] Bertsekas D.P.：非线性优化。雅典娜科学，贝尔蒙特（1999）·Zbl 1015.90077号
[4] Bouchala J.，Dostál Z.，SadowskáM.：线性弹性静力学三维矫顽接触问题的可缩放总BETI算法。计算85（3），189-217（2009）·Zbl 1170.74051号 ·doi:10.1007/s00607-009-0044-9
[5] Bouchala，J.，Dostál，Z.，Vodstrčil，P.：梯度投影中可分离的球面约束和二次函数的减少（已提交）
[6] Conn A.R.，Gould N.I.M.，Toint Ph.L.：测试一类用于解决变量上具有简单边界的最小化问题的算法。数学。计算。50, 399–430 (1988) ·兹比尔0645.65033 ·doi:10.1090/S0025-5718-1988-0929544-3
[7] Conn A.R.、Gould N.I.M.、Toint Ph.L.：信赖域方法。SIAM，费城（2000）·Zbl 0958.65071号
[8] Dostál Z.：带比例和投影的箱约束二次规划。SIAM J.Optim公司。7(3), 871–887 (1997) ·Zbl 0912.65052号 ·doi:10.1137/S1052623494266250
[9] Dostál Z.：凸界和等式约束二次规划的非精确半单调增广拉格朗日算子的最优可行性收敛性。SIAM J.数字。分析。43, 96–115 (2005) ·Zbl 1089.65047号 ·doi:10.1137/S0036142903436393
[10] Dostál Z.：解谱有界和等式约束二次规划问题的最优算法。计算78，311–328（2006）·Zbl 1108.65062号 ·doi:10.1007/s00607-006-0184-0
[11] Dostál Z.：关于沿投影梯度路径的二次函数的减少。ETNA 31、25–59（2008年）·Zbl 1186.65074号
[12] 《最优二次规划算法及其在变分不等式中的应用》，第1版。SOIA第23页。Springer US，纽约（2009）·Zbl 1401.90013号
[13] Dostál Z.，DomorádováM.，SadowskáM.:最小化受约束的二次函数的超松弛。计算优化应用。48, 23–44 (2011) ·Zbl 1230.90142号 ·doi:10.1007/s10589-009-9237-6
[14] Dostál Z.，Friedlander A.，Santos S.A.：具有简单边界和等式约束的二次规划的自适应精度控制增广拉格朗日算法。SIAM J.Optim公司。13, 1120–1140 (2003) ·Zbl 1043.65076号 ·doi:10.1137/S1052623499362573
[15] Dostál，Z.，Horák，D.：大型离散变分不等式的可伸缩性和基于FETI的算法。数学。计算。模拟。61, 3–6, 347–357 (2003) ·Zbl 1015.65026号
[16] Dostál，Z.，Kozubek，T.，Markopoulos，A.，Brzobhat，T..，Vondrák，V.，Horyl，P.：理论支持的可缩放TFETI算法，用于解决多体三维摩擦接触问题（2011年）。doi:10.1016/j.cma.2011.02.015·Zbl 1239.74064号
[17] Dostál Z.、Kozubek T.、Vondrák V.、BrzobhatT.和Markopoulos A.：弹性多体接触问题的可缩放TFETI算法。国际期刊数字。方法。工程。82(11), 1384–1405 (2010) ·Zbl 1188.74054号
[18] Dostál Z.，Kučera R.：受可分离凸不等式和线性等式约束的谱有界二次函数最小化算法。SIAM J.Optim公司。20(6), 2913–2938 (2010) ·兹比尔1223.65041 ·doi:10.1137/090751414
[19] Dostál Z.，Schöberl J.：以收敛速度和有限终止最小化受约束的二次函数。计算。最佳方案。申请。30(1), 23–44 (2005) ·Zbl 1071.65085号
[20] Ecker G.，Niemi R.D.：具有二次约束的二次规划的对偶方法。SIAM J.应用。数学。28, 568–576 (1975) ·数字对象标识代码：10.1137/0128046
[21] Friedlander A.，Martínez J.M.：关于带方框约束的凹二次函数的最大化。SIAM J.Optim公司。4, 177–192 (1994) ·Zbl 0801.65058号 ·数字对象标识代码：10.1137/0804010
[22] Friedlander A.，Martínez J.M.，Raydan M.：大型箱约束二次极小化问题的新方法。最佳方案。方法软件。5, 57–74 (1995) ·doi:10.1080/10556789508805602
[23] Kozubek，T.，Markopoulos，A.，Brzobhat，T..，Kučera，R.，Vondrák，V.，Dostál，Z.：MatSol–MATLAB工程问题的高效求解器。http://matsol.vsb.cz
[24] Kučera R.：最小化具有可分离二次约束的二次函数。最佳方案。方法软件。22, 453–467 (2007) ·Zbl 1136.65062号 ·网址：10.1080/10556780600609246
[25] Kučera R.：具有可分离凸约束的二次函数极小化优化算法的收敛速度。SIAM J.Optim公司。19, 846–862 (2008) ·Zbl 1168.65028号 ·doi:10.1137/060670456
[26] 罗志清，曾平：关于凸本质光滑极小化下降法的线性收敛性。SIAM J.控制优化。30(2), 408–425 (1992) ·Zbl 0756.90084号 ·doi:10.1137/0330025
[27] 罗志清，曾平：可行下降法的误差界和收敛性分析：一种通用方法。安·Oper。第46号、第157–178号决议（1993年）·Zbl 0793.90076号 ·doi:10.1007/BF02096261
[28] Martínez J.M.：欧几里德球和球体上二次函数的局部极小值。SIAM J.Optim公司。4, 159–176 (1994) ·Zbl 0801.65057号 ·doi:10.1137/0804009
[29] Mehrotra S.，Sun J.：二次约束凸二次规划的分析中心方法。SIAM J.数字。分析。28, 529–544 (1991) ·兹比尔07426.55046 ·电话：10.1137/0728029
[30] Panagiotopoulos P.D.：单边接触和摩擦边值问题的非线性规划方法。别出心裁的阿尔奇夫。44, 421–432 (1975) ·Zbl 0332.73018号 ·doi:10.1007/BF00534623
[31] Saad Y.：大型线性系统的迭代方法。SIAM，费城（2002）
[32] Schöberl J.：基于区域分解技术解决Signorini问题。计算60（4），323–344（1998）·Zbl 0915.73077号 ·doi:10.1007/BF02684379
[33] Sorensen D.C.：受球面约束的大型二次函数的最小化。SIAM J.Optim公司。7(1), 141–161 (1997) ·Zbl 0878.65044号 ·doi:10.1137/S1052623494274374
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。