On fast direct Poisson solver, inf-sup constant and iterative Stokes solver by Legendre-Galerkin method
Babuska-Brezzi inf-sup constantconjugate Uzawa methoderror estimatefast Poisson solveriterative Stokes solverLegendre-Galerkin approximationspectral methods
Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Navier-Stokes equations (35Q30) Direct numerical methods for linear systems and matrix inversion (65F05) Iterative numerical methods for linear systems (65F10) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)
This paper dealts with a fast Poisson solver and an iterative Stokes solver whose complexities are respectively \(O(N^ 2\log_ 2 N)\) and \(O(N^{5/2}\log_ 2 N)\) in a two-dimensional rectangular domain (\(N\) is the cutoff number of the polynomial expansion in each direction). Both solvers are based on the Legendre-Galerkin approximation. For a sequence of the discretized Stokes systems the author studies numerically the behaviour of the Babuska-Brezzi inf-sup constant \(\beta_{N, m}\) \((m= N, N- 1, N-2,\dots)\). As is well-known the discretized system admits a unique solution if and only if \(\beta_{N, m}> 0\). The behaviour of these constants are also important because the error estimate is optimal if and only if \(\beta_{N, m}\) are independent of \((N, m)\), and the number of iterations in the conjugate Uzawa method is proportional to \(\beta_{N, m}\). The results presented may serve as a reference for users of spectral methods to choose an appropriate pair \((N, m)\) of discretization spaces in the Stokes problem.
- Fast Iterative Solvers for Discrete Stokes Equations
- Fast Iterative Solution of Stabilised Stokes Systems. Part I: Using Simple Diagonal Preconditioners
- A direct solver for the Legendre tau approximation for the two-dimensional Poisson problem
- A Fast Poisson Solver for the Finite Difference Solution of the Incompressible Navier--Stokes Equations
- A fast solver for the Stokes equations with distributed forces in complex geometries.
- Error estimates of the space-time spectral method for parabolic control problems
- Galerkin spectral method for a fourth-order optimal control problem with \(H^1\)-norm state constraint
- Galerkin spectral method for elliptic optimal control problem with \(L^2\)-norm control constraint
- Error estimates for spectral approximation of flow optimal control problem with \(L^2 \)-norm control constraint
- Preconditioned Legendre spectral Galerkin methods for the non-separable elliptic equation
- Error estimates for spectral approximation of elliptic control problems with integral state and control constraints
- Galerkin spectral approximation of elliptic optimal control problems with H^1-norm state constraint
- The triangular spectral element method for Stokes eigenvalues
- Error Analysis and Simulation of Galerkin Spectral Approximation for Flow Optimal Control with State Constraint
- Space−time spectral approximations of a parabolic optimal control problem with an L2‐norm control constraint
- A direct solver for the Legendre tau approximation for the two-dimensional Poisson problem
This page was built for publication: On fast direct Poisson solver, inf-sup constant and iterative Stokes solver by Legendre-Galerkin method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1346519)
