首页 | 本学科首页   官方微博 | 高级检索  
     

框式凸规划的原—对偶仿射尺度算法
引用本文:王浚岭,张明望,黄崇超. 框式凸规划的原—对偶仿射尺度算法[J]. 三峡大学学报(人文社会科学版), 2000, 0(2)
作者姓名:王浚岭  张明望  黄崇超
作者单位:湖北三峡学院理工学院数学系(王浚岭),基础学院!湖北宜昌443000(张明望),武汉水利电力大学数理系!湖北武汉430072(黄崇超)
基金项目:湖北省教委科学研究指导项目 !99C0 2 7,院级重点项目 ! 19980 5
摘    要:文章对框式凸规划问题设计了一个原—对偶仿射尺度算法 ,证明该算法的迭代复杂性为多项式时间性

关 键 词:凸规划  框式约束  内点算法  仿射尺度算法

Primal-dual Affine Scaling Algorithm for a Convex Programming with Box Constraints
WANG Jun_ling ,ZHANG Ming_wang ,HUANG Chong_chao. Primal-dual Affine Scaling Algorithm for a Convex Programming with Box Constraints[J]. Journal of China Three Gorges University(Humanities & Social Sciences), 2000, 0(2)
Authors:WANG Jun_ling   ZHANG Ming_wang   HUANG Chong_chao
Affiliation:WANG Jun_ling 1,ZHANG Ming_wang 2,HUANG Chong_chao 3
Abstract:In this paper, we devise a primal-dual affine scaling algorithm for a convex programming with box constraints, and prove that the iteration complexity is polynomial
Keywords:Convex programming  Box constraint  Interior piont algorithm  Affine scaling algorithm
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号