An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients

DOI10.1006/jcph.1999.6255zbMath0945.76048OpenAlexW1973061863MaRDI QIDQ1306123

Publication date: 22 September 1999

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

Full work available at URL: https://doi.org/10.1006/jcph.1999.6255

zbMATH Keywords

finite element method eigenvectors porous media deflation Poisson equation preconditioned conjugate gradients time-dependent diffusion equation diagonal scaling of matrix discontinuous coefficients across layers number of extreme eigenvalues

Mathematics Subject Classification ID

Hydrology, hydrography, oceanography (86A05) Diffusion (76R50) Flows in porous media; filtration; seepage (76S05) Iterative numerical methods for linear systems (65F10) Finite element methods applied to problems in fluid mechanics (76M10)

Related Items (43)

Optimized interface conditions in domain decomposition methods for problems with extreme contrasts in the coefficients ⋮ An efficient multiple marker front-capturing method for two-phase flows ⋮ Deflated preconditioned conjugate gradient solvers for the pressure-Poisson equation: Extensions and improvements ⋮ The parallel subdomain-levelset deflation method in reservoir simulation ⋮ Deflated preconditioned conjugate gradient solvers for the pressure-Poisson equation ⋮ An efficient multigrid method for semilinear interface problems ⋮ A comparison of various deflation vectors applied to elliptic problems with discontinuous coefficients ⋮ A generalized predictive analysis tool for multigrid methods ⋮ Numerical solution of three-dimensional Laplacian problems using the multiple scale Trefftz method ⋮ A new solver for the elastic normal contact problem using conjugate gradients, deflation, and an FFT-based preconditioner ⋮ Numerical solutions for groundwater flow in unsaturated layered soil with extreme physical property contrasts ⋮ Robust multigrid preconditioners for cell-centered finite volume discretization of the high-contrast diffusion equation ⋮ On POD-based deflation vectors for DPCG applied to porous media problems ⋮ Two-level algebraic domain decomposition preconditioners using Jacobi-Schwarz smoother and adaptive coarse grid corrections ⋮ Comparison of the deflated preconditioned conjugate gradient method and algebraic multigrid for composite materials ⋮ Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods ⋮ Deflation and projection methods applied to symmetric positive semi-definite systems ⋮ Deflated and augmented global Krylov subspace methods for the matrix equations ⋮ Enhanced balancing Neumann-Neumann preconditioning in computational fluid and solid mechanics ⋮ A multilevel preconditioner for the C-R FEM for elliptic problems with discontinuous coefficients ⋮ Fluid flow and mass transport in fractured media with curved fractures and varying apertures: A 3D modeling approach ⋮ Deflation techniques applied on mixed model equations ⋮ Augmented and deflated CMRH method for solving nonsymmetric linear systems ⋮ UNIFORM CONVERGENT MULTIGRID METHODS FOR ELLIPTIC PROBLEMS WITH STRONGLY DISCONTINUOUS COEFFICIENTS ⋮ Subdomain deflation combined with local AMG: a case study using AMGCL library ⋮ A numerical study on Neumann-Neumann and FETI methods for \(hp\) approximations on geometrically refined boundary layer meshes in two dimensions. ⋮ Additive Schwarz with aggregation-based coarsening for elliptic problems with highly variable coefficients ⋮ Deflated Preconditioned Conjugate Gradients for Nonlinear Diffusion Image Enhancement ⋮ Accelerating the solution of linear systems appearing in two-phase reservoir simulation by the use of POD-based deflation methods ⋮ Fast linear solver for diffusion problems with applications to pressure computation in layered domains ⋮ Fast and robust solvers for pressure-correction in bubbly flow problems ⋮ Two-Level Nyström--Schur Preconditioner for Sparse Symmetric Positive Definite Matrices ⋮ Multiple right-hand side techniques for the numerical simulation of quasistatic electric and magnetic fields ⋮ A HIGH PERFORMANCE LARGE SPARSE SYMMETRIC SOLVER FOR THE MESHFREE GALERKIN METHOD ⋮ Review of options for structural design sensitivity analysis. I: Linear systems ⋮ The construction of projection vectors for a deflated ICCG method applied to problems with extreme contrasts in the coefficients ⋮ Row scaling as a preconditioner for some nonsymmetric linear systems with discontinuous coefficients ⋮ A parallel linear solver exploiting the physical properties of the underlying mechanical problem ⋮ Accelerating the shifted Laplace preconditioner for the Helmholtz equation by multilevel deflation ⋮ A family of physics-based preconditioners for solving elliptic equations on highly heterogeneous media ⋮ Automatic mapping operator construction for subspace correction method to solve a series of linear systems ⋮ A generalized unit system for concise electromagnetic formulation and accurate numerical solutions ⋮ An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients

Uses Software

Cites Work

This page was built for publication: An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients