Improved Condition Number for Spectral Methods

DOI10.2307/2008351zbMath0676.65115OpenAlexW4243105425MaRDI QIDQ3832002

Wilhelm Heinrichs

Publication date: 1989

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

zbMATH Keywords

convergenceChebyshev polynomialscondition numberiterative methodsdirect solverspectral methodvariable coefficient problemsblock Gauss elimination

Mathematics Subject Classification ID

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

Related Items

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

Cites Work

• 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
• Spectral and pseudo-spectral methods for parabolic problems with non periodic boundary conditions
• Strong convergence estimates for pseudospectral methods
• The accurate solution of Poisson's equation by expansion in Chebyshev polynomials
• Approximation Results for Orthogonal Polynomials in Sobolev Spaces
• A Preconditioning Matrix for the Chebyshev Differencing Operator
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item