科技信息(科学·教研)
科技信息(科學·教研)
과기신식(과학·교연)
SCIENCE INFORMATION
2008年
10期
13-14,6
,共3页
光滑%有界约束%不精确牛顿法%内点%整体收敛%局部收敛速率
光滑%有界約束%不精確牛頓法%內點%整體收斂%跼部收斂速率
광활%유계약속%불정학우돈법%내점%정체수렴%국부수렴속솔
本文给出了解决带变量有界约束的非线性方程组同题的仿射内点法,北方法将内点牛顿类方向与线性搜索相结合,它拓展了不精确牛顿法.方法使用了仿射技巧,其搜索方向采用不精确牛顿步,并用内点回代技巧和线性搜索技术保证迭代点严格可行和目标函数的下降量.文章给出了算法的整体收敛性和局部超线性收敛性的分析与证明.
本文給齣瞭解決帶變量有界約束的非線性方程組同題的倣射內點法,北方法將內點牛頓類方嚮與線性搜索相結閤,它拓展瞭不精確牛頓法.方法使用瞭倣射技巧,其搜索方嚮採用不精確牛頓步,併用內點迴代技巧和線性搜索技術保證迭代點嚴格可行和目標函數的下降量.文章給齣瞭算法的整體收斂性和跼部超線性收斂性的分析與證明.
본문급출료해결대변량유계약속적비선성방정조동제적방사내점법,북방법장내점우돈류방향여선성수색상결합,타탁전료불정학우돈법.방법사용료방사기교,기수색방향채용불정학우돈보,병용내점회대기교화선성수색기술보증질대점엄격가행화목표함수적하강량.문장급출료산법적정체수렴성화국부초선성수렴성적분석여증명.