The purpose of this paper is to analyze the algebraic theory of order for the family of general linear Nystrom (GLN) methods introduced in D’Ambrosio et al. (Numer. Algorithm 61(2), 331–349, 2012) with the aim to provide a general framework for the representation and analysis of numerical methods solving initial value problems based on second order ordinary differential equations (ODEs). Our investigation is carried out by suitably extending the theory of B-series for second order ODEs to the case of GLN methods, which leads to a general set of order conditions. This allows to recover the order conditions of numerical methods already known in the literature, but also to assess a general approach to study the order conditions of new methods, simply regarding them as GLN methods: the obtained results are indeed applied to both known and new methods for second order ODEs.

Order conditions for General Linear Nystrom methods

D'AMBROSIO, RAFFAELE;DE MARTINO, GIUSEPPE;PATERNOSTER, Beatrice
2014-01-01

Abstract

The purpose of this paper is to analyze the algebraic theory of order for the family of general linear Nystrom (GLN) methods introduced in D’Ambrosio et al. (Numer. Algorithm 61(2), 331–349, 2012) with the aim to provide a general framework for the representation and analysis of numerical methods solving initial value problems based on second order ordinary differential equations (ODEs). Our investigation is carried out by suitably extending the theory of B-series for second order ODEs to the case of GLN methods, which leads to a general set of order conditions. This allows to recover the order conditions of numerical methods already known in the literature, but also to assess a general approach to study the order conditions of new methods, simply regarding them as GLN methods: the obtained results are indeed applied to both known and new methods for second order ODEs.
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/11386/4303853
 Attenzione

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

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