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

目录

拉格朗日乘子法定理

证明:​编辑

应用条件与符号选择

雅可比矩阵

黑塞矩阵

牛顿法

解方程的根的牛顿法

解方程组的根的牛顿法

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


拉格朗日乘子法定理

证明:

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)

相关推荐
一只蜗牛儿3 分钟前
【人工智能】多模态AI:如何通过融合文本、图像与音频重塑智能系统未来
人工智能·音视频
DA树聚3 分钟前
深度学习模型之BERT的24个小模型源码与预训练紧凑模型的重要性
人工智能·深度学习·语言模型·自然语言处理·bert·transformer·easyui
Hello.Reader8 分钟前
BERT 系列模型核心原理
人工智能·深度学习·bert
audyxiao00126 分钟前
实验室ICPR 2024论文分享┆FPMT: 基于增强型半监督模型的交通事件检测(含详细视频解读)
大数据·人工智能·深度学习·机器学习·icpr
南 阳26 分钟前
3D生成技术再创新高:VAST发布Tripo 2.0,提升AI 3D生成新高度
人工智能·深度学习·transformer
计信猫1 小时前
从零开学C++:二叉搜索树
数据结构·c++·算法
循环渐进Forward1 小时前
【C++笔试强训】如何成为算法糕手Day1
数据结构·c++·算法·力扣·笔试·牛客
你再说一遍?3641 小时前
李沐深度学习-多层感知机、模型选择、过拟合、欠拟合
人工智能·深度学习
软行1 小时前
LeetCode 每日一题 最佳观光组合
c语言·数据结构·算法·leetcode
抓哇能手1 小时前
王道408考研数据结构-串-第四章
数据结构·考研·算法·408·王道408