Finite-Element Preconditioning for Pseudospectral Solutions of Elliptic Problems

DOI10.1137/0911019zbMath0701.65075OpenAlexW2036614641MaRDI QIDQ3479487

Publication date: 1990

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0911019

zbMATH Keywords

convergence singularities pseudospectral method preconditioning collocation eigenvalue spectrum iteration matrix Jacobi orthogonal polynomials Numerical results cubic Hermite elements Gauss- Lobatto quadrature low-order Lagrange elements quadrangular finite-element algorithms

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Numerical computation of matrix norms, conditioning, scaling (65F35) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items

Low-Order Preconditioning for the High-Order Finite Element de Rham Complex ⋮ Multiresolution weighted norm equivalencies and applications ⋮ A robust preconditioner for higher order finite element discretizations in linear elasticity ⋮ Solution of Nonlinear Stokes Equations Discretized By High-Order Finite Elements on Nonconforming and Anisotropic Meshes, with Application to Ice Sheet Dynamics ⋮ On the condition number of some spectral collocation operators and their finite element preconditioning ⋮ Preconditioned Chebyshev collocation methods and triangular finite elements ⋮ A Chebyshev collocation algorithm for the solution of advection-diffusion equations ⋮ Boundary and interface conditions within a finite element preconditioner for spectral methods ⋮ An overlapping Schwarz method for spectral element solution of the incompressible Navier-Stokes equations ⋮ An efficient and robust spectral solver for nonseparable elliptic equations ⋮ Comparison of multigrid algorithms for high‐order continuous finite element discretizations ⋮ Low-Order Preconditioning of High-Order Triangular Finite Elements ⋮ Preconditioned conjugate residual methods for mixed spectral discretizations of elasticity and Stokes problems ⋮ A new collocation method using near-minimal Chebyshev quadrature nodes on a square ⋮ Thermal convection solutions by Chebyshev pseudospectral multi-domain decomposition and finite element preconditioning ⋮ High-order matrix-free incompressible flow solvers with GPU acceleration and low-order refined preconditioners ⋮ A collocation method with exact imposition of mixed boundary conditions ⋮ Efficient nonlinear solvers for nodal high-order finite elements in 3D ⋮ Simulation of liquid crystal elastomers using Chebyshev spectral method with a new preconditioner ⋮ Hybrid multigrid methods for high-order discontinuous Galerkin discretizations ⋮ The collocation solution of Poisson problems based on approximate Fekete points ⋮ New Rational Interpolation Basis Functions on the Unbounded Intervals and Their Applications ⋮ Efficient Low-Order Refined Preconditioners for High-Order Matrix-Free Continuous and Discontinuous Galerkin Methods ⋮ A geometric-based algebraic multigrid method for higher-order finite element equations in two-dimensional linear elasticity ⋮ Effective numerical algorithms for the solution of algebraic systems arising in spectral methods ⋮ A new collocation scheme using non-polynomial basis functions ⋮ Spectral element solutions for the \(P_{N}\) neutron transport equations ⋮ Fully discrete \(hp\)-finite elements: Fast quadrature ⋮ Algebraic fractional-step schemes with spectral methods for the incompressible Navier--Stokes equations ⋮ Algebraic multigrid for higher-order finite elements ⋮ Preconditioners for spectral discretizations of Helmholtz's equation with Sommerfeld boundary conditions ⋮ 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 ⋮ Wavelet solvers for \(hp\)-FEM discretizations in 3D using hexahedral elements ⋮ Preconditioning of the \(p\)-version of the finite element method ⋮ Chebyshev collocation solutions of flow problems ⋮ Scalable Low-Order Finite Element Preconditioners for High-Order Spectral Element Poisson Solvers ⋮ Interpolation approximations based on Gauss-Lobatto-Legendre-Birkhoff quadrature ⋮ Domain decomposition preconditioning in the hierarchical \(p\)-version of the finite element method ⋮ Hybrid multigrid/Schwarz algorithms for the spectral element method ⋮ A pseudo-spectral scheme for the incompressible Navier-Stokes equations using unstructured nodal elements ⋮ Spectral Equivalence of Low-Order Discretizations for High-Order H(curl) and H(div) Spaces ⋮ 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

Uses Software

EISPACK