Desempenho do Método de Kaczmarz Aleatório com Parâmetros de Relaxação Bem Escolhidos

Leonardo Bravo Estácio, Elias Salomão Helou Neto

Resumo


O Método de Kaczmarz [6], também conhecido na literatura como Técnica de Reconstrução Algébrica (ART - Algebraic Reconstruction Technique), é um algoritmo iterativo para solução de sistemas lineares Ax  b. Consiste em uma série de projeções ortogonais alternadas realizadas nos hiperplanos definidos pelas equações do sistema. Uma variação do método clássico, denominada Método de Kaczmarz Aleatório (RK - Randomized Kaczmarz), apresentada em 2009 por Strohmer e Vershynin em [7] consiste em selecionar os hiperplanos para serem realizadas as projeções ortogonais através de uma probabilidade proporcional à sua norma euclidiana. Sua abordagem pode ser descrita por [...]


Palavras-chave


Método de Kaczmarz, Parâmetro de Relaxação, CGLS

Texto completo:

PDF


DOI: https://doi.org/10.5540/03.2015.003.01.0298

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