×
詹妮弗·B·埃尔韦。;罗梅尔·马西娅。

具有对角线更新的有限内存BFGS系统。 （英语） Zbl 1246.65088号

线性代数应用。 437，编号1333-344（2012）.
作者发展了一个求解以下形式系统的递推公式：（B+\sigma I）x=y\），其中（B\）是一个有限记忆的Broyden-Fletcher-Goldforb-Shanno（BFGS）拟Newton矩阵，（\sigma\）是正常数。
这些类型的系统出现在大规模优化中，例如信任区域方法和双重增广拉格朗日方法。给出了数值实验。
审核人：汉斯·本克（梅塞堡）

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

MSC公司：

65千5 数值数学规划方法
90摄氏度06 数学规划中的大尺度问题
90立方厘米 非线性规划
90摄氏51度 内部点方法
90元53 拟牛顿型方法

关键词：

拟牛顿算法;有限内存方法;倒数;谢尔曼·莫里森·伍德伯里;对角线更新;大规模优化;信任区域方法;双重增广拉格朗日方法;数值实验;布罗登·弗莱彻-戈德法布·沙诺（BFGS）

软件：

GQTPAR公司;MSS公司;L-BFGS公司;神经营养不良
PDF格式BibTeX公司 XML格式引用
\textit{J.B.Erway}和\textit{R.F.Marcia}，线性代数应用。437，第1号，333--344（2012；Zbl 1246.65088）
全文： 内政部 arXiv公司

参考文献：

[1] 伯德·R·H。；Nocedal，J。；Schnabel，R.B.，拟Newton矩阵的表示及其在有限记忆方法中的应用，数学。程序。，63, 129-156 (1994) ·Zbl 0809.90116号
[2] A.R.康涅狄格州。；新墨西哥州古尔德。；Toint，P.L.，《信托区域方法》（2000年），工业和应用数学学会（SIAM）：宾夕法尼亚州费城·Zbl 0958.65071号
[3] Davidon，W.C.，《带线搜索的新优化算法》，数学。程序。，9, 1-30 (1976) ·Zbl 0299.65037号
[4] 丹尼斯·J·E。；Schnabel，R.B.，《无约束优化和非线性方程的数值方法》（1996），工业和应用数学学会（SIAM）：宾夕法尼亚州费城，1983年原版的修正重印·Zbl 0847.65038号
[5] 丹尼斯·J·E。；Mei，H.H.，使用函数和梯度值的两种新的无约束优化算法，J.Optim。理论应用。，28, 453-482 (1979) ·Zbl 0388.65022号
[6] 丹尼斯·J·E。；Moré，J.J.，《准纽顿方法、动机和理论》，SIAM Rev.，19，46-89（1977）·Zbl 0356.65041号
[7] J.B.Erway，《信任区域步骤的准纽顿方法》，技术报告，维克森林大学，2011年。；J.B.Erway，《信任区域步骤的准纽顿方法》，技术报告，维克森林大学，2011年。
[8] 埃韦，J.B。；Gill，P.E.，信任区域步骤的子空间最小化方法，SIAM J.Optim。，20, 1439-1461 (2009) ·Zbl 1195.49042号
[9] 埃尔韦，J.B。；吉尔，体育。；Griffin，J.D.，寻找信任区域步骤的迭代方法，SIAM J.Optim。，20, 1110-1131 (2009) ·Zbl 1189.49049号
[10] 菲亚科公司。；McCormick，G.，非线性规划：连续无约束最小化技术，（应用数学经典（1990），工业与应用数学学会）·Zbl 0193.18805号
[11] 福斯格伦，A。；吉尔，体育。；Griffin，J.D.，内部方法中产生的增广系统的迭代解，SIAM J.Optim。，18, 666-690 (2007) ·Zbl 1143.49024号
[12] Forsgren，A。；吉尔，体育。；Wright，M.H.，《非线性优化的内部方法》，SIAM Rev.，44，525-597（2002）·Zbl 1028.90060号
[13] Gay，D.M.，《计算最优局部约束步长》，SIAM J.Sci。统计师。计算。，2, 186-197 (1981) ·Zbl 0467.65027号
[14] Gertz，E.M.，《拟纽顿信任区域法》，数学。程序。，100, 447-470 (2004) ·Zbl 1068.90108号
[15] 吉尔，体育。；Golub，G.H。；默里，W。；Saunders，M.A.，修改矩阵分解的方法，（矩阵计算中的里程碑：Gene H.Golub的精选作品及其评论（2007年），牛津大学出版社：牛津大学出版社沃尔顿街，牛津OX2 6DP，英国），309-344·Zbl 0289.65021号
[16] Golub，G.H。；Van Loan，C.F.，《矩阵计算》（1996），约翰霍普金斯大学出版社：约翰霍普金大学出版社，马里兰州巴尔的摩·Zbl 0865.65009号
[17] Kaufman，L.，《函数优化的减少存储、准Newton信赖域方法》，SIAM J.Optim。，10, 56-69 (1999) ·Zbl 0964.90061号
[18] 刘博士。；Nocedal，J.，《关于大规模优化的有限内存BFGS方法》，数学。程序。，45, 503-528 (1989) ·Zbl 0696.90048号
[19] Miller，K.S.，关于矩阵和的逆，数学。Mag.，54，67-72（1981）·Zbl 0462.15004号
[20] Morales，J.，有限记忆BFGS方法的数值研究，应用。数学。莱特。，15, 481-487 (2002) ·Zbl 1175.90419号
[21] 莫雷，J.J。；Sorensen，D.C.，《计算信赖域步骤》，SIAM J.Sci。统计师。计算。，4, 553-572 (1983) ·Zbl 0551.65042号
[22] 莫雷，J.J。；Sorensen，D.C.，牛顿方法，（Golub，G.H.，《数学研究》，数学研究，MAA数值分析研究，第24卷（1984年），数学。美国协会：数学。美国协会（华盛顿特区），29-82·Zbl 0608.65037号
[23] 倪，Q。；Yuan，Y.X.，用于大规模非线性边界约束优化的子空间有限记忆拟牛顿算法，数学。计算。，66, 1509-1520 (1997) ·Zbl 0886.65065号
[24] Nocedal，J.，用有限存储更新拟Newton矩阵，数学。计算。，35, 773-782 (1980) ·Zbl 0464.65037号
[25] Nocedal，J。；Wright，S.J.，《数值优化》（2006），施普林格出版社：施普林格出版社，纽约·兹比尔1104.65059
[26] Powell，M.J.D.，求解非线性代数方程组的fortran子程序，（Rabinowitz，P.，《非线性代数方程的数值方法》（1970），Gordon和Breach），115-161·Zbl 0245.65024号
[27] Powell，M.J.D.，非线性方程的混合方法，（Rabinowitz，P.，非线性代数方程的数值方法（1970），Gordon和Breach），87-114·Zbl 0277.65028号
[28] Sorensen，D.C.，模型信赖域修正的牛顿方法，SIAM J.Numer。分析。，19409-426（1982年）·Zbl 0483.65039号
[29] Wright，M.H.，《优化中的内部点革命：历史、近期发展和持久后果》，公牛。阿默尔。数学。Soc.（N.S.），42，39-56（2005）·Zbl 1114.90153号
[30] 袁玉霞。；Wang，Z.H.，无约束优化的拟牛顿信赖域方法的子空间实现，Numer。数学。，104, 241-269 (2006) ·Zbl 1101.65066号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。