×

大规模无约束优化的截断Newton算法。 (英语) Zbl 0523.90078号


MSC公司:

90立方 非线性规划
49立方米 基于非线性规划的数值方法
65千5 数值数学规划方法
49英里15 牛顿型方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] O.阿克塞尔森。;Barker,V.A.,线性方程组的求解:迭代法,稀疏矩阵技术,1-51(1976),纽约:Springer-Verlag,纽约·Zbl 0354.65021号
[2] Chandra,R.,偏微分方程的共轭梯度方法(1978),康涅狄格州纽黑文:耶鲁大学,康涅狄格州纽黑文
[3] R.Chandra,S.C.Eisenstat和M.H.Schultz,“偏微分方程的修正共轭残差法”,载于:R.Vichnevetsky,ed.,《偏微分方程计算机方法的进展II》,第二届偏微分方程计算方法国际研讨会论文集,里海大学,宾夕法尼亚州伯利恒(国际数学与计算机模拟协会,1977年6月),第13-19页。
[4] 柯蒂斯,A.R。;鲍威尔,M.J.D。;Reid,J.K.,关于稀疏雅可比矩阵的估计,数学研究所杂志及其应用,13,117-119(1974)·Zbl 0273.65036号 ·doi:10.1093/imamat/13.1.117
[5] Dembo,R.S。;艾森斯塔特,S.C。;Steihaug,T.,不精确牛顿方法,SIAM数值分析杂志,19400-408(1982)·Zbl 0478.65030号 ·doi:10.1137/0719025
[6] Dembo,R.S。;Klincewicz,J.G.,凸可分离费用网络流问题的一种尺度简化梯度算法,《数学规划研究》,第15期,第125-147页(1981年)·Zbl 0477.90025号 ·doi:10.1007/BFb0120941
[7] R.S.Dembo和T.Steihaug,“大规模无约束最小化的测试问题”,耶鲁大学组织与管理学院(康涅狄格州纽黑文)工作论文系列B(正在准备中)·Zbl 0559.90080号
[8] 小J·E·丹尼斯。;Moré,J.J.,《准纽顿方法、动机和理论》,《SIAM评论》,第19期,第46-89页(1977年)·Zbl 0356.65041号 ·doi:10.1137/1019005
[9] 弗莱彻,R。;Watson,G.A.,不定系统的共轭梯度法,数值分析,73-89(1976),纽约:Springer-Verlag,纽约·Zbl 0326.65033号 ·doi:10.1007/BFb0080116
[10] Fletcher,R.,《无约束优化》(1980),纽约:John Wiley and Sons出版社,纽约·Zbl 0439.93001号
[11] 新泽西州加格。;Tapia,R.A.,《QDN:无约束优化的变量存储算法》(1977),德克萨斯州休斯顿:德克萨斯州休斯敦莱斯大学数学科学系
[12] P.E.Gill和W.Murray,“使用下降法进行优化的保障步长算法”,NPL NA 37技术报告,国家物理实验室(1974年)。
[13] P.E.Gill、W.Murray和S.G.Nash,“牛顿型方法的共轭梯度法”,发表于ORSA/TIMS联合全国会议(科罗拉多州斯普林斯,1980年11月)。
[14] 吉尔,体育。;默里,W。;Wright,M.H.,《实用优化》(1981),纽约:学术出版社,纽约·Zbl 0503.90062号
[15] Hestenes,M.R.,优化中的共轭方向方法(1980),纽约:Springer-Verlag,纽约·Zbl 0439.49001号 ·doi:10.1007/978-1-4612-6048-6
[16] Hestenes,M.R。;Stiefel,E.,求解线性系统的共轭梯度方法,国家标准局研究杂志,49,409-436(1952)·Zbl 0048.09901号 ·doi:10.6028/jres.049.044
[17] Luenberger,D.G.,共轭梯度法中的双曲线对,SIAM应用数学杂志,17,1263-1267(1969)·Zbl 0187.09704号 ·数字标识代码:10.1137/0117118
[18] Murtagh,B。;Saunders,M.,《大尺度线性约束优化》,《数学规划》,第14期,第41-72页(1978年)·Zbl 0383.90074号 ·doi:10.1007/BF01588950
[19] Nocedal,J.,用有限存储更新拟Newton矩阵,计算数学,35773-782(1980)·Zbl 0464.65037号 ·doi:10.1090/S0025-5718-1980-0572855-7
[20] O'Leary,D.P.,最小化多变量函数的离散牛顿算法,数学规划,23,20-33(1982)·Zbl 0477.90055号 ·doi:10.1007/BF01583777
[21] 奥尔特加,J.M。;Rheinboldt,W.C.,多变量非线性方程的迭代解(1970),纽约:学术出版社,纽约·Zbl 0241.65046号
[22] 鲍威尔,M.J.D。;Toint,Ph.L.,关于稀疏Hessian矩阵的估计,SIAM数值分析杂志,161060-1074(1979)·Zbl 0426.65025号 ·数字对象标识代码:10.1137/0716078
[23] Shanno,D.F.,关于新共轭梯度法的收敛性,SIAM数值分析杂志,15,1247-1257(1978)·Zbl 0408.90071号 ·doi:10.1137/0715085
[24] Shanno,D.F。;Phua,K.H.,算法500:无约束多元函数的最小化,数学软件学报,287-94(1976)·Zbl 0319.65042号 ·数字对象标识代码:10.1145/355666.355673
[25] Steihaug,T.,大型非线性问题的准Newton方法(1980),康涅狄格州纽黑文:耶鲁大学
[26] Toint,Ph.L.,在无约束优化中使用稀疏矩阵更新公式的一些数值结果,计算数学,32,839-851(1978)·Zbl 0381.65036号 ·doi:10.1090/S0025-5718-1978-0483452-7
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。