求解凸约束非线性规划的一种算法.pdfVIP

中国运筹学会第六届学术交流会论文集 15日 湖南长沙，2000年10月10 390页 G101)a]一JJink出版社(香港)第384 求解凸约束非线性规划的一种算法 崔在琴 冯国胜 同济大学应用数学系．上海200092 摘要 本文将信赖域法结台到单纯形分解算法中．克服了单纯形算法中求解主问题的一些困难．新 的算法可用于求解较太型的凸约束非线性规划．理论上证明丁新算法的收敛性，一些例子说 明算法是可行的． 关键字：凸约束，非线性规划．单纯形分解，信赖域法 All forNonlinear withConvex AIgorithm Programs Constraints VENG CU[Zaiqin Guosheng r，tHft，f MalhttnuticsUoivet 200092 Dcpa f，，{pplied Toagfi sityShanghai AbsLract resllicLedsiln— Tile hele Ihe【IusL methodintothe glVell incmpo】alesTegion algoIithlu fm’co[1-rr2xCOltStlained7lhe ofthe ed present p[icialdecomposilion ploblemadvantage o、elRSD(。fisthatchefo,[1leFiseXCtandfin]te in IN3Stel algolqthill every problena the The IS Two scale are Iotest proved examplescomputed globalCOFIVCFgellCe latge algoi’ithm． BVon Hohenbalken…干1977年首次提出了解非线性规划的单纯形分解算法(SD) 它的基本思想是将原耕酉分解成互相关联的主问题和子问题两部分来求解．t987年， 来求解线性约束问题的．对于凸非线性约束问题 腑 “ 0 ∈ Ⅳ J 州州船 ¨¨、， 一k 求解凸约束非线性规划的一种算法 385 et AVentuna 的求解，J al『3]于1993年提出了RSDCC算法．但是，由于主问题的目 标函数是非线性的，RSDCC算法不能在有限的时间内得到主问题的精确解．因此，在 算法的实现中，需要考虑如何确定求解主问题的精度，以保证整个算法的收敛．同时， 用单纯形分解方法给出的子集，避免了信赖域法中处理非线性约束的困难． DCC算法中求解主问题时