一种新的非单调梯度路径线搜索方法(英文)
, PP. 1-6
Keywords: 无约束优化,梯度路径,非单调技术,全局收敛性
Abstract:
通过近似处理割线方程提出一种解无约束优化问题的单调梯度路径算法.其中,非单调技术用于加速目标函数的收敛过程.理论分析给出了算法的弱全局收敛性,数值结果表明了算法的有效性.
References
[1] | grippol,lampariellof,lucidis.anonmonotonelinesearchtechniquefornewtonmethod[j].siamjournalonnumericalanalysis,1986,23(4):707-716.
|
[2] | zhangy,sunw,qil.anonmonotonefilterbarzilai-borweinmethodforoptimization[j].asiapacificjournalofoperationalresearch,2010,27(1):55-69.
|
[3] | zhudt.afamilyimprovedsecantmethodsvianonmonotonecurvilinearpathstechniqueforequalityconstrainedoptimization[j].journalofcomputationalandappliedmathematics,2001,136(1/2):73-97.
|
[4] | raydanm.thebarzilaiandborweingradientmethodforthelargescaleunconstrainedminimizationproblem[j].siamjoptim,1997,7(1):26-33.
|
[5] | botsarisca,jacobsondh.anewton-typecurvilinearsearchmethodforoptimization[j].journalofmathematicalanalysisandapplications,1976,54(1):217-229.
|
[6] | barzilaij,borweinjm.two-pointstepsizegradientmethod[j].imajournalofnumericalanalysis,1988,8(1):141-148.
|
[7] | sunw.nonmonotoneoptimizationmethods:motivationanddevelopment[c]//4thinternationalconferenceonnumericallinearalgebraandoptimization.guilin,2003.
|
[8] | sunw.nonmonotonetrustregionmethodforsolvingoptimizationproblems[j].appliedmathematicsandcomputation,2004,156(1):159-174.
|
[9] | sunw,yuany.optimizationtheoryandmethods:nonlinearprogramming[m].newyork:springer,2006.
|
[10] | sunw,zhouq.anunconstrainedoptimizationmethodusingnonmonotonesecondordergoldstein’slinesearch[j].scienceinchinaseriesa:mathematics,2007,50(10):1389-1400.
|
[11] | yangy,sunw.adaptiveconictrust-regionmethodfornonlinearleastsquaresproblems[j].journalofnanjingnormaluniversity,2007,30(1):13-21.
|
Full-Text