遗忘的数学(拉格朗日乘子法、牛顿法)

目录

拉格朗日乘子法定理

证明:​编辑

应用条件与符号选择

雅可比矩阵

黑塞矩阵

牛顿法

解方程的根的牛顿法

解方程组的根的牛顿法

数值优化的牛顿法(求最值)


拉格朗日乘子法定理

证明:

dSi这一段没看懂......

应用条件与符号选择

符号

f+μigi

max f,则把gi符号调成正的

min f, 则把gi符号调成负的

这样引入的参数都是正的了

感谢------

最优化方法三:等式约束优化、不等式约束优化、拉格朗日乘子法证明、KKT条件_有约束最优化问题 不等式约束-CSDN博客

雅可比矩阵

有多个函数fi,多个变量xi

都是一阶导

黑塞矩阵

都是二阶导

牛顿法

解方程的根的牛顿法

是不动点迭代的特例

每次沿着切线方向下降,与x轴相交

由来:taylor展开

令f(x)=0

x=x_{k+1}即可。

解方程组的根的牛顿法

即解方程组

可以预见

数值优化的牛顿法(求最值)

对f进行泰勒展开

只取省略号前面的

d_k=x-x_k

对d_k求导(即梯度下降)

g_k+Gd_k=0

下降方向

G是黑塞矩阵

理论上这样迭代可以得到最优值(梯度为0)

相关推荐
骑着猪去兜风.21 小时前
线段树(二)
数据结构·算法
AKAMAI1 天前
提升 EdgeWorker 可观测性:使用 DataStream 设置日志功能
人工智能·云计算
fengfuyao9851 天前
竞争性自适应重加权算法(CARS)的MATLAB实现
算法
散峰而望1 天前
C++数组(二)(算法竞赛)
开发语言·c++·算法·github
leoufung1 天前
LeetCode 92 反转链表 II 全流程详解
算法·leetcode·链表
银空飞羽1 天前
让Trae CN SOLO自主发挥,看看能做出一个什么样的项目
前端·人工智能·trae
wyhwust1 天前
交换排序法&冒泡排序法& 选择排序法&插入排序的算法步骤
数据结构·算法·排序算法
cg50171 天前
基于 Bert 基本模型进行 Fine-tuned
人工智能·深度学习·bert
利刃大大1 天前
【动态规划:背包问题】完全平方数
c++·算法·动态规划·背包问题·完全背包
Dev7z1 天前
基于Matlab图像处理的EAN条码自动识别系统设计与实现
图像处理·人工智能