Spectral methods with sparse matrices
From MaRDI portal
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.
Recommendations
- Spectral methods for matrices and tensors
- Spectral Methods for Parameterized Matrix Equations
- scientific article; zbMATH DE number 4124955
- scientific article; zbMATH DE number 3874487
- Spectral analysis of large sparse matrices for scalable direct solvers
- Sparse pseudospectral approximation method
- scientific article; zbMATH DE number 51442
- scientific article; zbMATH DE number 1153374
- Improved spectral sparsification and numerical algorithms for SDD matrices
Cites work
- Algebraic multigrid (AMG): Experiences and comparisons
- Approximation Results for Orthogonal Polynomials in Sobolev Spaces
- Black box multigrid
- Calculation of Gauss Quadrature Rules
- Collocation and full multigrid methods
- scientific article; zbMATH DE number 3858355 (Why is no real title available?)
- scientific article; zbMATH DE number 3896238 (Why is no real title available?)
- scientific article; zbMATH DE number 4007552 (Why is no real title available?)
- scientific article; zbMATH DE number 4011863 (Why is no real title available?)
- scientific article; zbMATH DE number 4028821 (Why is no real title available?)
- scientific article; zbMATH DE number 4048081 (Why is no real title available?)
- scientific article; zbMATH DE number 3179793 (Why is no real title available?)
- scientific article; zbMATH DE number 3651679 (Why is no real title available?)
- scientific article; zbMATH DE number 193036 (Why is no real title available?)
- scientific article; zbMATH DE number 3640828 (Why is no real title available?)
- scientific article; zbMATH DE number 3353865 (Why is no real title available?)
- Konvergenzaussagen für Kollokationsverfahren bei elliptischen Randwertaufgaben. (Convergence of the collocation method for elliptic boundary value problems)
- Line relaxation for spectral multigrid methods
- Operator inequalities
- Spectral Methods and a Maximum Principle
- Spectral methods for problems in complex geometries
- Spectral multigrid methods for elliptic equations
- Spectral multigrid methods for elliptic equations. II
- The accurate solution of Poisson's equation by expansion in Chebyshev polynomials
- The Spectrum of the Chebyshev Collocation Operator for the Heat Equation
Cited in
(19)- Algebraic spectral multigrid methods
- Two shifted Jacobi-Gauss collocation schemes for solving two-dimensional variable-order fractional Rayleigh-Stokes problem
- New spectral collocation algorithms for one- and two-dimensional Schrödinger equations with a Kerr law nonlinearity
- From stepwise integrations and low-rank updates to a pseudospectral solution operator matrix for the Helmholtz operator \(\frac{d}{dx} a(x) \frac{d}{dx} + c(x)\)
- Spectral collocation/domain decomposition method for viscoelastic flow simulations in model porous geometries
- Spectral simplex method
- Spectral methods for matrices and tensors
- Spectral Methods for Parameterized Matrix Equations
- A fully spectral collocation approximation for multi-dimensional fractional Schrödinger equations
- scientific article; zbMATH DE number 4124955 (Why is no real title available?)
- Matrix interpretation of the spectral iteration technique (electromagnetic scattering)
- scientific article; zbMATH DE number 1844154 (Why is no real title available?)
- Generalized Newton multi-step iterative methods \(\text{GMN}_{ p,m }\) for solving system of nonlinear equations
- A highly accurate collocation algorithm for \(1+1\) and \(2+1\) fractional percolation equations
- Efficient spectral-Galerkin algorithms for direct solution of the integrated forms of second-order equations using ultraspherical polynomials
- Fast algorithms using orthogonal polynomials
- Heuristic spectral techniques for the reduction of bandwidth and work-bound of sparse matrices
- Jacobi spectral Galerkin method for the integrated forms of second-order differential equations
- Efficient spectral ultraspherical-Galerkin algorithms for the direct solution of 2nth-order linear differential equations
This page was built for publication: Spectral methods with sparse matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1113641)
