×
卡蒂斯，科里亚;尼古拉斯·古尔德。;马桶，菲利普·L。

关于约束非线性优化中寻找一阶临界点的复杂性。 （英语） Zbl 1301.68154号

数学。程序。 144，编号1-2（A），93-106（2014）; 更正同上，161，第1-2（A）号，611-626（2017）。
总结：从函数和约束计算的角度来看，发现一般光滑约束优化问题的（ε）-近似一阶临界点的复杂性并不比（O（ε{-2}）差。这一结果是通过分析由可行性阶段和优化阶段组成的一阶短步同伦算法的最坏情况得到的，并且需要对目标函数进行最小假设。由于已知相同阶的界对无约束情况有效，因此得出结论，可能存在的非线性/非凸不等式/等式约束与该界的应用无关。

引用于1审查
引用于24文件

理学硕士：

65年第68季度 算法和问题复杂性分析
90C60型 数学规划问题的抽象计算复杂性
90立方 非线性规划

关键词：

评估复杂性;最坏情况分析;约束非线性优化
PDF格式BibTeX公司 XML格式引用
\textit{C.Cartis}等人，数学。程序。144，编号1--2（A），93-106（2014；Zbl 1301.68154）
全文： 内政部 链接

参考文献：

[1] Byrd，R.H.，Gould，N.I.M.，Nocedal，J.，Waltz，R.A.：关于连续线性二次规划算法的收敛性。SIAM J.Optim公司。16(2), 471-489 (2005) ·Zbl 1092.90061 ·doi:10.1137/S1052623403426532
[2] Cartis，C.，Gould，N.I.M.，Toint，Ph.L.：关于最速下降的复杂性，非凸无约束优化的牛顿和正则牛顿方法。SIAM J.Optim公司。202833-2852（2010）·Zbl 1211.90225号
[3] Cartis，C.，Gould，N.I.M.，Toint，Ph.L.：无约束优化的自适应立方正则化方法。第一部分：动机、收敛性和数值结果。数学。程序。序列号。A 127（2），245-295（2011）·Zbl 1229.90192号
[4] Cartis，C.，Gould，N.I.M.，Toint，Ph.L.：无约束优化的自适应立方正则化方法。第二部分：最坏情况下函数和派生估值的复杂性。数学。程序。序列号。A 130，295-319（2011）·Zbl 1229.90193号
[5] Cartis，C.，Gould，N.I.M.，Toint，Ph.L.：关于复合函数最小化的评估复杂性及其在非凸非线性规划中的应用。SIAM J.Optim公司。21(4), 1721-1739 (2011) ·Zbl 1236.90118号
[6] Cartis，C.，Gould，N.I.M.，Toint，Ph.L.：非凸光滑优化问题的最优牛顿型方法。爱丁堡大学数学学院ERGO技术报告11-009（2011）
[7] Cartis，C.，Gould，N.I.M.，Toint，Ph.L.：关于最小化Nesterov光滑Chebyshev-Rosenbrock函数复杂性的注释。爱丁堡大学数学学院ERGO技术报告11-013（2011）·Zbl 1273.90199号
[8] Cartis，C.，Gould，N.I.M.，Toint，Ph.L.：关于光滑非凸最小化的一阶和无导数算法的预言复杂性。SIAM J.Optim公司。22(1), 66-86 (2012) ·Zbl 1250.90083号
[9] Cartis，C.，Gould，N.I.M.，Toint，Ph.L.：具有凸约束的非凸优化及其函数估值复杂性的自适应立方正则化算法。IMA J.数字。分析。32(4), 1662-1695 (2012) ·Zbl 1267.65061号
[10] Gratton，S.，Sartenaer，A.，Toint，Ph.L.：多尺度非线性优化的递归信任域方法。SIAM J.Optim公司。19（1），414-444（2008）·Zbl 1163.90024号
[11] Nesterov，Y.：凸优化入门讲座。应用优化。Kluwer，Dordrecht（2004）·Zbl 1086.90045号 ·doi:10.1007/978-1-4419-8853-9
[12] Nesterov，Y.，Polyak，B.T.：牛顿方法的三次正则化及其全局性能。数学。程序。序列号。A 108（1），177-205（2006）·Zbl 1142.90500 ·doi:10.1007/s10107-006-0706-8
[13] Nocedal，J.，Wright，S.J.：《数值优化》，第二版。施普林格，纽约（2006）·Zbl 1104.65059号
[14] Vavasis，S.A.：局部最小化的黑盒复杂性。SIAM J.优化。3(1), 60-80 (1993) ·Zbl 0794.90045号 ·数字对象标识代码：10.1137/0803004
[15] Vicente，法律公告：最糟糕的情况是直接搜索的复杂性。预印本10-17，科英布拉大学数学系，科英巴拉，葡萄牙，Euro J.Comput。最佳方案。（2010年，待发布）·Zbl 1304.90198号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。