Pasar al contenido principal

Resultados relacionados

Resultados totales (Incluyendo duplicados): 11
Encontrada(s) 1 página(s)

Academica-e. Repositorio Institucional de la Universidad Pública de Navarra
Publicación Artículo científico (JournalArticle)

Mixed-dimensional geometric multigrid methods for single-phase flow in fractured porous media

  • Arrarás Ventura, Andrés
  • Gaspar, F. J.
  • Portero Egea, Laura
  • Rodrigo, C.
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 intergrid transfer operators) in the porous matrix with their one-dimensional counterparts within the fractures, giving rise to a mixed-dimensional geometric 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., The work of the first and fourth authors was supported by Spanish project PGC2018-099536-A-I00 (MCIU/AEI/FEDER, UE). The work of the second author was supported by the European Union's Horizon 2020 research and innovation program under the Marie Sklodowska-Curie grant agreement 705402, POROSOS. The work of the third author was partially supported by the Spanish project FEDER/MCYT MTM2016-75139-R. The work of the fourth author was supported by the DGA (Grupo de referencia APEDIF, ref. E24 17R).
Academica-e. Repositorio Institucional de la Universidad Pública de Navarra
Publicación Artículo científico (JournalArticle)

Multigrid solvers for multipoint flux approximations of the Darcy problem on rough quadrilateral grids

  • Arrarás Ventura, Andrés
  • Gaspar, F. J.
  • Portero Egea, Laura
  • Rodrigo, C.
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., Francisco J. Gaspar has received funding from the European Union’s Horizon 2020 Research and Innovation Programme under the Marie Skłodowska–Curie grant agreement no. 705402, POROSOS. The work of Laura Portero is supported by the Spanish project MTM2016-75139-R (AEI/FEDER, UE) and the Young Researchers Programme 2018 from the Public University of Navarre. Andrés Arrarás acknowledges support from the Spanish project PGC2018-099536-A-I00 (MCIU/AEI/FEDER, UE) and the Young Researchers Programme 2018 from the Public University of Navarre. The work of Carmen Rodrigo is supported by the Spanish project PGC2018-099536-A-I00 (MCIU/AEI/FEDER, UE) and the DGA (Grupo de referencia APEDIF, ref. E24_17R).
Academica-e. Repositorio Institucional de la Universidad Pública de Navarra
Publicación Artículo científico (JournalArticle)

Geometric multigrid methods for Darcy–Forchheimer flow in fractured porous media

  • Arrarás Ventura, Andrés
  • Gaspar, Francisco J.
  • Portero Egea, Laura
  • Rodrigo, C.
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. Numerical experiments show that the proposed multigrid method is robust with respect to the fracture permeability, the Forchheimer coefficient and the mesh size. The case of several possibly intersecting fractures in a heterogeneous porous medium is also discussed., Francisco J. Gaspar has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie Grant Agreement No. 705402, POROSOS. The work of Carmen Rodrigo is supported in part by the FEDER / MINECO, Spain project MTM2016-75139-R. The work of Andrés Arrarás and Laura Portero is supported in part by the FEDER / MINECO, Spain projects MTM2014-52859-P and MTM2016-75139-R.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

On an Uzawa smoother in multigrid for poroelasticity equations

  • Luo, P.
  • Rodrigo, C.
  • Gaspar, F.J.
  • Oosterlee, C.W.
A poroelastic saturated medium can be modeled by means of Biot''s theory of consolidation. It describes the time-dependent interaction between the deformation of porous material and the fluid flow inside of it. Here, for the efficient solution of the poroelastic equations, a multigrid method is employed with an Uzawa-type iteration as the smoother. The Uzawa smoother is an equation-wise procedure. It shall be interpreted as a combination of the symmetric Gauss-Seidel smoothing for displacements, together with a Richardson iteration for the Schur complement in the pressure field. The Richardson iteration involves a relaxation parameter which affects the convergence speed, and has to be carefully determined. The analysis of the smoother is based on the framework of local Fourier analysis (LFA) and it allows us to provide an analytic bound of the smoothing factor of the Uzawa smoother as well as an optimal value of the relaxation parameter. Numerical experiments show that our upper bound provides a satisfactory estimate of the exact smoothing factor, and the selected relaxation parameter is optimal. In order to improve the convergence performance, the acceleration of multigrid by iterant recombination is taken into account. Numerical results confirm the efficiency and robustness of the acceleration scheme.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

Uzawa smoother in multigrid for the coupled porous medium and Stokes flow system

  • Luo, Peiyao
  • Rodrigo, Carmen
  • Gaspar Lorenz, Francisco José
  • Oosterlee, Cornelis W.
The multigrid solution of coupled porous media and Stokes flow problems is considered. The Darcy equation as the saturated porous medium model is coupled to the Stokes equations by means of appropriate interface conditions. We focus on an efficient multigrid solution technique for the coupled problem, which is discretized by finite volumes on staggered grids, giving rise to a saddle point linear system. Special treatment is required regarding the discretization at the interface. An Uzawa smoother is employed in multigrid, which is a decoupled procedure based on symmetric Gauss--Seidel smoothing for velocity components and a simple Richardson iteration for the pressure field. Since a relaxation parameter is part of a Richardson iteration, local Fourier analysis is applied to determine the optimal parameters. Highly satisfactory multigrid convergence is reported, and, moreover, the algorithm performs very well for small values of the hydraulic conductivity and fluid viscosity, which are relevant for applications.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

Multigrid waveform relaxation for the time-fractional heat equation

  • Gaspar Lorenz, Francisco José
  • Rodrigo Cardiel, Carmen
In this work, we propose an efficient and robust multigrid method for solving the time-fractional heat equation. Due to the nonlocal property of fractional differential operators, numerical methods usually generate systems of equations for which the coefficient matrix is dense. Therefore, the design of efficient solvers for the numerical simulation of these problems is a difficult task. We develop a parallel-in-time multigrid algorithm based on the waveform relaxation approach, whose application to time-fractional problems seems very natural due to the fact that the fractional derivative at each spatial point depends on the values of the function at this point at all earlier times. Exploiting the Toeplitz-like structure of the coefficient matrix, the proposed multigrid waveform relaxation method has a computational cost of $O(NM\log(M))$ operations, where $M$ is the number of time steps and $N$ is the number of spatial grid points. A semialgebraic mode analysis is also developed to theoretically confirm the good results obtained. Several numerical experiments, including examples with nonsmooth solutions and a nonlinear problem with applications in porous media, are presented.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

Monotone difference schemes for weakly coupled elliptic and parabolic systems

  • Matus, Piotr
  • Gaspar Lorenz, Francisco José
  • Hieu, Le Minh
  • Tuyen, Vo Thi Kim
The present paper is devoted to the development of the theory of monotone difference schemes, approximating the so-called weakly coupled system of linear elliptic and quasilinear parabolic equations. Similarly to the scalar case, the canonical form of the vector-difference schemes is introduced and the definition of its monotonicity is given. This definition is closely associated with the property of non-negativity of the solution. Under the fulfillment of the positivity condition of the coefficients, two-side estimates of the approximate solution of these vector-difference equations are established and the important a priori estimate in the uniform norm C is given.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

On the fixed-stress split scheme as smoother in multigrid methods for coupling flow and geomechanics

  • Gaspar, Francisco J.
  • Rodrigo, Carmen
The fixed-stress split method has been widely used as solution method in the coupling of flow and geomechanics. In this work, we analyze the behavior of an inexact version of this algorithm as smoother within a geometric multigrid method, in order to obtain an efficient monolithic solver for Biot''s problem. This solver combines the advantages of being a fully coupled method, with the benefit of decoupling the flow and the mechanics part in the smoothing algorithm. Moreover, the fixed-stress split smoother is based on the physics of the problem, and therefore all parameters involved in the relaxation are based on the physical properties of the medium and are given a priori. A local Fourier analysis is applied to study the convergence of the multigrid method and to support the good convergence results obtained. The proposed geometric multigrid algorithm is used to solve several tests in semi-structured triangular grids, in order to show the good behavior of the method and its practical utility.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

Monolithic multigrid method for the coupled stokes flow and deformable porous medium system

  • Luo, P.
  • Rodrigo, C.
  • Gaspar, F.J.
  • Oosterlee, C.W.
The interaction between fluid flow and a deformable porous medium is a complicated multi-physics problem, which can be described by a coupled model based on the Stokes and poroelastic equations. A monolithic multigrid method together with either a coupled Vanka smoother or a decoupled Uzawa smoother is employed as an efficient numerical technique for the linear discrete system obtained by finite volumes on staggered grids. A specialty in our modeling approach is that at the interface of the fluid and poroelastic medium, two unknowns from the different subsystems are defined at the same grid point. We propose a special discretization at and near the points on the interface, which combines the approximation of the governing equations and the considered interface conditions. In the decoupled Uzawa smoother, Local Fourier Analysis (LFA) helps us to select optimal values of the relaxation parameter appearing. To implement the monolithic multigrid method, grid partitioning is used to deal with the interface updates when communication is required between two subdomains. Numerical experiments show that the proposed numerical method has an excellent convergence rate. The efficiency and robustness of the method are confirmed in numerical experiments with typically small realistic values of the physical coefficients.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

A partially parallel-in-time fixed-stress splitting method for Biot's consolidation model

  • Borregales, M.
  • Kumar, K.
  • Radu, F.A.
  • Rodrigo, C.
  • Gaspar, F.J.
In this work, we study the parallel-in-time iterative solution of coupled flow and geomechanics in porous media, modelled by a two-field formulation of Biot''s equations. In particular, we propose a new version of the fixed-stress splitting method, which has been widely used as solution method of these problems. This new approach forgets about the sequential nature of the temporal variable and considers the time direction as a further direction for parallelization. The method is partially parallel-in-time. We present a rigorous convergence analysis of the method and numerical experiments to demonstrate the robust behaviour of the algorithm.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

A Robust Multigrid Solver for Isogeometric Analysis Based on Multiplicative Schwarz Smoothers

  • Pe de la Riva, Álvaro
  • Rodrigo, Carmen
  • Gaspar Lorenz, Francisco
The design of fast solvers for isogeometric analysis is receiving a lot of attention due to the challenge that offers to find an algorithm with a robust convergence with respect to the spline degree. Here, we analyze the application of geometric multigrid methods to this type of discretization, and we propose a multigrid approach based on overlapping multiplicative Schwarz methods as smoothers. The size of the blocks considered within these relaxation procedures is adapted to the spline degree. A simple multigrid V-cycle with only one step of presmoothing results in a very efficient algorithm, whose convergence is independent on the spline degree and the spatial discretization parameter. Local Fourier analysis is shown to be very useful for the understanding of the problems encountered in the design of a robust multigrid method for IGA, and it is performed to support the good convergence properties of the proposed solver. In fact, an analysis for any spline degree and an arbitrary size of the blocks within the Schwarz smoother is presented for the one-dimensional case. The efficiency of the solver is also demonstrated through several numerical experiments, including a two-dimensional problem on a nontrivial computational domain.