A geometric multigrid preconditioning strategy for DPG system matrices

Roberts, Nathan V.; Chan, Jesse

doi:10.1016/j.camwa.2017.06.055

A geometric multigrid preconditioning strategy for DPG system matrices

Journal Article · 23 August 2017 · Computers and Mathematics with Applications (Oxford)

DOI:https://doi.org/10.1016/j.camwa.2017.06.055· OSTI ID:1828402

Roberts, Nathan V. ^[1]; Chan, Jesse ^[2]

Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Rice Univ., Houston, TX (United States)

Here, the discontinuous Petrov–Galerkin (DPG) methodology of Demkowicz and Gopalakrishnan (2010, 2011) guarantees the optimality of the solution in an energy norm, and provides several features facilitating adaptive schemes. A key question that has not yet been answered in general – though there are some results for Poisson, e.g.– is how best to precondition the DPG system matrix, so that iterative solvers may be used to allow solution of large-scale problems.

View Journal Article

Research Organization:: Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Argonne National Laboratory (ANL), Argonne, IL (United States)

Sponsoring Organization:: USDOE National Nuclear Security Administration (NNSA); Argonne National Laboratory - Argonne Leadership Computing Facility

Grant/Contract Number:: AC04-94AL85000; AC02-06CH11357; NA0003525

OSTI ID:: 1828402

Alternate ID(s):: OSTI ID: 1399559; OSTI ID: 1429686; OSTI ID: 1549891

Report Number(s):: SAND-2017-7727J; PII: S0898122117304133

Journal Information:: Computers and Mathematics with Applications (Oxford), Vol. 74, Issue 8; ISSN 0898-1221

Publisher:: ElsevierCopyright Statement

Country of Publication:: United States

Language:: English

References (23)

A class of discontinuous Petrov–Galerkin methods. Part I: The transport equation Demkowicz, L.; Gopalakrishnan, J. Computer Methods in Applied Mechanics and Engineering, Vol. 199, Issue 23-24 https://doi.org/10.1016/j.cma.2010.01.003	journal	April 2010
Hybrid Schwarz-Multigrid Methods for the Spectral Element Method: Extensions to Navier-Stokes Fischer, Paul F.; Lottes, James W. Lecture Notes in Computational Science and Engineering https://doi.org/10.1007/3-540-26825-1_3	book	January 2005
A class of discontinuous Petrov-Galerkin methods. II. Optimal test functions Demkowicz, L.; Gopalakrishnan, J. Numerical Methods for Partial Differential Equations, Vol. 27, Issue 1 https://doi.org/10.1002/num.20640	journal	October 2010
The DPG method for the Stokes problem Roberts, Nathan V.; Bui-Thanh, Tan; Demkowicz, Leszek Computers & Mathematics with Applications, Vol. 67, Issue 4 https://doi.org/10.1016/j.camwa.2013.12.015	journal	March 2014
Analysis of the DPG Method for the Poisson Equation Demkowicz, L.; Gopalakrishnan, J. SIAM Journal on Numerical Analysis, Vol. 49, Issue 5 https://doi.org/10.1137/100809799	journal	January 2011
A locking-free $$hp$$ DPG method for linear elasticity with symmetric stresses Bramwell, Jamie; Demkowicz, Leszek; Gopalakrishnan, Jay Numerische Mathematik, Vol. 122, Issue 4 https://doi.org/10.1007/s00211-012-0476-6	journal	June 2012
A DPG method for steady viscous compressible flow Chan, Jesse; Demkowicz, Leszek; Moser, Robert Computers & Fluids, Vol. 98 https://doi.org/10.1016/j.compfluid.2014.02.024	journal	July 2014
A discontinuous Petrov–Galerkin methodology for adaptive solutions to the incompressible Navier–Stokes equations Roberts, Nathan V.; Demkowicz, Leszek; Moser, Robert Journal of Computational Physics, Vol. 301 https://doi.org/10.1016/j.jcp.2015.07.014	journal	November 2015
Camellia: A software framework for discontinuous Petrov–Galerkin methods Roberts, Nathan V. Computers & Mathematics with Applications, Vol. 68, Issue 11 https://doi.org/10.1016/j.camwa.2014.08.010	journal	December 2014
First-Order System Least Squares for Second-Order Partial Differential Equations: Part II Cai, Zhiqiang; Manteuffel, Thomas A.; McCormick, Stephen F. SIAM Journal on Numerical Analysis, Vol. 34, Issue 2 https://doi.org/10.1137/S0036142994266066	journal	April 1997
Iterative Substructuring Preconditioners for Mortar Element Methods in Two Dimensions Achdou, Yves; Maday, Yvon; Widlund, Olof SIAM Journal on Numerical Analysis, Vol. 36, Issue 2 https://doi.org/10.1137/S0036142997321005	journal	January 1999
Robust operator estimates and the application to substructuring methods for first-order systems Wieners, Christian; Wohlmuth, Barbara ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 48, Issue 5 https://doi.org/10.1051/m2an/2014006	journal	August 2014
Downwind numbering: robust multigrid for convection-diffusion problems Bey, Jürgen; Wittum, Gabriel Applied Numerical Mathematics, Vol. 23, Issue 1 https://doi.org/10.1016/S0168-9274(96)00067-0	journal	February 1997
p-Multigrid solution of high-order discontinuous Galerkin discretizations of the compressible Navier–Stokes equations Fidkowski, Krzysztof J.; Oliver, Todd A.; Lu, James Journal of Computational Physics, Vol. 207, Issue 1 https://doi.org/10.1016/j.jcp.2005.01.005	journal	July 2005
Fast linear solver for diffusion problems with applications to pressure computation in layered domains van Slingerland, P.; Vuik, C. Computational Geosciences, Vol. 18, Issue 3-4 https://doi.org/10.1007/s10596-014-9400-8	journal	April 2014
A Domain Decomposition Method Based on Weighted Interior Penalties for Advection‐Diffusion‐Reaction Problems Burman, Erik; Zunino, Paolo SIAM Journal on Numerical Analysis, Vol. 44, Issue 4 https://doi.org/10.1137/050634736	journal	January 2006
Hybrid Multigrid/Schwarz Algorithms for the Spectral Element Method Lottes, James W.; Fischer, Paul F. Journal of Scientific Computing, Vol. 24, Issue 1 https://doi.org/10.1007/s10915-004-4787-3	journal	July 2005
On colouring the nodes of a network Brooks, R. L. Mathematical Proceedings of the Cambridge Philosophical Society, Vol. 37, Issue 2 https://doi.org/10.1017/S030500410002168X	journal	April 1941
A stopping criterion for the conjugate gradient algorithm in a finite element method framework Arioli, M. Numerische Mathematik, Vol. 97, Issue 1 https://doi.org/10.1007/s00211-003-0500-y	journal	March 2004
Local Discontinuous Galerkin Methods for the Stokes System Cockburn, Bernardo; Kanschat, Guido; Schötzau, Dominik SIAM Journal on Numerical Analysis, Vol. 40, Issue 1 https://doi.org/10.1137/S0036142900380121	journal	January 2002
Laminar flow behind a two-dimensional grid Kovasznay, L. I. G. Mathematical Proceedings of the Cambridge Philosophical Society, Vol. 44, Issue 1 https://doi.org/10.1017/S0305004100023999	journal	January 1948
Adaptive Petrov--Galerkin Methods for First Order Transport Equations Dahmen, Wolfgang; Huang, Chunyan; Schwab, Christoph SIAM Journal on Numerical Analysis, Vol. 50, Issue 5 https://doi.org/10.1137/110823158	journal	January 2012
Robust DPG Method for Convection-Dominated Diffusion Problems Demkowicz, Leszek; Heuer, Norbert SIAM Journal on Numerical Analysis, Vol. 51, Issue 5 https://doi.org/10.1137/120862065	journal	January 2013

Similar Records

A toolbox for a class of discontinuous Petrov-Galerkin methods using trilinos.

Technical Report · 2011 · OSTI ID:1029782

Roberts, Nathaniel David; Bochev, Pavel Blagoveston; Demkowicz, Leszek D; +1 more

Time-stepping DPG formulations for the heat equation

Journal Article · 2020 · Computers and Mathematics with Applications (Oxford) · OSTI ID:1667435

Roberts, Nathan V.; Henneking, Stefan

Related Subjects

97 MATHEMATICS AND COMPUTING
Discontinuous Petrov–Galerkin
Adaptive finite elements
Iterative solvers
Geometric multigrid
Discontinuous Petrov Galerkin
adaptive finite elements
geometric multigrid
iterative solvers

A geometric multigrid preconditioning strategy for DPG system matrices

Citation Formats

References (23)

Similar Records

Related Subjects