使用DP需要以下CDF用于h, 和h,,用H()表示,) = Ph1(,≤ r) 对于,~ h类(,) 和H(,) = Ph2(,≤ r) 对于,~ h类(,), 分别(见附录G和H):,P,H,H,1.1.,,m级α2伏αH,1.,m级α2伏αH,Φm级αvα,式中,(4.35)(4.36)H,vα2伏αvαm级αθ,H,vα,H,2伏αvαm级αθ√,和H,2伏αvαm级αθ,和,P,H,H,1.1.,,m级α2伏αH,1.,m级α2伏αH,1.1.,,m级α2伏αH,1.,m级α2伏αH,Φm级αvα,其中,H,v′α2伏αm级α,H,3v′α,H,m级αv′α2伏α√,H,2伏αm级αv′αH,m级αv′αvα√2.,和H,vα.如前所述,数量,是当m(αt)时等于1的指示函数∞,否则为0。CDF, 和,对于PDF h(,) 和h(,) 将自己作为已知CDF调用的线性组合,在实践中实现起来很简单。(4.37)(4.38)(4.39)D.解的特征在第3节中,我们注意到最小化凸可行区域上的凸函数Z被视为凸规划问题,在此类问题中,局部最优值是全局最优值。由于最小化Z相当于最大化–Z,因此在凸可行区域上最大化凹函数本身就是一个凸规划问题。通过简单转换,我们可以证明在凸可行区域上最大化对数凹函数也是一个凸规划问题(Lovász和Vempala(2006))。
|