大规模优化问题的一个具有充分下降性的共轭梯度算法
대규모우화문제적일개구유충분하강성적공액제도산법
A CONJUGATE GRADIENT METHOD WITH SUFFICIENT DESCENT PROPERTY FOR LARGE-SCALE OPTIMIZATION PROBLEMS
  • 万方数据
    数值计算与计算机应用 수치계산여계산궤응용
    JOURNAL ON NUMERICAL METHODS AND COMPUTER APPLICATIONS
    2006年 3期 183-190 ,共8页

    喻高航%关履泰

    유고항%관리태

    无约束优化%共轭梯度方法%线搜索%全局收敛性 無約束優化%共軛梯度方法%線搜索%全跼收斂性
    무약속우화%공액제도방법%선수색%전국수렴성
    本文基于修正的共轭梯度公式,提出了一个具有充分下降性的共轭梯度算法,该算法不需要线搜索,其步长由固定的公式给出.某种程度上,该算法利用了目标函数的二次信息,对目标函数的(近似)二次模型采取了精确线搜索,每步都只需要计算一次梯度值,特别适合大规模优化计算.本文还给出了该算法的全局收敛性分析,并得到强收敛结果.数值实验表明这种算法是很有应用前景的.
    본문기우수정적공액제도공식,제출료일개구유충분하강성적공액제도산법,해산법불수요선수색,기보장유고정적공식급출.모충정도상,해산법이용료목표함수적이차신식,대목표함수적(근사)이차모형채취료정학선수색,매보도지수요계산일차제도치,특별괄합대규모우화계산.본문환급출료해산법적전국수렴성분석,병득도강수렴결과.수치실험표명저충산법시흔유응용전경적.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문