Local Fourier Analysis of p-Multigrid for High-Order Finite Element Operators

Thompson, Jeremy L.; Brown, Jed; He, Yunhui

doi:10.1137/21m1431199

Local Fourier Analysis of p-Multigrid for High-Order Finite Element Operators

Journal Article · 26 June 2023 · SIAM Journal on Scientific Computing

DOI:https://doi.org/10.1137/21m1431199· OSTI ID:2424938

^[1]; ^[1]; ^[2]

Department of Computer Science, University of Colorado, Boulder, CO 80309-0430 USA.
Department of Applied Mathematics, University of Waterloo, Waterloo, ON N2L 3G1, Canada.

Not provided.

Research Organization:: US Department of Energy (USDOE), Washington, DC (United States). Office of Science, Exascale Computing Project

Sponsoring Organization:: USDOE

OSTI ID:: 2424938

Journal Information:: SIAM Journal on Scientific Computing, Journal Name: SIAM Journal on Scientific Computing Journal Issue: 3 Vol. 45; ISSN 1064-8275

Publisher:: Society for Industrial and Applied Mathematics (SIAM)

Country of Publication:: United States

Language:: English

References (22)

A matrix‐free approach for finite‐strain hyperelastic problems using geometric multigrid Davydov, Denis; Pelteret, Jean‐Paul; Arndt, Daniel International Journal for Numerical Methods in Engineering, Vol. 121, Issue 13 https://doi.org/10.1002/nme.6336	journal	March 2020
Scalability of high-performance PDE solvers Fischer, Paul; Min, Misun; Rathnayake, Thilina The International Journal of High Performance Computing Applications, Vol. 34, Issue 5 https://doi.org/10.1177/1094342020915762	journal	June 2020
Toward a universal adaptive finite element strategy, part 1. Constrained approximation and data structure Demkowicz, L.; Oden, J. T.; Rachowicz, W. Computer Methods in Applied Mechanics and Engineering, Vol. 77, Issue 1-2 https://doi.org/10.1016/0045-7825(89)90129-1	journal	December 1989
Jacobian-free Newton–Krylov methods: a survey of approaches and applications Knoll, D. A.; Keyes, D. E. Journal of Computational Physics, Vol. 193, Issue 2 https://doi.org/10.1016/j.jcp.2003.08.010	journal	January 2004
On the Validity of the Local Fourier Analysis Rodrigo, Carmen Journal of Computational Mathematics, Vol. 37, Issue 3 https://doi.org/10.4208/jcm.1803-m2017-0294	journal	February 2019
Local Fourier Analysis of Balancing Domain Decomposition By Constraints Algorithms Brown, Jed; He, Yunhui; MacLachlan, Scott SIAM Journal on Scientific Computing, Vol. 41, Issue 5 https://doi.org/10.1137/18M1191373	journal	January 2019
Spectral element multigrid. I. Formulation and numerical results R�nquist, Einar M.; Patera, Anthony T. Journal of Scientific Computing, Vol. 2, Issue 4 https://doi.org/10.1007/BF01061297	journal	December 1987
Automated local Fourier analysis (aLFA) Kahl, Karsten; Kintscher, Nils BIT Numerical Mathematics, Vol. 60, Issue 3 https://doi.org/10.1007/s10543-019-00797-w	journal	January 2020
A Multigrid Tutorial, Second Edition Briggs, William L.; Henson, Van Emden; McCormick, Steve F. Other Titles in Applied Mathematics https://doi.org/10.1137/1.9780898719505	book	January 2000
High-Order Methods for Incompressible Fluid Flow Deville, M. O.; Fischer, P. F.; Mund, E. H. Cambridge University Press https://doi.org/10.1017/CBO9780511546792	book	January 2009
Local Fourier analysis for multigrid with overlapping smoothers applied to systems of PDEs MacLachlan, Scott P.; Oosterlee, C. W. Numerical Linear Algebra with Applications, Vol. 18, Issue 4 https://doi.org/10.1002/nla.762	journal	January 2011
Toward a universal adaptive finite element strategy, part 2. A posteriori error estimation Oden, J. T.; Demkowicz, L.; Rachowicz, W. Computer Methods in Applied Mechanics and Engineering, Vol. 77, Issue 1-2 https://doi.org/10.1016/0045-7825(89)90130-8	journal	December 1989
Efficient Nonlinear Solvers for Nodal High-Order Finite Elements in 3D Brown, Jed Journal of Scientific Computing, Vol. 45, Issue 1-3 https://doi.org/10.1007/s10915-010-9396-8	journal	July 2010
Toward a universal adaptive finite element strategy part 3. design of meshes Rachowicz, W.; Oden, J. T.; Demkowicz, L. Computer Methods in Applied Mechanics and Engineering, Vol. 77, Issue 1-2 https://doi.org/10.1016/0045-7825(89)90131-X	journal	December 1989
On Local Fourier Analysis of Multigrid Methods for PDEs with Jumping and Random Coefficients Kumar, Prashant; Rodrigo, Carmen; Gaspar, Francisco J. SIAM Journal on Scientific Computing, Vol. 41, Issue 3 https://doi.org/10.1137/18M1173769	journal	January 2019
Multi-level adaptive solutions to boundary-value problems Brandt, Achi Mathematics of Computation, Vol. 31, Issue 138 https://doi.org/10.1090/S0025-5718-1977-0431719-X	journal	May 1977
Tuning Multigrid Methods with Robust Optimization and Local Fourier Analysis Brown, Jed; He, Yunhui; MacLachlan, Scott SIAM Journal on Scientific Computing, Vol. 43, Issue 1 https://doi.org/10.1137/19M1308669	journal	January 2021
Local Fourier Analysis of Multigrid Methods with Polynomial Smoothers and Aggressive Coarsening Brannick, James; Hu, Xiaozhe; Rodrigo, Carmen Numerical Mathematics: Theory, Methods and Applications, Vol. 8, Issue 1 https://doi.org/10.4208/nmtma.2015.w01si	journal	February 2015
Parallel multigrid smoothing: polynomial versus Gauss–Seidel Adams, Mark; Brezina, Marian; Hu, Jonathan Journal of Computational Physics, Vol. 188, Issue 2 https://doi.org/10.1016/S0021-9991(03)00194-3	journal	July 2003
libCEED: Fast algebra for high-order element-based discretizations Brown, Jed; Abdelfattah, Ahmad; Barra, Valeria Journal of Open Source Software, Vol. 6, Issue 63 https://doi.org/10.21105/joss.02945	journal	July 2021
The Chebyshev iteration revisited Gutknecht, Martin H.; Röllin, Stefan Parallel Computing, Vol. 28, Issue 2 https://doi.org/10.1016/S0167-8191(01)00139-9	journal	February 2002
Two‐level Fourier analysis of multigrid for higher‐order finite‐element discretizations of the Laplacian He, Yunhui; MacLachlan, Scott Numerical Linear Algebra with Applications, Vol. 27, Issue 3 https://doi.org/10.1002/nla.2285	journal	February 2020

Similar Records

Comparison of multigrid algorithms for high‐order continuous finite element discretizations

Journal Article · 2015 · Numerical Linear Algebra with Applications · OSTI ID:1401838

Unified Geometric Multigrid Algorithm for Hybridized High-Order Finite Element Methods

Journal Article · 2019 · SIAM Journal on Scientific Computing · OSTI ID:1595039

Tuning Multigrid Methods with Robust Optimization and Local Fourier Analysis

Journal Article · 2021 · SIAM Journal on Scientific Computing · OSTI ID:1765460

Related Subjects

Mathematics

Local Fourier Analysis of p-Multigrid for High-Order Finite Element Operators

Citation Formats

References (22)

Similar Records

Related Subjects