-
Space-time parallel iterative solvers for the integration of parabolic problems
Authors:
Andrés Arrarás,
Francisco J. Gaspar,
Iñigo Jimenez-Ciga,
Laura Portero
Abstract:
In view of the existing limitations of sequential computing, parallelization has emerged as an alternative in order to improve the speedup of numerical simulations. In the framework of evolutionary problems, space-time parallel methods offer the possibility to optimize parallelization. In the present paper, we propose a new family of these methods, built as a combination of the well-known parareal…
▽ More
In view of the existing limitations of sequential computing, parallelization has emerged as an alternative in order to improve the speedup of numerical simulations. In the framework of evolutionary problems, space-time parallel methods offer the possibility to optimize parallelization. In the present paper, we propose a new family of these methods, built as a combination of the well-known parareal algorithm and suitable splitting techniques which permit us to parallelize in space. In particular, dimensional and domain decomposition splittings are considered for partitioning the elliptic operator, and first-order splitting time integrators are chosen as the propagators of the parareal algorithm to solve the resulting split problem. The major contribution of these methods is that, not only does the fine propagator perform in parallel, but also the coarse propagator. Unlike the classical version of the parareal algorithm, where all processors remain idle during the coarse propagator computations, the newly proposed schemes utilize the computational cores for both integrators. A convergence analysis of the methods is provided, and several numerical experiments are performed to test the solvers under consideration.
△ Less
Submitted 12 February, 2025;
originally announced February 2025.
-
Multigrid solvers for multipoint flux approximations of the Darcy problem on rough quadrilateral grids
Authors:
Andrés Arrarás,
Francisco J. Gaspar,
Laura Portero,
Carmen Rodrigo
Abstract:
In this work, an efficient blackbox-type multigrid method is proposed for solving multipoint flux approximations of the Darcy problem on logically rectangular grids. The approach is based on a cell-centered multigrid algorithm, which combines a piecewise constant interpolation and the restriction operator by Wesseling/Khalil with a line-wise relaxation procedure. A local Fourier analysis is perfor…
▽ More
In this work, an efficient blackbox-type multigrid method is proposed for solving multipoint flux approximations of the Darcy problem on logically rectangular grids. The approach is based on a cell-centered multigrid algorithm, which combines a piecewise constant interpolation and the restriction operator by Wesseling/Khalil with a line-wise relaxation procedure. A local Fourier analysis is performed for the case of a Cartesian uniform grid. The method shows a robust convergence for different full tensor coefficient problems and several rough quadrilateral grids.
△ Less
Submitted 9 February, 2024;
originally announced February 2024.
-
Geometric multigrid methods for Darcy-Forchheimer flow in fractured porous media
Authors:
Andrés Arrarás,
Francisco J. Gaspar,
Laura Portero,
Carmen Rodrigo
Abstract:
In this paper, we present a monolithic multigrid method for the efficient solution of flow problems in fractured porous media. Specifically, we consider a mixed-dimensional model which couples Darcy flow in the porous matrix with Forchheimer flow within the fractures. A suitable finite volume discretization permits to reduce the coupled problem to a system of nonlinear equations with a saddle poin…
▽ More
In this paper, we present a monolithic multigrid method for the efficient solution of flow problems in fractured porous media. Specifically, we consider a mixed-dimensional model which couples Darcy flow in the porous matrix with Forchheimer flow within the fractures. A suitable finite volume discretization permits to reduce the coupled problem to a system of nonlinear equations with a saddle point structure. In order to solve this system, we propose a full approximation scheme (FAS) multigrid solver that appropriately deals with the mixed-dimensional nature of the problem by using mixed-dimensional smoothing and inter-grid transfer operators. Remarkably, the nonlinearity is localized in the fractures, and no coupling between the porous matrix and the fracture unknowns is needed in the smoothing procedure. Numerical experiments show that the proposed multigrid method is robust with respect to the fracture permeability, the Forchheimer coefficient and the mesh size.
△ Less
Submitted 6 November, 2018;
originally announced November 2018.
-
Multipoint flux mixed finite element methods for slightly compressible flow in porous media
Authors:
Andrés Arrarás,
Laura Portero
Abstract:
In this paper, we consider multipoint flux mixed finite element discretizations for slightly compressible Darcy flow in porous media. The methods are formulated on general meshes composed of triangles, quadrilaterals, tetrahedra or hexahedra. An inexact Newton method that allows for local velocity elimination is proposed for the solution of the nonlinear fully discrete scheme. We derive optimal er…
▽ More
In this paper, we consider multipoint flux mixed finite element discretizations for slightly compressible Darcy flow in porous media. The methods are formulated on general meshes composed of triangles, quadrilaterals, tetrahedra or hexahedra. An inexact Newton method that allows for local velocity elimination is proposed for the solution of the nonlinear fully discrete scheme. We derive optimal error estimates for both the scalar and vector unknowns in the semidiscrete formulation. Numerical examples illustrate the convergence behaviour of the methods, and their performance on test problems including permeability coefficients with increasing heterogeneity.
△ Less
Submitted 6 November, 2018;
originally announced November 2018.
-
Monolithic mixed-dimensional multigrid methods for single-phase flow in fractured porous media
Authors:
Andrés Arrarás,
Francisco J. Gaspar,
Laura Portero,
Carmen Rodrigo
Abstract:
This paper deals with the efficient numerical solution of single-phase flow problems in fractured porous media. A monolithic multigrid method is proposed for solving two-dimensional arbitrary fracture networks with vertical and/or horizontal possibly intersecting fractures. The key point is to combine two-dimensional multigrid components (smoother and inter-grid transfer operators) in the porous m…
▽ More
This paper deals with the efficient numerical solution of single-phase flow problems in fractured porous media. A monolithic multigrid method is proposed for solving two-dimensional arbitrary fracture networks with vertical and/or horizontal possibly intersecting fractures. The key point is to combine two-dimensional multigrid components (smoother and inter-grid transfer operators) in the porous matrix with their one-dimensional counterparts within the fractures, giving rise to a mixed-dimensional multigrid method. This combination seems to be optimal since it provides an algorithm whose convergence matches the multigrid convergence factor for solving the Darcy problem. Several numerical experiments are presented to demonstrate the robustness of the monolithic mixed-dimensional multigrid method with respect to the permeability of the fractures, the grid size and the number of fractures in the network.
△ Less
Submitted 3 November, 2018;
originally announced November 2018.
-
Decoupling mixed finite elements on hierarchical triangular grids for parabolic problems
Authors:
Andrés Arrarás,
Laura Portero
Abstract:
In this paper, we propose a numerical method for the solution of time-dependent flow problems in mixed form. Such problems can be efficiently approximated on hierarchical grids, obtained from an unstructured coarse triangulation by using a regular refinement process inside each of the initial coarse elements. If these elements are considered as subdomains, we can formulate a non-overlapping domain…
▽ More
In this paper, we propose a numerical method for the solution of time-dependent flow problems in mixed form. Such problems can be efficiently approximated on hierarchical grids, obtained from an unstructured coarse triangulation by using a regular refinement process inside each of the initial coarse elements. If these elements are considered as subdomains, we can formulate a non-overlapping domain decomposition method based on the lowest-order Raviart-Thomas elements, properly enhanced with Lagrange multipliers on the boundaries of each subdomain (excluding the Dirichlet edges). A suitable choice of mixed finite element spaces and quadrature rules yields a cell-centered scheme for the pressures with a local 10-point stencil. The resulting system of differential-algebraic equations is integrated in time by the Crank-Nicolson method, which is known to be a stiffly accurate scheme. As a result, we obtain independent subdomain linear systems that can be solved in parallel. The behaviour of the algorithm is illustrated on a variety of numerical experiments.
△ Less
Submitted 9 February, 2017;
originally announced February 2017.
-
Improved accuracy for time-splitting methods for the numerical solution of parabolic equations
Authors:
Andrés Arrarás,
Laura Portero
Abstract:
In this work, we study time-splitting strategies for the numerical approximation of evolutionary reaction-diffusion problems. In particular, we formulate a family of domain decomposition splitting methods that overcomes some typical limitations of classical alternating direction implicit (ADI) schemes. The splitting error associated with such methods is observed to be $\mathcal{O}(τ^2)$ in the tim…
▽ More
In this work, we study time-splitting strategies for the numerical approximation of evolutionary reaction-diffusion problems. In particular, we formulate a family of domain decomposition splitting methods that overcomes some typical limitations of classical alternating direction implicit (ADI) schemes. The splitting error associated with such methods is observed to be $\mathcal{O}(τ^2)$ in the time step $τ$. In order to decrease the size of this splitting error to $\mathcal{O}(τ^3)$, we add a correction term to the right-hand side of the original formulation. This procedure is based on the improved initialization technique proposed by Douglas and Kim in the framework of ADI methods. The resulting non-iterative schemes reduce the global system to a collection of uncoupled subdomain problems that can be solved in parallel. Computational results comparing the newly derived algorithms with the Crank-Nicolson scheme and certain ADI methods are presented.
△ Less
Submitted 31 August, 2016;
originally announced August 2016.
-
Modified Douglas Splitting Methods for Reaction-Diffusion Equations
Authors:
A. Arraras,
K. J. in't Hout,
W. Hundsdorfer,
L. Portero
Abstract:
We present modifications of the second-order Douglas stabilizing corrections method, which is a splitting method based on the implicit trapezoidal rule. Inclusion of an explicit term in a forward Euler way is straightforward, but this will lower the order of convergence. In the modifications considered here, explicit terms are included in a second-order fashion. For these modified methods, results…
▽ More
We present modifications of the second-order Douglas stabilizing corrections method, which is a splitting method based on the implicit trapezoidal rule. Inclusion of an explicit term in a forward Euler way is straightforward, but this will lower the order of convergence. In the modifications considered here, explicit terms are included in a second-order fashion. For these modified methods, results on linear stability and convergence are derived. Stability holds for important classes of reaction-diffusion equations, and for such problems the modified Douglas methods are seen to be often more efficient than related methods from the literature.
△ Less
Submitted 4 December, 2015;
originally announced December 2015.
