运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2011年
1期
25-34
,共10页
运筹学%非线性规划%全局收敛性%摄动函数%罚算法
運籌學%非線性規劃%全跼收斂性%攝動函數%罰算法
운주학%비선성규화%전국수렴성%섭동함수%벌산법
Operations research%nonlinear programming%global convergence%perturbation function%penalty algorithm
在本文中,我们提出了带不等式约束的非线性规划问题的一类新的罚函数,它的一个子类可以光滑逼近l1罚函数.基于此类新的罚函数我们给出了一种罚算法,这个算法的特点是每次迭代求出罚函数的全局精确解或非精确解.在很弱的条件下算法总是可行的.我们在不需要任何约束规范的情况下,证明了算法的全局收敛性.最后给出了数值实验.
在本文中,我們提齣瞭帶不等式約束的非線性規劃問題的一類新的罰函數,它的一箇子類可以光滑逼近l1罰函數.基于此類新的罰函數我們給齣瞭一種罰算法,這箇算法的特點是每次迭代求齣罰函數的全跼精確解或非精確解.在很弱的條件下算法總是可行的.我們在不需要任何約束規範的情況下,證明瞭算法的全跼收斂性.最後給齣瞭數值實驗.
재본문중,아문제출료대불등식약속적비선성규화문제적일류신적벌함수,타적일개자류가이광활핍근l1벌함수.기우차류신적벌함수아문급출료일충벌산법,저개산법적특점시매차질대구출벌함수적전국정학해혹비정학해.재흔약적조건하산법총시가행적.아문재불수요임하약속규범적정황하,증명료산법적전국수렴성.최후급출료수치실험.
In this paper, we propose a new class of penalty functions for solving nonlinear programming problems with inequality constraints, a subclass of which smoothly approximates the l1 penalty function. Based on the new class of penalty functions, we consider a penalty algorithm, the characteristic of which is at each iteration, an exact global optimal solution or an inexact global optimal solution is obtained. Under very weak conditions, the algorithm is always applicable.We present the global convergence without any constraint qualification. Finally,numerical experiments are given.
