The numerical solution of large finite element systems by explicit preconditioning semi-direct methods
Dans cet article nous donnons une formule pour les coefficients de l’inverse des matrices de Toeplitz respectivement de symboles (cas singulier) et (cas régulier) où est une fonction appartenant à une classe de fonctions holomorphes sur un disque ouvert contenant le tore et sans zéro sur . Un cas particulier défini par où et sont des polynômes sans zéro sur est traité. Dans le cas où le symbole est singulier, cette formule présente l’intérêt d’avoir un second ordre. Dans tous les...
In this paper we compare the numerical performance on a set of ill conditioned problems of several algorithms for linear systems based upon the explicit QR factorization and the implicit LQ factorization associated with the Huang and the modified Huang algorithms in the ABS class. The results indicate that the modified Huang algorithm is generally more accurate than the Huang algorithm and competitive with commercial codes based upon the QR factorization with Householder of Givens reflections. The...