Spectral methods with sparse matrices
type: Item
instance of: scholarly article
title: Spectral methods with sparse matrices
zbMATH Open document ID: 0661.65120
DOI: 10.1007/BF01395776
author: Wilhelm Heinrichs
published in: Numerische Mathematik
publication date: 1989-01-01T00:00:00Z
full work available at URL: https://eudml.org/doc/133382
review text: Für die Helmholtz-Gleichung wird ein spektrales Verfahren vorgestellt, das zu einer dünn besetzten System-Matrix führt. Im Koeffizientenraum ergibt sich eine symmetrische Neun-Punkt-Formel. Die Kondition verhält sich wie \(O(N^ 2)\) (N: maximaler Polynomgrad). Das spektrale System kann mit Mehrgittermethoden (Linien-Relaxation, Galerkin Grobgitteroperator) effizient gelöst werden.
Mathematics Subject Classification ID: 65N35
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 35J05
zbMATH DE Number: 4080842
zbMATH Keywords: spectral methods
zbMATH Keywords: sparse matrices
zbMATH Keywords: Helmholtz equation
zbMATH Keywords: multigrid method
zbMATH Keywords: line relaxation
zbMATH Keywords: Galerkin coarse grid operator
MaRDI profile type: Publication
cites work: Q3785143
cites work: Approximation Results for Orthogonal Polynomials in Sobolev Spaces
cites work: Q3326784
cites work: Spectral Methods and a Maximum Principle
cites work: Q4039908
cites work: Black box multigrid
cites work: Calculation of Gauss Quadrature Rules
cites work: The Spectrum of the Chebyshev Collocation Operator for the Heat Equation
cites work: Q4199478
cites work: The accurate solution of Poisson's equation by expansion in Chebyshev polynomials
cites work: Q3761637
cites work: Line relaxation for spectral multigrid methods
cites work: Collocation and full multigrid methods
cites work: Konvergenzaussagen für Kollokationsverfahren bei elliptischen Randwertaufgaben. (Convergence of the collocation method for elliptic boundary value problems)
cites work: Q3846497
cites work: Q5628582
cites work: Q3851544
cites work: Spectral methods for problems in complex geometries
cites work: Q3757242
cites work: Q3769910
cites work: Operator inequalities
cites work: Q3675465
cites work: Algebraic multigrid (AMG): Experiences and comparisons
cites work: Spectral multigrid methods for elliptic equations
cites work: Spectral multigrid methods for elliptic equations. II
Recommended article: Spectral methods for matrices and tensors
Recommended article: Spectral Methods for Parameterized Matrix Equations
Recommended article: Q4205047
Recommended article: Q3340025
Recommended article: Spectral Analysis of Large Sparse Matrices for Scalable Direct Solvers
Recommended article: Sparse pseudospectral approximation method
Recommended article: Q4001836
Recommended article: Q4388168
Recommended article: Improved spectral sparsification and numerical algorithms for SDD matrices
description: scientific article; zbMATH DE number 4080842