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

无约束优化的自适应三次正则化方法。一： 动机、收敛性和数值结果。 （英语） Zbl 1229.90192号

数学。程序。 127，第2期（A），245-295（2011）.
本文研究了一个通用的无约束优化立方正则化框架，该框架源于早期的算法。它包含了对相关贡献的全面介绍，并提供了关于此主题的适当参考文献列表。作者考虑了收敛性。该框架允许关键步骤计算的近似解。报道了小规模问题的初步数值实验。
关于第二部分，请参见【数学程序130，编号2（A），295–319（2011；Zbl 1229.90193号)].
审核人：Francisco Guerra Vazquez（普埃布拉）

引用于7评论
引用于133文件

理学硕士：

90立方厘米 非线性规划
65千5 数值数学规划方法
49立方米 基于非线性规划的数值方法
49英里15 牛顿型方法
58立方厘米 隐函数定理；流形上的全局牛顿方法
65层10 线性系统的迭代数值方法
65小时05 单方程解的数值计算

关键词：

非线性优化;无约束优化;立方正则化;牛顿法;信任区域方法;全球收敛;局部收敛

引文：

Zbl 1229.90193号

软件：

HSL-VF05型;切割机;纽顿图书馆;12月6日
PDF格式BibTeX公司 XML格式引用
\textit{C.Cartis}等人，数学。程序。127，第2号（A），245--295（2011；Zbl 1229.90192）
全文： 内政部

参考文献：

[1] Byrd R.H.，Khalfan H.F.，Schnabel R.B.：对称秩一信赖域方法的分析。SIAM J.Optim公司。6(4), 1025–1039 (1996) ·兹伯利0923.65035 ·doi:10.1137/S1052623493252985
[2] Cartis，C.，Gould，N.I.M.，Toint，Ph.L.：无约束优化的自适应立方正则化方法。第二部分：2007年最坏情况函数和衍生估值复杂性·Zbl 1229.90193号
[3] Conn A.R.，Gould N.I.M.，Toint Ph.L.：对称秩一更新生成的拟Newton矩阵的收敛性。数学。程序。50(2), 177–196 (1991) ·Zbl 0737.90062号 ·doi:10.1007/BF01594934
[4] Conn A.R.、Gould N.I.M.、Toint Ph.L.：信托区域方法。SIAM，费城（2000）·Zbl 0958.65071号
[5] Dembo R.S.、Eisenstat S.C.、Steihaug T.：不精确-Newton方法。SIAM J.数字。分析。19(2), 400–408 (1982) ·Zbl 0478.65030号 ·doi:10.1137/0719025
[6] Dembo R.S.，Steihaug T.：大规模无约束优化的截断Newton算法。数学。程序。26(2), 190–212 (1983) ·兹伯利0523.90078 ·doi:10.1007/BF02592055
[7] Dennis J.E.，MoréJ.J.：超线性收敛的特征及其在拟Newton方法中的应用。数学。计算。28(126), 549–560 (1974) ·Zbl 0282.65042号 ·doi:10.1090/S0025-5718-1974-0343581-1
[8] Dennis，J.E.，Schnabel，R.B.：无约束优化和非线性方程的数值方法。普伦蒂斯·霍尔，美国新泽西州恩格尔伍德悬崖，1983年。再版为《应用数学经典》，第16卷。SIAM，美国费城（1996）·Zbl 0579.65058号
[9] Deufhard，P.：非线性问题的牛顿方法。仿射不变性和自适应算法。Springer计算数学系列，第35卷。施普林格，柏林（2004）·Zbl 1056.65051号
[10] Dolan E.D.、MoréJ.J.：用性能曲线对优化软件进行基准测试。数学。程序。91(2), 201–213 (2002) ·兹比尔1049.90004 ·doi:10.1007/s101070100263
[11] Gerasoulis A.：广义希尔伯特矩阵与向量相乘的快速算法。数学。计算。50(181), 179–188 (1988) ·Zbl 0648.65040号 ·doi:10.1090/S0025-5718-1988-0917825-9
[12] Gerasoulis A.，Grigoriadis M.D.，Sun L.：特朗默问题的快速算法。SIAM J.科学。统计计算。8(1), 135–138 (1987) ·兹比尔0611.76091 ·doi:10.1137/0908026
[13] Golub G.H.，Van Loan C.F.：矩阵计算。约翰·霍普金斯大学出版社，巴尔的摩（1996）·Zbl 0865.65009号
[14] Gould N.I.M.，Lucidi S.，Roma M.，Toint Ph.L.：使用Lanczos方法解决信任域子问题。SIAM J.Optim公司。9(2), 504–525 (1999) ·Zbl 1047.90510号 ·doi:10.1137/S1052623497322735
[15] Gould N.I.M.、Orban D.、Sartenaer A.、Toint Ph.L.：信任区域算法对其参数的敏感性。4OR Q.J.意大利。法国贝尔格。Soc.3（3），227–241（2005）·Zbl 1086.65060号
[16] Gould N.I.M.，Orban D.，Toint Ph.L.:CUTEr（和SifDec），一个约束和非约束的测试环境，再次访问。ACM事务处理。数学。柔和。29(4), 373–394 (2003) ·Zbl 1068.90526号 ·数字对象标识代码：10.1145/962437.96243439
[17] Griewank，A.：通过包围三次项对牛顿无约束优化方法进行修改。技术报告NA/12（1981）。剑桥大学应用数学和理论物理系（1981年）
[18] Griewank A.：类似Broyden方法的“全局”收敛与适当的线搜索。J.奥斯特。数学。Soc.系列。B 28，75–92（1986）·Zbl 0596.65034号 ·doi:10.1017/S0334270000005208
[19] Griewank，A.，Toint，Ph.L.：部分可分离优化问题的数值实验。数值分析：《邓迪学报》1983年。数学课堂笔记第1066卷，第203-220页。斯普林格，海德堡（1984）·兹比尔0531.65033
[20] Moré，J.J.：信赖域方法算法和软件的最新发展。摘自：Bachem，A.，Grötschel，M.，Korte，B.《数学编程：最新技术》，第258-287页。斯普林格，海德堡（1983）·Zbl 0546.90077号
[21] 于内斯特罗夫：凸优化入门讲座。Kluwer学术出版社，Dordrecht（2004）·Zbl 1086.90045号
[22] 于内斯特罗夫：加速牛顿法在凸问题上的三次正则化。数学。程序。112(1), 159–181 (2008) ·Zbl 1167.90013号 ·doi:10.1007/s10107-006-0089-x
[23] 于内斯特罗夫。，Polyak B.T.：牛顿方法的三次正则化及其全局性能。数学。程序。108(1), 177–205 (2006) ·Zbl 1142.90500 ·doi:10.1007/s10107-006-0706-8
[24] Nocedal J.，Wright S.J.：数值优化。纽约施普林格出版社（1999年）·Zbl 0930.65067号
[25] Thomas，S.W.：拟Newton算法的序列估计技术。伊萨卡康奈尔大学博士论文（1975年）
[26] Weiser M.，Deufhard P.，Erdmann B.：非线性弹性力学的仿射共轭自适应牛顿方法。最佳方案。方法软件。22(3), 413–431 (2007) ·Zbl 1128.74007号 ·doi:10.1080/10556780600605129
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。