On the Numerical Integration of Ordinary Differential Equations by Processed Methods

From MaRDI portal





A one-step integrator \(\psi_h: \mathbb{R}^D\to \mathbb{R}^D\) with time step \(h\) for an ordinal differential equation \(x'= f(x)\), \(f: \mathbb{R}^D\to \mathbb{R}^D\), can be enhanced by ``processing based on a postprocessors \(\pi_h: \mathbb{R}^D\to \mathbb{R}^D\), to obtain a new integrator \(\widehat\psi_h:=\pi_h\circ\psi_h\circ \pi^{-1}_h\) [see \textit{J. C. Butcher}, Conf. numer. Solut. differential Equat., Dundee/Scotland 1969, 133--139 (1969; Zbl 0185.41301) and, e.g., \textit{R. I. McLachlan} and \textit{G. R. W. Quispel}, Acta numerica 11, 341--434 (2002)]. The present paper develops a general theory of processing; in particular, the authors analyze the effective order conditions for a given integrator \(\psi_h\) and then discuss optimal processor \(\pi_h\) and feasible ``cheap approximations \(\widehat\pi_h\). The theoretical analysis is illustrated in detail by two numerical examples.











This page was built for publication: On the Numerical Integration of Ordinary Differential Equations by Processed Methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4653875)