论文部分内容阅读
本文给出了求解半定规划的一种基于KM方向的非精确不可行内点法 ,分析了其收敛性 ,结果表明 ,该算法最多可以在O(n2 ln( 1 /ε) )步内求出半定规划的一个ε 近似解 ,与YZhang所提出的精确不可行内点法有相同的界 .
半定规划的一种非精确不可行内点法
【摘 要】
：
本文给出了求解半定规划的一种基于KM方向的非精确不可行内点法 ,分析了其收敛性 ,结果表明 ,该算法最多可以在O(n2 ln( 1 /ε) )步内求出半定规划的一个ε 近似解 ,与YZhang
【机 构】
：
西安电子科技大学应用数学系,西安电子科技大学应用数学系西安陕西710071,西安陕西710071,西安陕西710071
【出 处】
：
应用数学
【发表日期】
：
2004年S1期
【基金项目】
：
陕西省自然科学基金资助项目 (2 0 0 1SL0 5 )
其他文献
本文利用快速富里叶变换(FFT),给出了mn阶分块(R,r)-循环矩阵相乘和特征值计算的快速算法,其时间复杂性均为O(mnlog2mn).
基于4种数据中心典型供配电架构系统，应用蒙特卡洛法进行了定量的研究和分析，得出4种架构可用性的差别，并详细给出了计算步骤。通过介绍有效地说明了蒙特卡洛法在计算复杂供配电
分析了一类在固定人口下的传染病流行的随机模型,利用对模型的微分方程的系数矩阵的分块方法讨论了它的解及其渐进性质.
本文用一个简单的方法证明了一类一阶线性时滞微分方程解的有界性帮必有非振动解,分析了振动解的性质.这个方法也被用来讨论一阶时滞方程组和中立型微分方程,所得结果均较简
本文研究一类高阶整函数系数微分方程解的增长性问题.当存在某个系数对方程的解的性质起主要支配作用时,得到了齐次与非齐次方程解的超级的精确估计及方程的解与小函数的关系
本文研究了M-V证券投资组合灵敏度分析方法.考虑了不存在无险资产时证券预期收益率和协方差矩阵存在扰动的情形,给出了最优投资组合有效边缘的漂移方程及组合扩展路径.
本文研究了连续时间下非参数回归的误差密度估计的收敛速度,给出了一定条件下误差密度的估计量fT(x)的均方收敛速度,详细证明了以下重要结果:E[fT(x)-f(x)]2=O(T-1/4)其中f(x
本文针对Sobolev方程提出了一种新型数值模拟方法-特征混合有限元方法.该方法对方程的对流部分采用沿特征线的后退差分格式求解,以保证较小的截断误差限并避免了在流动的锋线
本文引入单参数,对一个积分型Hilbert类不等式作具有最佳常数因子的推广.作为应用,建立它的等价形式.