对偶问题(Duality)

最新推荐文章于 2021-03-31 15:30:14 发布

zhlei12345

最新推荐文章于 2021-03-31 15:30:14 发布

阅读量973

点赞数

分类专栏：机器学习

本文链接：https://blog.csdn.net/zhlei12345/article/details/79229736

版权

本文探讨了在优化问题中，如何使用拉格朗日函数和对偶函数来解决约束最优化问题。通过定义拉格朗日函数L(x, λ, ν)，并引入对偶变量λ和ν，对原问题进行转化，形成拉格朗日对偶函数g(λ, ν)。文章指出，当λ大于等于0时，对偶函数的最优值小于等于原问题的最优值p∗，目标是最大化对偶函数以逼近原问题解。" 133581028,8248472,C++实现的多线程安全Queue,"['C++', '多线程', '并发编程', '同步机制', '数据结构']

摘要由CSDN通过智能技术生成

                    
                    考虑如下的问题 : 
 
    minimizef0(x)  m i n i m i z e f 0 ( x )  
  
    subjecttofi(x)<=0,i=1,...,m  s u b j e c t t o f i ( x ) <= 0 , i = 1 , . . . , m  
  
    hi(x)=0,i=1,...,p(1)  (1) h i ( x ) = 0 , i = 1 , . . . , p