数学杂志
數學雜誌
수학잡지
JOURNAL OF MATHEMATICS
2013年
1期
35-50
,共16页
变分不等式问题%仿射变换%内点%信赖域
變分不等式問題%倣射變換%內點%信賴域
변분불등식문제%방사변환%내점%신뢰역
variational inequality problem%affine scaling%interior point%trust region
本文研究了求解非线性约束变分不等式问题(VIP)的一个新的算法.利用KKT条件的非光滑方程形式,得到了与VIP等价的简单约束优化问题.提出了求解VIP的一类结合回代线搜索技巧的仿射变换内点信赖域算法.在较弱的条件下证明了算法具有整体收敛性,进一步在某些正则条件下,证明了算法具有超线性收敛速度.
本文研究瞭求解非線性約束變分不等式問題(VIP)的一箇新的算法.利用KKT條件的非光滑方程形式,得到瞭與VIP等價的簡單約束優化問題.提齣瞭求解VIP的一類結閤迴代線搜索技巧的倣射變換內點信賴域算法.在較弱的條件下證明瞭算法具有整體收斂性,進一步在某些正則條件下,證明瞭算法具有超線性收斂速度.
본문연구료구해비선성약속변분불등식문제(VIP)적일개신적산법.이용KKT조건적비광활방정형식,득도료여VIP등개적간단약속우화문제.제출료구해VIP적일류결합회대선수색기교적방사변환내점신뢰역산법.재교약적조건하증명료산법구유정체수렴성,진일보재모사정칙조건하,증명료산법구유초선성수렴속도.