×
米海·阿尼特斯库;保罗·曾;斯蒂芬·赖特。

平衡约束数学程序的弹性模型算法：全局收敛性和平稳性。 （英语） Zbl 1119.90050号

数学。程序。 110，第2（A）号，337-371（2007）.
作者总结：平衡约束下非线性函数极小化问题的弹性模态公式具有吸引人的局部性质，因为对于惩罚参数的有限值，满足原问题一阶和二阶必要最优性条件的局部解也是弹性模态公式的一阶点和二阶点。在这里，我们研究了基于该公式的方法的全局收敛性，其中包括生成公式的（精确或不精确的）一阶或二阶点，用于惩罚参数的非递减值。在主动约束的某些正则性条件下，我们建立了有限或渐近收敛到具有某种平稳性的点（例如强平稳性、M-平稳性或C-平稳性）。讨论了这些方法的数值经验。特别是，我们的分析和数值证据表明，即使弹性模态公式求解不精确，也可以有限地实现精确互补。
审核人：Leszek S.Zaremba（华沙）

引用于27文件

MSC公司：

90立方 非线性规划
90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面）
65千5 数值数学规划方法

关键词：

非线性规划;平衡约束;互补性约束;弹性模型公式;强平稳性;C-平稳性;M平稳性

软件：

MacMPEC公司;AMPL公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Anitescu}等人，《数学》。程序。110，第2号（A），337--371（2007；Zbl 1119.90050）
全文： 内政部

参考文献：

[1] Anitescu M.（2005）关于在具有互补约束的数学程序的非线性规划方法中使用弹性模式。SIAM J.Optim公司。15, 1203–1236 ·邮编1097.90050 ·doi:10.1137/S1052623402401221
[2] Anitescu M.（2005）一类具有互补约束的数学程序的弹性模式方法的全局收敛性。SIAM J.Optim公司。16120-145·Zbl 1099.6500号 ·数字对象标识代码：10.1137/040606855
[3] DeMiguel A.、Friedlander M.、Nogales F.J.、Scholtes S.：基于严格可行松弛的MPEC内点方法，预印ANL/MCS-P1150-0404，美国伊利诺伊州阿贡国家实验室数学和计算机科学部，美国伊利诺斯州阿贡（2004）
[4] Fletcher R.，Leyffer S.（2002）无惩罚函数的非线性规划。数学。程序。序列号。A 91、239–269·兹比尔1049.90088 ·doi:10.1007/s101070100244
[5] Fletcher R.，Leyffer S.：将MPEC解为NLP的数值经验，NA/210报告，邓迪大学（2002）
[6] Fukushima M.，Pang J.-S.：具有互补约束的数学程序的平滑延拓方法的收敛性。收录于：Théra，M.，Tichatschke R.（eds.）《病态变分问题和正则化技术》，《经济学和数学系统讲稿》第477卷，Springer，Berlin Heidelberg New York，第99-110页（1999）·Zbl 0944.65070号
[7] Fukushima M.，Tseng P.（2002）一种可实现的主动集算法，用于计算具有线性互补约束的数学程序的B平稳点。SIAM J.Optim公司。12, 724–739 ·Zbl 1005.65064号 ·doi:10.137/S105262349363232
[8] 同性恋D.M.：将你的解算器连接到AMPL，贝尔实验室技术报告。新泽西州默里山，1993年。1994年、1997年修订
[9] Hu X.M.，Ralph D.（2004）具有互补约束的数学规划惩罚方法的收敛性。J.优化。理论应用。123, 365–390 ·doi:10.1007/s10957-004-5154-0
[10] Jongen H.T.、Jonker P.、Twilt F.（1986）参数优化中的关键集。数学。程序。34, 333–353 ·Zbl 0599.90114号 ·doi:10.1007/BF01582234
[11] Jongen H.T.、Jonker P.、Twilt F.（1986）优化问题的单参数族：等式约束。J优化。理论应用。48, 141–161 ·Zbl 0556.90086号
[12] Kocvara M.，Outrata J.（2004）平衡约束优化问题及其数值解。数学。程序。101, 119–149 ·Zbl 1076.90058号 ·doi:10.1007/s10107-004-0539-2
[13] Leyffer S.：具有平衡约束的MacMPEC AMPL数学程序集
[14] Lin G.H.，Fukushima M.（2003）具有互补约束的数学规划的新松弛方法。J.优化。理论应用。118、81–116·Zbl 1033.90086号 ·doi:10.1023/A:1024739508603
[15] Liu X.，Sun J.（2004）具有平衡约束的数学规划的广义驻点和内点方法。数学。程序。101, 231–261 ·Zbl 1076.90059号 ·doi:10.1007/s10107-004-0543-6
[16] 罗志清，庞J.-S.，拉尔夫D.：具有非线性互补约束的数学规划的分段序列二次规划。收录：Migdalas A.、Pardalos P.、Värbrand P.（编辑）《多级优化：算法、复杂性和应用》。Kluwer，Dordrecht，第209-229页（1998年）·Zbl 0897.90184号
[17] Outrata J.（1999）一类具有平衡约束的数学规划的最优性条件。数学。操作。第24、627–644号决议·Zbl 1039.90088号 ·doi:10.1287/门24.3.627
[18] Outrata J.，Kocvara M.，Zowe J.（1998）平衡约束优化问题的非光滑方法：理论、应用和数值结果。多德雷赫特·克鲁沃·Zbl 0947.9003号
[19] Overton M.L.：使用IEEE浮点算法进行数值计算。SIAM（2001）·Zbl 0981.68057号
[20] Ralph D.，Wright S.J.（2004）MPEC的正则化和惩罚方案的一些性质。最佳方案。方法软件。19, 527–556 ·邮编1097.90054 ·网址：10.1080/1055678041001709439
[21] Robinson S.M.（1982）广义方程及其解。第二部分：非线性规划的应用。数学。程序。研究19，200-221·Zbl 0495.90077号
[22] Scheel H.，Scholtes S.（2000）具有互补约束的数学程序：平稳性、最优性和敏感性。数学。操作。决议25，1-22·Zbl 1073.90557号 ·doi:10.1287/门25.1.1.15213
[23] Scholtes S.（2001）具有互补约束的数学规划正则化方案的收敛性。SIAM J.Optim公司。11, 918–936 ·Zbl 1010.90086号 ·doi:10.1137/S1052623499361233
[24] Scholtes S.，Stöhr M.（2001）具有互补约束的数学程序的线性独立假设有多严格？数学。操作。第26、851–863号决议·兹比尔1082.90580 ·doi:10.1287/门26.4.851.10007
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。