HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

Primal-dual Interior-point Algorithms for Second-order Cone Optimization Based on a New Parametric Kernel Function

作者:Yan; Qin; BAI; Guo; Qiang; WANG核函数二阶锥最优化线性最优化内点算法

摘要:多项式的一个类与参数 p 和 q,为秒顺序锥优化的最初双的内部点的算法基于一个新参量的内核函数被介绍。它的生长术语在之间线性、二次。为算法的分析的一些新工具被建议。O 的复杂性界限(为大更改的方法和 O 的 N~(1/2 ) 木头 N 木头 N/ ε)( 为最好已知的复杂性围住的小更改方法火柴的 N~(1/2 ) 木头 N/ ε) 为这些获得了方法。数字测试为参数 p 和 q 的不同结果表明算法的行为。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

数学学报

《数学学报》(CN:11-2038/O1)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。

杂志详情