1afa4461097ab554.tex
1: \begin{abstract}
2: In this work we analyze the convergence properties of the Spectral Deferred Correction (SDC)
3: method originally proposed by Dutt et al.\,[{\it BIT}, {40} (2000), pp. 241--266].
4: The framework for this high-order ordinary differential
5: equation (ODE) solver
6: is typically described wherein a low-order approximation (such as forward or backward Euler)
7: is lifted to higher order accuracy by applying the \emph{same} low-order method to an error equation and then adding in the resulting defect to correct
8: the solution.
9: Our focus is not on solving the error equation to increase the order of accuracy, but on rewriting the solver as an iterative Picard integral equation solver.
10: In doing so, our chief finding is that it is not the low-order solver that picks up the order of accuracy with each correction,
11: but it is the underlying quadrature rule of the right hand side function that is solely
12: responsible for picking up additional orders of accuracy.
13: Our proofs point to a total of three sources of errors that SDC methods carry: the error at the current time point,
14: the error from the previous iterate, and the numerical integration error that comes from the total number of quadrature nodes
15: used for integration.
16: The second of these two sources of errors is what separates SDC methods from Picard integral equation methods; our findings indicate that as long as difference between the current and previous iterate always gets multiplied by at least a constant multiple of the time step size, then high-order accuracy can be found even if the underlying ``solver" is inconsistent the underlying ODE.
17: From this vantage, we solidify the prospects of extending spectral deferred correction methods to a larger class of solvers to which we present
18: some examples.
19: \end{abstract}
20: