非线性不等式约束最优化一个超线性与二次收敛强次可行方法.pdfVIP

维普资讯 2003年 5月 运 筹 学 学 报 第 7卷 第 2期 May,2003 OR TRANSACTIONS VO1．7 No．2 A SuperlinearlyandQuadraticallyConvergent Strongly SubfeasibleM ethod forNonlinearInequality Constrained Optim ization JIANLING LI JINBAO JIAN (DepartmentofMathematicsandIn]ormation，Guang~ University，Nanning5sooo4，China) Abstract Inthispaper，nonlinearinequality constrainedoptimization problemsraediscussed． Byusing thetechniqueofsequentialsystemsoflinera equationsand strongly subfeasi— blem ethods，wepresenta new fast convergentalgorithm with rabitrra y initial point． Ateach iteration，thenew algorithm need only to solveonelinera system wi th simple structure．Thealgorithm possessesthefollowingproperties ：theinitial pointisrabitrray； Penalty function na d pra ameter raenotused；Thefeas ibility ofthe iterativepointsis m onotonenondecreas ing duringinterativeprocess．Underrelativelyweakerhypotheses， thealgorithm possessesbetterconvergencena drateofconvergence，i．e．global na dstrong convergence，superlinera na dquadratical convergence．Finally,osmenumerical resultsra e 舀yen． Keywords：0R，nonlinera inequalityconstraints，optimization，sequential systems oflinera equations，strongly subfeasiblemethods ，superlinera na d quadratical convex- gence． SubjectClassification (GB／T13745—92)：110．74 非线性不等式约束最优化一个超线性 与二次收敛的强次可行方法 黎健玲 简金宝 (广西大学数学与信息科学系，广西南宁， 530004) 摘 要：本文讨论非线性不等式约束最优化问题 ，借助于序列线性方程组技术和强次 可行方法思想，建立了问题的一个初始点任意的快速收敛新算法．在每次迭代中，算法只 需解一个结构简单 的线性方程组．算法的初始迭代点不仅可以是任意的，而且不使用罚函 数和罚参数，在迭代过程中，迭代点列的可行性单调不减．在相对弱的假设下，算法具有 较好的收敛性和收敛速度，即具有整体与强收敛性 ，