Matrices pentadiagonales que no son estrictamente diagonalmente dominantes
DOI:
https://doi.org/10.35819/remat2024v10i2id7012Palabras clave:
método de Crout, matriz pentadiagonal, matrices no estrictamente dominantes en la diagonalResumen
Basados en el método de Crout, presentaremos en este trabajo nuevos criterios de no singularidad y de existencia de factorización LU para matrices pentadiagonales no estrictamente dominantes en la diagonal. El método de Crout es un proceso recursivo de n etapas que obtiene la factorización A=LU de una matriz pentadiagonal de orden n. En este proceso recursivo para obtener tanto la matriz triangular inferior L como la matriz triangular superior U, los parámetros alpha_i, 1 <= i <= n, deben ser no nulos para asegurar que det(A) neq 0 y que A = LU. En nuestro trabajo, el método recursivo de Crout es sustituido por el análisis de condiciones suficientes que pueden ser verificadas simultáneamente, con bajo costo computacional.
Descargas
Referencias
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.
Descargas
Publicado
Número
Sección
Licencia
Derechos de autor 2024 César Guilherme de Almeida, Santos Alberto Enriquez Remigio
Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.
REMAT conserva los derechos de autor de los artículos publicados, teniendo derecho a la primera publicación del trabajo, mención de la primera publicación en la revista en otros medios publicados y distribución de partes o del trabajo en su conjunto con el fin de promover la revista.
Esta es una revista de acceso abierto, lo que significa que todo el contenido está disponible de forma gratuita, sin costo para el usuario o su institución. Los usuarios pueden leer, descargar, copiar, distribuir, imprimir, buscar o vincular los textos completos de los artículos, o utilizarlos para cualquier otro propósito legal, sin solicitar permiso previo a la revista o al autor. Esta declaración está de acuerdo con la definición de BOAI de acceso abierto.