CSpace
二次规划的内椭球算法
郭田德; 吴方
1996
发表期刊应用数学学报
ISSN0254-3079
卷号019期号:001页码:46
摘要对于标准型的凸二次规划问题本文给出了一个新算法,算法的一每步迭代,利用内椭球的思想来近似求解一个线性质规划子问题而得到迭代方向,再适当选取步长而使之成为多项式算法,其迭代步数为O(nL^2),每一步迭代所需计算量为O(n^3)。其中n为变量个数,L为问题的输入长度。
语种英语
文献类型期刊论文
条目标识符http://ir.amss.ac.cn/handle/2S8OKBNM/49485
专题中国科学院数学与系统科学研究院
作者单位中国科学院数学与系统科学研究院
推荐引用方式
GB/T 7714
郭田德,吴方. 二次规划的内椭球算法[J]. 应用数学学报,1996,019(001):46.
APA 郭田德,&吴方.(1996).二次规划的内椭球算法.应用数学学报,019(001),46.
MLA 郭田德,et al."二次规划的内椭球算法".应用数学学报 019.001(1996):46.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[郭田德]的文章
[吴方]的文章
百度学术
百度学术中相似的文章
[郭田德]的文章
[吴方]的文章
必应学术
必应学术中相似的文章
[郭田德]的文章
[吴方]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。