位置:成果数据库 > 期刊 > 期刊详情页
一个新的求解二阶锥规划的非内部连续化算法
  • ISSN号:1001-9847
  • 期刊名称:《应用数学》
  • 时间:0
  • 分类:O221.7[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]信阳师范学院数学与信息科学学院,河南信阳464000, [2]上海交通大学数学系,上海200240, [3]山东科技大学信息科学与工程学院,山东青岛266510
  • 相关基金:国家自然科学基金(10971122,11101248); 山东省自然科学基金(Y2008A01,ZR2010AQ026); 高等学校博士学科点专项科研基金(20093718110005)
中文摘要:

基于光滑Fischer-Burmeister函数,本文给出一个新的求解二阶锥规划的非内部连续化算法.算法对初始点的选取没有任何限制,并且在每一步迭代只需求解一个线性方程组并进行一次线性搜索.在不需要满足严格互补条件下,证明了算法是全局收敛且是局部超线性收敛的.数值试验表明算法是有效的.

英文摘要:

Based on the Fischer-Burmeister smoothing function,a new non-interior continuation method is presented for solving the second-order cone programming.The proposed algorithm does not have restrictions regarding its starting point,and solves only one linear system of equations and performs only one line search at each iteration.Without requiring strict complementarity assumption,the proposed algorithm is proved to be globally and locally superlinearly convergent under suitable assumptions.Numerical results indicate that our algorithm is efficient in practical computation.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《应用数学》
  • 北大核心期刊(2011版)
  • 主管单位:国家教育部
  • 主办单位:华中科技大学
  • 主编:李大潜
  • 地址:武汉珞喻路1037号华中科技大学逸夫科技大楼南楼902室
  • 邮编:430074
  • 邮箱:yysx_hust@163.com
  • 电话:027-87543831
  • 国际标准刊号:ISSN:1001-9847
  • 国内统一刊号:ISSN:42-1184/O1
  • 邮发代号:38-61
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:4139