Name: aqSeabiscuit Date: 2020/4/14
Second-order sucient optimality conditions
Problem:
Suppose that f : R
n
→ R is twice dierentiable at x. Please show that x is a strict local
minimum if ∇f(x) = 0 and the Hessian matrix H(x) is positive denite.
Solve:
First consider the situation where n = 2, then the function f : R
n
→ R can be written as
f(x
1
, x
2
), x
1
, x
2
∈ R
2
. Suppose that f is twice dierentiable at ˆx, where ˆx is ( ˆx
1
, ˆx
2
), then
we can expand the function f (x) near ˆx with the help of Taylor series up to second-order. [1]
It can be given as
f (x) = f (ˆx) +
∂f
∂x
1
ˆx
∆x
1
+
∂f
∂x
2
ˆx
∆x
2
+
1
2
∂
2
f
∂x
2
1
ˆx
∆x
2
1
+ 2
∂
2
f
∂x
1
∂x
2
ˆx
∆x
1
∆x
2
+
∂
2
f
∂x
2
2
ˆx
∆x
2
2
(1)
where ∆x
1
= x
1
− ˆx
1
, ∆x
2
= x
2
− ˆx
2
.
Turn the Taylor expansion above into a matrix form, then
f (x) = f (ˆx) +
∂f
∂x
1
∂f
∂x
1
ˆx
∆x
1
∆x
1
+
1
2
(∆x
1
∆x
2
)
∂
2
f
∂x
2
1
∂
2
f
∂x
1
∂x
2
∂
2
f
∂x
2
∂x
1
∂
2
f
∂x
2
2
ˆx
∆x
1
∆x
1
(2)
Equivalently, it’s vector form can also be given as
f (x) = f (ˆx) + ∇f ( ˆx) ∆x +
1
2
∆x
T
H (ˆx) ∆x (3)
where
∆x = [∆x
1
∆x
2
]
T
(4)
∇f (ˆx) =
h
∂f
∂x
1
∂f
∂x
2
i
(5)
1
aq_Seabiscuit
- 粉丝: 20
- 资源: 1
我的内容管理
收起
- 我的资源
快来上传第一个资源
我的收益 登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏 
我的下载 
下载帮助
会员权益专享
最新资源
- 2023年中国辣条食品行业创新及消费需求洞察报告.pptx
- 2023年半导体行业20强品牌.pptx
- 2023年全球电力行业评论.pptx
- 2023年全球网络安全现状-劳动力资源和网络运营的全球发展新态势.pptx
- 毕业设计－基于单片机的液体密度检测系统设计.doc
- 家用清扫机器人设计.doc
- 基于VB+数据库SQL的教师信息管理系统设计与实现 计算机专业设计范文模板参考资料.pdf
- 官塘驿林场林防火（资源监管）“空天地人”四位一体监测系统方案.doc
- 基于专利语义表征的技术预见方法及其应用.docx
- 浅谈电子商务的现状及发展趋势学习总结.doc
- 基于单片机的智能仓库温湿度控制系统 (2).pdf
- 基于SSM框架知识产权管理系统 (2).pdf
- 9年终工作总结新年计划PPT模板.pptx
- Hytera海能达CH04L01 说明书.pdf
- 数据中心运维操作标准及流程.pdf
- 报告模板 -成本分析与报告培训之三.pptx
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0