%0 Journal Article
%T 求解大型线性最小二乘问题的贪婪随机坐标下降法<br>A Greedy Randomized Coordinate Descent Method for Solving Large Linear Least Squares Problem
%A 董勤
%J Advances in Applied Mathematics
%P 2780-2790
%@ 2324-8009
%D 2024
%I Hans Publishing
%R 10.12677/aam.2024.136267
%X 贪婪随机坐标下降法(GRCD)是求解大型线性最小二乘问题的有效迭代方法之一。本文在GRCD算法中引入松弛因子，构造了一种含参数的贪婪随机坐标下降法。并证明了当线性最小二乘问题的系数矩阵为列满秩时该方法依期望的收敛性。数值实验表明，当选取适当的松弛因子时，该算法在迭代步数和计算时间比GRCD方法更有效。<br />
The greedy randomized coordinate descent method (GRCD) is one of the effective iterative methods to solve large linear least squares problem. A greedy randomized coordinate descent method with parameters was constructed by introducing a relaxation parameter in the GRCD algorithm. It is also proved that the method has the expected convergence when the coefficient matrix of the linear least squares problem is of full column rank. Numerical experiments show that the proposed algorithm is more effective than the GRCD method in terms of iterative steps and calculation time when the appropriate relaxation parameter is selected.
%K 最小二乘问题，贪婪随机坐标下降法，松弛因子<br>Least Squares Problem
%K The Greedy Randomized Coordinate Descent Method
%K Relaxation Parameter
%U http://www.hanspub.org/journal/PaperInformation.aspx?PaperID=89760