Line Search Method 1 - 步长计算 (Step length calculation)
来源:互联网 发布:数据作战室有用吗 编辑:程序博客网 时间:2024/05/14 17:04
本文是一系列关于 Numerical Optimization 的博客的第一篇,主要讨论 Line Search Method 中步长
该系列博客以 Nocedal 的 Numerical Optimization 一书(2006年第二版,下面简称“该书”)为主题,讨论书中的内容,并结合自己的仿真进行更生动形象的解释。博客中所有在图例中带有 “Figure” 的图片都是从Numerical Optimization 一书中截取的,在此予以说明。
在该书的前两张,作者主要对优化算法进行了入门的介绍,以及一些数学基础知识的回顾。从第三章开始将介绍主要内容,其中第三章主要介绍 Line Search Method。
Line Search Method,顾名思义,就是在某条线上去搜索下个迭代点的位置,即
这里要说明的一点是,为了保证算法能最终收敛到极小点,那么对
因此,步长
其中,
但光这一个条件还不能保证迭代点的正确收敛,因为从图中可以看出当
其中
其实也可以这样理解,当某个
综合上面两个条件就可以得到 The Wolfe Condition
接下来的 Lemma 3.1. 证明了针对连续可到的函数
Lemma 3.1.
假设函数
证明:
因为
同时因为我们假设
- Line Search Method 1 - 步长计算 (Step length calculation)
- Calculation method running time
- "Convolution" Calculation Method
- Multisim出现步长问题 step time
- Java - String length() Method
- MySQL Meta中的length字段 -- (1) 初始值的length计算
- IPS 介绍以及Step Detection和Step length Estimation
- IFeatureClass.Search Method
- Calculation
- 2.2.5 计算 (Computation by calculation)
- Search line by line (按行搜索)
- OpenCL 学习step by step (7) 灰度图Histogram计算(1)
- Educational Codeforces Round 1 F Cut Length(计算几何)
- xcode warning line length>100 解决办法
- 自动选步长的梯形算法计算定积分
- arc-length method is turned OFF
- line search and trust region
- 线搜索(line search)方法
- PHP将编码转为UTF-8
- Mac OS上反编译android app的环境搭建
- com.android.dex.DexException: Multiple dex files define的解决办法 (Android Studio)
- NSURLSession使用说明及后台工作流程分析
- Scrapy爬取博客内容
- Line Search Method 1 - 步长计算 (Step length calculation)
- java 选择排序法
- 网页特殊字符的处理--有道笔记整理
- hbase coprocessor
- 学习资源
- hdu1325 Is It A Tree? (并查集+森林)
- [python&php 网络编程]通过端口号获取服务名
- 分类算法之朴素贝叶斯分类(Naive Bayesian classification)
- 图像检索中相似度度量公式:各种距离