最优化方法 Optimization
清华大学数学科学系张立平
办公室:荷二219# 电话:62796907-8033
E-mail: ******@.
算法和一维搜索
算法的主要内容
算法概念
算法收敛准则
全局收敛, 局部收敛, 收敛速度
算法二次终止性
算法概念
迭代:
下降:
在每次迭代中,后继点处的函数值要有所减少。
下降迭代算法的步骤:
选取搜索方向是最关键的一步,各种算法的区别,
主要在于确定搜索方向的方法不同。
定理:
证明:
定义:
例:
例:
x
y
1
y=(x+1)/2
A(x(1,k))
A(x(2,k))
解集合
于该集合时,停止迭代.
常用的解集合:
算法收敛问题
定义:
算法和一维搜索10_121901301 来自淘豆网m.daumloan.com转载请标明出处.
