×
马克·布雷特菲尔德（Marc G.Breitfeld）。;Shanno，David F。

非线性规划惩罚屏障方法的计算经验。 （英语） Zbl 0848.90108号

安·Oper。物件。 62, 439-463 (1996).
摘要：最近的研究表明，当应用于一般非线性问题时，修正的屏障方法不仅在理论上而且在计算上都优于经典的屏障方法。本文提出了一种惩罚屏障函数，该函数旨在克服与修改对数屏障函数相关的特殊问题。使用对数项的二次外推以及单独处理简单边界。概述了由此产生的惩罚屏障法，并与以前的方法进行了比较。从计算测试中得出的结论是，修正后的方法在本研究的测试集上表现出优越的性能，因此有望成为通用非线性规划的可行技术。

引用于16文件

MSC公司：

90立方 非线性规划

关键词：

改良屏障法;惩罚屏障函数

软件：

可爱的;切割机
PDF格式BibTeX公司 XML格式引用
\textit{M.G.Breitfeld}和\textit{D.F.Shanno}，Ann.Oper。第62、439-463号决议（1996年；Zbl 0848.90108）
全文： 内政部

参考文献：

[1] A.Ben-Tal、I.Yuzefovich和M.Zibulevsky，极小极大和约束光滑凸问题的惩罚/障碍乘数方法，研究报告9/92，以色列海法理工学院工业工程与管理学院优化实验室（1992）。
[2] I.Bongartz，A.R.Conn，N.I.M.Gould和P.L.Toint，CUTE：约束和非约束测试环境，技术报告93/10，比利时纳穆尔大学数学系（1993）·Zbl 0886.65058号
[3] M.G.Breitfeld和D.F.Shanno，《大规模非线性规划中修改对数-载波函数的初步计算经验》，载于：《大规模优化：现状》，W.W.Hager、D.W.Hearn和P.M.Pardalos主编（Kluwer学术，1994年），第45-67页·Zbl 0811.90093号
[4] A.R.Conn、N.I.M.Gould和P.L.Toint，全球收敛的拉格朗日函数，技术报告92/07，（比利时纳穆尔大学数学系，纳穆尔分校，1992年）。
[5] R.S.Dembo，《一组几何编程测试问题及其解决方案》，《数学编程》10（1976）192-213·Zbl 0349.90066号 ·doi:10.1007/BF01580667
[6] A.V.Fiacco和G.P.McCormick，《非线性规划：顺序无约束最小化技术》（Wiley，纽约，1968）；再版：《应用数学中的IAM经典》第4卷（SIAM Publ.，Philadelphia，PA，1990）·Zbl 0193.18805号
[7] R.Fletcher，《实用优化方法》，第二版（Wiley，纽约，1987）·Zbl 0905.65002号
[8] C.A.Floudas和P.M.Pardalos，《计算机科学455中约束全局优化算法的测试问题集》（Springer，Berlin，1990）·Zbl 0718.90054号
[9] K.R.Frisch，凸规划的对数势方法，未出版手稿，挪威奥斯陆奥斯陆大学经济研究所（1955年5月）。
[10] P.E.Gill和W.Murray，无约束和线性约束优化的牛顿型方法，数学规划7（1974）311-350·Zbl 0297.90082号 ·doi:10.1007/BF01585529
[11] P.E.Gill和W.Murray，使用下降法进行优化的保障步长算法，NAC报告，37，国家物理实验室，英国特丁顿（1974）。
[12] W.Hock和K.Schittkowski，《非线性编程代码的测试示例》，《经济学和数学系统的课堂讲稿187》（Springer，Berlin，1981）·Zbl 0452.90038号
[13] J.J.Moré和D.C.Sorensen，《牛顿方法：数值分析研究》，G.A.Golub（美国数学协会，1984年），第29-82页·Zbl 0608.65037号
[14] W.Murray，屏障和惩罚函数的Hessian矩阵的特征值和特征向量的分析表达式，优化理论与应用杂志7（1971）181-196·文件编号：10.1007/BF00932477
[15] W.Murray和M.H.Wright，对数势垒函数的线搜索程序，SIAM优化杂志4（1994）229-246·Zbl 0806.65062号 ·数字对象标识代码：10.1137/0804013
[16] S.G.Nash、R.Polyak和A.Sofer，《大规模有界约束优化中障碍法和修正障碍法的数值比较》，载于：《大规模优化：现状》，编辑W.W.Hager、D.W.Hearn和P.M.Pardalos（Kluwer学术，1994），第319-338页·兹伯利0811.90101
[17] R.Polyak，修正障碍函数（理论和方法），数学规划54（1992）177–222·Zbl 0756.90085号 ·doi:10.1007/BF01586050
[18] D.F.Shanno和K.H.Phua，等式约束非线性规划序列二次规划算法的数值经验，数学软件学报15（1989）49–63·Zbl 0677.65062号 ·数字对象标识代码：10.1145/62038.62040
[19] J.Stoer和R.Bulirsch，《数值分析导论》，第二版，《应用数学课文12》（Springer，纽约，1993年）·Zbl 0771.65002号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。