×
托马斯·科尔曼。;彼得·芬耶斯（Peter A.Fenyes）。

非线性等式约束优化的分区拟Newton方法。 （英语） Zbl 0751.90070号

数学。程序。，序列号。A类 53，第1期，17-44（1992）.
本文导出了标题中描述的新方法。新的更新保持了活动梯度矩阵零空间的明确性，并满足最小变化条件。通过数值实验，讨论了数值细节。
审核人：王泽科（广州）

引用于三文件

MSC公司：

90立方 非线性规划
65千5 数值数学规划方法
90-08 运筹学和数学规划相关问题的计算方法
49立方米 变分法中的其他数值方法（MSC2010）
65H10型 方程组解的数值计算
90C20个 二次规划
65K10码 数值优化和变分技术

关键词：

约束优化;等式约束;准牛顿法;最小变化条件

软件：

NPSOL公司;SAS公司;LINPACK系列
PDF格式BibTeX公司 XML格式引用
\textit{T.F.Coleman}和\textit{P.A.Fenyes}，数学。程序。53，第1（A）号，17-44（1992；Zbl 0751.90070）
全文： 内政部

参考文献：

[1] M.Abramowitz和I.A.Stegun，《数学函数手册》，应用数学系列第55卷（国家标准局，华盛顿特区；多佛，纽约，1968年）·Zbl 0171.38503号
[2] L.Armijo，“具有Lipschitz连续一阶偏导数的函数的最小化”，《太平洋数学杂志》16（1966）1-3·Zbl 0202.46105号
[3] M.C.Biggs，“使用递归等式二次规划的约束最小化”，载于：F.A.Lootsma，ed.，《非线性优化的数值方法》（学术出版社，伦敦和纽约，1972年），第411-428页·Zbl 0267.90078号
[4] M.C.Biggs，“使用递归二次规划的约束最小化：一些替代子问题公式”，载于：L.C.W.Dixon和G.P.Szegö，eds.《走向全局优化》，卡利亚里大学学报研讨会，1974年（北霍兰德，阿姆斯特丹，1975），第341-349页。
[5] P.T.Boggs和J.W.Tolle，“约束优化的优点函数”，发表于：1987年5月18日至20日于德克萨斯州休斯顿举行的SIAM优化会议·Zbl 0488.49021号
[6] T.F.Coleman和A.R.Conn，“关于非线性规划问题的拟牛顿方法的局部收敛性”，SIAM数值分析杂志21（1984）755–769·兹伯利0566.65046 ·doi:10.1137/0721051
[7] T.F.Coleman和P.A.Fenyes，“非线性等式约束优化的分区准Newton方法”，报告TR 88-931，康奈尔大学计算机科学系（纽约州伊萨卡，1988年）·Zbl 0751.90070号
[8] G.Debreu，“定和半定二次型”，《计量经济学》20（1952）295-300·Zbl 0046.24401号 ·doi:10.2307/1907852
[9] J.E.Dennis和R.B.Schnabel，“准Newton方法的最小变化正割更新”，SIAM Review 21（1979）443-459·Zbl 0424.65020号 ·数字对象标识代码：10.1137/1021091
[10] J.J.Dongarra、J.R.Bunch、C.B.Moler和G.W.Stewart，《LINPACK用户指南》（SIAM Publications，Philadelphia，PA，1979）。
[11] P.A.Fenyes，“非线性等式约束优化的分区准Newton方法”，康奈尔大学博士论文（纽约州伊萨卡，1987年）·Zbl 0751.90070号
[12] R.Fontecilla，“非线性约束优化割线方法的局部收敛性（修订稿）”，SIAM数值分析杂志25（1988）692-712·Zbl 0698.65042号 ·doi:10.1137/0725042
[13] D.Gabay，“非线性约束优化的简化拟Newton方法及其可行性改进”，《数学规划研究》16（1982）18-44·Zbl 0477.90065号 ·doi:10.1007/BFb0120946
[14] U.M.Garcia Palomares和O.L.Mangasarian，“非线性约束优化问题的超线性收敛拟Newton算法”，《数学规划》11（1976）1-13·Zbl 0362.90103号 ·doi:10.1007/BF01580366
[15] P.E.Gill、G.H.Golub、W.Murray和M.A.Saunders，“修改矩阵分解的方法”，《计算数学》28（1974）505-535·Zbl 0289.65021号 ·doi:10.1090/S0025-5718-1974-0343558-6
[16] P.E.Gill和W.Murray，“无约束和线性约束优化的牛顿型方法”，《数学规划》7（1974）311-350·Zbl 0297.90082号 ·doi:10.1007/BF01585529
[17] P.E.Gill、W.Murray、M.A.Saunders和M.H.Wright，“非线性规划的模型构建和实践方面”，收录于：K.Schittkowski，ed.，计算数学规划，北约ASI系列（柏林斯普林格出版社，1985），第209-247页·Zbl 0587.90082号
[18] P.E.Gill、W.Murray、M.A.Saunders和M.H.Wright，“NPSOL用户指南（4.0版）：非线性编程的Fortran包”，《SOL 86-2技术报告》，斯坦福大学系统优化实验室（加州斯坦福，1986年）。
[19] S.T.Glad，“增广拉格朗日乘子更新方法的性质”，《优化理论与应用杂志》28（1979）135–156·Zbl 0403.90070号 ·doi:10.1007/BF00933239
[20] A.A.Goldstein，《建设性实际分析》（Harper&Row，纽约，1967年）·Zbl 0189.49703号
[21] C.B.Gurwitz，“基于近似投影Hessian矩阵的序列二次规划方法”，《技术报告219》，Courant数学科学研究所计算机科学系（纽约，1986年）·Zbl 0686.65033号
[22] S.-P.Han，“一般非线性规划问题的超线性收敛变尺度算法”，《数学规划》11（1976）263-282·兹比尔0364.90097 ·doi:10.1007/BF01580395
[23] M.R.Hestenes，“乘数和梯度方法”，《优化理论与应用杂志》4（1969）303–320·Zbl 0174.20705号 ·doi:10.1007/BF00927673
[24] W.Hock和K.Schittkowski，《非线性编程代码的测试示例》，《经济学和数学系统第187号讲义》（Springer，纽约，1981年）·Zbl 0452.90038号
[25] D.Q.Mayne和E.Polak，“约束优化问题的超线性收敛算法”，《数学规划研究》16（1982）45-61·Zbl 0477.90071号 ·doi:10.1007/BFb0120947
[26] W.Murray，“约束最小化的算法”，见：R.Fletcher，ed.，Optimization（学术出版社，伦敦，1969年），第247-258页·Zbl 0194.47702号
[27] W.Murray和M.H.Wright，“基于惩罚和障碍函数轨迹的投影拉格朗日方法”，斯坦福大学运筹学系SOL 78-23报告（加州斯坦福，1978年）。
[28] J.Nocedal和M.Overton，“非线性约束优化的投影Hessian更新算法”，SIAM数值分析杂志22（1985）821-850·Zbl 0593.65043号 ·doi:10.1137/0722050
[29] M.J.D.Powell，“非线性约束优化计算的快速算法”，载于：G.A.Watson主编，《数值分析》，《两年期会议论文集》，邓迪，1977年6月，第630号数学讲稿（Springer，纽约，1978a），第144-157页。
[30] M.J.D.Powell，“非线性约束优化计算的变尺度方法的收敛性”，载于：O.L.Mangasarian，R.R.Meyer和S.M.Robinson，eds.，非线性规划3（纽约学术出版社，1978b），第27–63页。
[31] M.J.D.Powell，“两个用于约束优化的子程序在一些困难测试问题上的性能”，见：P.T.Boggs，R.H.Byrd和R.B.Schnabel，eds.，《数值优化1984》（宾夕法尼亚州费城SIAM，1985），第160–177页。
[32] M.J.D.Powell和Y.Yuan，“使用可微精确罚函数的递归二次规划算法”，《数学规划》35（1986）265-278·Zbl 0598.90079号 ·doi:10.1007/BF01580880
[33] J.B.Rosen和S.Suzuki，“非线性编程测试问题的构建”，计算机协会通讯8（1965）113。
[34] SAS Institute，Inc.，SAS User's Guide:Basics 1982 Edition（SAS Institution Inc.，Cary，NY，1982）。
[35] K.Schittkowski，“Wilson、Han和Powell使用增广拉格朗日型线搜索函数的非线性规划方法”，Numerische Mathematik 38（1981）83–114·Zbl 0534.65030号 ·doi:10.1007/BF01395810
[36] K.Schittkowski，“惩罚、乘数、SQP和GRG方法的统一非线性规划理论”，载于：P.Thoft-Christensen，ed.，《系统建模与优化》，第11届IFIP会议论文集，丹麦哥本哈根，1983年7月25-29日（柏林斯普林格出版社，1984），第299-310页。
[37] K.Tanabe，“改进梯度锐度投影方法的可行性：非线性规划的统一方法”，《数值应用分析讲义》第3期（Kinokuniya Book Store，Tokyo，1981），第57-76页·Zbl 0507.65024号
[38] R.A.Tapia，“约束优化的对角化乘法和拟Newton方法”，《优化理论与应用杂志》22（1977）135–194·Zbl 0336.65034号 ·doi:10.1007/BF00933161
[39] R.A.Tapia，“等式约束优化的准Newton方法：现有方法和新实现的等价性”，载于：O.L.Mangasarian，R.R.Meyer和S.M.Robinson，eds.，非线性规划3（学术出版社，纽约，1978）·Zbl 0469.49026号
[40] R.S.Womersley和R.Fletcher，“复合非光滑优化问题的算法”，报告NA/60，邓迪大学数学系（苏格兰邓迪，1982年）·Zbl 0562.90077号
[41] M.H.Wright，“非线性约束优化的数值方法”，斯坦福大学博士论文（加州斯坦福，1976年）。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。