第6讲 非线性优化(偏理论)

  对于非线性优化问题,
min ⁡ p F ( p ) \min_pF(p) pminF(p)

F ( p ) = f ( p ) T Σ − 1 f ( p ) F(p)={f(p)}^T\Sigma^{-1}f(p) F(p)=f(p)TΣ1f(p)
采用迭代的方式,从一个初始值出发,不断更新当前的优化变量,使得代价函数下降。换而言之,就是将优化变量从 p p p变成 Δ p \Delta p Δp
min ⁡ Δ p F ( p + Δ p ) \min_{\Delta p} F(p+\Delta p) ΔpminF(p+Δp)

1 一阶梯度法和二阶梯度法

直接将 F ( p + Δ p ) F(p+\Delta p) F(p+Δp)泰勒展开,
在这里插入图片描述
在这里插入图片描述

2 高斯牛顿法

f ( p ) f(p) f(p)泰勒展开,
在这里插入图片描述

3 列文伯格-马夸尔特法

在高斯牛顿法的基础上加上信赖域,利用拉格朗日乘数法求解 Δ p \Delta p Δp
在这里插入图片描述

4 DogLeg法

信赖域法,待补充

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

YMWM_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值