Deflation-accelerated preconditioning of the Poisson-Neumann Schur problem on long domains with a high-order discontinuous element-based collocation method

DOI10.1016/j.jcp.2016.02.033zbMath1349.65621arXiv1512.01756OpenAlexW2261836032MaRDI QIDQ2375067

Greg N. Thomsen, Sumedh M. Joshi, Peter J. Diamessis

Publication date: 5 December 2016

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

Full work available at URL: https://arxiv.org/abs/1512.01756

zbMATH Keywords

Schur complementdomain decompositionpreconditioningdeflationPoisson equationspectral element

Mathematics Subject Classification ID

Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Navier-Stokes equations for incompressible viscous fluids (76D05) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Finite element methods applied to problems in fluid mechanics (76M10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08)

Related Items (1)

A post-processing technique for stabilizing the discontinuous pressure projection operator in marginally-resolved incompressible inviscid flow

Uses Software

• ParMETIS

Cites Work

• Unnamed Item
• The stratified ocean model with adaptive refinement (SOMAR)
• An efficient method for solving highly anisotropic elliptic equations
• Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods
• A class of domain decomposition preconditioners for \(hp\)-discontinuous Galerkin finite element methods
• Preconditioned spectral multi-domain discretization of the incompressible Navier-Stokes equations
• A spectral multidomain penalty method model for the simulation of high Reynolds number localized incompressible stratified turbulence
• Neumann-Neumann-Schur complement methods for Fekete spectral elements
• Spectral element simulations of laminar and turbulent flows in complex geometries
• High-order splitting methods for the incompressible Navier-Stokes equations
• A fast Schur complement method for the spectral element discretization of the incompressible Navier-Stokes equations
• The condition number of the Schur complement in domain decomposition
• On the computation of high order pseudospectral derivatives
• Overlapping Schwarz methods for unstructured spectral elements
• A nonoverlapping domain decomposition method for Legendre spectral collocation problems
• The role eigenvalues play in forming GMRES residual norms with non-normal matrices
• FETI-DP: a dual-primal unified FETI method?part I: A faster alternative to the two-level FETI method
• Algebraic Two-Level Preconditioners for the Schur Complement Method
• A Framework for Deflated and Augmented Krylov Subspace Methods
• Turbulent/non-turbulent interfaces in wakes in stably stratified fluids
• Deflation of Conjugate Gradients with Applications to Boundary Value Problems
• A Comparison of Two-Level Preconditioners Based on Multigrid and Deflation
• Similarity scaling and vorticity structure in high-Reynolds-number stably stratified turbulent wakes
• GMRES On (Nearly) Singular Systems
• Preconditioning Schur Complement Systems of Highly-Indefinite Linear Systems for a Parallel Hybrid Solver
• A domain decomposition method for discontinuous Galerkin discretizations of Helmholtz problems with plane waves and Lagrange multipliers
• Spectral Methods for Time-Dependent Problems
• Multilevel preconditioning of discontinuous Galerkin spectral element methods. Part I: geometrically conforming meshes
• Implementation of the GMRES Method Using Householder Transformations
• Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: non-overlapping case
• Deflation and Balancing Preconditioners for Krylov Subspace Methods Applied to Nonsymmetric Matrices
• Updating the Inverse of a Matrix
• A Stable Penalty Method for the Compressible Navier--Stokes Equations: III. Multidimensional Domain Decomposition Schemes
• A Stable Penalty Method for the Compressible Navier--Stokes Equations: II. One-Dimensional Domain Decomposition Schemes
• Preconditioning Methods for Local Discontinuous Galerkin Discretizations
• Two-Level Additive Schwarz Methods for a Discontinuous Galerkin Approximation of Second Order Elliptic Problems
• A Comparison of Deflation and Coarse Grid Correction Applied to Porous Media Flow
• Hybrid Schwarz-Multigrid Methods for the Spectral Element Method: Extensions to Navier-Stokes
• Multigrid Solver for the Inner Problem in Domain Decomposition Methods forp-FEM
• Two-level additive Schwarz preconditioners for nonconforming finite element methods
• Any Nonincreasing Convergence Curve is Possible for GMRES
• Hiding Global Communication Latency in the GMRES Algorithm on Massively Parallel Machines
• A spectral quadrilateral multidomain penalty method model for high Reynolds number incompressible stratified flows
• The internal gravity wave field emitted by a stably stratified turbulent wake
• BDDC Algorithms for Incompressible Stokes Equations
• BDDC preconditioners for continuous and discontinuous Galerkin methods using spectral/hp elements with variable local polynomial degree
• Solving linear least squares problems by Gram-Schmidt orthogonalization
• A note on the regularization of the discrete Poisson-Neumann problem

This page was built for publication: Deflation-accelerated preconditioning of the Poisson-Neumann Schur problem on long domains with a high-order discontinuous element-based collocation method