no. 6
Analyse numérique
Sur la distance à l'instabilité de polynômes matriciels quadratiques
Présenté par : le Comité de rédaction
Malyshev, Alexander1 ; Sadkane, Miloud2
1 University of Bergen, Department of Mathematics, Postbox 7803, 5020 Bergen, Norway
2 Université de Brest, CNRS – UMR 6205, Mathématiques, 6, avenue Victor-Le-Gorgeu, 29238 Brest cedex 3, France
Comptes Rendus. Mathématique, Tome 357 (2019) no. 6, pp. 571-575

Nous développons une méthode de type bissection pour calculer la distance à l'instabilité de polynômes matriciels quadratiques. Le calcul prend en compte les erreurs d'arrondi.

A bisection method is developed for computing the distance to instability of quadratic matrix polynomials. The computation takes rounding errors into account.

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

Malyshev, Alexander 1 ; Sadkane, Miloud 2

1 University of Bergen, Department of Mathematics, Postbox 7803, 5020 Bergen, Norway
2 Université de Brest, CNRS – UMR 6205, Mathématiques, 6, avenue Victor-Le-Gorgeu, 29238 Brest cedex 3, France 
@article{CRMATH_2019__357_6_571_0,
     author = {Malyshev, Alexander and Sadkane, Miloud},
     title = {Sur la distance \`a l'instabilit\'e de polyn\^omes matriciels quadratiques},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {571--575},
     year = {2019},
     publisher = {Elsevier},
     volume = {357},
     number = {6},
     doi = {10.1016/j.crma.2019.06.007},
     language = {fr},
     url = {https://www.numdam.org/articles/10.1016/j.crma.2019.06.007/}
}
TY  - JOUR
AU  - Malyshev, Alexander
AU  - Sadkane, Miloud
TI  - Sur la distance à l'instabilité de polynômes matriciels quadratiques
JO  - Comptes Rendus. Mathématique
PY  - 2019
SP  - 571
EP  - 575
VL  - 357
IS  - 6
PB  - Elsevier
UR  - https://www.numdam.org/articles/10.1016/j.crma.2019.06.007/
DO  - 10.1016/j.crma.2019.06.007
LA  - fr
ID  - CRMATH_2019__357_6_571_0
ER  - 
%0 Journal Article
%A Malyshev, Alexander
%A Sadkane, Miloud
%T Sur la distance à l'instabilité de polynômes matriciels quadratiques
%J Comptes Rendus. Mathématique
%D 2019
%P 571-575
%V 357
%N 6
%I Elsevier
%U https://www.numdam.org/articles/10.1016/j.crma.2019.06.007/
%R 10.1016/j.crma.2019.06.007
%G fr
%F CRMATH_2019__357_6_571_0
Malyshev, Alexander; Sadkane, Miloud. Sur la distance à l'instabilité de polynômes matriciels quadratiques. Comptes Rendus. Mathématique, Tome 357 (2019) no. 6, pp. 571-575. doi: 10.1016/j.crma.2019.06.007

[1] Genin, Y.; Stefan, R.; Van Dooren, P. Real and complex stability radii of polynomial matrices, Linear Algebra Appl., Volume 351–352 (2002), pp. 381-410

[2] Golub, G.H.; Van Loan, C.F. Matrix Computations, The John Hopkins University Press, Baltimore, MD, USA, 2013

[3] Hammarling, S.; Munro, C.R.; Tisseur, F. An algorithm for the complete solution of quadratic eigenvalue problems, ACM Trans. Math. Softw., Volume 39 (2013)

[4] Mackey, D.S.; Mackey, N.; Mehl, C.; Mehrmann, V. Numerical methods for palindromic eigenvalue problems: computing the anti-triangular Schur form, Numer. Linear Algebra Appl., Volume 16 (2009), pp. 63-86

[5] Malyshev, A.; Sadkane, M. On the computation of the distance to quadratic matrix polynomials that are singular at some points on the unit circle, Electron. Trans. Numer. Anal., Volume 42 (2014), pp. 165-176

[6] Moler, C.B.; Stewart, G.W. An algorithm for generalized matrix eigenvalue problems, SIAM J. Numer. Anal., Volume 10 (1973), pp. 241-256

[7] Parlett, B.N. The Symmetric Eigenvalue Problem, SIAM, Philadelphia, PA, USA, 1998

Cité par Sources :