请问一般凸优化中的内点算法复杂度是多少？

12-16

比如：有N个优化变量，那么复杂度的具体表达式是什么样的？
water-filling算法的复杂度表达式又是什么？谢谢
谢谢

Boyd的书上好象有，记得是多项式时间，具体的忘记了

这个看你用什么迭代算法了像boyd书上的newton法 gradient法具体每次迭代的时候要求gradient 解方程组之类上面都有分析
Water filling直接用kkt condition就能解好像不用考虑复杂度了

请教一下矩阵求逆的算法复杂度(05-08)
问一个计算复杂度的问题！请不佞赐教，谢谢！(05-08)
请教一下算法复杂度计算的问题(05-08)
请教RS code和Turbo Code哪个软件实现计算复杂度更低(05-08)
L条载波上注水方法的复杂度(05-08)
问一个关于矩阵的最优化问题(05-08)

射频专业培训教程推荐