interior point method；primal—dual exponent barrier penalty function；global convergence；nonlinear programming 1 引言考虑一个非线性规划问题：r min )，{s．t g( )=0，‘(1·1) 【Xf≥0，i E ，其中函数X)：R 一R和g：R 一R 是二次连续可微的，是指标集{1，2，?，n}的一个子集．设P：l l>0，E是一个p×n的矩阵，它的行~it Eh (i E )组成，其中E R 是单位矩阵的第i列向量．问题(1．1)可写作r min )，I ‘{s．t g(X)=0，l Ex≥0．记X =Ex E Rp．问题(1．1)的拉格朗日函数为L(∞)：X)一yTg(x)一ZTEx= X)一yTg(x)一ZTx ，收稿日期：2006一Il-21．作者简介：张珊(1980～)，女，汉族，博士研究生，从事运筹学与控制论的研究，E—mai......