×

兹马思-数学第一资源

CONOPT:求解大型稀疏动态非线性优化问题的GRG程序。(英语) Zbl 0557.90088
摘要:本文提出了一个求解静态和动态大规模非线性约束优化问题的优化系统CONOPT。该系统基于GRG算法。所有涉及到约束雅可比的计算都使用线性规划中的稀疏矩阵算法,这些算法经过修改以处理非线性并最大限度地利用动态模型中的周期结构。本文介绍了系统的主要特点,特别是反演程序及其数据结构,牛顿算法中公差的动态设置,以及整体封装中的用户特性。详细描述了实现一个实用的GRG算法的困难。本文介绍了一些大中型模型的计算经验,说明了CONOPT对于某些实际问题的可行性,特别是那些涉及几乎和变量一样多的约束的问题。

理学硕士:
90立方厘米 非线性规划
6505公里 数值数学规划方法
49米37 基于非线性规划的数值方法
90C52型 约化梯度法
二氧化碳906 数学规划中的大规模问题
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] J、 Abadie,“耦合块优化问题”,经济控制论研究(1970b)·中银0249.90068
[2] J、 Abadie,“GRG算法在最优控制问题中的应用”,载于:J.Abadie,ed.,非线性与整数规划(North Holland,Amseterdam,1972)第191–211页。
[3] J、 Abadie和J.Carpentier,“Wolfe约化梯度法在非线性约束条件下的推广”,摘自R.Fletcher,ed.,Optimization(学术出版社,纽约,1969年),第37-47页·中银0254.90049
[4] P、 O.Beck和L.S.Lasdon,“定标非线性程序”,运筹学快报1(1981)6-9·Zbl 0491.90083
[5] J、 Bisshop和A.Meeraus,“战略规划环境中一般代数建模系统的开发”,数学规划研究20(1982)1-29。
[6] T、 考克斯学院,“世界咖啡模式”,理学硕士。麻省理工学院Diss(马萨诸塞州剑桥,1980年)。
[7] C、 F.Coleman和J.J.More。”稀疏雅可比矩阵估计和图着色问题”,暹罗数值分析杂志(1983)187-209·Zbl 0527.65033
[8] A、 R.Colville,“非线性规划代码的比较研究”,载:H.W.Kuhn主编,《普林斯顿数学规划研讨会论文集》(普林斯顿大学出版社,1970年)·中银0224.90069
[9] A、 R.Curtis,M.J.D.Powell和J.K.Reid,“稀疏雅可比矩阵的估计”,数学及其应用研究所杂志13(1974)117-119·中银0273.65036
[10] R、 S.Dembo和S.Sahi,“线性约束非线性优化的全局收敛框架”,工作论文B69,耶鲁大学组织与管理学院(纽黑文,CT,1983)。
[11] A、 Drud,“大型部分非线性系统中的优化”,载:J.Cea,ed.,优化技术。为人服务的建模与优化,第2部分,计算机科学课堂讲稿,第41卷(Springer Verlag,柏林,海德堡,纽约,1976)312-329。
[12] A、 Drud和A.Meeraus,“CONOPT——大规模动态优化系统——用户指南”,技术说明16,世界银行发展研究中心(华盛顿特区,1980年)。
[13] R、 Fourer,“用单纯形法求解阶梯线性规划,第UI部分:反演”,数学规划23(1983)274–313·Zbl 0487.90076
[14] C、 B.Garcia和W.I.Zangwill,《解决之路、不动点和平衡》(Prentice Hall,NJ,1983)。
[15] A、 Gelb,“石油租金和发展战略:印度尼西亚的模式”,世界银行发展研究部(华盛顿特区,1983年)。
[16] P、 M.J.Harris,“devex LP代码的枢轴选择方法”,数学规划5(1973)1–28·中银0261.90031
[17] E、 Hellerman和D.Rarick,“用预先指定的枢轴程序进行再研究”,《数学规划》1(1971)195–216·Zbl 0246.65022
[18] E、 Hellerman和D.Rarick,“分区预分配枢轴程序”,见:D.J.Rose和R.A.Willoughby,eds.《稀疏矩阵及其应用》(Plenum Press,纽约,1972年),第67-76页·Zbl 0246.65022
[19] J、 E.Kalan,“大规模核心线性规划的方面”,载:ACM会议论文集,芝加哥,1971年,第304-313页。
[20] 五十、 S.Lasdon,A.D.Waren,A.Jain和M.Ratner,“非线性规划广义约化梯度码的设计与测试”,ACM数学软件汇刊4(1978)34–50·Zbl 0378.90080
[21] 五十、 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
[24] B、 A.Murtagh和M.A.Saunders,“MINOS/增强用户手册”,报告SOL 80-14(1980年),斯坦福大学运行研究系,加利福尼亚州斯坦福。
[25] B、 A.Murtagh和M.A.Saunders,“稀疏非线性约束的投影拉兰吉安算法及其实现”,数学规划研究16(1982)84-117·Zbl 0477.90069
[26] B、 A.Murtagh和M.A.Sauders,MINOS 5.0用户指南”,报告SOL 83-20(1983年)。加州斯坦福大学运筹学系。
[27] R、 S.Pindyck,“可耗尽资源的卡特尔化给生产者带来的收益”,《经济学与统计学评论》第60期(1978年)238–251页。
[28] M、 J.D.Powell,“非线性方程组的混合方法”和“求解非线性代数方程组的阿佛特兰子程序”,载:P.Rabinowitz,ed.,非线性代数方程的数值方法(Gordon and Breach,伦敦,1970)。
[29] K、 Schittkowski,非线性规划代码。经济学和数学系统讲座讲稿,第183卷(斯普林格·韦拉格,柏林,海德堡,纽约,1980)·Zbl 0435.90063
[30] “APEX III参考手册1.2版”,CDC手册76070000。
[31] “数学规划系统扩展(MPSX)和广义上界(GUB)”,IBM手册SH20-0968-1。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。