求解凸二次规划问题的不可行内点算法

来源 :数学物理学报:A辑 | 被引量 : 0次 | 上传用户:hbl20062
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文对一般的凸二次规划问题,给出了一个不可行内点算法,并证明了该算法经过O(n2L)步迭代之后,要么得到问题的一个近似最优解,要么说明该问题在某个较大的区域内无解.
其他文献
给出有限区间[0,L]小波子空间上的Shannon型采样定理.它是应用再生核空间理论和Riesz基的对偶性质得到的.另外,根据得到的采样定理,讨论了Sobolev空间H20(I)和H2(I)中的函数
去年6月,我将自己的一车辆嘉陵摩托车以6000元的价格卖给了我的一位朋友王某。
期刊
该文利用Hahn-Banach定理得到了凸性模定义中若干等式的证明,并且指出对维数不小于2的实线性赋范空间X,有下面类似的等式成立其中且0<ε<2,0<α<1.
利用最优序列方法研究了吉普-加油站问题,确定了单向行驶吉普-加油站问题和往返行驶吉普-加油站问题的最优序列。
该文考虑有限时滞中立型泛函微分方程,利用带有Razumikhin型条件的Liapunov函数方法,得到其概周期解的存在唯一性和稳定性.
该文研究了关于梯度具有次二次增长条件,右端项在L1空间的一类拟线性椭圆型方程熵解的存在性.