Improved Condition Number for Spectral Methods

DOI10.2307/2008351zbMATH Open0676.65115OpenAlexW4243105425MaRDI QIDQ3832002FDOQ3832002

Wilhelm Heinrichs

Publication date: 1989

Full work available at URL: https://doi.org/10.2307/2008351

Recommendations

• A fast and well-conditioned spectral method
• Stabilization techniques for spectral methods
• scientific article; zbMATH DE number 4124955
• Fast structured direct spectral methods for differential equations with variable coefficients. I. The one-dimensional case
• A preconditioned implementation of pseudospectral methods on arbitrary grids.

zbMATH Keywords

convergenceChebyshev polynomialscondition numberiterative methodsdirect solverspectral methodvariable coefficient problemsblock Gauss elimination

Mathematics Subject Classification ID

Numerical computation of matrix norms, conditioning, scaling (65F35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Boundary value problems for second-order elliptic equations (35J25) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35)

Cites Work

• Operator inequalities
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Approximation Results for Orthogonal Polynomials in Sobolev Spaces
• Line relaxation for spectral multigrid methods
• Spectral methods for problems in complex geometries
• Spectral and pseudo-spectral methods for parabolic problems with non periodic boundary conditions
• The accurate solution of Poisson's equation by expansion in Chebyshev polynomials
• Spectral multigrid methods for elliptic equations. II
• A Preconditioning Matrix for the Chebyshev Differencing Operator
• Strong convergence estimates for pseudospectral methods
• Title not available (Why is that?)
• Collocation and full multigrid methods
• Title not available (Why is that?)
• Title not available (Why is that?)
• Konvergenzaussagen für Kollokationsverfahren bei elliptischen Randwertaufgaben. (Convergence of the collocation method for elliptic boundary value problems)
• Title not available (Why is that?)

Cited In (26)

• Two comments on filtering (artificial viscosity) for Chebyshev and Legendre spectral and spectral element methods: Preserving boundary conditions and interpretation of the filter as a diffusion
• An Instability Phenomenon in Spectral Methods
• A Jacobi spectral Galerkin method for the integrated forms of fourth‐order elliptic differential equations
• The Kidder Equation:
• Efficient spectral-Galerkin algorithms for direct solution of the integrated forms of second-order equations using ultraspherical polynomials
• On the errors incurred calculating derivatives using Chebyshev polynomials
• A robust spectral method for solving Heston's model
• Spectral collocation methods and polar coordinate singularities
• Jacobi spectral Galerkin method for the integrated forms of second-order differential equations
• Efficient multi-dimensional solution of PDEs using Chebyshev spectral methods
• Fast algorithms for spectral collocation with non-periodic boundary conditions
• Spectral multigrid methods for domain decomposition problems using patching techniques
• Jacobi spectral Galerkin method for elliptic Neumann problems
• Spectral methods in linear stability. Applications to thermal convection with variable gravity field
• Automatic spectral collocation for integral, integro-differential, and integrally reformulated differential equations
• A direct solver for the Legendre tau approximation for the two-dimensional Poisson problem
• Computation of frequency responses for linear time-invariant PDEs on a compact interval
• Efficient spectral ultraspherical-Galerkin algorithms for the direct solution of 2nth-order linear differential equations
• Stabilization techniques for spectral methods
• Hybrid Chebyshev function bases for sparse spectral methods in parity-mixed PDEs on an infinite domain
• Matrix decomposition algorithms for elliptic boundary value problems: A survey
• Basis function selection and preconditioning high degree finite element and spectral methods
• Chebyshev tau meshless method based on the integration-differentiation for biharmonic-type equations on irregular domain
• Spectral discretizations analysis with time strong stability preserving properties for pseudo-parabolic models
• Efficient spectral-Galerkin algorithms for direct solution for second-order differential equations using Jacobi polynomials
• Grid approximations of the pseudospectral type with an improved condition number for second-order differential operators

This page was built for publication: Improved Condition Number for Spectral Methods

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