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 in a relative sense. We also show that this is a stronger property than norm-wise backward stability but weaker than element-wise backward stability. We finally show that there does not exist any method that can compute the roots in an element-wise backward stable sense, which is also illustrated by some numerical experiments.

Revisiting the stability of computing the roots of a quadratic polynomial

Nicola Mastronardi;
2015

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 in a relative sense. We also show that this is a stronger property than norm-wise backward stability but weaker than element-wise backward stability. We finally show that there does not exist any method that can compute the roots in an element-wise backward stable sense, which is also illustrated by some numerical experiments.
2015
Istituto Applicazioni del Calcolo ''Mauro Picone''
Istituto Applicazioni del Calcolo ''Mauro Picone''
Inglese
44
73
82
10
http://etna.mcs.kent.edu/vol.44.2015/pp124-139.dir/pp124-139.pdf
Sì, ma tipo non specificato
Numerical stability; Quadratic polynomial; Roots
2
info:eu-repo/semantics/article
262
Mastronardi, Nicola; Van Dooren, Paul
01 Contributo su Rivista::01.01 Articolo in rivista
none
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/225072
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
social impact