数学
高斯-赛德尔法
迭代法
块(置换群论)
应用数学
算法
趋同(经济学)
高斯
数学优化
几何学
经济增长
量子力学
物理
经济
标识
DOI:10.1016/j.apnum.2021.10.018
摘要
The randomized extended Gauss-Seidel method is a popular representative among the iterative algorithm due to its simplicity for solving the inconsistent and consistent systems of linear equations, which builds the connection between the randomized Kaczmarz and Gauss-Seidel methods. In this work we develop a general version of the randomized extended Gauss-Seidel method, as well as some new iterative schemes. We prove that our algorithm can exponentially converge in expectation to the solutions of the consistent or inconsistent linear systems under two different sampling strategies. Numerical examples show that the proposed algorithm is feasible and effective, where the block method performs significantly better than the corresponding original form.
科研通智能强力驱动
Strongly Powered by AbleSci AI