Robust Multiscale Iterative Solvers for Nonlinear Flows in Highly Heterogeneous Media

Handle URI:
http://hdl.handle.net/10754/599524
Title:
Robust Multiscale Iterative Solvers for Nonlinear Flows in Highly Heterogeneous Media
Authors:
Efendiev, Y.; Galvis, J.; Kang, S. Ki; Lazarov, R.D.
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. © 2012 Global-Science Press.
Citation:
Efendiev Y, Galvis J, Kang SK, Lazarov RD (2012) Robust Multiscale Iterative Solvers for Nonlinear Flows in Highly Heterogeneous Media. Numerical Mathematics: Theory, Methods and Applications 5: 359–383. Available: http://dx.doi.org/10.4208/nmtma.2012.m1112.
Publisher:
Global Science Press
Journal:
Numerical Mathematics: Theory, Methods and Applications
KAUST Grant Number:
KUS-C1-016-04
Issue Date:
Aug-2012
DOI:
10.4208/nmtma.2012.m1112
Type:
Article
ISSN:
1004-8979
Sponsors:
The research of Y. Efendiev, J. Galvis, and R. Lazarov has been supported in parts by award KUS-C1-016-04, made by King Abdullah University of Science and Technology (KAUST). S. Ki Kang and R. Lazarov are also supported in part by the award made by NSF DMS-1016525. S. K. Kang is grateful to Fraunhofer Institute for Industrial Mathematics (ITWM) for hosting her visit in the Spring 2011.
Appears in Collections:
Publications Acknowledging KAUST Support

Full metadata record

DC FieldValue Language
dc.contributor.authorEfendiev, Y.en
dc.contributor.authorGalvis, J.en
dc.contributor.authorKang, S. Kien
dc.contributor.authorLazarov, R.D.en
dc.date.accessioned2016-02-28T05:52:45Zen
dc.date.available2016-02-28T05:52:45Zen
dc.date.issued2012-08en
dc.identifier.citationEfendiev Y, Galvis J, Kang SK, Lazarov RD (2012) Robust Multiscale Iterative Solvers for Nonlinear Flows in Highly Heterogeneous Media. Numerical Mathematics: Theory, Methods and Applications 5: 359–383. Available: http://dx.doi.org/10.4208/nmtma.2012.m1112.en
dc.identifier.issn1004-8979en
dc.identifier.doi10.4208/nmtma.2012.m1112en
dc.identifier.urihttp://hdl.handle.net/10754/599524en
dc.description.abstractIn 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. © 2012 Global-Science Press.en
dc.description.sponsorshipThe research of Y. Efendiev, J. Galvis, and R. Lazarov has been supported in parts by award KUS-C1-016-04, made by King Abdullah University of Science and Technology (KAUST). S. Ki Kang and R. Lazarov are also supported in part by the award made by NSF DMS-1016525. S. K. Kang is grateful to Fraunhofer Institute for Industrial Mathematics (ITWM) for hosting her visit in the Spring 2011.en
dc.publisherGlobal Science Pressen
dc.subjectFE methoden
dc.subjectHigh contrast mediaen
dc.subjectHighly heterogeneous mediaen
dc.subjectNonlinear permeabilityen
dc.titleRobust Multiscale Iterative Solvers for Nonlinear Flows in Highly Heterogeneous Mediaen
dc.typeArticleen
dc.identifier.journalNumerical Mathematics: Theory, Methods and Applicationsen
dc.contributor.institutionTexas A and M University, College Station, United Statesen
kaust.grant.numberKUS-C1-016-04en
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.