切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
求解凸二次规划问题的不可行内点算法
求解凸二次规划问题的不可行内点算法
来源 :数学物理学报:A辑 | 被引量 : 0次 | 上传用户:hbl20062
【摘 要】
:
该文对一般的凸二次规划问题,给出了一个不可行内点算法,并证明了该算法经过O(n2L)步迭代之后,要么得到问题的一个近似最优解,要么说明该问题在某个较大的区域内无解.
【作 者】
:
邱巍
费浦生
王言金
【机 构】
:
武汉大学数学与统计学院
【出 处】
:
数学物理学报:A辑
【发表日期】
:
2002年4期
【关键词】
:
凸二次规划
不可行内点算法
解
Convex guadratic pwgramming
Infeasible interior point algorithm
【基金项目】
:
国家自然科学基金
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文对一般的凸二次规划问题,给出了一个不可行内点算法,并证明了该算法经过O(n2L)步迭代之后,要么得到问题的一个近似最优解,要么说明该问题在某个较大的区域内无解.
其他文献
有限区间小波子空间上的采样定理及H^2(I)空间中函数的逼近表示
给出有限区间[0,L]小波子空间上的Shannon型采样定理.它是应用再生核空间理论和Riesz基的对偶性质得到的.另外,根据得到的采样定理,讨论了Sobolev空间H20(I)和H2(I)中的函数
期刊
有限区间
小波子空间
逼近
多分辨分析
Risez基
Shannon型采样定理
再生核
SOBOLEV空间
Wavelet subspace on a boun
对欠款人的到期债权我能否代位行使
去年6月,我将自己的一车辆嘉陵摩托车以6000元的价格卖给了我的一位朋友王某。
期刊
Hahn—Banach定理在凸性模定义中的应用
该文利用Hahn-Banach定理得到了凸性模定义中若干等式的证明,并且指出对维数不小于2的实线性赋范空间X,有下面类似的等式成立其中且0<ε<2,0<α<1.
期刊
HAHN-BANACH定理
凸性模
线性赋范空间
Modulus of convexity
Hahn-Banach's theorem
Normed
吉普—加油站问题
利用最优序列方法研究了吉普-加油站问题,确定了单向行驶吉普-加油站问题和往返行驶吉普-加油站问题的最优序列。
期刊
吉普问题
吉普-加油站问题
最优序列
动态规划
Jeep's problem
Jeep-Fuel station problem
Optimal s
中立型泛函微分方程概周期解的存在性
该文考虑有限时滞中立型泛函微分方程,利用带有Razumikhin型条件的Liapunov函数方法,得到其概周期解的存在唯一性和稳定性.
期刊
泛函微分方程
概周期解
LIAPUNOV函数
中立型
Razumikhin型条件
存在性
Functional differential equation
al
一类具有次二次增长条件和L^1资料的拟线性椭圆方程
该文研究了关于梯度具有次二次增长条件,右端项在L1空间的一类拟线性椭圆型方程熵解的存在性.
期刊
拟线性椭圆型方程
次二次增长
梯度
存在性
L^1资料
熵解
Lipschitz边界
Quasilinear elliptic equations
Subqu
其他学术论文