A family of physics-based preconditioners for solving elliptic equations on highly heterogeneous media

DOI10.1016/J.APNUM.2008.06.002zbMath1162.65023OpenAlexW2022926741MaRDI QIDQ1015906

Burak Aksoylu, Hector M. Klie

Publication date: 30 April 2009

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apnum.2008.06.002

zbMATH Keywords

finite element methodnumerical examplesSchur complementcondition numberheterogeneityGMRESdeflationmultiscaleiterative solverporous media flowKrylov subspacephysics-based preconditioningtwo-stage preconditioning

Mathematics Subject Classification ID

Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (7)

Robust multigrid preconditioners for the high-contrast biharmonic plate equation ⋮ Robust multigrid preconditioners for cell-centered finite volume discretization of the high-contrast diffusion equation ⋮ Jacobian-free Newton-Krylov method for the simulation of non-thermal plasma discharges with high-order time integration and physics-based preconditioning ⋮ A numerical study on preconditioning and partitioning schemes for reactive transport in a PEMFC catalyst layer ⋮ Heterogeneous domain decomposition method for high contrast dense composites ⋮ A twisted block tangential filtering decomposition preconditioner ⋮ Robust preconditioners for the high-contrast Stokes equation

Uses Software

• mctoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A parallel, implicit, cell-centered method for two-phase flow with a preconditioned Newton-Krylov solver
• An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients
• A multiscale finite element method for elliptic problems in composite materials and porous media
• Hierarchical modeling of heterogeneous bodies
• Decoupling and block preconditioning for sedimentary basin simulations
• Multiscale domain decomposition methods for elliptic problems with high aspect ratios
• Implicitly restarted and deflated GMRES
• Restarted GMRES preconditioned by deflation
• Domain decomposition for multiscale PDEs
• Electrostatics and heat conduction in high contrast composite materials
• On the Construction of Deflation-Based Preconditioners
• Deflation of Conjugate Gradients with Applications to Boundary Value Problems
• On the Conjugate Gradient Solution of the Schur Complement System Obtained from Domain Decomposition
• Deflation Techniques and Block-Elimination Algorithms for Solving Bordered Singular Systems
• Deflated Decomposition of Solutions of Nearly Singular Systems
• On the Implicit Deflation of Nearly Singular Systems of Linear Equations
• Damped Jacobi Preconditioning and Coarse Grid Deflation for Conjugate Gradient Iteration on Parallel Computers
• Numerical Methods for a Class of Finite Dimensional Bifurcation Problems
• Unstructured Additive Schwarz--Conjugate Gradient Method for Elliptic Problems with Highly Discontinuous Coefficients
• Iterative Solution Methods
• Analysis of Augmented Krylov Subspace Methods
• Deflated and Augmented Krylov Subspace Techniques
• An Adaptive Newton--Picard Algorithm with Subspace Iteration for Computing Periodic Solutions
• Preconditioning via a Schur Complement Method: An Application in State Estimation
• Implicitly Restarted GMRES and Arnoldi Methods for Nonsymmetric Systems of Equations
• A Deflated Version of the Conjugate Gradient Algorithm
• A Broyden Rank p+1 Update Continuation Method with Subspace Iteration
• A Comparison of Deflation and Coarse Grid Correction Applied to Porous Media Flow
• On the Use of a Mixed Multiscale Finite Element Method for GreaterFlexibility and Increased Speed or Improved Accuracy in Reservoir Simulation
• Matrix Preconditioning Techniques and Applications
• Accuracy and Stability of Numerical Algorithms
• GMRES with Deflated Restarting
• A Restarted GMRES Method Augmented with Eigenvectors
• The Use of Multiple Deflations in the Numerical Solution of Singular Systems of Equations, with Applications to Potential Theory
• The generalized global basis (GGB) method
• The construction of projection vectors for a deflated ICCG method applied to problems with extreme contrasts in the coefficients
• Towards a rigorously justified algebraic preconditioner for high-contrast diffusion problems

This page was built for publication: A family of physics-based preconditioners for solving elliptic equations on highly heterogeneous media