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

目录

拉格朗日乘子法定理

证明:​编辑

应用条件与符号选择

雅可比矩阵

黑塞矩阵

牛顿法

解方程的根的牛顿法

解方程组的根的牛顿法

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


拉格朗日乘子法定理

证明:

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)

相关推荐
qq_419563093 分钟前
机器能思考吗?“——图灵测试、达特茅斯会议与 AI 的诞生
人工智能
半夢半醒15 分钟前
[原创]《C#高级GDI+实战:从零开发一个流程图》第章:增加菱形、平行四边形、圆角矩形,文本居中显示
算法·c#·流程图
维核科技5 分钟前
世界模型落地:物理 AI 方案走向商用,机器人“理解“物理世界
人工智能
神神道呵he8 分钟前
[深度学习] 大模型学习-RAG技术全景解析
人工智能·深度学习·学习
deepseek2312 分钟前
750 亿参数只激活 37 亿:LG 开源 K-EXAONE 2.0,与 DeepSeek 的路线之争迎来新玩家
人工智能·ai agent·mcp
Jerry13 分钟前
LeetCode 90. 子集 II
算法
AI街潜水的八角17 分钟前
菌落微生物检测和识别2:基于深度学习YOLO26神经网络实现菌落微生物检测和识别(含训练代码和数据集)
人工智能·深度学习·神经网络
weixin_4462608522 分钟前
ORCA-bench:大模型智能体能否胜任线上故障值守?
人工智能
fthux27 分钟前
装闭 RenoPit 源码解析(13):生成AI装修闭坑PDF报告
人工智能·ai·pdf·开源·github
机器学习之心29 分钟前
CCD实验设计+SVM代理建模+改进NSGA-II工艺参数多目标优化,MATLAB代码
算法·支持向量机·matlab·多目标优化