-
An overlapping domain decomposition method for parametric Stokes and Stokes-Darcy problems via proper generalized decomposition
Authors:
Marco Discacciati,
Ben J. Evans,
Matteo Giacomini
Abstract:
A strategy to construct physics-based local surrogate models for parametric Stokes flows and coupled Stokes-Darcy systems is presented. The methodology relies on the proper generalized decomposition (PGD) method to reduce the dimensionality of the parametric flow fields and on an overlapping domain decomposition (DD) paradigm to reduce the number of globally coupled degrees of freedom in space. Th…
▽ More
A strategy to construct physics-based local surrogate models for parametric Stokes flows and coupled Stokes-Darcy systems is presented. The methodology relies on the proper generalized decomposition (PGD) method to reduce the dimensionality of the parametric flow fields and on an overlapping domain decomposition (DD) paradigm to reduce the number of globally coupled degrees of freedom in space. The DD-PGD approach provides a non-intrusive framework in which end-users only need access to the matrices arising from the (finite element) discretization of the full-order problems in the subdomains. The traces of the finite element functions used for the discretization within the subdomains are employed to impose arbitrary Dirichlet boundary conditions at the interface, without introducing auxiliary basis functions. The methodology is seamless to the choice of the discretization schemes in space, being compatible with both LBB-compliant finite element pairs and stabilized formulations, and the DD-PGD paradigm is transparent to the employed overlapping DD approach. The local surrogate models are glued together in the online phase by solving a parametric interface system to impose continuity of the subdomain solutions at the interfaces, without introducing Lagrange multipliers to enforce the continuity in the entire overlap and without solving any additional physical problem in the reduced space. Numerical results are presented for parametric single-physics (Stokes-Stokes) and multi-physics (Stokes-Darcy) systems, showcasing the accuracy, robustness, and computational efficiency of DD-PGD, and its capability to outperform DD methods based on high-fidelity finite element solvers in terms of computing times.
△ Less
Submitted 9 July, 2025;
originally announced July 2025.
-
Optimized Schwarz method for the Stokes-Darcy problem with generalized interface conditions
Authors:
Paula Strohbeck,
Marco Discacciati,
Iryna Rybak
Abstract:
Due to their wide appearance in environmental settings as well as industrial and medical applications, the Stokes-Darcy problems with different sets of interface conditions establish an active research area in the community of mathematical modelers and computational scientists. For numerical simulation of such coupled problems in applications, robust and efficient computational algorithms are need…
▽ More
Due to their wide appearance in environmental settings as well as industrial and medical applications, the Stokes-Darcy problems with different sets of interface conditions establish an active research area in the community of mathematical modelers and computational scientists. For numerical simulation of such coupled problems in applications, robust and efficient computational algorithms are needed. In this work, we consider a generalization of the Beavers-Joseph interface condition recently developed using homogenization and boundary layer theory. This extension is applicable not only for the parallel flows to the fluid-porous interface as its predecessor, but also for arbitrary flow directions. To solve the Stokes-Darcy problem with these generalized interface conditions efficiently, we develop and analyze a Robin-Robin domain decomposition method using Fourier analysis to identify optimal weights in the Robin interface conditions. We study efficiency and robustness of the proposed method and provide numerical simulations which confirm the obtained theoretical results.
△ Less
Submitted 2 April, 2025;
originally announced April 2025.
-
Local surrogate models with reduced dimensionality via overlapping domain decomposition and proper generalized decomposition
Authors:
Marco Discacciati,
Ben J. Evans,
Matteo Giacomini
Abstract:
We propose an efficient algorithm that combines overlapping domain decomposition and proper generalized decomposition (PGD) to construct surrogate models of linear elliptic parametric problems. The technique is composed of an offline and an online phase that can be implemented in a fully non-intrusive way. The online phase relies on a substructured algebraic formulation of the alternating Schwarz…
▽ More
We propose an efficient algorithm that combines overlapping domain decomposition and proper generalized decomposition (PGD) to construct surrogate models of linear elliptic parametric problems. The technique is composed of an offline and an online phase that can be implemented in a fully non-intrusive way. The online phase relies on a substructured algebraic formulation of the alternating Schwarz method, while the offline phase exploits the linearity of the boundary value problem to characterize a PGD basis and generate local surrogate models, with minimal parametric dimensionality, in each subdomain. Numerical results show the efficiency of the proposed methodology.
△ Less
Submitted 12 September, 2024;
originally announced September 2024.
-
A coupling concept for Stokes-Darcy systems: the ICDD method
Authors:
Marco Discacciati,
Paola Gervasio
Abstract:
We present a coupling framework for Stokes-Darcy systems valid for arbitrary flow direction at low Reynolds numbers and for isotropic porous media. The proposed method is based on an overlapping domain decomposition concept to represent the transition region between the free-fluid and the porous-medium regimes. Matching conditions at the interfaces of the decomposition impose the continuity of vel…
▽ More
We present a coupling framework for Stokes-Darcy systems valid for arbitrary flow direction at low Reynolds numbers and for isotropic porous media. The proposed method is based on an overlapping domain decomposition concept to represent the transition region between the free-fluid and the porous-medium regimes. Matching conditions at the interfaces of the decomposition impose the continuity of velocity (on one interface) and pressure (on the other one) and the resulting algorithm can be easily implemented in a non-intrusive way. The numerical approximations of the fluid velocity and pressure obtained by the studied method converge to the corresponding counterparts computed by direct numerical simulation at the microscale, with convergence rates equal to suitable powers of the scale separation parameter $\varepsilon$ in agreement with classical results in homogenization.
△ Less
Submitted 23 January, 2024;
originally announced January 2024.
-
An overlapping domain decomposition method for the solution of parametric elliptic problems via proper generalized decomposition
Authors:
Marco Discacciati,
Ben J. Evans,
Matteo Giacomini
Abstract:
A non-intrusive proper generalized decomposition (PGD) strategy, coupled with an overlapping domain decomposition (DD) method, is proposed to efficiently construct surrogate models of parametric linear elliptic problems. A parametric multi-domain formulation is presented, with local subproblems featuring arbitrary Dirichlet interface conditions represented through the traces of the finite element…
▽ More
A non-intrusive proper generalized decomposition (PGD) strategy, coupled with an overlapping domain decomposition (DD) method, is proposed to efficiently construct surrogate models of parametric linear elliptic problems. A parametric multi-domain formulation is presented, with local subproblems featuring arbitrary Dirichlet interface conditions represented through the traces of the finite element functions used for spatial discretization at the subdomain level, with no need for additional auxiliary basis functions. The linearity of the operator is exploited to devise low-dimensional problems with only few active boundary parameters. An overlapping Schwarz method is used to glue the local surrogate models, solving a linear system for the nodal values of the parametric solution at the interfaces, without introducing Lagrange multipliers to enforce the continuity in the overlapping region. The proposed DD-PGD methodology relies on a fully algebraic formulation allowing for real-time computation based on the efficient interpolation of the local surrogate models in the parametric space, with no additional problems to be solved during the execution of the Schwarz algorithm. Numerical results for parametric diffusion and convection-diffusion problems are presented to showcase the accuracy of the DD-PGD approach, its robustness in different regimes and its superior performance with respect to standard high-fidelity DD methods.
△ Less
Submitted 26 September, 2023; v1 submitted 30 July, 2023;
originally announced July 2023.
-
Optimized Schwarz methods for the time-dependent Stokes-Darcy coupling
Authors:
Marco Discacciati,
Tommaso Vanzan
Abstract:
This paper derives optimal coefficients for optimized Schwarz iterations for the time-dependent Stokes-Darcy problem using an innovative strategy to solve a nonstandard min-max problem. The coefficients take into account both physical and discretization parameters that characterize the coupled problem, and they guarantee the robustness of the associated domain decomposition method. Numerical resul…
▽ More
This paper derives optimal coefficients for optimized Schwarz iterations for the time-dependent Stokes-Darcy problem using an innovative strategy to solve a nonstandard min-max problem. The coefficients take into account both physical and discretization parameters that characterize the coupled problem, and they guarantee the robustness of the associated domain decomposition method. Numerical results validate the proposed approach in several test cases with physically relevant parameters.
△ Less
Submitted 12 May, 2023;
originally announced May 2023.
-
Optimized Neumann-Neumann method for the Stokes-Darcy problem
Authors:
Marco Discacciati,
Jake Robinson
Abstract:
A novel preconditioner of Neumann-Neumann type for the Stokes-Darcy problem is studied, where optimal weights of the local subproblems that define the preconditioner are obtained by minimizing the convergence rate of the method in the frequency space. Numerical tests show that the preconditioner is robust with respect to both the mesh size and the values of the physical parameters of the problem.
A novel preconditioner of Neumann-Neumann type for the Stokes-Darcy problem is studied, where optimal weights of the local subproblems that define the preconditioner are obtained by minimizing the convergence rate of the method in the frequency space. Numerical tests show that the preconditioner is robust with respect to both the mesh size and the values of the physical parameters of the problem.
△ Less
Submitted 25 April, 2023;
originally announced April 2023.
-
A mixed FEM for the coupled Brinkman-Forchheimer/Darcy problem
Authors:
Sergio Caucao,
Marco Discacciati
Abstract:
This paper develops the a priori analysis of a mixed finite element method for the filtration of an incompressible fluid through a non-deformable saturated porous medium with heterogeneous permeability. Flows are governed by the Brinkman--Forchheimer and Darcy equations in the more and less permeable regions, respectively, and the corresponding transmission conditions are given by mass conservatio…
▽ More
This paper develops the a priori analysis of a mixed finite element method for the filtration of an incompressible fluid through a non-deformable saturated porous medium with heterogeneous permeability. Flows are governed by the Brinkman--Forchheimer and Darcy equations in the more and less permeable regions, respectively, and the corresponding transmission conditions are given by mass conservation and continuity of momentum. We consider the standard mixed formulation in the Brinkman--Forchheimer domain and the dual-mixed one in the Darcy region, and we impose the continuity of the normal velocities by introducing suitable Lagrange multiplier. The finite element discretization involves Bernardi--Raugel and Raviart--Thomas elements for the velocities, piecewise constants for the pressures, and continuous piecewise linear elements for the Lagrange multiplier. Stability, convergence, and a priori error estimates for the associated Galerkin scheme are obtained. Numerical tests illustrate the theoretical results.
△ Less
Submitted 24 January, 2023;
originally announced January 2023.
-
On the wave equation with space dependent coefficients: singularities and lower order terms
Authors:
Marco Discacciati,
Claudia Garetto,
Costas Loizou
Abstract:
This paper complements the study of the wave equation with discontinuous coefficients initiated in \cite{DGL:22} in the case of time-dependent coefficients. Here we assume that the equation coefficients are depending on space only and we formulate Levi conditions on the lower order terms to guarantee the existence of a very weak solution as defined in \cite{GR:14}. As a toy model we study the wave…
▽ More
This paper complements the study of the wave equation with discontinuous coefficients initiated in \cite{DGL:22} in the case of time-dependent coefficients. Here we assume that the equation coefficients are depending on space only and we formulate Levi conditions on the lower order terms to guarantee the existence of a very weak solution as defined in \cite{GR:14}. As a toy model we study the wave equation in conservative form with discontinuous velocity and we provide a qualitative analysis of the corresponding very weak solution via numerical methods.
△ Less
Submitted 6 August, 2022;
originally announced August 2022.
-
Inhomogeneous wave equation with $t$-dependent singular coefficients
Authors:
Marci Discacciati,
Claudia Garetto,
Costas Loizou
Abstract:
This paper is devoted to the study of the inhomogeneous wave equation with singular (less than continuous) time dependent coefficients. Particular attention is given to the role of the lower order terms and suitable Levi conditions are formulated in order to obtain a very weak solution as introduced in \cite{GR:14}. Very weak solutions for this kind of equations are also investigated from a numeri…
▽ More
This paper is devoted to the study of the inhomogeneous wave equation with singular (less than continuous) time dependent coefficients. Particular attention is given to the role of the lower order terms and suitable Levi conditions are formulated in order to obtain a very weak solution as introduced in \cite{GR:14}. Very weak solutions for this kind of equations are also investigated from a numerical point of view in two toy models: the wave equation with a Heaviside function and a delta distribution, respectively, as coefficient in its principal part.
△ Less
Submitted 22 November, 2021;
originally announced November 2021.
-
Analysis of the Stokes-Darcy problem with generalised interface conditions
Authors:
Elissa Eggenweiler,
Marco Discacciati,
Iryna Rybak
Abstract:
Fluid flows in coupled systems consisting of a free-flow region and the adjacent porous medium appear in a variety of environmental settings and industrial applications. In many applications, fluid flow is non-parallel to the fluid-porous interface that requires a generalisation of the Beavers-Joseph coupling condition typically used for the Stokes-Darcy problem. Generalised coupling conditions va…
▽ More
Fluid flows in coupled systems consisting of a free-flow region and the adjacent porous medium appear in a variety of environmental settings and industrial applications. In many applications, fluid flow is non-parallel to the fluid-porous interface that requires a generalisation of the Beavers-Joseph coupling condition typically used for the Stokes-Darcy problem. Generalised coupling conditions valid for arbitrary flow directions to the interface are recently derived using the theory of homogenisation and boundary layers. The aim of this work is the mathematical analysis of the Stokes-Darcy problem with these generalised interface conditions. We prove the existence and uniqueness of the weak solution of the coupled problem. The well-posedness is guaranteed under a suitable relationship between the permeability and the boundary layer constants containing geometrical information about the porous medium and the interface. We numerically study the validity of the obtained results for realistic problems and provide a benchmark for numerical solution of the Stokes-Darcy problem with generalised interface conditions.
△ Less
Submitted 6 April, 2021;
originally announced April 2021.
