R.A.华尔兹。;J.L.莫拉莱斯。;J.诺塞达尔。;欧尔班，D。 结合线搜索和信赖域步骤的非线性优化内部算法。 （英文） Zbl 1134.90053号 数学。程序。 107，第3（A）号，391-408（2006）. 摘要：提出了一种非线性规划的内点法。它可以在通过分解原对偶方程计算步长的线搜索方法和使用共轭梯度迭代的信赖域方法之间灵活切换。直接因式分解计算的步骤总是首先尝试，但如果认为它们无效，则会调用保证平稳性进展的信赖域迭代。为了证明其有效性，在KNITRO中实现了该算法http://www.ziena.com/knitro.htm软件包，并在广泛选择的测试问题上进行了广泛测试。 引用于91文件 MSC公司： 90 C55 连续二次规划型方法 90立方 非线性规划 90摄氏51度 内部点方法 软件：切割机;可爱的;针织衫;12月6日;加拉哈德;高铁;伊波特 PDF格式BibTeX公司 XML格式引用 \textit｛R.A.Waltz｝等人，《数学》。程序。107，第3号（A），391--408（2006；Zbl 1134.90053） 全文： 内政部 参考文献： [1] Andersen，E.D.，Gondzio，J.，Mészáros，C.，Xu，X.：大规模线性规划内点方法的实现。摘自：T.Terlaky（编辑），《数学规划中的内点方法》，荷兰多德雷赫特，1996年。Kluwer学术出版社，第189-252页·Zbl 0874.90127号 [2] Betts，J.、Eldersveld，S.K.、Frank，P.D.、Lewis，J.G.：用于大规模优化的点内非线性规划算法。技术报告MCT TECH-003，数学和计算技术，波音公司，邮政信箱3707，西雅图WA 98124-22072000 [3] Bongartz，ACM数学软件汇刊，21，123（1）·Zbl 0886.65058号 ·doi:10.1145/200979.201043 [4] Bunch，SIAM数值分析杂志，8639（4）·Zbl 0199.49802号 ·doi:10.1137/0708060 [5] 伯德，数学规划，89149（1）·doi:10.1007/PL00011391 [6] Byrd，SIAM J.最优化，9877（4）·Zbl 0957.65057号 ·doi:10.1137/S1052623497325107 [7] 伯德，《数学编程》，A辑，99，127（2004）·Zbl 1072.90038号 ·doi:10.1007/s10107-003-0376-8 [8] 伯德，数学规划，49，285（3）·Zbl 0719.90071号 ·doi:10.1007/BF01588794 [9] Conn，A.R.，Gould，N.I.M.，Toint，Ph.：信任区域方法。MPS-SIAM优化系列。SIAM出版物，美国宾夕法尼亚州费城，2000年·Zbl 0958.65071号 [10] Dolan，《数学规划》，A辑，91，201（2002）·邮编：1049.90004 ·doi:10.1007/s101070100263 [11] 杜绍尔，SIAM J.数值分析。，32, 296 (1) ·Zbl 0816.65039号 ·doi:10.137/0732012 [12] El-Bakry，J.优化理论与应用。，89, 507 (3) ·Zbl 0851.90115号 ·doi:10.1007/BF02275347 [13] El-Hallabi，M.：非线性等式约束优化问题的混合算法：全局和局部收敛理论。技术报告TR4-99，数学和计算机科学部，国家邮政和通信研究所，摩洛哥拉巴特，1999年 [14] Fletcher，R.：实用优化方法。J.Wiley and Sons，英国奇切斯特，第二版，1987·Zbl 0905.65002号 [15] 弗莱彻，数学规划，91，239（2002）·Zbl 1049.90088号 ·doi:10.1007/s101070100244 [16] 福斯格伦，SIAM J.Optimization，81132（4）·Zbl 0915.90236号 ·doi:10.1137/S1052623496305560 [17] 古尔德，SIAM J.Optimization，11974（4）·兹比尔1003.65066 ·doi:10.1137/S1052623400370515 [18] 古尔德，ACM Trans。数学。软质。，29, 373 (4) ·Zbl 1068.90526号 ·数字对象标识代码：10.1145/962437.96243439 [19] 古尔德，ACM Trans。数学。软质。，29, 353 (4) ·Zbl 1068.90525号 ·数字对象标识代码：10.1145/962437.96243438 [20] 哈维尔子程序库。子程序目录（HSL 2002）。AEA Technology，英国牛津郡哈维尔，2002年 [21] Nocedal，J.、Wright，S.J.：数值优化。Springer运筹学系列。斯普林格，1999·Zbl 0930.65067号 [22] Potra，数学规划B，91，99（1） [23] Steihaug，SIAM J.数值分析。，20, 626 (3) ·兹比尔0518.65042 ·doi:10.1137/0720042 [24] Tits，SIAM J.优化，14，173（1）·Zbl 1075.90078号 ·doi:10.1137/S1052623401392123 [25] Vanderbei，计算。优化应用。，13, 231 (1999) ·Zbl 1040.90564号 ·doi:10.1023/A:1008677427361 [26] 瓦希特，数学规划，88，565（3）·doi:10.1007/PL00011386 [27] Wächter，A.，Biegler，L.T.：关于大规模非线性规划的原始-对偶内点过滤器线搜索算法的实现。技术报告RC 23149，IBM T.J.Watson研究中心，纽约约克敦高地，2004年3月·Zbl 1134.90542号 [28] Waltz，R.A.，Nocedal，J.：KNITRO用户手册。技术报告OTC 2003/05，优化技术中心，西北大学，伊利诺伊州埃文斯顿，美国 [29] J.Oper，Yabe。Res.Soc.日本，40115（3） [30] Yamashita，H.：约束优化的全局收敛原对偶内点方法。技术报告，数学系统研究所，日本东京，1992年5月，1994年3月修订 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。