A new triangular spectral element method. I: Implementation and analysis on a triangle

DOI10.1007/S11075-012-9677-4MaRDI QIDQ383519zbMATH OpenOpenAlexFDO

Authors Michael Daniel Samson, Lilian Wang, Huiyuan Li

Publication date 4 December 2013

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1204.4790

zbMATH Keywords

error boundsnumerical examplesalgorithmdiscontinuous Galerkin methodconsistency conditionspectral accuracyrectangle-triangle mappingtriangular spectral element method

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35)

Abstract: This paper serves as our first effort to develop a new triangular spectral element method (TSEM) on unstructured meshes, using the rectangle-triangle mapping proposed in the conference note [21]. Here, we provide some new insights into the originality and distinctive features of the mapping, and show that this transform only induces a logarithmic singularity, which allows us to devise a fast, stable and accurate numerical algorithm for its removal. Consequently, any triangular element can be treated as efficiently as a quadrilateral element, which affords a great flexibility in handling complex computational domains. Benefited from the fact that the image of the mapping includes the polynomial space as a subset, we are able to obtain optimal $L^2$- and $H^1$-estimates of approximation by the proposed basis functions on triangle. The implementation details and some numerical examples are provided to validate the efficiency and accuracy of the proposed method. All these will pave the way for developing an unstructured TSEM based on, e.g., the hybridizable discontinuous Galerkin formulation.

Recommendations

• A new triangular spectral element method. II: Mixed formulation and \(hp\)-error estimates
• A new spectral method on triangles
• A triangular spectral element method for elliptic and Stokes problems
• scientific article; zbMATH DE number 7017817
• A hybridizable discontinuous triangular spectral element method on unstructured meshes and its \(hp\)-error estimates

Cites work

• scientific article; zbMATH DE number 3491650 (Why is no real title available?)
• scientific article; zbMATH DE number 3510699 (Why is no real title available?)
• scientific article; zbMATH DE number 3596197 (Why is no real title available?)
• scientific article; zbMATH DE number 1227077 (Why is no real title available?)
• scientific article; zbMATH DE number 783551 (Why is no real title available?)
• scientific article; zbMATH DE number 7485209 (Why is no real title available?)
• A new spectral method on triangles
• A spectral element method for fluid dynamics: Laminar flow in a channel expansion
• A triangular spectral element method using fully tensorial rational basis functions
• A triangular spectral method for the Stokes equations
• An algorithm for computing Fekete points in the triangle
• Approximate optimal points for polynomial interpolation of real functions in an interval and in a triangle
• Comparing seven spectral methods for interpolation and for solving the Poisson equation in a disk: Zernike polynomials, Logan-Shepp ridge polynomials, Chebyshev-Fourier series, cylindrical Robert functions, Bessel-Fourier expansions, square-to-disk confor
• Construction of curvilinear co-ordinate systems and applications to mesh generation
• Error analysis of spectral method on a triangle
• From Electrostatics to Almost Optimal Nodal Sets for Polynomial Interpolation in a Simplex
• Gauss quadrature routines for two classes of logarithmic weight functions
• High-Order Methods for Incompressible Fluid Flow
• Hybridizable Discontinuous Galerkin Methods
• Linearization of Products of Jacobi Polynomials.
• On Gauss–Lobatto Integration on the Triangle
• On exponential convergence of Gegenbauer interpolation and spectral differentiation
• On the existence of explicit \(hp\)-finite element methods using Gauss-Lobatto integration on the triangle
• Optimal convergence estimates for the trace of the polynomial \(L^{2}\)-projection operator on a simplex
• Optimal error estimates in Jacobi-weighted Sobolev spaces for polynomial approximations on the triangle
• Optimal spectral-Galerkin methods using generalized Jacobi polynomials
• Quadrature Over a Pyramid or Cube of Integrands with a Singularity at a Vertex
• Spectral Methods
• Spectral Methods
• Spectral collocation schemes on the unit disc
• Spectral element methods on unstructured meshes: Which interpolation points?
• Spectral element methods on unstructured meshes: comparisons and recent advances
• Spectral methods on triangles and other domains
• Spectral methods. Algorithms, analysis and applications.
• Spectral/hp Element Methods for Computational Fluid Dynamics
• Table of integrals, series, and products. Translated from the Russian. Translation edited and with a preface by Alan Jeffrey and Daniel Zwillinger. With one CD-ROM (Windows, Macintosh and UNIX)
• To CG or to HDG: A comparative study
• Unified Hybridization of Discontinuous Galerkin, Mixed, and Continuous Galerkin Methods for Second Order Elliptic Problems

Cited in

(23)

• Some progress in spectral methods
• A penalized weak Galerkin spectral element method for second order elliptic equations
• A spectral method for triangular prism
• scientific article; zbMATH DE number 7017817 (Why is no real title available?)
• Cubature Points Based Triangular Spectral Elements: an Accuracy Study
• On the inf-sup constant of a triangular spectral method for the Stokes equations
• Analysis and Application of an Orthogonal Nodal Basis on Triangles for Discontinuous Spectral Element Methods
• Space-time spectral method for the two-dimensional generalized sine-Gordon equation
• Spectral collocation on triangular elements
• The discontinuous Galerkin spectral element methods for compressible flows on two-dimensional mixed grids
• Multidomain Legendre-Galerkin Chebyshev-collocation method for one-dimensional evolution equations with discontinuity
• The triangular spectral element method for Stokes eigenvalues
• A diagonal-mass-matrix triangular-spectral-element method based on cubature points
• Efficient matrix-free high-order finite element evaluation for simplicial elements
• A new spectral method on triangles
• Spectral element methods on triangles and quadrilaterals: Comparisons and applications
• A high-order lower-triangular pseudo-mass matrix for explicit time advancement of \(hp\) triangular finite element methods
• A triangular spectral element method for elliptic and Stokes problems
• An H^m-conforming spectral element method on multi-dimensional domain and its application to transmission eigenvalues
• A hybridizable discontinuous triangular spectral element method on unstructured meshes and its \(hp\)-error estimates
• Spectral element methods on unstructured meshes: comparisons and recent advances
• A new triangular spectral element method. II: Mixed formulation and \(hp\)-error estimates
• A new spectral element method for numerical solution of partial differential equations on annular-type regions

Describes a project that uses

Uses Software

• GQLOG

This page was built for publication: A new triangular spectral element method. I: Implementation and analysis on a triangle

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q383519)