定义原始问题的最优解为: \begin{align*} \\& p^{*} = \min_{x} \theta_{P} \left( x \right) \end{align*} \\ 2.对偶问题 定义关于 \alpha,\beta 的函数: \theta _ { D } ( \alpha , \beta ) = \min _ { x } L ( x , \alpha , \beta ) 这是一个关于x的最小化,当x确...
一对偶可行内点启动,并且全局收敛,当初始点靠近中心路径时,算法成为中心路径跟踪算法。数值实验表明, 算法对求解大型的这类问题是有效的。 关键词:凸规划;内点算法;原始一对偶;路径跟踪 中图分类号:0221.2 文章标识码:A 文章编号:1007—3221(2013)06—0039—06 ...
对偶问题有效解在赋范线性空间中研究参数强向量原始与对偶均衡问题解映射的Lipschitz连续性.给出了参数强向量原始与对偶均衡问题有效解的概念,提出了向量函数的强凸(凹)性和单调性,应用分析方法建立了参数强向量原始与对偶均衡问题解映射Lipschitz连续的充分性定理.研究表明,参数强向量原始与对偶均衡问题解映射Lipschitz...
一类线性与框式约束凸规划问题的原始-对偶内点算法
借助于标量化技巧讨论了含参原始与对偶弱向量近似平衡问题的稳定性.首先,在邻近C-次似凸性假设下获得原始平衡问题近似解集的连通性和近似解集映射的Hausdorff上(下)半连续性.然后,利用标量化方法,在较弱假设下获得了含参对偶弱向量平衡问题近似解集的连通性及近似解集映射的Hausdorff连续性的充分性条件.最后,给出...
原始-对偶算法近似算法近似度图的控制集问题是一类应用广泛的组合最优化问题.本文利用控制集和部分控制集问题的整数规划模型和原始-对偶方法,分别给出这两个问题近似度为△+1的近似算法(△为图中顶点最大度).doi:CNKI:SUN:JSJK.0.2008-12-029丁玲玲中国海洋大学方奇志中国海洋大学数学科学学院CNKI计算机工程与科学...