凸优化理论和应用对偶问题.pptVIP

  • 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

文档评论(0)

1亿VIP精品文档

相关文档