Inversa Aproximada por Blocos e Matrizes M

Moisés Ceni de Almeida, Luiz Mariano Carvalho, Michael Ferreira de Souza

Resumo


Precondicionadores baseados em aproximações esparsas da inversa são particularmente convenientes em ambientes massivamente paralelos, pois sua aplicação se resme à multiplicação de matrix-vetor. Um destes precondicionadores é o BAINV que constrói uma aproximação por blocos da inversa [3]. Nos algoritmos de aproximação, uma das estratégias de obtenção de esparsidade é a exclusão/descarte de determinadas entradas da matriz do precondicionador. No presente trabalho, demonstramos que o BAINV com descarte é bem definido e gera precondicionadores não-singulares quando aplicado à classe de matrizes M estudadas sistematicamente por Ostrowski e Plemmons [5, 8].


Palavras-chave


Matrizes M, BAINV, descartes, robustez, precondicionadores.

Texto completo:

PDF


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

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