Métodos iterativos para solução de sistemas lineares: aceleração usando reflexões circuncentradas
Abstract
Neste trabalho estudamos a aplicação do Método de reflexões circuncentradas (CRM), recentemente desenvolvido em [2–5], na aceleração de métodos iterativos que se baseiam em projeções ortogonais para encontrar uma solução de um sistema de equações lineares dado por [...]Downloads
References
Baushke H. H., Ouyang, H. and Wang, X.On Circumcenters of Finite Sets in Hilbert Spaces.Linear Nonlinear Anal. 4(2):271–295, 2018.
Behling, R., Bello-Cruz, J. Y. and Santos, L.-R.Circumcentering the Douglas–Rachfordmethod. Numer. Algorithms. 78(3):59–776, 2018. DOI: 10.1007/s11075-017-0399-5.
Behling, R., Bello-Cruz, J. Y. and Santos, L.-R.On the linear convergence ofthe circumcentered-reflection method. Oper. Res. Lett. 46(2):159–162,2018. DOI:10.1016/j.orl.2017.11.018.
Behling, R., Bello-Cruz, J. Y. and Santos, L.-R.The Block-wise Circumcentered-ReflectionMethod. Comput. Optim. Appl. 76(3):675–699, 2020. DOI: 10.1007/s10589-019-00155-0.
Behling, R., Bello-Cruz, J. Y. and Santos, L.-R.On the Circumcentered-ReflectionMethod for the Convex Feasibility Problem. Numer. Algorithms. 86:1475–1494, 2021. DOI:10.1007/s11075-020-00941-6.
Elble, J. M., Sahinidis, N. V. and Vouzis, P.GPU computing with Kaczmarz’s andother iterative algorithms for linear systems. Parallel Comput. 36(5–6):215–231, 2010. DOI:10.1016/j.parco.2009.12.003.
