Spectral methods with sparse matrices

DOI10.1007/BF01395776zbMath0661.65120MaRDI QIDQ1113641

Wilhelm Heinrichs

Publication date: 1989

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133382

zbMATH Keywords

multigrid methodsparse matricesHelmholtz equationspectral methodsline relaxationGalerkin coarse grid operator

Mathematics Subject Classification ID

Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05)

Related Items (11)

Fast algorithms using orthogonal polynomials ⋮ Two shifted Jacobi-Gauss collocation schemes for solving two-dimensional variable-order fractional Rayleigh-Stokes problem ⋮ A fully spectral collocation approximation for multi-dimensional fractional Schrödinger equations ⋮ Jacobi spectral Galerkin method for the integrated forms of second-order differential equations ⋮ Algebraic spectral multigrid methods ⋮ Efficient spectral ultraspherical-Galerkin algorithms for the direct solution of 2nth-order linear differential equations ⋮ Efficient spectral-Galerkin algorithms for direct solution of the integrated forms of second-order equations using ultraspherical polynomials ⋮ New spectral collocation algorithms for one- and two-dimensional Schrödinger equations with a Kerr law nonlinearity ⋮ Spectral collocation/domain decomposition method for viscoelastic flow simulations in model porous geometries ⋮ Generalized newton multi-step iterative methods GMN_p,m for solving system of nonlinear equations ⋮ A highly accurate collocation algorithm for 1 + 1 and 2 + 1 fractional percolation equations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Algebraic multigrid (AMG): Experiences and comparisons
• Spectral multigrid methods for elliptic equations. II
• Collocation and full multigrid methods
• Line relaxation for spectral multigrid methods
• Konvergenzaussagen für Kollokationsverfahren bei elliptischen Randwertaufgaben. (Convergence of the collocation method for elliptic boundary value problems)
• Operator inequalities
• Spectral methods for problems in complex geometries
• Black box multigrid
• Spectral multigrid methods for elliptic equations
• The accurate solution of Poisson's equation by expansion in Chebyshev polynomials
• The Spectrum of the Chebyshev Collocation Operator for the Heat Equation
• Spectral Methods and a Maximum Principle
• Approximation Results for Orthogonal Polynomials in Sobolev Spaces
• Calculation of Gauss Quadrature Rules

This page was built for publication: Spectral methods with sparse matrices