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

湘潭大学学报（自然科学版） ›› 2025, Vol. 47 ›› Issue (03) : 113 -119. DOI: 10.13715/j.issn.2096-644X.20240203.0001

曾玉华, 杨一名, 徐航

作者信息 +

Author information +

文章历史 +

PDF

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

引用格式 ▾

一类求解椭球约束可行点问题的松弛算法收敛性分析[J]. 湘潭大学学报（自然科学版）, 2025, 47(03): 113-119 DOI:10.13715/j.issn.2096-644X.20240203.0001

登录浏览全文

4963

原文顺序 | 出版日期 | 本文引用

PDF

访问

被引

详细

导航