Data di Pubblicazione:
1996
Citazione:
CHECKING ROBUST NONSINGULARITY OF TRIDIAGONAL MATRICES IN LINEAR TIME / I., Bar On; B., Codenotti; Leoncini, Mauro. - In: BIT. - ISSN 0006-3835. - STAMPA. - 36:(1996), pp. 206-220. [10.1007/BF01731979]
Abstract:
In this paper we present a linear time algorithm for checking whether a tridiagonal matrix will become singular under certain perturbations of its coefficients. The problem is known to be NP-hard for general matrices. Our algorithm can be used to get perturbation bounds on the solutions to tridiagonal systems.
Tipologia CRIS:
Articolo su rivista
Keywords:
algorithms; matrix non-singularity
Elenco autori:
I., Bar On; B., Codenotti; Leoncini, Mauro
Link alla scheda completa:
Pubblicato in: