科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2008年
9期
2301-2306
,共6页
约束最优化问题%KKT点%修正的NCP函数%超线性收敛
約束最優化問題%KKT點%脩正的NCP函數%超線性收斂
약속최우화문제%KKT점%수정적NCP함수%초선성수렴
D.G.Pu(2004)提出了一类解不等式约束的最优化问题的QP-free方法,所有得到的迭代点均为可行点.这方法是利用了非线性的Fischer-Burmeiser互补函数,在满足KKR条件的基础上,构建出的几个非光滑线性方程组.但Fischer-Burmeister函数在原点是不可微的,使得构建出的方程组是半光滑的.为此,提出一个修正的光滑化的F-B函数,由它而构建出的方程组是光滑的;还修改了第二个线性方程,从而保证了迭代点的可行性和目标函数的下降性;在一些较弱的条件下,证明了算法具有收敛性和局部超线性收敛性;通过一些算例的计算表明,算法具有很好的应用前景.
D.G.Pu(2004)提齣瞭一類解不等式約束的最優化問題的QP-free方法,所有得到的迭代點均為可行點.這方法是利用瞭非線性的Fischer-Burmeiser互補函數,在滿足KKR條件的基礎上,構建齣的幾箇非光滑線性方程組.但Fischer-Burmeister函數在原點是不可微的,使得構建齣的方程組是半光滑的.為此,提齣一箇脩正的光滑化的F-B函數,由它而構建齣的方程組是光滑的;還脩改瞭第二箇線性方程,從而保證瞭迭代點的可行性和目標函數的下降性;在一些較弱的條件下,證明瞭算法具有收斂性和跼部超線性收斂性;通過一些算例的計算錶明,算法具有很好的應用前景.
D.G.Pu(2004)제출료일류해불등식약속적최우화문제적QP-free방법,소유득도적질대점균위가행점.저방법시이용료비선성적Fischer-Burmeiser호보함수,재만족KKR조건적기출상,구건출적궤개비광활선성방정조.단Fischer-Burmeister함수재원점시불가미적,사득구건출적방정조시반광활적.위차,제출일개수정적광활화적F-B함수,유타이구건출적방정조시광활적;환수개료제이개선성방정,종이보증료질대점적가행성화목표함수적하강성;재일사교약적조건하,증명료산법구유수렴성화국부초선성수렴성;통과일사산례적계산표명,산법구유흔호적응용전경.
