求解最大割问题的半定规划松驰的序列线性规划方法

来源 :应用数学 | 被引量 : 0次 | 上传用户:a1402070128
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文基于最大割问题的半定规划松弛,利用矩阵分解的方法给出了与半定规划松弛等价的非线性规划模型,提出一种序列线性规划方法求解该模型.并在适当的条件下,证明了算法的全局收敛性.数值实验表明:序列线性规划方法在时间上要优于半定规划的内点算法.所以序列线性规划方法能更有效地求解大规模的最大割问题的半定规划松弛.
其他文献
提出了求非线性数学物理演化方程周期波解的F展开法,该方法可看作最近提出的扩展的Jacobi椭圆函数展开方法的浓缩.直接利用F展开法而不计算Jacobi椭圆函数,我们可同时得到著
本文利用经验似然方法构造了含附加信息时条件分位数的一类估计,并证明了估计的渐近正态性且渐近方差不大于通常核估计的渐近方差.
考虑在有界区域中非局部边界条件的椭圆特征值问题,边界条件与特征值的关系,以及在合理假设条件下相应的发展问题的上下解的收敛问题.
本文先构造出线性系统的近似解序列,并利用近似解的率减性结果给出了向量对流扩散方程(e)u/(e)t-γ△u=-(|u|p-2u·▽)u在RN中的柯西问题的解的衰减性以及存在性.
针对Newton-Leipnik混沌系统,在参数已知和未知时分别研究了其同步问题.根据Lyapunov稳定性定理,利用非线性反馈和自适应技巧设计了两类同步控制器,实现了响应系统与驱动系统
本文对一类非线性抛物型方程组提出并分析了一类全离散交替方向变网格有限元格式,且在相当一般的情况下得到了最佳的L^2模误差估计。
在文[1]中,引入了幂格的概念,并讨论了其相关性质.本文在此基础上,讨论格与其幂格的理想,对偶理想的关系,以及格与其幂络的素理想,素对偶理想的关系.
利用Chen-Harker-Kanzow-Smale光滑技术,给出了一个求解箱约束二次规划的预估校正的算法,它是Xu's方程的进一步研究,它的思想是将问题的K-T条件转化成一组光滑的等式,再
考虑带有误差变量偏度和峰度正态性检验问题,提出了新的偏度和峰度正态性检验统计量,证明了在零假设时,所提出的偏度和峰度检验统计量具有渐近正态的优良性质。
本文研究如下形式的半线性椭圆方程组:-△u=f1(v),-△v=f2(u),x∈Rn(n≥3).假设在(0,∞)上fi(i=1,2)是一个正的严格增函数并且fi(s)s-n+2/n-2是非增的,本文得到了该方程组正