Year: 2012
Numerical Mathematics: Theory, Methods and Applications, Vol. 5 (2012), Iss. 3 : pp. 359–383
Abstract
In this paper, we study robust iterative solvers for finite element systems resulting in approximation of steady-state Richards' equation in porous media with highly heterogeneous conductivity fields. It is known that in such cases the contrast, ratio between the highest and lowest values of the conductivity, can adversely affect the performance of the preconditioners and, consequently, a design of robust preconditioners is important for many practical applications. The proposed iterative solvers consist of two kinds of iterations, outer and inner iterations. Outer iterations are designed to handle nonlinearities by linearizing the equation around the previous solution state. As a result of the linearization, a large-scale linear system needs to be solved. This linear system is solved iteratively (called inner iterations), and since it can have large variations in the coefficients, a robust preconditioner is needed. First, we show that under some assumptions the number of outer iterations is independent of the contrast. Second, based on the recently developed iterative methods, we construct a class of preconditioners that yields convergence rate that is independent of the contrast. Thus, the proposed iterative solvers are optimal with respect to the large variation in the physical parameters. Since the same preconditioner can be reused in every outer iteration, this provides an additional computational savings in the overall solution process. Numerical tests are presented to confirm the theoretical results.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/nmtma.2012.m1112
Numerical Mathematics: Theory, Methods and Applications, Vol. 5 (2012), Iss. 3 : pp. 359–383
Published online: 2012-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 25
Keywords: FE method nonlinear permeability highly heterogeneous media high contrast media.
-
A Review of Recent Advances in Discretization Methods,a PosterioriError Analysis, and Adaptive Algorithms for Numerical Modeling in Geosciences
Di Pietro, Daniele A. | Vohralík, MartinOil & Gas Science and Technology – Revue d’IFP Energies nouvelles, Vol. 69 (2014), Iss. 4 P.701
https://doi.org/10.2516/ogst/2013158 [Citations: 11] -
Multiscale stabilization for convection–diffusion equations with heterogeneous velocity and diffusion coefficients
Chung, Eric T. | Efendiev, Yalchin | Leung, Wing TatComputers & Mathematics with Applications, Vol. 79 (2020), Iss. 8 P.2336
https://doi.org/10.1016/j.camwa.2019.11.002 [Citations: 4] -
Numerical homogenization for nonlinear strongly monotone problems
Verfürth, Barbara
IMA Journal of Numerical Analysis, Vol. 42 (2022), Iss. 2 P.1313
https://doi.org/10.1093/imanum/drab004 [Citations: 2] -
Space-time GMsFEM for transport equations
Chung, Eric T. | Efendiev, Yalchin | Li, YanboGEM - International Journal on Geomathematics, Vol. 9 (2018), Iss. 2 P.265
https://doi.org/10.1007/s13137-018-0104-4 [Citations: 2] -
Multiscale model reduction for transport and flow problems in perforated domains
Chung, Eric T. | Leung, Wing Tat | Vasilyeva, Maria | Wang, YatingJournal of Computational and Applied Mathematics, Vol. 330 (2018), Iss. P.519
https://doi.org/10.1016/j.cam.2017.08.017 [Citations: 24] -
Generalized Multiscale Finite Element Methods. Nonlinear Elliptic Equations
Efendiev, Yalchin | Galvis, Juan | Li, Guanglian | Presho, MichaelCommunications in Computational Physics, Vol. 15 (2014), Iss. 3 P.733
https://doi.org/10.4208/cicp.020313.041013a [Citations: 34] -
A locally conservative multiscale method for stochastic highly heterogeneous flow
Wang, Yiran | Chung, Eric | Fu, ShubinComputer Methods in Applied Mechanics and Engineering, Vol. 410 (2023), Iss. P.116020
https://doi.org/10.1016/j.cma.2023.116020 [Citations: 0] -
Spectral multiscale finite element for nonlinear flows in highly heterogeneous media: A reduced basis approach
Galvis, J. | Ki Kang, S.Journal of Computational and Applied Mathematics, Vol. 260 (2014), Iss. P.494
https://doi.org/10.1016/j.cam.2013.10.010 [Citations: 5] -
Numerical upscaling of the free boundary dam problem in multiscale high-contrast media
Galvis, Juan | Contreras, Luis F. | Vázquez, CarlosJournal of Computational and Applied Mathematics, Vol. 367 (2020), Iss. P.112437
https://doi.org/10.1016/j.cam.2019.112437 [Citations: 1] -
Iterated Numerical Homogenization for MultiScale Elliptic Equations with Monotone Nonlinearity
Liu, Xinliang | Chung, Eric | Zhang, LeiMultiscale Modeling & Simulation, Vol. 19 (2021), Iss. 4 P.1601
https://doi.org/10.1137/21M1389900 [Citations: 3] -
A multiscale model reduction method for nonlinear monotone elliptic equations in heterogeneous media
Chung, Eric | Efendiev, Yalchin | Shi, Ke | Ye, ShuaiNetworks & Heterogeneous Media, Vol. 12 (2017), Iss. 4 P.619
https://doi.org/10.3934/nhm.2017025 [Citations: 6] -
Multiscale stabilization for convection-dominated diffusion in heterogeneous media
Calo, Victor M. | Chung, Eric T. | Efendiev, Yalchin | Leung, Wing TatComputer Methods in Applied Mechanics and Engineering, Vol. 304 (2016), Iss. P.359
https://doi.org/10.1016/j.cma.2016.02.014 [Citations: 12]