Nonlinear multigrid solvers exploiting AMGe coarse spaces with approximation properties

Christensen, Max la Cour; Vassilevski, Panayot S.; Villa, Umberto

doi:10.1016/j.cam.2017.10.029

Title: Nonlinear multigrid solvers exploiting AMGe coarse spaces with approximation properties

Journal Article · Mon Oct 01 00:00:00 EDT 2018 · Journal of Computational and Applied Mathematics

DOI:https://doi.org/10.1016/j.cam.2017.10.029· OSTI ID:1890563

Christensen, Max la Cour; Vassilevski, Panayot S.; Villa, Umberto

View Journal Article

Cite

Export

Save

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

Sponsoring Organization:: USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); USDOE National Nuclear Security Administration (NNSA)

Grant/Contract Number:: AC52-07NA27344

OSTI ID:: 1890563

Alternate ID(s):: OSTI ID: 1549426; OSTI ID: 1669219; OSTI ID: 1669232

Report Number(s):: LLNL-JRNL-740648; LLNL-JRNL-729901; S0377042717305307; PII: S0377042717305307

Journal Information:: Journal of Computational and Applied Mathematics, Journal Name: Journal of Computational and Applied Mathematics Vol. 340 Journal Issue: C; ISSN 0377-0427

Publisher:: ElsevierCopyright Statement

Country of Publication:: Belgium

Language:: English

Citation Metrics:

Cited by: 4 works

Citation information provided by
Web of Science

References (29)

A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs Karypis, George; Kumar, Vipin SIAM Journal on Scientific Computing, Vol. 20, Issue 1 https://doi.org/10.1137/S1064827595287997	journal	January 1998
Mixed finite elements in ?3 Nedelec, J. C. Numerische Mathematik, Vol. 35, Issue 3 https://doi.org/10.1007/BF01396415	journal	September 1980
NETGEN An advancing front 2D/3D-mesh generator based on abstract rules Schöberl, Joachim Computing and Visualization in Science, Vol. 1, Issue 1 https://doi.org/10.1007/s007910050004	journal	July 1997
Sparse matrix element topology with application to AMG(e) and preconditioning Vassilevski, Panayot S. Numerical Linear Algebra with Applications, Vol. 9, Issue 6-7 https://doi.org/10.1002/nla.300	journal	January 2002
Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients Cliffe, K. A.; Giles, M. B.; Scheichl, R. Computing and Visualization in Science, Vol. 14, Issue 1 https://doi.org/10.1007/s00791-011-0160-x	journal	January 2011
The Construction of the Coarse de Rham Complexes with Improved Approximation Properties Lashuk, Ilya V.; Vassilevski, Panayot S. Computational Methods in Applied Mathematics, Vol. 14, Issue 2 https://doi.org/10.1515/cmam-2014-0004	journal	January 2014
Multigrid approaches to non-linear diffusion problems on unstructured meshes Mavriplis, Dimitri J. Numerical Linear Algebra with Applications, Vol. 8, Issue 8 https://doi.org/10.1002/nla.262	journal	January 2001
Finite element exterior calculus: from Hodge theory to numerical stability Arnold, Douglas N.; Falk, Richard S.; Winther, Ragnar Bulletin of the American Mathematical Society, Vol. 47, Issue 2 https://doi.org/10.1090/S0273-0979-10-01278-4	journal	January 2010
Element agglomeration coarse Raviart-Thomas spaces with improved approximation properties: COARSE RAVIART-THOMAS SPACES WITH IMPROVED APPROXIMATION PROPERTIES Lashuk, I. V.; Vassilevski, P. S. Numerical Linear Algebra with Applications, Vol. 19, Issue 2 https://doi.org/10.1002/nla.1819	journal	January 2012
Multigrid in H (div) and H (curl) Arnold, Douglas N.; Falk, Richard S.; Winther, Ragnar Numerische Mathematik, Vol. 85, Issue 2 https://doi.org/10.1007/PL00005386	journal	April 2000
Coarse Spaces by Algebraic Multigrid: Multigrid Convergence and Upscaling Error Estimates Vassilevski, Panayot S. Advances in Adaptive Data Analysis, Vol. 03, Issue 01n02 https://doi.org/10.1142/S1793536911000830	journal	April 2011
The egg model - a geological ensemble for reservoir simulation Jansen, J. D.; Fonseca, R. M.; Kahrobaei, S. Geoscience Data Journal, Vol. 1, Issue 2 https://doi.org/10.1002/gdj3.21	journal	November 2014
Multigrid methods nonlinear problems: an overview Henson, Van E. Electronic Imaging 2003, SPIE Proceedings https://doi.org/10.1117/12.499473	conference	July 2003
An algebraic multigrid method for Q ₂ − Q ₁ mixed discretizations of the Navier-Stokes equations: AMG for Q ₂ − Q ₁ discretization Prokopenko, Andrey; Tuminaro, Raymond S. Numerical Linear Algebra with Applications, Vol. 24, Issue 6 https://doi.org/10.1002/nla.2109	journal	June 2017
Nonlinearly Preconditioned Inexact Newton Algorithms Cai, Xiao-Chuan; Keyes, David E. SIAM Journal on Scientific Computing, Vol. 24, Issue 1 https://doi.org/10.1137/S106482750037620X	journal	January 2002
Composing Scalable Nonlinear Algebraic Solvers Brune, Peter R.; Knepley, Matthew G.; Smith, Barry F. SIAM Review, Vol. 57, Issue 4 https://doi.org/10.1137/130936725	journal	January 2015
Finite element exterior calculus, homological techniques, and applications Arnold, Douglas N.; Falk, Richard S.; Winther, Ragnar Acta Numerica, Vol. 15 https://doi.org/10.1017/S0962492906210018	journal	May 2006
Inexact Newton Methods Dembo, Ron S.; Eisenstat, Stanley C.; Steihaug, Trond SIAM Journal on Numerical Analysis, Vol. 19, Issue 2 https://doi.org/10.1137/0719025	journal	April 1982
Analysis of the Spatial Structure of Properties of Selected Aquifers Hoeksema, Robert J.; Kitanidis, Peter K. Water Resources Research, Vol. 21, Issue 4 https://doi.org/10.1029/WR021i004p00563	journal	April 1985
Exact de Rham Sequences of Spaces Defined on Macro-Elements in Two and Three Spatial Dimensions Pasciak, Joseph E.; Vassilevski, Panayot S. SIAM Journal on Scientific Computing, Vol. 30, Issue 5 https://doi.org/10.1137/070698178	journal	January 2008
Preconditioning in \emph{\textbf{H}}$(\operatorname{div})$ and applications Arnold, Douglas N.; Falk, Richard S.; Winther, R. Mathematics of Computation, Vol. 66, Issue 219 https://doi.org/10.1090/S0025-5718-97-00826-0	journal	July 1997
Multigrid Method for Maxwell's Equations Hiptmair, R. SIAM Journal on Numerical Analysis, Vol. 36, Issue 1 https://doi.org/10.1137/S0036142997326203	journal	January 1998
An Assessment of Linear Versus Nonlinear Multigrid Methods for Unstructured Mesh Solvers Mavriplis, Dimitri J. Journal of Computational Physics, Vol. 175, Issue 1 https://doi.org/10.1006/jcph.2001.6948	journal	January 2002
An element agglomeration nonlinear additive Schwarz preconditioned Newton method for unstructured finite element problems Cai, Xiao-Chuan; Marcinkowski, Leszek; Vassilevski, Panayot S. Applications of Mathematics, Vol. 50, Issue 3 https://doi.org/10.1007/s10492-005-0016-0	journal	June 2005
A class of parallel two-level nonlinear Schwarz preconditioned inexact Newton algorithms Hwang, Feng-Nan; Cai, Xiao-Chuan Computer Methods in Applied Mechanics and Engineering, Vol. 196, Issue 8 https://doi.org/10.1016/j.cma.2006.03.019	journal	January 2007
Globally Convergent Inexact Newton Methods Eisenstat, Stanley C.; Walker, Homer F. SIAM Journal on Optimization, Vol. 4, Issue 2 https://doi.org/10.1137/0804022	journal	May 1994
AMGE Based on Element Agglomeration Jones, Jim E.; Vassilevski, Panayot S. SIAM Journal on Scientific Computing, Vol. 23, Issue 1 https://doi.org/10.1137/S1064827599361047	journal	January 2001
Numerical Multilevel Upscaling for Incompressible Flow in Reservoir Simulation: An Element-Based Algebraic Multigrid (AMGe) Approach la Cour Christensen, Max; Villa, Umberto; Engsig-Karup, Allan P. SIAM Journal on Scientific Computing, Vol. 39, Issue 1 https://doi.org/10.1137/140988991	journal	January 2017
Multilevel iterative methods for mixed finite element discretizations of elliptic problems Vassilevski, Panayot S.; Wang, Junping Numerische Mathematik, Vol. 63, Issue 1 https://doi.org/10.1007/BF01385872	journal	December 1992

Similar Records

NONLINEAR MULTIGRID SOLVER EXPLOITING AMGe COARSE SPACES WITH APPROXIMATION PROPERTIES

Technical Report · Fri Jan 22 00:00:00 EST 2016 · OSTI ID:1890563

Christensen, Max La Cour; Villa, Umberto E.; Engsig-Karup, Allan P.; +1 more

Modifying AMG Coarse Spaces with Weak Approximation Property to Exhibit Approximation in Energy Norm

Journal Article · Tue Sep 24 00:00:00 EDT 2019 · SIAM Journal on Matrix Analysis and Applications · OSTI ID:1890563

Hu, Xiaozhe; Vassilevski, Panayot S.

Tuning the Coarse Space Construction in a Spectral AMG Solver

Conference · Thu Apr 07 00:00:00 EDT 2016 · OSTI ID:1890563

Marques, O; Druinski, A; Li, X S; +3 more

Related Subjects

97 MATHEMATICS AND COMPUTING
element-based algebraic multigrid (AMGe)
flow in porous media
mixed finite element method (MFEM)
multilevel numerical upscaling
nonlinear multigrid (FAS)
nonlinear saddle point problems

Title: Nonlinear multigrid solvers exploiting AMGe coarse spaces with approximation properties

Citation Formats

References (29)

Similar Records

Related Subjects