Local Fourier Analysis for Edge-Based Discretizations on Triangular Grids

Local Fourier Analysis for Edge-Based Discretizations on Triangular Grids

Year:    2015

Numerical Mathematics: Theory, Methods and Applications, Vol. 8 (2015), Iss. 1 : pp. 78–96

Abstract

In this paper, we present a local Fourier analysis framework for analyzing the different components within multigrid solvers for edge-based discretizations on triangular grids. The different stencils associated with edges of different orientation in a triangular mesh make this analysis special. The resulting tool is demonstrated for the vector Laplace problem discretized by mimetic finite difference schemes. Results from the local Fourier analysis, as well as experimentally obtained results, are presented to validate the proposed analysis.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/nmtma.2015.w07si

Numerical Mathematics: Theory, Methods and Applications, Vol. 8 (2015), Iss. 1 : pp. 78–96

Published online:    2015-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    19

Keywords:   

  1. Local Fourier Analysis of Multigrid for Hybridized and Embedded Discontinuous Galerkin Methods

    He, Yunhui | Rhebergen, Sander | Sterck, Hans De

    SIAM Journal on Scientific Computing, Vol. 43 (2021), Iss. 5 P.S612

    https://doi.org/10.1137/20M1346985 [Citations: 2]
  2. A local Fourier analysis of additive Vanka relaxation for the Stokes equations

    Farrell, Patrick E. | He, Yunhui | MacLachlan, Scott P.

    Numerical Linear Algebra with Applications, Vol. 28 (2021), Iss. 3

    https://doi.org/10.1002/nla.2306 [Citations: 17]
  3. Automated local Fourier analysis (aLFA)

    Kahl, Karsten | Kintscher, Nils

    BIT Numerical Mathematics, Vol. 60 (2020), Iss. 3 P.651

    https://doi.org/10.1007/s10543-019-00797-w [Citations: 7]
  4. 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 (2020), Iss. 3

    https://doi.org/10.1002/nla.2285 [Citations: 13]
  5. A Generalized and Unified Framework of Local Fourier Analysis Using Matrix-Stencils

    He, Yunhui

    SIAM Journal on Matrix Analysis and Applications, Vol. 42 (2021), Iss. 3 P.1096

    https://doi.org/10.1137/20M1355008 [Citations: 0]
  6. Independence of placement for local Fourier analysis

    He, Yunhui

    Numerical Linear Algebra with Applications, Vol. 28 (2021), Iss. 6

    https://doi.org/10.1002/nla.2388 [Citations: 0]