Sobre matrizes pentadiagonais não estritamente diagonais dominantes
DOI:
https://doi.org/10.35819/remat2024v10i2id7012Palavras-chave:
método de Crout, matriz pentadiagonal, matrizes não estritamente diagonais dominantesResumo
Baseados no método de Crout, nós apresentaremos neste trabalho novos critérios de não singularidade, e de existência de fatoração LU, para matrizes pentadiagonais não estritamente diagonais dominantes. O método de Crout é um processo recursivo de n estágios que obtém a fatoração A = LU de uma matriz pentadiagonal de ordem n. Nesse processo recursivo de obtenção tanto da matriz triangular inferior L, quanto da matriz triangular superior U, os parâmetros alpha_i, 1 <= i <= n, devem ser não nulos para garantir que det(A) seja diferente de 0 e que A = LU. Em nosso trabalho, o método recursivo de Crout é substituído pela análise de condições suficientes que podem ser verificadas simultaneamente, com baixo custo computacional.
Downloads
Referências
ALMEIDA, C. G. de; REMIGIO, S. A. E. Non singularity criteria for non strictly diagonally dominant pentadiagonal matrices. In: CONGRESSO NACIONAL DE MATEMÁTICA APLICADA E COMPUTACIONAL, LXIII, 2023, Universidade Federal de Mato Grosso do Sul, Bonito/MS. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics, v. 10, n. 1, São Paulo: SBMAC, p. 010074-1 - 010074-7, 2023. DOI: https://doi.org/10.5540/03.2023.010.01.0074.
ALMEIDA, C. G. de; REMIGIO, S. A. E. Sufficient Conditions for Existence of the LU Factorization of Toeplitz Symmetric Tridiagonal Matrices. Trends in Computational and Applied Mathematics, São Carlos, SP, v. 24, n. 1, p. 177-190, Mar. 2023. DOI: https://doi.org/10.5540/tcam.2022.024.01.00177.
BANK, Randolph E.; ROSE, Donald J. Marching algorithms for elliptic boundary value problems. I: The constant coefficient case. SIAM Journal on Numerical Analysis, v. 14, n. 5, p. 792-829, 1977. DOI: https://doi.org/10.1137/0714055.
EL-MIKKAWY, Moawwad E. A. On the inverse of a general tridiagonal matrix. Applied Mathematics and Computation, v. 150, n. 3, p. 669-679, 2004. DOI: https://doi.org/10.1016/S0096-3003(03)00298-4.
FISCHER, Charlotte F.; USMANI, Riaz A. Properties of some tridiagonal matrices and their application to boundary value problems. SIAM Journal on Numerical Analysis, v. 6, n. 1, p. 127-142, 1969. DOI: https://doi.org/10.1137/0706014.
JOHNSON, Charles Royal; MARIJUÁN, Carlos; PISONERO, Miriam. Diagonal dominance and invertibility of matrices. Special Matrices, v. 11, n. 1, p. 20220181, 2023. DOI: https://doi.org/10.1515/spma-2022-0181.
KOLOTILINA, Liliya Yurievna. Nonsingularity/singularity criteria for nonstrictly block diagonally dominant matrices. Linear Algebra and its Applications, v. 359, n. 1-3, p. 133-159, 2003. DOI: https://doi.org/10.1016/S0024-3795(02)00422-6.
MEURANT, Gérard. A review on the inverse of symmetric tridiagonal and block tridiagonal matrices. SIAM Journal on Matrix Analysis and Applications, v. 13, n. 3, p. 707-728, 1992. DOI: https://doi.org/10.1137/0613045.
ZHAO, Xi-Le; HUANG, Ting-Zhu. On the inverse of a general pentadiagonal matrix. Applied Mathematics and Computation, v. 202, n. 2, p. 639-646, 2008. DOI: https://doi.org/10.1016/j.amc.2008.03.004.
Downloads
Publicado
Edição
Seção
Licença
Copyright (c) 2024 César Guilherme de Almeida, Santos Alberto Enriquez Remigio
Este trabalho está licenciado sob uma licença Creative Commons Attribution 4.0 International License.
Declaração de acesso aberto: A REMAT é uma revista de acesso aberto, o que implica que todo o seu conteúdo está acessível sem custo para o usuário ou sua instituição. Os leitores têm permissão para visualizar, fazer download, copiar, distribuir, imprimir, pesquisar ou vincular aos textos completos dos artigos, bem como usá-los para qualquer outra finalidade legal, sem a necessidade de solicitar autorização prévia da revista ou dos autores. Essa declaração alinha-se com a definição de acesso aberto estabelecida pela Budapest Open Access Initiative (BOAI).
Como Citar
https://orcid.org/0000-0002-0893-7426
