非负最小二乘问题的约束随机Gauss-Seidel方法
来源：计算数学杂志2025年第3期北京时间：
作者：李晓玲, 魏伟, 石涛
单位：南京林业大学理学院, 南京 210037
摘要：为了求解具有非负约束的大规模超定线性最小二乘问题,本文提出了两种约束Gauss-Seidel方法,即基于贪婪概率准则的约束贪婪随机Gauss-Seidel方法和基于随机采样策略的约束随机采样Gauss-Seidel方法.本文建立了这两种方法的收敛性理论,并进行了数值试验.数值结果表明,所提两种方法都显著优于现有方法.
关键词：最小二乘,非负约束,Gauss-Seidel方法,贪婪准则,随机采样
基金资助：国家自然科学基金(12201302)和江苏省研究生科研与实践创新计划(SJCX23_0316)资助.
