ABSTRACT. In the nineties, Van der Houwen et al. (see, e.g., [P.J. van der Houwen, B.P. Sommeijer, J.J. de Swart, Parallel predictor–corrector methods, J. Comput. Appl. Math. 66 (1996) 53–71; P.J. van der Houwen, J.J.B. de Swart, Triangularly implicit iteration methods for ODE-IVP solvers, SIAM J. Sci. Comput. 18 (1997) 41–55; P.J. van der Houwen, J.J.B. de Swart, Parallel linear system solvers for Runge–Kutta methods, Adv. Comput. Math. 7 (1–2) (1997) 157–181]) introduced a linear analysis of convergence for studying the properties of the iterative solution of the discrete problems generated by implicit methods for ODEs. This linear convergence analysis is here recalled and completed, in order to provide a useful quantitative tool for the analysis of splittings for solving such discrete problems. Indeed, this tool, in its complete form, has been actively used when developing the computational codes BiM and BiMD [L. Brugnano, C. Magherini, The BiM code for the numerical solution of ODEs, J. Comput. Appl. Math. 164–165 (2004) 145–158. Code available at: http://www.math.unifi.it/~brugnano/BiM/index.html; L. Brugnano, C. Magherini, F. Mugnai, Blended implicit methods for the numerical solution of DAE problems, J. Comput. Appl. Math. 189 (2006) 34–50]. Moreover, the framework is extended for the case of special second order problems. Examples of application, aimed to compare different iterative procedures, are also presented.
Recent Advances in Linear Analysis of Convergence for Splittings for Solving ODE problems / L. BRUGNANO; C. MAGHERINI. - In: APPLIED NUMERICAL MATHEMATICS. - ISSN 0168-9274. - STAMPA. - 59:(2009), pp. 542-557. [10.1016/j.apnum.2008.03.008]
Recent Advances in Linear Analysis of Convergence for Splittings for Solving ODE problems
BRUGNANO, LUIGI;
2009
Abstract
ABSTRACT. In the nineties, Van der Houwen et al. (see, e.g., [P.J. van der Houwen, B.P. Sommeijer, J.J. de Swart, Parallel predictor–corrector methods, J. Comput. Appl. Math. 66 (1996) 53–71; P.J. van der Houwen, J.J.B. de Swart, Triangularly implicit iteration methods for ODE-IVP solvers, SIAM J. Sci. Comput. 18 (1997) 41–55; P.J. van der Houwen, J.J.B. de Swart, Parallel linear system solvers for Runge–Kutta methods, Adv. Comput. Math. 7 (1–2) (1997) 157–181]) introduced a linear analysis of convergence for studying the properties of the iterative solution of the discrete problems generated by implicit methods for ODEs. This linear convergence analysis is here recalled and completed, in order to provide a useful quantitative tool for the analysis of splittings for solving such discrete problems. Indeed, this tool, in its complete form, has been actively used when developing the computational codes BiM and BiMD [L. Brugnano, C. Magherini, The BiM code for the numerical solution of ODEs, J. Comput. Appl. Math. 164–165 (2004) 145–158. Code available at: http://www.math.unifi.it/~brugnano/BiM/index.html; L. Brugnano, C. Magherini, F. Mugnai, Blended implicit methods for the numerical solution of DAE problems, J. Comput. Appl. Math. 189 (2006) 34–50]. Moreover, the framework is extended for the case of special second order problems. Examples of application, aimed to compare different iterative procedures, are also presented.File | Dimensione | Formato | |
---|---|---|---|
apnum 59 (2009) 542-557.pdf
Accesso chiuso
Tipologia:
Versione finale referata (Postprint, Accepted manuscript)
Licenza:
Tutti i diritti riservati
Dimensione
380.19 kB
Formato
Adobe PDF
|
380.19 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.