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

基于一个新函数的二阶锥规划的原始对偶内点算法分析
引用本文:张艳梅,张圣贵. 基于一个新函数的二阶锥规划的原始对偶内点算法分析[J]. 福建师范大学学报(自然科学版), 2007, 23(4): 17-22
作者姓名:张艳梅  张圣贵
作者单位:福建师范大学数学与计算机科学学院,福建福州,350007
摘    要:用一个新的函数替代特殊的kernel函数,给出了基于这个函数的原始对偶内点算法,并给出了对于large-update methods(即τ=O(N),θ=Θ(1))迭代的上界O(N1-pln(N/ε)).

关 键 词:二阶锥规划  原始对偶内点算法  约当代数
文章编号:1000-5277(2007)04-0017-06
修稿时间:2006-11-29

Analysis of a Primal-dual Interior-point Algorithm for Second-Order Cone Optimizations Based on a New Function
ZHANG Yan-mei,ZHANG Sheng-gui. Analysis of a Primal-dual Interior-point Algorithm for Second-Order Cone Optimizations Based on a New Function[J]. Journal of Fujian Teachers University(Natural Science), 2007, 23(4): 17-22
Authors:ZHANG Yan-mei  ZHANG Sheng-gui
Abstract:
Keywords:second-order cone optimization  primal-dual interior-point algorithm  Jordan algebra
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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