基于近端算法的DC规划解球面约束下四次型极小化问题
A Proximal DC Algorithm for Quartic Minimization Over the Sphere作者机构:杭州电子科技大学理学院浙江杭州310018 中国计量大学理学院浙江杭州310018
出 版 物:《杭州电子科技大学学报(自然科学版)》 (Journal of Hangzhou Dianzi University:Natural Sciences)
年 卷 期:2024年第44卷第1期
页 面:97-102页
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
摘 要:对于球面约束下的四次型极小化问题,可使用DC(difference of convex)规划来求解。现基于近端算法对DC算法进行了一些改进,提出pDCA和aDCA两种算法,并证明了算法局部收敛以及收敛速度至少达到了次线性收敛。数值实验结果表明,与一般的DC算法和对称移位高阶幂法相比,在计算时间和解的最优性方面都得到了很大提升。