最优化方法一:微分求极值

1 一元函数求极值

一元函数的极值通过导数判定,(前提是要有导数)。首先求解驻点,令一阶导数等于0:

                                                                          f{}'{(x)}=0

其次,用求解出来的点判断驻点是否为极值点,即将求解出的驻点代入二阶导数判断是否等于0:

                                                                          f{}'{}'{(x)}\neq 0

二阶导数不为0即可筛选出极值点,继而判断极大值点极小值点:

如果f{}'{}'{(x)}> 0,函数f(x)取得极小值点,反之取得极大值点。

2 多元函数求极值

多元函数通过微分求解极值需要用到Hession矩阵,首先介绍Hession再介绍极值点求解方法。

2.1Hession矩阵

Hession是二阶偏导数矩阵,是对称方阵,具体形式如下:(以函数f(x_1,x_2,...,x_n)为例)

                                       

其性质为,令

                                                                      H=\bigtriangledown^2f(X)=\frac{\partial ^2f}{\partial X^2}

如果H正定,则二次型\Delta X^T H\Delta X>0;矩阵A负定二次型\Delta X^T H\Delta X<0

2.2多元函数极值

多元函数的求解过程通过一元函数扩展得到。

首先令一阶导数等于0,求解出驻点;在判断Hession矩阵H,如果矩阵H正定,为极小值点;矩阵H负定,为极大值点。

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值