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

目录

拉格朗日乘子法定理

证明:​编辑

应用条件与符号选择

雅可比矩阵

黑塞矩阵

牛顿法

解方程的根的牛顿法

解方程组的根的牛顿法

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


拉格朗日乘子法定理

证明:

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)

相关推荐
可靠的仙人掌2 分钟前
SAC(Soft Actor-Critic)算法底座
开发语言·算法·php
JasonMa12104 分钟前
Agent平台工程蓝图_场景逻辑规范(国际对标增强总纲)中
人工智能
望易6 分钟前
相变外驱定理理论
人工智能·架构
JasonMa121015 分钟前
第三部分:工具与多模态能力扩展
人工智能
码农阿强15 分钟前
GPT-5.6 Sol/Terra/Luna 三模型全量上架StartAPI|分层选型+可运行调用代码实战
大数据·人工智能·gpt·ai·aigc
量化吞吐机16 分钟前
近期量化工具怎么选,先看规则流程能否承接
人工智能·python
2501_9423895523 分钟前
特斯拉的车辆摄像头每四天为AI训练集采集的数据量
人工智能·hadoop·zookeeper·oracle·时序数据库·memcache
2601_9549165935 分钟前
ChatGPT 5.6 深度实践:用 AI 重构云成本治理体系,而不是简单“降本”
人工智能·sql·chatgpt·重构·测试用例
液态不合群43 分钟前
卡死在生产流程?AI破解制造业数字化落地顽疾
网络·人工智能·低代码·重构
逻辑君1 小时前
认知神经科学研究报告【20260111】
人工智能·深度学习·机器学习·量子计算