Métodos iterativos para solução de sistemas lineares: aceleração usando reflexões circuncentradas

Tainá da Silva, Luiz-Rafael Santos

Resumo


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 [...]

Texto completo:

PDF

Referências


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.


Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato