Geodesic
Numerical Analysis
Computing the matrix sign and absolute value functions
[Calcul du signe et de la valeur absolue d'une matrice]
Présenté par : Olivier Pironneau
Ndjinga, Michaël 1 ,  2
1 Commissariat à l'énergie atomique, centre de Saclay, CEA/DEN/DM2S/SFME, 91191 Gif-sur-Yvette, France
2 Laboratoire de mathématiques appliquées aux systèmes, École centrale Paris, 92295 Châtenay-Malabry cedex, France
Comptes Rendus. Mathématique, Tome 346 (2008) no. 1-2, pp. 119-124 Cet article a éte moissonné depuis la source Numdam

Voir la notice de l'article

We present two algorithms for the computation of the matrix sign and absolute value functions. Both algorithms avoid a complete diagonalisation of the matrix, but they however require some informations regarding the eigenvalues location. The first algorithm consists in a sequence of polynomial iterations based on appropriate estimates of the eigenvalues, and converging to the matrix sign if all the eigenvalues are real. Convergence is obtained within a finite number of steps when the eigenvalues are exactly known. Nevertheless, we present a second approach for the computation of the matrix sign and absolute value functions, when the eigenvalues are exactly known. This approach is based on the resolution of an interpolation problem, can handle the case of complex eigenvalues and appears to be faster than the iterative approach.

Nous présentons deux algorithmes pour le calcul des fonctions signe et valeur absolue matricielles. Ces algorithmes évitent une diagonalisation complète de la matrice, mais nécessitent des estimations de ses valeurs propres. Le premier algorithme consiste en une suite d'itérations polynomiales construite à partir d'approximations des valeurs propres, et convergeant vers le signe de la matrice lorsque les valeurs propres sont réelles. La convergence s'obtient en un nombre fini d'itérations lorsqu'elles sont connues exactement. Nous présentons cependant une seconde approche s'appuyant sur la résolution d'un problème d'interpolation polynomiale, pour le calcul des fonctions signe et valeur absolue matricielles dans le cas où les valeurs propres sont connues. Ce second algorithme se révèle plus rapide que le premier, et permet la prise en compte de matrices ayant des valeurs propres complexes.

Reçu le :
Accepté le :
Publié le :
DOI : 10.1016/j.crma.2007.11.028

Ndjinga, Michaël  1 , 2

1 Commissariat à l'énergie atomique, centre de Saclay, CEA/DEN/DM2S/SFME, 91191 Gif-sur-Yvette, France
2 Laboratoire de mathématiques appliquées aux systèmes, École centrale Paris, 92295 Châtenay-Malabry cedex, France 
@article{CRMATH_2008__346_1-2_119_0,
     author = {Ndjinga, Micha\"el},
     title = {Computing the matrix sign and absolute value functions},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {119--124},
     year = {2008},
     publisher = {Elsevier},
     volume = {346},
     number = {1-2},
     doi = {10.1016/j.crma.2007.11.028},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1016/j.crma.2007.11.028/}
}
TY  - JOUR
AU  - Ndjinga, Michaël
TI  - Computing the matrix sign and absolute value functions
JO  - Comptes Rendus. Mathématique
PY  - 2008
SP  - 119
EP  - 124
VL  - 346
IS  - 1-2
PB  - Elsevier
UR  - http://geodesic.mathdoc.fr/articles/10.1016/j.crma.2007.11.028/
DO  - 10.1016/j.crma.2007.11.028
LA  - en
ID  - CRMATH_2008__346_1-2_119_0
ER  - 
%0 Journal Article
%A Ndjinga, Michaël
%T Computing the matrix sign and absolute value functions
%J Comptes Rendus. Mathématique
%D 2008
%P 119-124
%V 346
%N 1-2
%I Elsevier
%U http://geodesic.mathdoc.fr/articles/10.1016/j.crma.2007.11.028/
%R 10.1016/j.crma.2007.11.028
%G en
%F CRMATH_2008__346_1-2_119_0
Ndjinga, Michaël. Computing the matrix sign and absolute value functions. Comptes Rendus. Mathématique, Tome 346 (2008) no. 1-2, pp. 119-124. doi: 10.1016/j.crma.2007.11.028

Cité par Sources :