Multilevel Preconditioners for Reaction-Diffusion Problems with Discontinuous Coefficients

Kolev, Tzanio V.; Xu, Jinchao; Zhu, Yunrong

doi:10.1007/s10915-015-0083-7

Title: Multilevel Preconditioners for Reaction-Diffusion Problems with Discontinuous Coefficients

Journal Article · Sun Aug 23 00:00:00 EDT 2015 · Journal of Scientific Computing

DOI: https://doi.org/10.1007/s10915-015-0083-7 · OSTI ID:1440717

Kolev, Tzanio V. ^[1]; Xu, Jinchao ^[2]; Zhu, Yunrong ^[3]

Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
Penn State Univ., University Park, PA (United States)
Idaho State Univ., Pocatello, ID (United States)

In this study, we extend some of the multilevel convergence results obtained by Xu and Zhu, to the case of second order linear reaction-diffusion equations. Specifically, we consider the multilevel preconditioners for solving the linear systems arising from the linear finite element approximation of the problem, where both diffusion and reaction coefficients are piecewise-constant functions. We discuss in detail the influence of both the discontinuous reaction and diffusion coefficients to the performance of the classical BPX and multigrid V-cycle preconditioner.

View Accepted Manuscript (DOE)

Cite

Export

Save

Research Organization:: Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)

Sponsoring Organization:: USDOE National Nuclear Security Administration (NNSA)

Grant/Contract Number:: AC52-07NA27344

OSTI ID:: 1440717

Report Number(s):: LLNL-JRNL--663816; 785179

Journal Information:: Journal of Scientific Computing, Journal Name: Journal of Scientific Computing Journal Issue: 1 Vol. 67; ISSN 0885-7474

Publisher:: SpringerCopyright Statement

Country of Publication:: United States

Language:: English

References (32)

Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions Dryja, Maksymilian; Sarkis, Marcus V.; Widlund, Olof B. Numerische Mathematik, Vol. 72, Issue 3 https://doi.org/10.1007/s002110050172	journal	January 1996
A Posteriori Error Estimators for Elliptic Equations with Discontinuous Coefficients Petzoldt, Martin Advances in Computational Mathematics, Vol. 16, Issue 1, p. 47-75 https://doi.org/10.1023/a:1014221125034	journal	January 2002
Multilevel Methods for Elliptic Problems with Highly Varying Coefficients on Nonaligned Coarse Grids Scheichl, Robert; Vassilevski, Panayot S.; Zikatanov, Ludmil T. SIAM Journal on Numerical Analysis, Vol. 50, Issue 3 https://doi.org/10.1137/100805248	journal	January 2012
A Comparison of Deflation and Coarse Grid Correction Applied to Porous Media Flow Nabben, R.; Vuik, C. SIAM Journal on Numerical Analysis, Vol. 42, Issue 4 https://doi.org/10.1137/s0036142903430451	journal	January 2004
Unstructured Additive Schwarz--Conjugate Gradient Method for Elliptic Problems with Highly Discontinuous Coefficients Graham, I. G.; Hagger, M. J. SIAM Journal on Scientific Computing, Vol. 20, Issue 6 https://doi.org/10.1137/s1064827596305593	journal	January 1999
Analysis of a multigrid preconditioner for Crouzeix-Raviart discretization of elliptic partial differential equation with jump coefficients: MULTIGRID FOR CR DISCRETIZATION OF JUMP COEFFICIENTS PROBLEMS Zhu, Yunrong Numerical Linear Algebra with Applications, Vol. 21, Issue 1 https://doi.org/10.1002/nla.1856	journal	September 2012
Domain decomposition preconditioners for elliptic equations with jump coefficients Zhu, Yunrong Numerical Linear Algebra with Applications, Vol. 15, Issue 2-3 https://doi.org/10.1002/nla.566	journal	January 2008
Domain decomposition for multiscale PDEs Graham, I. G.; Lechner, P. O.; Scheichl, R. Numerische Mathematik, Vol. 106, Issue 4 https://doi.org/10.1007/s00211-007-0074-1	journal	April 2007
Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions Dryja, Maksymilian; Sarkis, Marcus V.; Widlund, Olof B. Numerische Mathematik, Vol. 72, Issue 3 https://doi.org/10.1007/s002110050172	journal	January 1996
Additive Schwarz with aggregation-based coarsening for elliptic problems with highly variable coefficients Scheichl, R.; Vainikko, E. Computing, Vol. 80, Issue 4 https://doi.org/10.1007/s00607-007-0237-z	journal	July 2007
Towards a rigorously justified algebraic preconditioner for high-contrast diffusion problems Aksoylu, Burak; Graham, Ivan G.; Klie, Hector Computing and Visualization in Science, Vol. 11, Issue 4-6 https://doi.org/10.1007/s00791-008-0105-1	journal	March 2008
Local multilevel preconditioners for elliptic equations with jump coefficients on bisection grids Chen, Long; Holst, Michael; Xu, Jinchao Computing and Visualization in Science, Vol. 15, Issue 5 https://doi.org/10.1007/s00791-013-0213-4	journal	October 2012
On the robustness and optimality of algebraic multilevel methods for reaction–diffusion type problems Kraus, Johannes; Wolfmayr, Monika Computing and Visualization in Science, Vol. 16, Issue 1 https://doi.org/10.1007/s00791-014-0221-z	journal	February 2013
New convergence estimates for multilevel algorithms for finite-element approximations Wang, Junping Journal of Computational and Applied Mathematics, Vol. 50, Issue 1-3 https://doi.org/10.1016/0377-0427(94)90330-1	journal	May 1994
Robust multigrid methods for nonsmooth coefficient elliptic linear systems Chan, Tony F.; Wan, W. L. Journal of Computational and Applied Mathematics, Vol. 123, Issue 1-2 https://doi.org/10.1016/S0377-0427(00)00411-8	journal	November 2000
Iteration number for the conjugate gradient method Axelsson, Owe Mathematics and Computers in Simulation, Vol. 61, Issue 3-6 https://doi.org/10.1016/S0378-4754(02)00097-6	journal	January 2003
Iterative Solution Methods Axelsson, Owe https://doi.org/10.1017/CBO9780511624100	book	January 1994
A Posteriori Error Estimators for Elliptic Equations with Discontinuous Coefficients Petzoldt, Martin Advances in Computational Mathematics, Vol. 16, Issue 1, p. 47-75 https://doi.org/10.1023/A:1014221125034	journal	January 2002
Finite element interpolation of nonsmooth functions satisfying boundary conditions Scott, L. Ridgway; Zhang, Shangyou Mathematics of Computation, Vol. 54, Issue 190 https://doi.org/10.1090/S0025-5718-1990-1011446-7	journal	May 1990
Parallel multilevel preconditioners Bramble, James H.; Pasciak, Joseph E.; Xu, Jinchao Mathematics of Computation, Vol. 55, Issue 191 https://doi.org/10.1090/S0025-5718-1990-1023042-6	journal	September 1990
Multilevel preconditioners for discontinuous, Galerkin approximations of elliptic problems, with jump coefficients Ayuso de Dios, Blanca; Holst, Michael; Zhu, Yunrong Mathematics of Computation, Vol. 83, Issue 287 https://doi.org/10.1090/S0025-5718-2013-02760-3	journal	October 2013
On the robustness of the BPX-preconditioner with respect to jumps in the coefficients Oswald, Peter Mathematics of Computation, Vol. 68, Issue 226 https://doi.org/10.1090/S0025-5718-99-01041-8	journal	April 1999
The method of alternating projections and the method of subspace corrections in Hilbert space Xu, Jinchao; Zikatanov, Ludmil Journal of the American Mathematical Society, Vol. 15, Issue 3, p. 573-597 https://doi.org/10.1090/S0894-0347-02-00398-3	journal	April 2002
Nodal Auxiliary Space Preconditioning in H(curl) and H(div) Spaces Hiptmair, Ralf; Xu, Jinchao SIAM Journal on Numerical Analysis, Vol. 45, Issue 6 https://doi.org/10.1137/060660588	journal	January 2007
A New Class of Iterative Methods for Nonselfadjoint or Indefinite Problems Xu, Jinchao SIAM Journal on Numerical Analysis, Vol. 29, Issue 2 https://doi.org/10.1137/0729020	journal	April 1992
Domain Decomposition Preconditioners for Multiscale Flows in High-Contrast Media Galvis, Juan; Efendiev, Yalchin Multiscale Modeling & Simulation, Vol. 8, Issue 4 https://doi.org/10.1137/090751190	journal	January 2010
Multilevel Methods for Elliptic Problems with Highly Varying Coefficients on Nonaligned Coarse Grids Scheichl, Robert; Vassilevski, Panayot S.; Zikatanov, Ludmil T. SIAM Journal on Numerical Analysis, Vol. 50, Issue 3 https://doi.org/10.1137/100805248	journal	January 2012
Iterative Methods by Space Decomposition and Subspace Correction Xu, Jinchao SIAM Review, Vol. 34, Issue 4 https://doi.org/10.1137/1034116	journal	December 1992
A Comparison of Deflation and Coarse Grid Correction Applied to Porous Media Flow Nabben, R.; Vuik, C. SIAM Journal on Numerical Analysis, Vol. 42, Issue 4 https://doi.org/10.1137/S0036142903430451	journal	January 2004
Unstructured Additive Schwarz--Conjugate Gradient Method for Elliptic Problems with Highly Discontinuous Coefficients Graham, I. G.; Hagger, M. J. SIAM Journal on Scientific Computing, Vol. 20, Issue 6 https://doi.org/10.1137/S1064827596305593	journal	January 1999
Uniform Convergent Multigrid Methods for Elliptic Problems with Strongly Discontinuous Coefficients Xu, Jinchao; Zhu, Yunrong Mathematical Models and Methods in Applied Sciences, Vol. 18, Issue 01 https://doi.org/10.1142/S0218202508002619	journal	January 2008
Parallel Auxiliary Space AMG for H(Curl) Problems Vassilevski, Tzanio V. Kolev Panayot S. Journal of Computational Mathematics, Vol. 27, Issue 5 https://doi.org/10.4208/jcm.2009.27.5.013	journal	June 2009

Cited By (1)

Multilevel approximation of Gaussian random fields: Fast simulation Herrmann, Lukas; Kirchner, Kristin; Schwab, Christoph Mathematical Models and Methods in Applied Sciences, Vol. 30, Issue 01 https://doi.org/10.1142/s0218202520500050	journal	December 2019

Similar Records

Multilevel Methods for Elliptic Problems with Highly Varying Coefficients on Nonaligned Coarse Grids

Journal Article · Thu Jun 21 00:00:00 EDT 2012 · SIAM Journal on Numerical Analysis · OSTI ID:1226946

Scheichl, Robert; Vassilevski, Panayot S.; Zikatanov, Ludmil T.

Performance of fully-coupled algebraic multilevel domain decomposition preconditioners for incompressible flow and transport.

Journal Article · Tue Nov 30 23:00:00 EST 2004 · Proposed for publication in International Journal for Numerical Methods in Engineering. · OSTI ID:915194

Shadid, John Nicolas; Lin, Paul Tinphone; Tuminaro, Raymond Stephen

PRECONDITIONING A MIXED DISCONTINUOUS FINITE ELEMENT METHOD FOR RADIATION DIFFUSION

Journal Article · Tue Jun 18 00:00:00 EDT 2002 · NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS · OSTI ID:810092

WARSA, JAMES S; BENZI, MICHELE; WAREING, TODD A; +1 more

Related Subjects

97 MATHEMATICS AND COMPUTING
BPX
Discontinuous coefficients
Multigrid
Multilevel preconditioners
Reaction-diffusion equations
Robust solver

Title: Multilevel Preconditioners for Reaction-Diffusion Problems with Discontinuous Coefficients

Citation Formats

References (32)

Cited By (1)

Similar Records

Related Subjects