寻找解决凸凸二次分数规划问题的库

计算科学 非线性规划 软件推荐
2021-12-08 09:57:50

是否有某种编程语言(MatLab、C、Python、R 等)的库,其中包含一个函数,用于有效计算凸凸二次分数规划问题的形式

supxTQxxTPxs.t.ATxbx0
其中是给定的对称半正定矩阵,是给定的对称正定矩阵,是给定矩阵,是给定列向量,给出。QRn×nPRn×nARm×nbRm×1m,n{1,2,...}

时,该函数应该运行得很快。m,n500

编辑:我会对以下论文中描述的算法的实现感到满意:

R. Yamamoto 和 H. Konno:求解凸凸二次分数规划的有效算法。J.优化。理论应用 133 (2007), 241–255。DOI:10.1007/s10957-007-9188-y

0个回答
没有发现任何回复~