Stability analysis of block LU factorization for complex symmetric block tridiagonal matrices

• Autores: Chi-Ye Wu, Ting-Zhu Huang
• Localización: Journal of computational and applied mathematics, ISSN 0377-0427, Vol. 236, Nº 7, 2012, págs. 2037-2046
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • The existence of block factorization without pivoting for complex symmetric block tridiagonal matrices whose real and imaginary parts are positive definite and every block has the same property is assured. Some properties of the factors of the block factorization for this kind of matrices are presented. By the block representation of the factorization, the growth factor proposed by Amodio and Mazzia [P. Amodio, F. Mazzia, A new approach to the backward error analysis in the factorization algorithm, BIT 39 (1999) 385–402], sometimes, is less than or equal to 1. Based on the growth factor, an error analysis is also considered and it shows that the factorization is stable under some reasonable assumptions. Finally, a numerical experiment on a model problem is used to verify our results.