论文部分内容阅读
基于图的最大二等分问题的半定规划松弛模型,利用矩阵的低秩分解技巧,给出了该问题的半定规划松弛的一种低秩可行方向算法.在一定的条件下,证明了算法的收敛性.结合0.699随机扰动方法得到原问题的近似最优解.数值实验表明该方法能有效地求解图的最大二等分问题.
图的最大二等分问题的低秩可行方向算法
【摘 要】
：
基于图的最大二等分问题的半定规划松弛模型,利用矩阵的低秩分解技巧,给出了该问题的半定规划松弛的一种低秩可行方向算法.在一定的条件下,证明了算法的收敛性.结合0.699随机
【机 构】
：
西安电子科技大学数学系
【出 处】
：
系统科学与数学
【发表日期】
：
2004年期
其他文献
本文对平面三次H-Bézier曲线的形状进行分析,讨论其诸如奇点、拐点、局部凸和全局凸的几何特征,得出曲线上含有奇点、拐点和曲线为局部凸或全局凸的用控制多边形边向量相对
2005年8月24日磁暴期间(Dst = -219 nT ), TC-2卫星上的中性原子成像仪(NUADU)观测到了绕近地等离子体片区磁力线作螺旋运动的全空间4π立体角离子通量分布.在TC-2卫星历时34
通过实验室设计的脉冲光源钨丝原子吸收光谱仪,采集到一个分析信号和光源载波叠加的复合信号。为了从中提取原子吸收分析信号,首先对该复合信号进行数值微分,确定光源脉冲载
该文考虑带危险度瓶颈限制的服务站截流选址-分配问题(FCLM).假设网络中各边有两个向量:长度和危险度.对于有一个起点和多个讫点的FCLM问题,网络的安全费用是一个关于可抵御
考虑Poisson方程妒ψ″=-ev-ψ+eψ-v-N(x)的Dirichlet边值问题．主要研究从一个带有参数的函数类中确定未知函数N(x)的反问题,得到了某些唯一性和稳定性结论．
研究了功能化改性聚丙烯(PP)对PP/苯乙烯-丁二烯-苯乙烯三嵌段共聚物/有机蒙脱土共混体系结构和性能的影响.用X射线衍射仪、偏光显微镜和透射电子显微镜等分析了共混体系的结
本文运用Zorn引理,得出了正则锥上的非紧非单调算子的不动点的存在性的结果,并用于讨论Strum-Liouville奇异边值问题,得出了有关解的存在性的全新的结论.
利用532 nm连续激光对掺Si的n型砷化镓材料进行作用,材料的晶轴方向为偏方向15°。实验观察到,连续激光与材料相互作用过程中,材料作用表面的反射光在观察屏上形成环状结构,
介绍了表面等离子体谐振(Surface Plasmon resonance,简称SPR)传感的基本原理,利用衰减全反射方法搭建了一种成像式SPR装置,进行了溶液浓度的测量,通过引入Gabor滤波方法,对
目的建立公共卫生数据集分类框架与编码体系,实现对公共卫生数据集信息的统一描述、标识、查询和管理。方法以公共卫生领域各项业务、科研和管理活动中产生的能够通过信息系