×
范晓娜；李梦思；高芙蓉

半无限规划问题的非内点同伦方法。 （英语） Zbl 1390.90535号

J.应用。数学。计算。 56，第1-2号，179-194（2018）.
摘要：本文提出了一种新的同伦方法，它是求解半无限规划问题的一种非内点同伦方法。在适当的假设下，我们证明了该方法从给定点确定了一条平滑路径。新的同伦方法将现有的求解半无限规划问题的组合同伦内点方法推广到无界集，并且更方便地扩大了初始点的选择范围。文中给出了一些数值算例来说明其有效性。

引用于1文件

MSC公司：

90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面）
90立方 非线性规划
65C20个 概率模型，概率统计中的通用数值方法
65升05 常微分方程初值问题的数值解法

关键词：

同伦方法；半无限规划；全球收敛
PDF格式BibTeX公司 XML格式引用
\textit{X.Fan}等人，J.Appl。数学。计算。56，编号1--2，179--194（2018；Zbl 1390.90535）
全文： 内政部

参考文献：

[1] Leon，T.，Sanmatias，S.，Vercher，E.：关于线性约束半无限优化问题的数值处理。欧洲药典。第121（1）号决议，78-91（2000）·Zbl 0997.90091号 ·doi:10.1016/S0377-2217（99）00042-9
[2] Polak，E.：优化：算法和一致逼近。柏林施普林格出版社（2006）·Zbl 0899.90148号
[3] G：半无限规划中的离散化：收敛速度。数学。程序。91，53-69（2001年）·兹比尔1051.90023 ·doi:10.1007/s101070100239
[4] Bhattacharjee，B.，Lemonidis，P.，Green Jr.，W.H.，Barton，P.I.：半无限程序的整体解。数学。程序。103, 283-307 (2005) ·Zbl 1090.90188号 ·doi:10.1007/s10107-005-0583-6
[5] Cánovas，M.J.、Hantoute，A.、López，M.A.、Parra，J.：KKT条件下指数的稳定性和凸半无限优化中的度量正则性。J.优化。理论应用。139, 485-500 (2008) ·Zbl 1190.90246号 ·doi:10.1007/s10957-008-9407-1
[6] López，M.，Still，G.：半无限编程。欧洲药典。第180号决议、第491-518号决议（2007年）·Zbl 1124.90042号 ·doi:10.1016/j.ejor.2006.08.045
[7] Reemtsen，R.，Ruckmann，J.：半有限规划。Kluwer学术出版社，波士顿（1998）·Zbl 0890.00054号 ·doi:10.1007/978-1-4757-2868-2
[8] Stein，O.，Still，G.：用内点技术解决半无限优化问题。SIAM J.控制优化。42, 769-788 (2003) ·Zbl 1046.90093号 ·doi:10.1137/S0363012901398393
[9] Zhang，L.P.，Wu，S.-Y.，López，M.A.：凸半无限规划的一种新的交换方法。SIAM J.Optim公司。20, 2959-2977 (2010) ·Zbl 1229.90247号 ·doi:10.1137/090767133
[10] Okuno，T.，Hayashi，S.，Yamashita，N.，Gomoto，K.：凸半无限规划问题的一种带有精细子问题的交换方法。最佳方案。方法软件。31, 1-20 (2016) ·Zbl 1355.90100号 ·doi:10.1080/10556788.2015.1124432
[11] Li，D.H.，Qi，L.，Tam，J.，Wu，S.Y.：半无限规划的平滑牛顿法。J.全球。最佳方案。30, 169-194 (2004) ·Zbl 1066.90131号 ·doi:10.1007/s10898-004-8266-z
[12] Ling，C.，Ni，Q.，Qi，L.，Wu，S.Y.：半无限规划的一种新的平滑牛顿型算法。J.全球。最佳方案。47(1), 133-159 (2010) ·Zbl 1220.90144号 ·doi:10.1007/s10898-009-9462-7
[13] Qi，L.，Wu，S.Y.，Zhou，G.L.：求解半无限规划问题的半光滑牛顿方法。J.全球。最佳方案。27215-232（2003年）·Zbl 1033.90137号 ·doi:10.1023/A:1024814401713
[14] Xu，M.，Wu，S.Y.，Ye，J.J.：通过平滑投影梯度法求解半无限程序。计算。最佳方案。申请。59(3), 591-616 (2014) ·Zbl 1308.65101号 ·doi:10.1007/s10589-014-9654-z
[15] Liu，G.：半无限规划问题的同伦内点方法。J.全球。最佳方案。37(4), 631-646 (2007) ·Zbl 1149.90160号 ·doi:10.1007/s10898-006-9077-1
[16] Shang，Y.，Yu，B.：非凸非线性规划的边界移动组合同伦方法及其收敛性。吉林大学：科学。第44版（3），357-361（2006）·Zbl 1101.90053号
[17] Allgower，E.L.，Georg，K.：数值延拓方法：简介。柏林施普林格（1990）·Zbl 0717.65030号 ·doi:10.1007/978-3-642-61257-2
[18] Naber，G.L.：欧几里德空间中的拓扑方法。剑桥大学出版社，伦敦（1980）·Zbl 0437.55001号
[19] Makela，M.M.，Neitaanmaki，P.：非光滑优化。《世界科学》，新加坡（1992年）·Zbl 0757.49017号 ·数字对象标识代码：10.1142/1493
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。