运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2013年
3期
11-22
,共12页
无约束优化%非单调线搜索%信赖域技术%IMPBOT算法%收敛性
無約束優化%非單調線搜索%信賴域技術%IMPBOT算法%收斂性
무약속우화%비단조선수색%신뢰역기술%IMPBOT산법%수렴성
unconstrained optimization%nonmonotone line search%trust region technique%IMPBOT algorithm%convergence
基于非单调线搜索技术和IMPBOT算法,提出了一个求解无约束优化问题的ODE型混合方法.该方法的主要特点是:为了求得试验步,该方法在每次迭代时不必求解带信赖域界的子问题,仅需要求解一线性方程组系统;当试验步不被接受时,该方法就执行改进的Wolfe-型非单调线搜索来获得下一个新的迭代点,从而避免了反复求解线性方程组系统.在一定条件下,所提算法还是整体收敛和超线性收敛的.数值试验结果表明该方法是有效的.
基于非單調線搜索技術和IMPBOT算法,提齣瞭一箇求解無約束優化問題的ODE型混閤方法.該方法的主要特點是:為瞭求得試驗步,該方法在每次迭代時不必求解帶信賴域界的子問題,僅需要求解一線性方程組繫統;噹試驗步不被接受時,該方法就執行改進的Wolfe-型非單調線搜索來穫得下一箇新的迭代點,從而避免瞭反複求解線性方程組繫統.在一定條件下,所提算法還是整體收斂和超線性收斂的.數值試驗結果錶明該方法是有效的.
기우비단조선수색기술화IMPBOT산법,제출료일개구해무약속우화문제적ODE형혼합방법.해방법적주요특점시:위료구득시험보,해방법재매차질대시불필구해대신뢰역계적자문제,부수요구해일선성방정조계통;당시험보불피접수시,해방법취집행개진적Wolfe-형비단조선수색래획득하일개신적질대점,종이피면료반복구해선성방정조계통.재일정조건하,소제산법환시정체수렴화초선성수렴적.수치시험결과표명해방법시유효적.