【求解无约束优化问题的有限差分一弦法】张宏伟.pdf
吉林大 研究生华业文 1988年12月
目录 序号 标 题 页 码 内容提婴 算法及其特性 .3 Kantorovich型分析 局部收敛性定理 数值结果 .6 结束语 参考文献
求解无约束优化问题的有限差分弦法 S1.前言 考虑无约束极小化问题minf(x) x+R^ 其中J:DcR.R是二次可微,且IlessiQn矩阵H(x)是稀疏的,为了求解此类间 题,我们考虑如下的选代过程:xk1=x-(B*)-vf(x*)k=0,其中B是Hessidn矩阵H(x*)的-个近似,它具有与Hx)同祥的代疏性。由 于Iessidn短阵是对称的,所以我们假设B*是对称的。为讨论矩阵B的稀疏性,我们用 M表示指标对(i,j)的集合,其中b。是B的非零元素,即:M={(i,j):bt.