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

目录

拉格朗日乘子法定理

证明:​编辑

应用条件与符号选择

雅可比矩阵

黑塞矩阵

牛顿法

解方程的根的牛顿法

解方程组的根的牛顿法

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


拉格朗日乘子法定理

证明:

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)

相关推荐
AI02261 小时前
探秘AI Agent软件公司:开启智能时代的创新引擎
人工智能
小O的算法实验室3 小时前
IEEE TASE,基于MPC的多无人机协同搜索竞争群体优化方法
算法
fīɡЙtīиɡ ℡3 小时前
AI 应用系统设计
java·开发语言·人工智能
小淮AI3 小时前
国际教育课程的本土化探索:以枫叶教育三十年为观察样本
大数据·人工智能
又折桃枝换酒钱3 小时前
VisCoder2:构建多语言可视化编码智能体(翻译与解读)
人工智能·信息可视化
AI绘画哇哒哒3 小时前
【建议收藏!】35岁后端血泪忠告,这3类人别硬转Agent(过来人亲述)
java·人工智能·后端·ai·程序员·大模型·agent
Chengbei114 小时前
DSH渗透测试插件dsh-pentest全新升级!适配DeepSeek Harness,可视化探索链路,一键搭建轻量化AI渗透测试环境。
人工智能·web安全·网络安全·微信·小程序·系统安全·安全架构
Tbisnic4 小时前
BGE-M3 算法详解:从模型架构到三种检索方式的数学原理
算法·自然语言处理·大模型·bert·transformer·注意力机制
QN1幻化引擎4 小时前
DalinX Phi 性能突破:跨层秩保持对齐与意识涌现度量的实证研究
人工智能·ai·架构·agi·asi