Efficient Spectral-Galerkin Method I. Direct Solvers of Second- and Fourth-Order Equations Using Legendre Polynomials

DOI10.1137/0915089zbMath0811.65097OpenAlexW2082849992MaRDI QIDQ4316317

Jie Shen

Publication date: 15 January 1995

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0915089

zbMATH Keywords

algorithmsconvergenceefficiencybiharmonic equationdirect solversparse matricesHelmholtz equationLegendre polynomialcomplexitiesspectral-Galerkin method

Mathematics Subject Classification ID

Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Complexity and performance of numerical algorithms (65Y20) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (only showing first 100 items - show all)

Legendre expansion method for the solution of the second-and fourth-order elliptic equations ⋮ Legendre-Galerkin method for the linear Fredholm integro-differential equations ⋮ Generalized finite difference/spectral Galerkin approximations for the time-fractional telegraph equation ⋮ Sinc-Galerkin method for solving biharmonic problems ⋮ Enriched spectral methods and applications to problems with weakly singular solutions ⋮ The spectral-Galerkin approximation of nonlinear eigenvalue problems ⋮ A highly efficient spectral-Galerkin method based on tensor product for fourth-order Steklov equation with boundary eigenvalue ⋮ On the two-dimensional Navier-Stokes equations in stream function form ⋮ Numerical approximation of a nonlinear fourth-order integro-differential equation by spectral method ⋮ Spectrally accurate Stokes eigen-modes on isosceles triangles ⋮ Numerical simulations of jet pinching-off and drop formation using an energetic variational phase-field method ⋮ A Legendre spectral method in time for first-order hyperbolic equations ⋮ A GPU parallelized spectral method for elliptic equations in rectangular domains ⋮ Efficient splitting schemes for magneto-hydrodynamic equations ⋮ Pseudospectral methods for computing the multiple solutions of the Lane-Emden equation ⋮ On \(hp\)-convergence of prolate spheroidal wave functions and a new well-conditioned prolate-collocation scheme ⋮ A new spectral method for numerical solution of the unbounded rough surface scattering problem ⋮ Generalized Jacobi approximation in multiple dimensions and its applications ⋮ A new efficient spectral Galerkin method for singular perturbation problems ⋮ An efficient Galerkin spectral method for two-dimensional fractional nonlinear reaction-diffusion-wave equation ⋮ A direct solver for the Legendre tau approximation for the two-dimensional Poisson problem ⋮ A novel finite difference discrete scheme for the time fractional diffusion-wave equation ⋮ Legendre-Galerkin spectral-element method for the biharmonic equations and its applications ⋮ Energy stable schemes for Cahn-Hilliard phase-field model of two-phase incompressible flows ⋮ Jacobi spectral Galerkin method for the integrated forms of second-order differential equations ⋮ Generalized Jacobi-Gauss-Lobatto interpolation ⋮ Fourierization of the Legendre-Galerkin method and a new space-time spectral method ⋮ A stable, high-order method for three-dimensional, bounded-obstacle, acoustic scattering ⋮ Application of locally one-dimensional semi-implicit scheme in phase-field equations ⋮ Numerical approximations for a phase-field moving contact line model with variable densities and viscosities ⋮ Fast tensor-product solvers: partially deformed three-dimensional domains ⋮ Vanishing moment method and moment solutions for fully nonlinear second order partial differential equations ⋮ Optimal error estimates of the Legendre tau method for second-order differential equations ⋮ Composite Laguerre-Legendre spectral method for fourth-order exterior problems ⋮ A stable high-order perturbation of surfaces method for numerical simulation of diffraction problems in triply layered media ⋮ A high-order perturbation of surfaces method for scattering of linear waves by periodic multiply layered gratings in two and three dimensions ⋮ A fast Chebyshev method for simulating flexible-wing propulsion ⋮ Multidomain pseudospectral methods for nonlinear convection-diffusion equations ⋮ Matrix decomposition algorithms for elliptic boundary value problems: A survey ⋮ An efficient and stable spectral method for electromagnetic scattering from a layered periodic structure ⋮ Diagonalized Legendre spectral methods using Sobolev orthogonal polynomials for elliptic boundary value problems ⋮ An efficient technique for finding the eigenvalues and the eigenelements of fourth-order Sturm-Liouville problems ⋮ A Legendre Petrov-Galerkin method for fourth-order differential equations ⋮ Jacobi spectral method with essential imposition of Neumann boundary condition ⋮ A Legendre spectral-element method for the one-dimensional fourth-order equations ⋮ Exponentially accurate spectral element method for fourth order elliptic problems ⋮ Optimal error estimate of Chebyshev-Legendre spectral method for the generalised Benjamin-Bona-Mahony-Burgers equations ⋮ Chebyshev-Legendre pseudo-spectral method for the generalised Burgers-Fisher equation ⋮ Computation of connection coefficients and measure modifications for orthogonal polynomials ⋮ A new class of truly consistent splitting schemes for incompressible flows ⋮ Efficient spectral-Galerkin methods for systems of coupled second-order equations and their applications ⋮ New space-time spectral and structured spectral element methods for high order problems ⋮ Analysis of Galerkin methods for the fully nonlinear Monge-Ampère equation ⋮ Solutions of 2nd-order linear differential equations subject to Dirichlet boundary conditions in a Bernstein polynomial basis ⋮ Second kind integral equations for the first kind Dirichlet problem of the biharmonic equation in three dimensions ⋮ Constants within error estimates for Legendre-Galerkin spectral approximations of control-constrained optimal control problems ⋮ The constants in a posteriori error indicator for state-constrained optimal control problems with spectral methods ⋮ Efficient spectral-Galerkin algorithms for direct solution of fourth-order differential equations using Jacobi polynomials ⋮ L1 Fourier spectral methods for a class of generalized two-dimensional time fractional nonlinear anomalous diffusion equations ⋮ Error estimates of spectral Legendre-Galerkin methods for the fourth-order equation in one dimension ⋮ Spectral integration of linear boundary value problems ⋮ Modal spectral element method in curvilinear domains ⋮ Accurate \(\omega-\psi \) spectral solution of the singular driven cavity problem ⋮ A Legendre spectral quadrature Galerkin method for the Cauchy-Navier equations of elasticity with variable coefficients ⋮ A mixed Legendre-Galerkin spectral method for the buckling problem of simply supported Kirchhoff plates ⋮ A new collocation scheme using non-polynomial basis functions ⋮ Efficient spectral-Galerkin methods for polar and cylindrical geometries ⋮ An improved a posteriori error estimate for the Galerkin spectral method in one dimension ⋮ Numerical solution of the Poisson equation over hypercubes using reduced Chebyshev polynomial bases ⋮ Efficient spectral ultraspherical-Galerkin algorithms for the direct solution of 2nth-order linear differential equations ⋮ A fourth order finite difference method for the Dirichlet biharmonic problem ⋮ An efficient spectral-projection method for the Navier-Stokes equations in cylindrical geometries. II: Three-dimensional cases ⋮ Artificial boundary conditions for certain evolution PDEs with cubic nonlinearity for non-compactly supported initial data ⋮ Legendre-Laguerre coupled spectral element methods for second- and fourth-order equations on the half line ⋮ A new generalization of the PSWFs with applications to spectral approximations on quasi-uniform grids ⋮ Multivariate modified Fourier series and application to boundary value problems ⋮ ADI spectral collocation methods for parabolic problems ⋮ A fully discrete fast Fourier-Galerkin method solving a boundary integral equation for the biharmonic equation ⋮ Preconditioning of spectral methods via Birkhoff interpolation ⋮ On approximate inverse of Hermite and Laguerre collocation differentiation matrices and new collocation schemes in unbounded domains ⋮ Efficient energy stable numerical schemes for a phase field moving contact line model ⋮ Efficient spectral-Galerkin methods for fractional partial differential equations with variable coefficients ⋮ A new generalized Jacobi Galerkin operational matrix of derivatives: two algorithms for solving fourth-order boundary value problems ⋮ A spectral Galerkin method for the coupled Orr-Sommerfeld and induction equations for free-surface MHD ⋮ A Legendre-Galerkin spectral approximation and estimation of the index of refraction for transmission eigenvalues ⋮ Generalized Jacobi polynomials/functions and their applications ⋮ An efficient moving mesh spectral method for the phase-field model of two-phase flows ⋮ Jacobi spectral Galerkin method for elliptic Neumann problems ⋮ Legendre and Chebyshev dual-Petrov-Galerkin methods for hyperbolic equations ⋮ A numerical algorithm for a Kirchhoff-type nonlinear static beam ⋮ Galerkin spectral method for the vorticity and stream function equations ⋮ Modal decoupling using the method of weighted residuals for the nonlinear elastic dynamics of a clamped laminated composite ⋮ On symmetrizing the ultraspherical spectral method for self-adjoint problems ⋮ Interpolation approximations based on Gauss-Lobatto-Legendre-Birkhoff quadrature ⋮ Galerkin-Legendre spectral method for the 3D Helmholtz equation ⋮ Enriched numerical scheme for singularly perturbed barotropic quasi-geostrophic equations ⋮ Spectral methods for two-dimensional space and time fractional Bloch-Torrey equations ⋮ Applications of semi-implicit Fourier-spectral method to phase field equations ⋮ A multilevel method applied in the nonhomogeneous direction of the channel flow problem ⋮ A thermodynamic study of the two-dimensional pressure-driven channel flow

This page was built for publication: Efficient Spectral-Galerkin Method I. Direct Solvers of Second- and Fourth-Order Equations Using Legendre Polynomials