×
阿恩·德鲁德

结论：用于大型稀疏动态非线性优化问题的GRG代码。 （英文） Zbl 0557.90088号

数学。程序。 31, 153-191 (1985).
概述：本文介绍了CONOPT，一个用于静态和动态大规模非线性约束优化问题的优化系统。该系统基于GRG算法。所有涉及约束雅可比的计算都使用线性规划中的稀疏矩阵算法，并进行了修改，以处理非线性并最大限度地利用动态模型中的周期结构。本文介绍了该系统的主要特点，特别是反演例程及其数据结构，牛顿算法中容差的动态设置，以及总体包装中的用户特征。详细描述了实现实用GRG算法的困难。本文介绍了一些中大型模型的计算经验，表明CONOPT对于某些实际问题的可行性，特别是那些涉及几乎与变量一样多的约束的问题。

引用于40文件

MSC公司：

90立方厘米 非线性规划
65千5 数值数学规划方法
49立方米 基于非线性规划的数值方法
90摄氏52度 降低梯度类型的方法
90摄氏度06 数学规划中的大尺度问题

关键词：

CONOPT公司;静态和动态大规模非线性约束;优化;稀疏矩阵算法;计算经验;静态和动态大规模非线性约束优化

软件：

CONOPT公司;DEVEX公司;MINOS公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Drud}，数学。程序。31153--191（1985年；Zbl 0557.9008）
全文： 内政部

参考文献：

[1] J.Abadie，“耦合块的优化问题”，《经济控制论研究》（1970b）·Zbl 0249.90068号
[2] J.Abadie，“GRG算法在最优控制问题中的应用”，载于：J.Abaddie，ed.，非线性和整数规划（North-Holland，Amseterdam，1972），第191-211页。
[3] J.Abadie和J.Carpentier，“将Wolfe简化梯度法推广到非线性约束情况”，见R.Fletcher编辑的《优化》（纽约学术出版社，1969年），第37-47页·Zbl 0254.90049号
[4] P.O.Beck和L.S.Lasdon，“非线性程序的缩放”，《运筹学快报》1（1981）6-9·Zbl 0491.90083号 ·doi:10.1016/0167-6377（81）90016-X
[5] J.Bisschop和A.Meeraus，“关于在战略规划环境中开发通用代数建模系统”，《数学规划研究》20（1982）1-29。
[6] T.Cauchois，“世界咖啡模型”，M.Sc.Diss。，麻省理工学院（马萨诸塞州剑桥，1980年）。
[7] C.F.Coleman和J.J.More。”稀疏雅可比矩阵的估计和图着色问题”，SIAM数值分析杂志（1983）187-209·兹伯利0527.65033
[8] A.R.Colville，“非线性规划代码的比较研究”，载于：H.W.Kuhn主编，《普林斯顿数学规划研讨会论文集》（普林斯顿大学出版社，1970年）·Zbl 0224.90069号
[9] A.R.Curtis、M.J.D.Powell和J.K.Reid，“关于稀疏雅可比矩阵的估计”，《数学及其应用研究所杂志》13（1974）117-119·Zbl 0273.65036号
[10] R.S.Dembo和S.Sahi，“线性约束非线性优化的全局收敛框架”，工作文件B69，耶鲁大学组织与管理学院（康涅狄格州纽黑文，1983）。
[11] A.Drud，“大型部分非线性系统中的优化”，载于：J.Cea，ed.，优化技术。为人类服务的建模与优化，第2部分，计算机科学讲义，第41卷（施普林格-弗拉格，柏林，海德堡，纽约，1976）312-329。
[12] A.Drud和A.Meeraus，“CONOPT–大规模动态优化系统–用户指南”，技术说明16，世界银行发展研究中心（华盛顿特区，1980年）。
[13] R.Fourer，“用单纯形法求解阶梯线性程序，UI部分：反演”，《数学规划》23（1983）274–313·Zbl 0487.90076号 ·doi:10.1007/BF01583795
[14] C.B.Garcia和W.I.Zangwill，解的路径、不动点和平衡（新泽西州普伦蒂斯·霍尔，1983）。
[15] A.Gelb，“石油租金和发展战略：印度尼西亚的模式”，世界银行发展研究部（华盛顿特区，1983年）。
[16] P.M.J.Harris，“devex LP代码的枢轴选择方法”，《数学编程》5（1973）1–28·Zbl 0261.90031号 ·doi:10.1007/BF01580108
[17] E.Hellerman和D.Rarick，“用预先指定的枢轴程序进行改造”，《数学规划》1（1971）195-216·Zbl 0246.65022号 ·doi:10.1007/BF01584086
[18] E.Hellerman和D.Rarick，“分区预分配枢轴程序”，载于：D.J.Rose和R.A.Willoughby，eds.，稀疏矩阵及其应用（Plenum出版社，纽约，1972年），第67-76页·Zbl 0246.65022号
[19] J.E.Kalan，“大规模核心内线性规划的方面”，载于：《ACM会议论文集》，芝加哥，1971年，第304–313页。
[20] L.S.Lasdon、A.D.Waren、A.Jain和M.Ratner，“非线性规划广义简化梯度码的设计和测试”，《数学软件ACM汇刊》4（1978）34–50·Zbl 0378.90080号 ·数字对象标识代码：10.1145/355769.355773
[21] L.S.Lasdon和N.H.Kim，“SLP用户指南”，德克萨斯大学工商管理学院普通商业系（德克萨斯州奥斯汀，1983年）。
[22] J.B.Mantell和L.S.Lasdon，“计量经济控制问题的GRG算法”，《经济和社会计量年鉴》6（1978）581-597。
[23] B.A.Murtagh和M.A.Saunder，“大规模线性约束优化”，数学规划14（1978）41-72·Zbl 0383.90074号 ·doi:10.1007/BF01588950
[24] B.A.Murtagh和M.A.Saunders，“MINOS/AUGMENTED用户手册”，报告SOL 80-14（1980），加州斯坦福大学运营研究系。
[25] B.A.Murtagh和M.A.Saunders，“稀疏非线性约束的投影拉朗日算法及其实现”，《数学规划研究》16（1982）84-117·Zbl 0477.90069号 ·doi:10.1007/BFb0120949文件
[26] B.A.Murtagh和M.A.Sauders，《MINOS 5.0用户指南》，报告SOL 83-20（1983年）。斯坦福大学运筹学系，加利福尼亚州斯坦福。
[27] R.S.Pindyck，“可耗竭资源卡特尔化给生产者带来的收益”，《经济学与统计评论》60（1978）238-251·doi:10.2307/1924977
[28] M.J.D.Powell，“非线性方程的混合方法”和“求解非线性代数方程组的AFortran代位法”，载于：P.Rabinowitz，ed.，《非线性代数方程的数值方法》（Gordon和Breach，伦敦，1970）。
[29] K.Schittkowski，非线性编程代码。经济学和数学系统讲稿，第183卷（Springer-Verlag，柏林，海德堡，纽约，1980年）·兹伯利0435.90063
[30] “APEX III参考手册1.2版”，CDC手册76070000。
[31] “数学编程系统扩展（MPSX）和广义上限（GUB）”，IBM手册SH20-0968-1。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。