非线性互补约束规划的一个广义强次可行方向算法  

A GENERALIZED STRONGLY SUB-FEASIBLE ALGORITHM FOR MATHEMATICAL PROGRAMS WITH NONLINEAR COMPLEMENTARITY CONSTRAINTS

作　　者：简金宝[1] 覃义[2] 梁玉梅[3] 

机构地区：[1]广西大学数学与信息科学学院,南宁530004 [2]南京航空航天大学民航学院,南京210016 [3]上海金融学院应用数学系,上海201209

出　　处：《高等学校计算数学学报》2007年第1期15-27,共13页Numerical Mathematics A Journal of Chinese Universities

基　　金：国家自然科学基金(10261001);广西科学基金(0236001;0640001);广西大学科学技术研究重点基金(2005ZD02)联合资助项目

摘　　要：本文讨论带非线性互补约束的最优化问题：（MPEC）minf（x,y） s.t.g（x,y）≤0,w-F（x,y）=0,0≤w⊥y≥0 （1） 其中（x,y,w）∈R^n＋m＋m,f：R^n＋m→R,g=（g1,g2,……,g1）^T：R^n＋m→R1,F=（F1,F2,……,Fm）^T：R^n＋m→R^m均是连续可微的，w⊥y表示向量w和y是正交的，即w^Ty=0,w,y∈R^m,记（MPEC）可行集为X。This paper deals with discussion of a class of mathematical programs with nonlinear equibibrium constraints. At first, the problem is reformed as a general optimization problem by using a perturbed technique and a complememtarity function, then, combining the generalized projection technique and the idea of strongly subfeasible direction algorithm, a new algorithm for the discussed problems is presented. Under suitable assumptions, the proposed algorithm is shown to possess global convergence and strong convergence. At last, some numerical results are reported.

关 键 词：非线性互补 可行方向 约束规划 算法 广义 最优化问题 连续可微 MPEC 

分 类 号：O343.3[理学—固体力学]