Preconditioned minimal residual methods for Chebyshev spectral calculations

DOI10.1016/0021-9991(85)90010-5zbMath0615.65118OpenAlexW2051567707WikidataQ56996735 ScholiaQ56996735MaRDI QIDQ1820572

Claudio Canuto, Alfio M. Quarteroni

Publication date: 1985

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0021-9991(85)90010-5

zbMATH Keywords

numerical examplespreconditioningfast Fourier transformsfinite elementconjugate gradient methodfinite differencespectral methodsDuFort-Frankel methodillconditioned coefficient matricesincomplete Cholesky factorizationsminimal residual strategyPreconditioned iterative methodspseudospectral Chebyshev approximation

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) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (37)

Analysis of the Du Fort-Frankel method for linear systems ⋮ Spectrally accurate numerical incompressible flows with deformed boundaries: a finite volume preconditioning method ⋮ Low-Order Preconditioning for the High-Order Finite Element de Rham Complex ⋮ On the condition number of some spectral collocation operators and their finite element preconditioning ⋮ A spectral collocation method for two-dimensional compressible convection ⋮ Fast Structured Direct Spectral Methods for Differential Equations with Variable Coefficients, I. The One-Dimensional Case ⋮ A two-dimensional adaptive pseudo-spectral method ⋮ Boundary and interface conditions within a finite element preconditioner for spectral methods ⋮ Line relaxation for spectral multigrid methods ⋮ Domain decomposition algorithms for spectral methods ⋮ High-order matrix-free incompressible flow solvers with GPU acceleration and low-order refined preconditioners ⋮ The optimal 3-node preconditioner of the \(\frac{d^2}{dx^2}\) Fourier and Chebyshev spectral operators ⋮ A preconditioning for the spectral solution of incompressible variable-density flows ⋮ New Rational Interpolation Basis Functions on the Unbounded Intervals and Their Applications ⋮ Incomplete double-cone factorizations of centrosymmetric matrices arising in spectral methods ⋮ A Multilevel Algebraic Error Estimator and the Corresponding Iterative Solver with $p$-Robust Behavior ⋮ Efficient Low-Order Refined Preconditioners for High-Order Matrix-Free Continuous and Discontinuous Galerkin Methods ⋮ An explicit spectral collocation method using nonpolynomial basis functions for the time‐dependent Schrödinger equation ⋮ Iterative methods with spectral preconditioning for elliptic equations ⋮ A new collocation scheme using non-polynomial basis functions ⋮ A spectral multigrid method for the Stokes problem in streamfunction formulation ⋮ Preconditioners for spectral discretizations of Helmholtz's equation with Sommerfeld boundary conditions ⋮ Optimized point shifts and poles in the linear rational pseudospectral method for boundary value problems ⋮ On approximate inverse of Hermite and Laguerre collocation differentiation matrices and new collocation schemes in unbounded domains ⋮ Preconditioning on high-order element methods using Chebyshev-Gauss-Lobatto nodes ⋮ Chebyshev collocation solutions of flow problems ⋮ Orthogonal rational functions on a semi-infinite interval ⋮ The piecewise-linear finite volume scheme: The best known lowest-order preconditioner for the \(\frac{d^2}{dx^2}\) Chebyshev spectral operator ⋮ Legendre and Chebyshev dual-Petrov-Galerkin methods for hyperbolic equations ⋮ Efficient pseudospectral flow simulations in moderately complex geometries ⋮ Scalable Low-Order Finite Element Preconditioners for High-Order Spectral Element Poisson Solvers ⋮ A-Posteriori-Steered $p$-Robust Multigrid with Optimal Step-Sizes and Adaptive Number of Smoothing Steps ⋮ Reuse of standard preconditioners for higher-order time discretizations of parabolic PDEs ⋮ Spectral methods for exterior elliptic problems ⋮ Chebyshev collocation solutions of the Navier-Stokes equations using multi-domain decomposition and finite element preconditioning ⋮ On the spectrum of the iteration operator associated to the finite element preconditioning of Chebyshev collocation calculations ⋮ Preconditioned Legendre spectral Galerkin methods for the non-separable elliptic equation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Chebyshev 3-D spectral and 2-D pseudospectral solvers for the Helmholtz equation
• Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods
• Guidelines for the usage of incomplete decompositions in solving sets of linear equations as they occur in practical problems
• Spectral methods for problems in complex geometries
• Spectral multigrid methods for elliptic equations
• The accurate solution of Poisson's equation by expansion in Chebyshev polynomials
• The DuFort-Frankel Chebyshev method for parabolic initial boundary value problems
• Generalized Du Fort–Frankel Methods for Parabolic Initial-Boundary Value Problems
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• A Lanczos Method for a Class of Nonsymmetric Systems of Linear Equations
• Spectral Calculations of One-Dimensional Inviscid Compressible Flows
• An Approximate Factorization Procedure for Solving Self-Adjoint Elliptic Difference Equations

This page was built for publication: Preconditioned minimal residual methods for Chebyshev spectral calculations