×

一种求解非线性约束优化问题的无惩罚型非单调信赖域方法。 (英语) Zbl 1093.65058号

摘要:作者提出了一种求解一般非线性规划问题的无惩罚型非单调信赖域方法。该算法框架在不使用任何惩罚函数的情况下实现了全局收敛。分析了退化问题主要算法的全局收敛性,给出了在线性独立约束条件下的全局收敛结果。报告了初步的数值试验。

MSC公司:

65千5 数值数学规划方法
90C26型 非凸规划,全局优化
90摄氏51度 内部点方法
90立方 非线性规划

软件:

三角形
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] R.H.Byrd,约束优化的稳健信赖域方法,in:第三届SIAM优化会议,德克萨斯州休斯顿,1987年5月。;R.H.Byrd,约束优化的稳健信赖域方法,摘自:第三届SIAM优化会议,德克萨斯州休斯顿,1987年5月。
[2] 伯德·R·H。;吉尔伯特,J.C。;Nocedal,J.,基于内点技术的非线性规划信赖域方法,数学。程序。,89, 149-185 (2000) ·Zbl 1033.90152号
[3] 伯德·R·H。;施纳贝尔,R.B。;Shultz,G.A.,非线性约束优化的信赖域算法,SIAM J.Numer。分析。,24, 1152-1170 (1987) ·Zbl 0631.65068号
[4] Celis,M.R。;丹尼斯·J·E。;Tapia,R.A.,《非线性等式约束优化的信赖域策略》(Boggs,P.T.;Byrd,R.H.;Schnabel,R.B.,《数值优化》1984(1985),SIAM:SIAM Philadelphia,USA)·Zbl 0566.65048号
[5] 陈振伟。;Han,J.Y。;Han,Q.M.,《具有一般约束和简单边界的全局收敛优化信赖域算法》,《数学学报》。申请。罪。,15, 425-432 (1999) ·Zbl 1052.90611号
[6] 陈振伟。;Han,J.Y。;Xu,D.C.,用于简单边界优化的非单调信赖域算法,应用。数学。最佳。,第41页,第65-83页(2001年)
[7] 科尔曼,T.F。;Li,Y.,有界非线性极小化的内信赖域方法,SIAM J.Optim。,6, 418-445 (1996) ·Zbl 0855.65063号
[8] A.R.康涅狄格州。;新墨西哥州古尔德。;Toint,P.L.,一类简单边界优化信赖域算法的全局收敛性,SIAM J.Numer。分析。,25, 433-460 (1988) ·Zbl 0643.65031号
[9] A.R.康涅狄格州。;新墨西哥州古尔德。;Toint,P.L.,用于一般约束和简单边界优化的全局收敛增广拉格朗日算法,SIAM J.Numer。分析。,28, 545-572 (1991) ·Zbl 0724.65067号
[10] Daniel,J.W.,《关于线性不等式系统中的扰动》,SIAM J.Numer。分析。,10, 299-307 (1973) ·Zbl 0268.90039号
[11] 丹尼斯·J。;EL-Alem,M.M。;Maciel,M.C.,等式约束优化中基于信任区域的通用算法的全局收敛理论,SIAM J.Optim。,177-207年7月(1997年)·Zbl 0867.65031号
[12] 丹尼斯·J·E。;Heinkenschloss,M。;Vicente,L.N.,一类非线性规划问题的信赖域内点SQP算法,SIAM J.控制优化。,36, 1750-1794 (1998) ·Zbl 0921.90137号
[13] 丹尼斯·J·E。;Vicente,L.N.,《基于信任区域的等式约束优化算法的收敛理论》,SIAM J.Optim。,7, 927-950 (1997) ·Zbl 0891.65073号
[14] El-Alem,M.M.,《Dennis,El-Alem,and Maciel的约束优化信赖域算法类的全局收敛理论》,SIAM J.on Optim。,965-990(1999年)·Zbl 0957.65059号
[15] 弗莱彻,R.G。;乌尔德,N.I.M。;Leyffer,S。;Toint,Ph.L.,非线性规划信赖域SQP滤波算法的全局收敛性,SIAM J.Optim。,13, 635-659 (2002) ·Zbl 1038.90076号
[16] 弗莱彻,R。;Leyffer,S.,《无惩罚函数的非线性规划》,数学。掠夺。,91, 239-269 (2002) ·Zbl 1049.90088号
[17] 戈麦斯,F.A.M。;马谢尔,M.C。;Martinez,J.M.,使用信赖域和带非单调惩罚参数的增广拉格朗日非线性规划算法,数学。掠夺。,84, 161-200 (1999) ·Zbl 1050.90574号
[18] 霍克·W。;Schittkowski,K.,《非线性编程代码的测试示例》,《经济学和数学系统讲义》,第187期(1981年),《施普林格-弗拉格:柏林施普林格·Zbl 0452.90038号
[19] Lasdon,L.S.,降阶梯度方法,(Lasdon Powell,M.J.D.,非线性优化(1981),学术出版社:纽约学术出版社)·Zbl 0589.90067号
[20] Omojokun EO公司。非线性等式和不等式约束优化的信赖域算法,美国科罗拉多大学博尔德分校博士论文,1989年。;Omojokun EO公司。非线性等式和不等式约束优化的信赖域算法,美国科罗拉多大学博尔德分校博士论文,1989年。
[21] Plantenga,T.D.,基于原始内点技术的非线性规划信赖域方法,SIAM J.Sci。计算。,20, 282-305 (1999) ·Zbl 0912.90262号
[22] 鲍威尔,M.J.D。;Yuan,Y.,等式约束优化的信赖域算法,数学。掠夺。,49, 189-211 (1991) ·Zbl 0816.90121号
[23] Schittkowski,K.,Wilson,Han和Powell使用增广拉格朗日型线搜索函数的非线性规划方法,Numerische Mathematik,38,83-114(1981)·Zbl 0534.65030号
[24] Schittkowski,K.,《非线性编程代码的更多测试示例》,《经济学和数学系统讲义》,第282期(1987年),施普林格-弗拉格出版社:柏林施普林格出版社,海德堡·Zbl 0658.90060号
[25] Ulbrich,M。;Ulbrich,S.,无罚函数非线性等式约束优化的非单调信赖域方法,数学。掠夺。,95, 103-135 (2003) ·Zbl 1030.90123号
[26] Vardi,A.,等式约束最小化的信赖域算法:收敛特性和实现,SIAM J.Numer。分析。,22, 575-591 (1985) ·Zbl 0581.65045号
[27] Vicente法律公告,一类非线性规划问题的信赖域内点算法,美国德克萨斯州休斯顿莱斯大学计算机与应用数学系,报告TR96-051996。;Vicente法律公告,一类非线性规划问题的信赖域内点算法,美国德克萨斯州休斯顿莱斯大学计算机与应用数学系,报告TR96-051996。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。