高校应用数学学报A辑
高校應用數學學報A輯
고교응용수학학보A집
APPLIED MATHEMATICS A JOURNAL OF CHINESE UNIVERSITIES
2005年
4期
441-458
,共18页
信赖域%回代法%非单调技术%收敛性
信賴域%迴代法%非單調技術%收斂性
신뢰역%회대법%비단조기술%수렴성
提供了弧线路径结合仿射内点信赖域策略的非单调回代算法解线性不等式约束的优化问题.基于仿射投影的信赖域子问题获得新的搜索方向,采用弧线路径的近似信赖域和线搜索结合技术得到回代步,获得新的步长.通过证明所提供的弧线路径具有一系列良好性质,从而在合理的条件下,证明所提供的算法不仅具有整体收敛性,而且保持算法的局部超线性收敛速率.数值测试表明了算法的有效性与可靠性.
提供瞭弧線路徑結閤倣射內點信賴域策略的非單調迴代算法解線性不等式約束的優化問題.基于倣射投影的信賴域子問題穫得新的搜索方嚮,採用弧線路徑的近似信賴域和線搜索結閤技術得到迴代步,穫得新的步長.通過證明所提供的弧線路徑具有一繫列良好性質,從而在閤理的條件下,證明所提供的算法不僅具有整體收斂性,而且保持算法的跼部超線性收斂速率.數值測試錶明瞭算法的有效性與可靠性.
제공료호선로경결합방사내점신뢰역책략적비단조회대산법해선성불등식약속적우화문제.기우방사투영적신뢰역자문제획득신적수색방향,채용호선로경적근사신뢰역화선수색결합기술득도회대보,획득신적보장.통과증명소제공적호선로경구유일계렬량호성질,종이재합리적조건하,증명소제공적산법불부구유정체수렴성,이차보지산법적국부초선성수렴속솔.수치측시표명료산법적유효성여가고성.
