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

目录

拉格朗日乘子法定理

证明:​编辑

应用条件与符号选择

雅可比矩阵

黑塞矩阵

牛顿法

解方程的根的牛顿法

解方程组的根的牛顿法

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


拉格朗日乘子法定理

证明:

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 小时前
CANN 编译器深度解析:TBE 自定义算子开发实战
人工智能·架构·开源·音视频
愚公搬代码2 小时前
【愚公系列】《AI短视频创作一本通》016-AI短视频的生成(AI短视频运镜方法)
人工智能·音视频
哈__2 小时前
CANN内存管理与资源优化
人工智能·pytorch
极新2 小时前
智启新篇,智创未来,“2026智造新IP:AI驱动品牌增长新周期”峰会暨北京电子商务协会第五届第三次会员代表大会成功举办
人工智能·网络协议·tcp/ip
island13142 小时前
CANN GE(图引擎)深度解析:计算图优化管线、内存静态规划与异构任务的 Stream 调度机制
开发语言·人工智能·深度学习·神经网络
艾莉丝努力练剑2 小时前
深度学习视觉任务:如何基于ops-cv定制图像预处理流程
人工智能·深度学习
禁默3 小时前
大模型推理的“氮气加速系统”:全景解读 Ascend Transformer Boost (ATB)
人工智能·深度学习·transformer·cann
User_芊芊君子3 小时前
CANN大模型加速核心ops-transformer全面解析:Transformer架构算子的高性能实现与优化
人工智能·深度学习·transformer
格林威3 小时前
Baumer相机玻璃制品裂纹自动检测:提高透明材质检测精度的 6 个关键步骤,附 OpenCV+Halcon 实战代码!
人工智能·opencv·视觉检测·材质·工业相机·sdk开发·堡盟相机
点云SLAM3 小时前
Concentrate 英文单词学习
人工智能·英文单词学习·雅思备考·concentrate·集中·浓缩 / 集中物