算法
文章平均质量分 93
Gotham_
这个作者很懒,什么都没留下…
展开
-
【Numerical Optimization】2 线搜索算法 PART 1(Jorge Nocedal 学习笔记)
线搜索理论满足以下模型,其中 akaka_k 为步长,pkpkp_k 为搜索方向: xk+1=xk+αkpkxk+1=xk+αkpkx_{k+1} = x_k +\alpha_kp_k 为保证 pkpkp_k 在目标函数 fff 的下降方向,需要满足 pTk∇fk<0pkT∇fk<0p_k^T\nabla f_k pk=−B−1k∇fkpk=−Bk−1∇fkp_k = -B_k^{...原创 2018-04-08 19:00:28 · 605 阅读 · 0 评论 -
【Numerical Optimization】1 基础引入 (Jorge Nocedal 学习笔记)
由于专业方面需要用到各种数值优化的算法,所以最近在学习 Jorge Nocedal 的 《Numerical Optimization》。下面写到的,算是我的学习笔记,应该不会涉及版权问题,算是我自己的总结,也可以与大家讨论分享。数值优化基础1. 数学基础所谓优化问题,其实就是(在一定约束条件下)寻找目标方程最小/最大值过程中求解参数的问题,其通用模型如下:xxx 为...原创 2018-04-03 14:13:36 · 2471 阅读 · 0 评论 -
【Numerical Optimization】2 非约束优化基础 (Jorge Nocedal 学习笔记)
本章主要介绍:无约束优化的基本概念(泰勒定理等),以及各种算法(线搜索/信任域)的基本介绍总览对于无约束优化,其数学表达如下: minxf(x)minxf(x)\mathop {\min }\limits_x f(x) 其中 x∈Rnx∈Rnx \in {R^n} 是实数向量且 n>=1n>=1n>=1,f:Rn→Rf:Rn→Rf:R^n \to R 是一个平滑函数(处处...原创 2018-04-04 18:32:20 · 1322 阅读 · 1 评论