运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2008年
1期
93-103
,共11页
运筹学%非线性互补问题%信赖域方法%线性搜索%全局收敛性%局部超线性%收敛性
運籌學%非線性互補問題%信賴域方法%線性搜索%全跼收斂性%跼部超線性%收斂性
운주학%비선성호보문제%신뢰역방법%선성수색%전국수렴성%국부초선성%수렴성
在利用Fischer-Burmeister函数将非线性互补问题转化为非线性方程组的基础上,本文通过将信赖域方法与线性搜索方法结合起来,提出了求解一般非线性互补问题的光滑化方法.算法中我们给出了一个特定条件,条件满足时,采用信赖步,条件不满足时.采用梯度步.我们证明了算法具有全局收敛性.在解是R-正则的条件下,收敛速度是Q-超线性/Q-二阶收敛的.
在利用Fischer-Burmeister函數將非線性互補問題轉化為非線性方程組的基礎上,本文通過將信賴域方法與線性搜索方法結閤起來,提齣瞭求解一般非線性互補問題的光滑化方法.算法中我們給齣瞭一箇特定條件,條件滿足時,採用信賴步,條件不滿足時.採用梯度步.我們證明瞭算法具有全跼收斂性.在解是R-正則的條件下,收斂速度是Q-超線性/Q-二階收斂的.
재이용Fischer-Burmeister함수장비선성호보문제전화위비선성방정조적기출상,본문통과장신뢰역방법여선성수색방법결합기래,제출료구해일반비선성호보문제적광활화방법.산법중아문급출료일개특정조건,조건만족시,채용신뢰보,조건불만족시.채용제도보.아문증명료산법구유전국수렴성.재해시R-정칙적조건하,수렴속도시Q-초선성/Q-이계수렴적.
