Sparse spectral-Galerkin method on an arbitrary tetrahedron using generalized Koornwinder polynomials

DOI10.1007/S10915-022-01778-YzbMATH Open1490.65277arXiv2105.07547OpenAlexW3161469926MaRDI QIDQ2113669FDOQ2113669

Huiyuan Li, Lueling Jia, Zhimin Zhang

Publication date: 14 March 2022

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Abstract: In this paper, we propose a sparse spectral-Galerkin approximation scheme for solving the second-order partial differential equations on an arbitrary tetrahedron. Generalized Koornwinder polynomials are introduced on the reference tetrahedron as basis functions with their various recurrence relations and differentiation properties being explored. The method leads to well-conditioned and sparse linear systems whose entries can either be calculated directly by the orthogonality of the generalized Koornwinder polynomials for differential equations with constant coefficients or be evaluated efficiently via our recurrence algorithm for problems with variable coefficients. Clenshaw algorithms for the evaluation of any polynomial in an expansion of the generalized Koornwinder basis are also designed to boost the efficiency of the method. Finally, numerical experiments are carried out to illustrate the effectiveness of the proposed Koornwinder spectral method.

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

Recommendations

• A sparse spectral method on triangles
• scientific article; zbMATH DE number 7485209
• Optimal spectral-Galerkin methods using generalized Jacobi polynomials
• Efficient Spectral-Galerkin Method I. Direct Solvers of Second- and Fourth-Order Equations Using Legendre Polynomials
• The triangular spectral element method for Stokes eigenvalues

zbMATH Keywords

tetrahedronsparsespectral-Galerkin methodwell-conditionedgeneralized Koornwinder polynomials

Mathematics Subject Classification ID

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)

Cites Work

• Numerical recipes. The art of scientific computing.
• Tetrahedral \(hp\) finite elements: Algorithms and flow simulations
• Optimal spectral-Galerkin methods using generalized Jacobi polynomials
• Spectral Methods
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Eigenstructure of the Equilateral Triangle, Part I: The Dirichlet Problem
• Spectral Methods
• Spectral/hp Element Methods for Computational Fluid Dynamics
• Spectral methods on triangles and other domains
• Orthogonal polynomials of several variables
• Generalized Jacobi polynomials/functions and their applications
• A new triangular and tetrahedral basis for high‐order (hp) finite element methods
• Eigenvalues and eigenfunctions of the Laplace operator on an equilateral triangle
• Minimal Solutions of Three-Term Recurrence Relations and Orthogonal Polynomials
• Title not available (Why is that?)
• New shape functions for triangular \(p\)-FEM using integrated Jacobi polynomials
• Optimal error estimates in Jacobi-weighted Sobolev spaces for polynomial approximations on the triangle
• Hierarchical finite element bases for triangular and tetrahedral elements
• How many numerical eigenvalues can we trust?
• Title not available (Why is that?)
• Sparse shape functions for tetrahedral \(p\)-FEM using integrated Jacobi polynomials
• Title not available (Why is that?)
• Title not available (Why is that?)
• New basis functions and computational procedures for p‐version finite element analysis
• Title not available (Why is that?)
• The triangular spectral element method for Stokes eigenvalues
• Discrete Fourier analysis on a dodecahedron and a tetrahedron
• 100 years of Weyl's law
• Computing the Hilbert transform of a Jacobi weight function
• Adaptive approximations in finite element structural analysis
• A Sparse Spectral Method on Triangles
• A Jacobi spectral method for computing eigenvalue gaps and their distribution statistics of the fractional Schrödinger operator
• Title not available (Why is that?)

Cited In (4)

• A novel tetrahedral spectral element method for Kohn-Sham model
• Explicit geometric construction of \textit{sparse inverse mass matrices} for arbitrary tetrahedral grids
• Sparse shape functions for tetrahedral \(p\)-FEM using integrated Jacobi polynomials
• Title not available (Why is that?)

This page was built for publication: Sparse spectral-Galerkin method on an arbitrary tetrahedron using generalized Koornwinder polynomials

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