- 4
- 0
- 约1.47千字
- 约 47页
- 2020-09-16 发布于福建
- 举报
凸优化理论与应用
第四章对偶问题
信息与通信工程学院庄伯金
bjzhuang@bupt.edu.cn
优化问题的拉格朗日函数
设优化问题
minimize J6(x),x∈R
subject to f(x)≤0,i=1,…,m
h2(x)=0,j
拉格朗日( Lagrangian)函数
L(x,,1)=f(x)+∑f(x)+∑v(x)
对固定的x,拉格朗日函数L(x,2,)为关于4和v的仿
射函数。
信息与通信工程学院庄伯金
bjzhuang@bupt.edu.cn
拉格朗日对偶函数
拉格朗日对偶函数( agrange dual function):
g(2,)=infL(x,,)=in((x)+∑f(x)+∑h(x)
x∈D
若拉格朗日函数没有下界,则令
g(, v)=-o
■拉格朗日对偶函数为凹函数。
n对x=0和v,若原最优化问题有最优值P*,则
g(2,v)≤p*
信息与通信工程学院庄伯金
bjzhuang@bupt.edu.cn
对偶函数的例
Least-squares solution of linear equations
Standard form lp
Two-way partitioning problem
信息与通信工程学院庄伯金
bjzhuang@bupt.edu.cn
Least-squares solution of linear equati
您可能关注的文档
最近下载
- 护理质量控制目标及各项护理质量标准.pdf VIP
- 2025年中国金融期货交易所招聘笔试专项练习含答案.doc VIP
- 国开电大MySQL数据库应用(甘肃)实验训练4参考答案.doc VIP
- 河北省石家庄市2026年检察院书记员考试试题及答案.docx
- 油气田地面建设标准化监理-管道安装工程.pptx VIP
- 如何实现将word文字转换成pdf.doc VIP
- DBJT03-102-2018 市政基础设施工程资料管理规程 conv.docx VIP
- 国开MySQL数据库应用实验训练3 数据增删改操作.doc VIP
- 人教版八年级英语上册Unit 6第1课时(Section A 1a-2d).pptx VIP
- GB_T 19964-2024 光伏发电站接入电力系统技术规定.pdf VIP
原创力文档

文档评论(0)