×
倪，Q。;袁，Y。

大规模非线性有界约束优化问题的子空间有限记忆拟牛顿算法。 （英语） Zbl 0886.65065号

数学。计算。 66，编号2201509-1520（1997）.
变量有简单界的非线性规划问题\[\text{minimize}f（x）\quad\text{subject to}\ell\leqx\lequ\]已考虑。假设目标函数（f（x））是两倍连续可微的，（ell）和（u）是在（mathbb{R}^n）中给定的有界向量，（n）是假设为大的变量数。
给定的子空间有限记忆拟牛顿算法不需要求解任何子问题。该算法的搜索方向由三部分组成：一个子空间准Newton方向、两个子空间梯度和修正梯度方向。证明了该方法的全局收敛性，并给出了一些数值结果。
审核人：H.Benker（梅塞堡）

引用于2评论
引用于27文件

MSC公司：

65千5 数值数学规划方法
90C06型 数学规划中的大尺度问题
90立方 非线性规划

关键词：

子空间拟Newton方法;有限的内存;计划的搜索;大规模问题;有界约束优化;非线性规划;拟牛顿算法;汇聚;数值结果

软件：

L-BFGS-B型;L-BFGS公司;切割机;兰斯洛特;可爱的;LBFGS-B型
PDF格式BibTeX公司 XML格式引用
\textit{Q.Ni}和\textit{Y.Yuan}，数学。计算。66，编号220，1509--1520（1997；Zbl 0886.65065）
全文： 内政部

参考文献：

[1] R.H.Byrd，P.Lu，J.Nocedal和C.Zhu，用于边界约束优化的有限内存算法，NAM-8报告，西北大学EECS系，1994年·Zbl 0836.65080号
[2] Richard H.Byrd、Jorge Nocedal和Robert B.Schnabel，拟Newton矩阵的表示及其在有限记忆方法中的应用，数学。Programming 63（1994），第2期，Ser。A、 129–156·Zbl 0809.90116号 ·doi:10.1007/BF01582063
[3] I.Bongartz，A.R.Conn，N.Gould，and Ph.L.Toint，CUTE：约束和非约束测试环境，研究报告，IBM T.J.Watson研究中心，美国约克敦·Zbl 0886.65058号
[4] A.R.Conn、N.I.M.Gould和Ph.L.Toint，一类简单边界优化信赖域算法的全局收敛性，SIAM J.Numer。分析。25（1988），第2期，433–460·Zbl 0643.65031号 ·doi:10.1137/0725029
[5] Andrew R.Conn、Nicholas I.M.Gould和Philippe L.Toint，测试一类用于解决变量有简单边界的最小化问题的方法，数学。公司。50（1988），第182、399–430号·Zbl 0645.65033号
[6] A.R.Conn，N.I.M.Gould和Ph.L.Toint，LANCELOT:大规模非线性优化的Fortran包（A版），计算数学Springer系列第17号，Springer Verlag，海德堡，纽约，1992年。凸轮轴位置93:12·Zbl 0761.90087号
[7] R.Fletcher，《实用优化方法》，第二版，Wiley-Interscience出版物，John Wiley&Sons，Ltd.，Chichester，1987年·Zbl 0905.65002号
[8] P.Lu，有界约束非线性优化和有限记忆方法，西北大学电气工程和计算机科学系博士论文，伊利诺伊州埃文斯顿，1992年。
[9] Jorge J.Moré和Gerardo Toraldo，关于有界约束的大型二次规划问题的求解，SIAM J.Optim。1（1991），第1期，93–113·Zbl 0752.90053号 ·数字对象标识代码：10.1137/0801008
[10] 倪勤，使用序列二次规划方法的一般大规模非线性规划，拜罗伊特。数学。Schr.公司。45（1993），133–236（英语，德语摘要）。拜勒大学论文，拜勒，1993年·Zbl 0807.90105号
[11] Jorge Nocedal，用有限存储更新拟Newton矩阵，数学。公司。35（1980），编号151、773–782·Zbl 0464.65037号
[12] M.J.D.Powell，《非线性约束优化计算的快速算法》，《数值分析》（Proc.7th Biennial Conf.，Univ.Dundee，Dundee出版社，1977），柏林施普林格出版社，1978年，第144-157页。数学课堂笔记。，第630卷。
[13] C.Zhu、R.H.Byrd、P.Lu和J.Nocedal，《大规模边界约束优化的L-BFGS-B Fortran子程序》，报告NAM-11，西北大学EECS系，1994年·Zbl 0912.65057号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。