一类求解椭球约束可行点问题的松弛算法收敛性分析

摘要

椭球约束常见于各类优化问题中，线性约束可被视为椭球约束的一种特例.该文借鉴Agmon在1954年提出的一种求解线性约束可行点问题的松弛算法，将其推广至求解椭球约束的可行点.在椭球上的投影具有解析形式的假设下，证明了松弛算法具有全局收敛性，且在一定条件下具有线性收敛速度.

关键词

椭球约束 / 松弛算法 / 全局收敛性 / 线性收敛速度

基金资助

国家自然科学基金面上项目(12171145); 湖南省教育厅科研重点项目(20A097); 湖南省研究生科研创新项目(CX20230617)