一个摄动的可行SQCQP算法.pdfVIP

广西科学 GuangxiSciences2009，16(2)：105～108 APerturbedFeasibleSQCQPAlgorithm 一 个摄动的可行 SQCQP算法 TANG Chun—ming，JIAN Jin—bao，ZHENG Hal—yan 唐春明，简金宝，郑海艳 (CollegeofM athematicsandInformationScience，GuangxiUniversity，Nanning，Guangxi，530004， China) (广西大学数学与信息科学学院，广西南宁 530004) Abstract：Byintroducinganew perturbation strategy，aperturbedfeasiblesequentialquadratically constrainedquadraticprogramming (SQCQP)algorithm isproposed．Thealgorithm isgloballyand superlinearly convergent， and the uniformly positive definiteness assumption in the global convergenceanalysisoftraditionalSQCQPalgorithmsisremoved． Keywords：SQCQP，perturbation strategy，uniformlypositivedefiniteness，globalconvergence， superlinearconvergence ’ … 、 摘要 ：通过引入新 的摄动策略，提出一个摄动 的可行序列二次约束二次规划 (SQCQP)算法．该算法全局和超线 性收敛并且去掉了传统SQCQP算法全局收敛性分析中的一致正定性假设． 关键词 ：SQCQP 摄动策略 一致正定性 全局收敛 超线性收敛 中图法分类号 ：O221．2 文献标识码 ：A 文章编号 ：1005—9164(2009)02—0105—04 Consider the inequality constrained nonlinear quadratically constrained quadratic programming programmingproblem ： (QCQP) subproblem ，and withoutany correctional min ( ) directions the Maratos effect willnot Occur and T∈R thereforethesuperlinearconvergencecanbeobtained． s．t． ()≤ 0， ∈， {1，2，…， }， (1) QCQPsubproblem isaquadraticapproximationofthe where ，i∈ {0}U I：R”— Raresmoothfunctions． originalproblem，so itisabetterapproximation than Denotethefeasiblesetforproblem (1)byF = {z ∈ thequadraticprogramming (QP)subproblem solved R”： (z)≤ 0，i∈ I}．