We derive bounds for the solution of an irreducible tridiagonal linear system of dimension N which arises in many areas of numerical analysis. The conditions for which the linear system is invertible and its solution bounded by a constant independent of N or dependent weakly on N are established. The results derived are strictly related to the study of the condition number for the coefficient matrix of the system. Two examples which lead to this kind of linear systems are given, the second of which derives from the solution of boundary value problems by means of difference methods

Bounds for the solutions of a class of tridiagonal linear systems

LOPEZ, Luciano
1994-01-01

Abstract

We derive bounds for the solution of an irreducible tridiagonal linear system of dimension N which arises in many areas of numerical analysis. The conditions for which the linear system is invertible and its solution bounded by a constant independent of N or dependent weakly on N are established. The results derived are strictly related to the study of the condition number for the coefficient matrix of the system. Two examples which lead to this kind of linear systems are given, the second of which derives from the solution of boundary value problems by means of difference methods
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/11586/41872
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact