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

A Large-update Interior-point Algorithm for Convex Quadratic Semi-definite Optimization Based on a New Kernel Function

作者:Ming; Wang; ZHANG内核函数内点算法优化半正定对数障碍函数正则函数对数函数解析性质

摘要:在这份报纸,我们在场为凸的二次的半明确的优化的一个大更改的内部点的算法基于新核功能。建议功能是强烈凸的。它不是自我常规的功能并且另外平常的对数函数。这份报纸的目标是调查如此的一个内核函数并且证明算法以内核函数的漂亮分析性质有有利复杂性界限。复杂性界限被显示是 $O\left ({\sqrt n \left ({\log n }\right )^ 2 \log \frac { n }{\varepsilon }}\right )$ 。这界限基于函数在优化域里由一些作者介绍了的对数的障碍功能和最近的核由古典最初双的内部点的方法比那好。一些计算结果被提供了。

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

数学学报

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

杂志详情