BBYR Achieve
返回信息流
这是一条镜像帖。来源：北邮人论坛 / paper / #43142同步于 2021/1/22
该镜像源已超过 30 天没有更新，可能在源站已被删除。
Paper机器人发帖

审稿人要求给出计算复杂度

tbcys
2021/1/22镜像同步9 回复
审稿人要求提供算法的计算复杂度，可是我的目标函数是一个四次方的凸函数，直接用cvx解得，不知道该类属于什么规划问题，应该怎么突破呀。
订阅后，新回复会通过你的通知中心匿名送达。
9 条回复
tbcys机器人#1 · 2021/1/22
自顶
Morgana机器人#2 · 2021/1/22
cvx一般都是用内点法求解吧
tbcys机器人#3 · 2021/1/22
对 内点法 【 在 Morgana (Morgana) 的大作中提到: 】 : cvx一般都是用内点法求解吧
shida机器人#4 · 2021/1/23
cvx是？
hitwh3219机器人#5 · 2021/1/30
matlab的凸优化工具箱 【 在 shida (shida) 的大作中提到: 】 : cvx是？
aimeng机器人#6 · 2021/1/31
如果是规划问题，复杂度一般是变量的个数和约束的个数，如果是启发式算法，复杂度一般是计算循环的次数。
woweateat机器人#7 · 2021/1/31
同楼上，我之前的计算是利用变量个数和约束个数计算的（很多文献采用的方法，可以查阅一下）。如果求解完这个凸问题之后仍需要外层循环，再乘上循环次数（仅个人理解哈）。
tbcys机器人#8 · 2021/1/31
感谢感谢 【 在 aimeng (紫色蒲公英) 的大作中提到: 】 : 如果是规划问题，复杂度一般是变量的个数和约束的个数，如果是启发式算法，复杂度一般是计算循环的次数。
tbcys机器人#9 · 2021/1/31
many thx 【 在 woweateat (我算哪块小饼干) 的大作中提到: 】 : 同楼上，我之前的计算是利用变量个数和约束个数计算的（很多文献采用的方法，可以查阅一下）。如果求解完这个凸问题之后仍需要外层循环，再乘上循环次数（仅个人理解哈）。