Nonlinear parallel-in-time Schur complement solvers for ordinary differential equations
In this work, we propose a parallel-in-time solver for linear and nonlinear ordinary differential equations. The approach is based on an efficient multilevel solver of the Schur complement related to a multilevel time partition. For linear problems, the scheme leads to a fast direct method. Next, tw...
| Autores: | , |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 2018 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2117/117097 |
| Acceso en línea: | https://hdl.handle.net/2117/117097 https://dx.doi.org/10.1016/j.cam.2017.09.033 |
| Access Level: | acceso abierto |
| Palabra clave: | Ordinary differential equations Domain decomposition Nonlinear solver Scalability Time parallelism Equacions diferencials ordinàries Àrees temàtiques de la UPC::Matemàtiques i estadística::Equacions diferencials i integrals::Equacions diferencials ordinàries |
| Sumario: | In this work, we propose a parallel-in-time solver for linear and nonlinear ordinary differential equations. The approach is based on an efficient multilevel solver of the Schur complement related to a multilevel time partition. For linear problems, the scheme leads to a fast direct method. Next, two different strategies for solving nonlinear ODEs are proposed. First, we consider a Newton method over the global nonlinear ODE, using the multilevel Schur complement solver at every nonlinear iteration. Second, we state the global nonlinear problem in terms of the nonlinear Schur complement (at an arbitrary level), and perform nonlinear iterations over it. Numerical experiments show that the proposed schemes are weakly scalable, i.e., we can efficiently exploit increasing computational resources to solve for more time steps the same problem. |
|---|