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

目录

拉格朗日乘子法定理

证明:​编辑

应用条件与符号选择

雅可比矩阵

黑塞矩阵

牛顿法

解方程的根的牛顿法

解方程组的根的牛顿法

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


拉格朗日乘子法定理

证明:

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)

相关推荐
振鹏Dong2 小时前
依托 <AI 原生应用架构白皮书>,看 AI 原生应用的发展与实践
人工智能
Miraitowa_cheems2 小时前
LeetCode算法日记 - Day 68: 猜数字大小II、矩阵中的最长递增路径
数据结构·算法·leetcode·职场和发展·贪心算法·矩阵·深度优先
智行众维3 小时前
自动驾驶的“虚拟驾校”如何炼成?
人工智能·自动驾驶·汽车·智能驾驶·智能网联汽车·智能驾驶仿真测试·智驾系统
空白到白3 小时前
NLP-注意力机制
人工智能·自然语言处理
灵感__idea4 小时前
Hello 算法:让前端人真正理解算法
前端·javascript·算法
学习2年半5 小时前
小米笔试题:一元一次方程求解
算法
大千AI助手5 小时前
指数分布:从理论到机器学习应用
人工智能·机器学习·参数估计·概率密度函数·mle·指数分布·累积分布函数
MATLAB代码顾问5 小时前
MATLAB绘制多种混沌系统
人工智能·算法·matlab
搬砖的小码农_Sky5 小时前
人形机器人:Tesla Optimus的AI集成细节
人工智能·ai·机器人
做运维的阿瑞5 小时前
2025 年度国产大模型「开源 vs. 闭源」深度评测与实战指南
人工智能·低代码·开源