最优化学习笔记(十二)——基本共轭方向算法(续)
2016-11-12 09:26
274 查看
目标函数为n维二次型函数时,共轭方向法能够在n步迭代之后得到极小点。接下来会发现,共轭方向法的中间迭代步骤具有一种很有意义的性质。选定x(0)作为迭代初始点, d(0)为初始搜索方向, 有:
x(1)=x(0)−(g(0)Td(0)d(0)TQd(0))d(0)
可以证明:
g(1)Td(0)=0
推导过程:
g(1)Td(0)=(Qx(1)−b)Td(0)=x(0)TQd(0)−(g(0)Td(0)d(0)TQd(0))d(0)TQd(0)−bTd(0)=g(0)Td(0)−g(0)Td(0)=0
方程g(1)Td(0)=0表示步长为α0=argminϕ0(α),其中, ϕ0(α)=f(x(0)+αd(0)).推导过程如下:
由链式法则可得:
dϕ0dα(α)=∇f(x(0)+αd(0))Td(0)
将α=α0带入得:
dϕ0dα(α0)=g(1)Td(0)=0
由于ϕ0是关于α的平方函数,其中α2的系数为d(0)TQd(0)>0, 说明ϕ0存在唯一的极小点,因此, α0=argminϕ0(α)。
以此类推,可以证明,对于所有k,都有:
g(k+1)Td(k)=0
即
α0=argminf(x(k)+αd(k))
实际上,还有更一般的结论,如下引理所示:
* 引理 *在共轭方向算法中, 对于所有的k,0≤k≤n−1,0≤i≤k 都有 :
g(k+1)Td(i)=0
x(1)=x(0)−(g(0)Td(0)d(0)TQd(0))d(0)
可以证明:
g(1)Td(0)=0
推导过程:
g(1)Td(0)=(Qx(1)−b)Td(0)=x(0)TQd(0)−(g(0)Td(0)d(0)TQd(0))d(0)TQd(0)−bTd(0)=g(0)Td(0)−g(0)Td(0)=0
方程g(1)Td(0)=0表示步长为α0=argminϕ0(α),其中, ϕ0(α)=f(x(0)+αd(0)).推导过程如下:
由链式法则可得:
dϕ0dα(α)=∇f(x(0)+αd(0))Td(0)
将α=α0带入得:
dϕ0dα(α0)=g(1)Td(0)=0
由于ϕ0是关于α的平方函数,其中α2的系数为d(0)TQd(0)>0, 说明ϕ0存在唯一的极小点,因此, α0=argminϕ0(α)。
以此类推,可以证明,对于所有k,都有:
g(k+1)Td(k)=0
即
α0=argminf(x(k)+αd(k))
实际上,还有更一般的结论,如下引理所示:
* 引理 *在共轭方向算法中, 对于所有的k,0≤k≤n−1,0≤i≤k 都有 :
g(k+1)Td(i)=0
相关文章推荐
- 最优化学习笔记(十三)——基本共轭方向算法(扩张子空间定理)
- 最优化学习笔记(九)——基本的共轭方向算法
- nginx 源码学习笔记(十二)——基本容器——ngx_buf
- nginx 源码学习笔记(十二)——基本容器——ngx_buf
- nginx 源码学习笔记(十二)——基本容器——ngx_buf
- JQUERY1.9学习笔记 之基本过滤器(十二) 根元素选择器
- 孙鑫VC学习笔记:第十四讲 网络的基本概念
- 孙鑫VC学习笔记:第十五讲 进程和线程基本概念
- 测试驱动开发(tdd) 学习笔记(1)基本思想原则和术语
- AD学习笔记8——活动目录服务的基本安装和配置
- MPEG4 & H.264学习笔记之二 ------ 视频编码基本概念及时域模型
- Java开发学习笔记之十二:JSP语法
- Hibernate3.2 学习笔记 映射的基本元素和属性
- oracle9i学习笔记,基本题目及答案!
- MFC学习笔记_ComboBox的基本使用
- oracle基本学习笔记1
- oracle基本学习笔记1
- 孙鑫VC学习笔记:第十四讲 网络的基本概念
- ASP.net(1.1)原理学习笔记--第一章 ASP.net的基本架构
- 测试驱动开发(tdd) 学习笔记(1)基本思想原则和术语