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.
Accepté le :
Publié le :
@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}, publisher = {Elsevier}, volume = {357}, number = {6}, year = {2019}, doi = {10.1016/j.crma.2019.06.007}, language = {fr}, url = {http://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 - http://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 http://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. http://www.numdam.org/articles/10.1016/j.crma.2019.06.007/
[1] Real and complex stability radii of polynomial matrices, Linear Algebra Appl., Volume 351–352 (2002), pp. 381-410
[2] Matrix Computations, The John Hopkins University Press, Baltimore, MD, USA, 2013
[3] An algorithm for the complete solution of quadratic eigenvalue problems, ACM Trans. Math. Softw., Volume 39 (2013)
[4] Numerical methods for palindromic eigenvalue problems: computing the anti-triangular Schur form, Numer. Linear Algebra Appl., Volume 16 (2009), pp. 63-86
[5] 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] An algorithm for generalized matrix eigenvalue problems, SIAM J. Numer. Anal., Volume 10 (1973), pp. 241-256
[7] The Symmetric Eigenvalue Problem, SIAM, Philadelphia, PA, USA, 1998
Cité par Sources :