数学小记
文章平均质量分 72
qiuxinmin
542981786@qq.com
展开
-
拉普拉斯特征映个人笔记
原创 2020-12-01 15:06:34 · 88 阅读 · 0 评论 -
一维线搜索(the Golden Section Method 、the Modified 0.618 Method、the Faboncci Section Method)
一维线搜索(the Golden Section Method 、the Modified 0.618 Method、the Faboncci Section Method)the Golden Section Method算法步骤the Modified 0.618 Method算法步骤the Faboncci Section Method算法步骤the Golden Section Method核心思想:区间迭代,不断逼近算法步骤Step1:初始区间[a1,b1],精度ϵ>0,令k原创 2020-11-30 17:48:27 · 327 阅读 · 0 评论 -
共轭梯度算法之FR算法
共轭梯度算法之FR算法引理FR算法算法步骤引理若f(x)=12xTGx+δTx+γf(x)=\frac{1}{2}x^TGx+\delta^T x+\gammaf(x)=21xTGx+δTx+γ为正定函数,则ϕ(αk)=minαf(xk+αdk)\phi(\alpha_k)=\underset{\alpha}{min}f(x_k+\alpha d_k)ϕ(αk)=αminf(xk+αdk)有如下形式的解:αk=−∇f(xk)TdkdkTGdk\alpha_k=-\frac{\nabla f原创 2020-11-30 16:39:58 · 4636 阅读 · 0 评论 -
拟牛顿法(DFP以及BFGS算法)
拟牛顿法(DFP以及BFGS算法)DFP Method算法步骤BFGS Method算法步骤DFP Method核心思想:通过迭代方法,对Hessian阵做近似算法步骤Step1:初始点x1,精度ϵ>0,g1=−∇f(x1),H1=In,k=1;Step1:初始点x_1,精度\epsilon>0,g_1=-\nabla f(x_1),H_1=I_n,k=1;Step1:初始点x1,精度ϵ>0,g1=−∇f(x1),H1=In,k=1;Step2:如果∣∣gk∣∣原创 2020-11-30 15:31:57 · 937 阅读 · 0 评论 -
最速下降法、牛顿法和修正(阻尼)牛顿法
最速下降法、牛顿法和拟牛顿法the Steepest Descent Method算法步骤Newton's Method算法步骤Modified Newdton's Method算法步骤the Steepest Descent Method核心思想:通过寻找方向,逐步降低目标值,直到找到最小值算法步骤Step1:初始点x1,精度ϵ>0,k=1;Step1:初始点x_1,精度\epsilon>0,k=1;Step1:初始点x1,精度ϵ>0,k=1;Step2:计算搜索方向原创 2020-11-30 14:44:18 · 1242 阅读 · 1 评论 -
插值法搜索(Quaratic Interpolation Method with two points)
插值法搜索(Quaratic Interpolation Method with two points)Quaratic Interpolation Method with two points算法步骤Quaratic Interpolation Method with two points核心思想:两点差值,区间不断缩小逼近算法步骤Step1:初始点μ1,初始步长α(=1),步长缩减系数ρ(=0.1),精度ϵ>0,Step1:初始点\mu_1,初始步长\alpha(=1),步长缩减系原创 2020-11-30 14:10:29 · 117 阅读 · 0 评论 -
非精确一维线搜索(Armijo-Goldstein Rule 和 Wolfe-Powell Rule)
非精确一维线搜索(Armijo-Goldstein Rule 和 Wolfe-Powell Rule)Armijo-Goldstein Rule算法步骤Wolfe-Powell Rule算法步骤Armijo-Goldstein Rule核心思想:目标函数值有足够下降;一维线搜索的步长不应该太小算法步骤Step1Step1Step1:初始点 μ\muμ ,令μmin\mu_{min}μmin = 0,μmax\mu_{max}μmax = +∞\infty∞,ρ∈(0,12)\rho\原创 2020-11-30 11:43:15 · 4399 阅读 · 2 评论 -
柯西-施瓦兹不等式和闵可夫斯基不等式证明
原创 2020-06-25 22:34:49 · 8245 阅读 · 3 评论