一个解半正定规划问题的基于广义对数障碍函数的原始对偶内点算法

来源 :应用数学与计算数学学报 | 被引量 : 0次 | 上传用户:fjtv55
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对经典对数障碍函数推广,给出了一个广义对数障碍函数.基于这个广义对数障碍函数设计了解半正定规划问题的原始-对偶内点算法.分析了该算法的复杂性,得到了一个理论迭代界,它与已有的基于经典对数障碍函数的算法的理论迭代界一致.同时,并给出了一个数值算例,阐明了函数的参数对算法运行时间的影响.
其他文献
本本文主要是用几何的方法研究了陈吸引子任一邻域内存在正测度的排斥集,从而得出其吸引盆有“奇怪”的筛形性质
利用两阶段抽样,构造出Tukey两步同时置信区间,它同时满足预先给定的可靠度和精度的要求.且利用数值计算的方法给出了第一阶段最优抽样量.
我们引入星体的径向弦长积分的概念,并研究了它的性质.作为它的应用,建立了径向弦长积分的循环不等式、Brunn-Minkowski型不等式和对偶Bieberbach型不等式.
主要构造出了一类sd-集但非Wsd-集.同时,我们使用一种新方法,推广了一些已知的结果.基于这些结果,系统地揭示了sd-尺度函数的傅里叶变换的支集与闭球的关系.
针对当前多介质流体计算中出现的速度和压强在介质界面处产生伪振荡的问题,我们设计了一种基于非平衡态的Lax-Friedrichs格式.我们构造的算法保证了多个守恒性质:总质量和分质量
Gerber和Shiu在1998年首次定义贴现罚函数为:m(u)=E{v^Tw(UT-,|UT|)I(T〈∞)|U0=u),其中w为一有界函数.通过对w和v的不同选择,可以得到一些与破产有关的变量的性质.本文用该方法对离散三项分
对于线性型多目标半定规划问题,引进加权中心路径的概念,并利用单目标半定规划的中心路径法,提出了求解多目标半定规划问题的加权中心路径法,先得型对一个叔向量的有效解,然后在此
设{Xi)i=1^∞是一维平稳序列,具有公共的未知密度f(x),在{Xi}i=1^∞是α-混合的条件下,给出了f(x)基于前礼个观测值{Xi}i=1^∞的最近邻密度估计的强相合收敛速度,当f(x)满足适当条件,收敛
本文提出了一种新的自适应去隔行算法,该方法首先将小波分解引入到去隔行算法的预处理阶段,然后利用运动估计以及混合中值滤波的特点,充分考虑相邻像素间的方向空间相关性,有效保持图像中的边界部分,并减小了运动补偿插值后的误差,尤其是对纹理信息丰富的地方得到了很好的插值效果.实验结果表明,无论是从客观上的信噪比还是主观测评来分析,图像的效果比传统的算法有了提高,能更好的满足人类对画面质量的要求.
本文对于信用资产组合的优化问题给出了一个稳健的模型,所建模型涉及了条件在险值(CVaR)风险度量以及具有补偿限制的随机线性规划框架,其思想是在CVaR与信用资产组合的重构费用之