The numerical solution of Boundary Value Problems usually requires the use of an adaptive mesh selection strategy. For this reason, when a Linear Multistep Method is considered, a dynamic computation of its coecients is necessary. This leads to solve linear systems which can be expressed in dierent forms, depending on the polynomial basis used to impose the order conditions. In this paper, we compare the accuracy of the numerically computed coefficients for three dierent formulations. For all the considered cases Vandermonde systems on general abscissae are involved and they are always solved by the Bjork-Pereyra algorithm [3]. An adaptation of the forward error analysis given in [8, 9] is proposed whose signicance is conrmed by the numerical results.

Numerical Aspects of the Coefficient Computation for LMMs / L. ACETO; A. SESTINI. - In: JOURNAL OF NUMERICAL ANALYSIS,INDUSTRIAL AND APPLIED MATHEMATICS. - ISSN 1790-8140. - STAMPA. - 3:(2008), pp. 181-191.

Numerical Aspects of the Coefficient Computation for LMMs

SESTINI, ALESSANDRA
2008

Abstract

The numerical solution of Boundary Value Problems usually requires the use of an adaptive mesh selection strategy. For this reason, when a Linear Multistep Method is considered, a dynamic computation of its coecients is necessary. This leads to solve linear systems which can be expressed in dierent forms, depending on the polynomial basis used to impose the order conditions. In this paper, we compare the accuracy of the numerically computed coefficients for three dierent formulations. For all the considered cases Vandermonde systems on general abscissae are involved and they are always solved by the Bjork-Pereyra algorithm [3]. An adaptation of the forward error analysis given in [8, 9] is proposed whose signicance is conrmed by the numerical results.
2008
3
181
191
L. ACETO; A. SESTINI
File in questo prodotto:
File Dimensione Formato  
JNAIAM08.pdf

accesso aperto

Tipologia: Versione finale referata (Postprint, Accepted manuscript)
Licenza: Open Access
Dimensione 798.77 kB
Formato Adobe PDF
798.77 kB Adobe PDF

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

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/338452
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? ND
social impact