BFGS（MBFGS，CBFGS）在信赖域线搜索方法中的应用.pdfVIP

硕士学位论文 第1章 绪言 1．1 最优化问题算法概述 最优化问题在工程技术、生产管理、物理、力学等科学和领域有着广泛的应 用背景，数值算法是求解最优化问题的主要方法．设，：舻-÷R连续可微．本文 考察无约束优化问题 rain，(2)，2∈Rn． (1．1) 求解问题(1．1)的常用算法是迭代法．迭代法求解问题(1．1)的基本思想如 下：给定初始点zo∈形，一般地，设巳产生点$≈，迭代法按照某个规则确定下一 个迭代点zb“．算法的最终目的是使得算法产生的点列{z*)中的某个点或其极 限点是问题(1．1)的解．产生X¨。的一个常用的准则是使得目标函数，在z^+1 处的值f(xk+1)较，(‰)有一定的下降．实现这一目标的主要途径有两种；线搜 索技术和信赖域技术．相应的算法称为线搜索算法和信赖域算法． 线搜索算法的基本步骤如下：在Xk处确定一个下降方向如满足 Vf(x＆)7d^0 其中V，(z)表示函数，在￡处的梯度．令 Xk+1=o七+