论文部分内容阅读
本文主要给出求解二次半定规划（QSDP）基于NT方向的内点算法。利用尺度矩阵W对称化QSDP的互补松弛条件，牛顿法求解此条件得到NT方向，并且证明了NT方向的存在性和唯一性，从而得到求解QSDP的原对偶内点算法。数值试验证明此方法是非常有效的。
求解二次半定规划的原对偶内点算法
【摘 要】
：
本文主要给出求解二次半定规划（QSDP）基于NT方向的内点算法。利用尺度矩阵W对称化QSDP的互补松弛条件，牛顿法求解此条件得到NT方向，并且证明了NT方向的存在性和唯一性，从而得到求
【机 构】
：
西安交通大学理学院
【出 处】
：
工程数学学报
【发表日期】
：
2006年4期
【基金项目】
：
This research was supported by the National Natural Science Foundation of China （10231060）.
其他文献
本文考虑裂缝孔隙介质中驱动问题的数值方法及理论分析。我们分别对压力方程采用混合元方法,对裂缝系统上的浓度方程采用特征线交替方向有限元方法,对岩块系统上的浓度方程采
本文基于颜毅华所给太阳磁场的边界积分表示式，提出了一个新的直接边界积分公式，该公式仅仅由边界上的已知磁场值确定空间点的磁场值，且用新的公式计算磁场具有计算速度快，精度高
投影寻踪的关键问题是优化一个投影寻踪指标的准则函数。本文提出了Cook指标和PPDA指标的小波核估计，给出了这两类投影指标小波核估计的渐近无偏性和均方收敛性，并对投影指标小
本刊讯由华东师范大学编译、世界知识出版社与华东师范大学出版社联合出版的《普京文集（2012—2014）》中文版近日在京首发。外交部部长王毅为书作序。外交部副部长程国平、俄罗
本文主要分析归纳了学报编校合一模式的长处与短处。作者认为，在人员编制不增加的情况下，只有充分利用计算机网络技术，才能弥补编校合一模式的不足之处，使之变得科学、高效，不断推
针对二维半线性抛物方程,本文提出了两种二重网格差分算法,并给出了误差估计。该算法能够在粗网格和细网格上线性地求解半线性问题。若重复算法的最后几步可以按粗网格步长任
本文讨论两两NQD随机变量列极限理论中的强收敛性质。首先建立了两两NQD随机变量列最大部分和的Bernstein型概率指数不等式；并在此基础上，给出了具有不同分布的两两NQD列在较弱
本文提出可通过对形状参数的适当选择来实现对极限曲线形状调整和控制的三参数四点细分曲线造型方法，并对其收敛性进行了了分析，同时给出并证明了曲线C^1到C^2连续的充分条件。