Revisiting the stability of computing the roots of a quadratic polynomial
Abstract
We show in this paper that the roots $x_1$ and $x_2$ of a scalar quadratic polynomial $ax^2 + bx + c = 0$with real or complex coefficients $a, b, c$ can be computed in an element-wise mixed stable manner, measured ina relative sense. We also show that this is a stronger property than norm-wise backward stability but weaker thanelement-wise backward stability. We finally show that there does not exist any method that can compute the roots inan element-wise backward stable sense, which is also illustrated by some numerical experiments.
Autore Pugliese
Tutti gli autori
-
N. Mastronardi; P. Van Dooren
Titolo volume/Rivista
Electronic transactions on numerical analysis
Anno di pubblicazione
2015
ISSN
1068-9613
ISBN
Non Disponibile
Numero di citazioni Wos
Nessuna citazione
Ultimo Aggiornamento Citazioni
Non Disponibile
Numero di citazioni Scopus
Non Disponibile
Ultimo Aggiornamento Citazioni
Non Disponibile
Settori ERC
Non Disponibile
Codici ASJC
Non Disponibile
Condividi questo sito sui social