Matrix-dependent prolongations and restrictions in a blackbox multigrid solver

DOI10.1016/0377-0427(90)90252-UzbMath0717.65099MaRDI QIDQ2638751

Publication date: 1990

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

rate of convergence numerical examples discontinuous coefficients multigrid methods restrictions prolongations second-order elliptic partial differential equation multigrid software dominating first-order terms

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12)

Related Items

A Lagrangian integration point finite element method for large deformation modeling of viscoelastic geomaterials., A multilevel approach for trace system in HDG discretizations, Direct and large-eddy simulations of internal tide generation at a near-critical slope, Convergence and performance of iterative methods for solving variable coefficient convection-diffusion equation with a fourth-order compact difference scheme, Domain decomposition for multiscale PDEs, An efficient cell-centered multigrid method for problems with discontinuous coefficients on semi-structured triangular grids, Multigrid-based `shifted-Laplacian' preconditioning for the time-harmonic elastic wave equation, Scaling Structured Multigrid to 500K+ Cores Through Coarse-Grid Redistribution, Numerical solution of the incompressible Navier-Stokes equations by Krylov subspace and multigrid methods, Sparse approximate inverse smoothers for geometric and algebraic multigrid, An adaptive mesh redistribution method for the incompressible mixture flows using phase-field model, Comparison of second- and fourth-order discretizations for multigrid Poisson solvers, A compact multigrid solver for convection-diffusion equations, The numerical solution of diffusion problems in strongly heterogeneous non-isotropic materials, Multigrid based preconditioners for the numerical solution of two-dimensional heterogeneous problems in geophysics, A multiscale finite element method for elliptic problems in composite materials and porous media, Towards algebraic multigrid for elliptic problems of second order, Iterative methods and high-order difference schemes for 2D elliptic problems with mixed derivative, A fourth-order compact implicit immersed interface method for 2D Poisson interface problems, A level-set method for two-phase flows with moving contact line and insoluble surfactant, How fast the Laplace equation was solved in 1995, Multigrid with inexact minimal residual smoothing acceleration, An improved two-grid preconditioner for the solution of three-dimensional Helmholtz problems in heterogeneous media, Development of semi-coarsening techniques, Algebraic multigrid methods for the solution of the Navier-Stokes equations in complicated geometries, A simple cell-centered multigrid method for 3D interface problems, A practical framework for the construction of prolongation operators for multigrid based on canonical basis functions, Multigrid methods for 3-D definite and indefinite problems, Residual scaling techniques in multigrid. II: Practical applications, Unnamed Item, Unnamed Item, A parallel multigrid-based preconditioner for the 3D heterogeneous high-frequency Helmholtz equation, An iteratively adaptive multi-scale finite element method for elliptic PDEs with rough coefficients, Algebraic multigrid methods, Unnamed Item, A scalable geometric multigrid solver for nonsymmetric elliptic systems with application to variable-density flows, An algebraic two-level preconditioner for asymmetric, positive-definite systems, On multigrid methods for solving two-dimensional boundary-value problems, A fourth-order optimal finite difference scheme for the Helmholtz equation with PML, An augmented method for free boundary problems with moving contact lines, Convergence analysis of HSS-multigrid methods for second-order nonselfadjoint elliptic problems, Numerical simulation of 2D square driven cavity using fourth-order compact finite difference schemes, GPU implementation of a Helmholtz Krylov solver preconditioned by a shifted Laplace multigrid method, The Schur complement method as a fast parallel solver for elliptic partial differential equations in oceanography, An FE-FD Method for Anisotropic Elliptic Interface Problems, A dispersion minimizing finite difference scheme and preconditioned solver for the 3D Helmholtz equation, An optimal 25-point finite difference scheme for the Helmholtz equation with PML, New scheme of finite difference heterogeneous multiscale method to solve saturated flow in porous media, The image-based multiscale multigrid solver, preconditioner, and reduced order model, MULTISCALE NUMERICAL METHODS FOR SINGULARLY PERTURBED CONVECTION-DIFFUSION EQUATIONS, An optimal 13-point finite difference scheme for a 2D Helmholtz equation with a perfectly matched layer boundary condition, Advances in iterative methods and preconditioners for the Helmholtz equation, An algebraic multigrid solver for finite element computations in solid mechanics, Multigrid method with a new interpolation operator, A multigrid-based preconditioned solver for the Helmholtz equation with a discretization by 25-point difference scheme, The effects of surfactants on the formation and evolution of capillary waves, Multigrid methods on semi-structured grids, Additive multilevel preconditioners based on bilinear interpolation, matrix-dependent geometric coarsening and algebraic multigrid coarsening for second-order elliptic PDEs, Unnamed Item, A multigrid-based shifted Laplacian preconditioner for a fourth-order Helmholtz discretization, Multigrid with matrix-dependent transfer operators for a singular perturbation problem, Accuracy, robustness and efficiency comparison in iterative computation of convection diffusion equation with boundary layers, A semi-coarsening strategy for unstructured multigrid based on agglomeration, Geometric multigrid with applications to computational fluid dynamics, Nonsymmetric Black Box multigrid with coarsening by three, An immersed finite volume element method for 2D PDEs with discontinuous coefficients and non-homogeneous jump conditions, High order FEM for multigrid homogenization, Conditional semicoarsening multigrid algorithm for the Poisson equation on anisotropic grids, Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation, Resolving small-scale structures in Boussinesq convection by adaptive grid methods, An algebraic multigrid method for finite element systems on criss-cross grids, An efficient dynamically adaptive mesh for potentially singular solutions, A multigrid-based preconditioned Krylov subspace method for the Helmholtz equation with PML, Cell-centred multigrid revisited, On an energy minimizing basis for algebraic multigrid methods, High accuracy iterative solution of convection diffusion equation with boundary layers on nonuniform grids, Fourier analysis of multigrid for a model two-dimensional convection-diffusion equation, A generalized optimal fourth-order finite difference scheme for a 2D Helmholtz equation with the perfectly matched layer boundary condition, An adaptive phase field method for the mixture of two incompressible fluids, Some numerical experiments with multigrid methods on Shishkin meshes, The discontinuous Petrov-Galerkin methodology for the mixed multiscale finite element method, Analysis of two-grid methods: The nonnormal case, Black-box learning of multigrid parameters, A robust algebraic multilevel preconditioner for non-symmetricM-matrices, A multigrid preconditioner for stabilised discretisations of advection-diffusion problems, A high order compact FD framework for elliptic BVPs involving singular sources, interfaces, and irregular domains, Black Box Multigrid with coarsening by a factor of three, A Matrix Dependent/Algebraic Multigrid Approach for Extruded Meshes with Applications to Ice Sheet Modeling, Parallel Statistical Multiresolution Estimation for Image Reconstruction, Moving mesh methods for Boussinesq equation, Optimal Complex Relaxation Parameters in Multigrid for Complex-Shifted Linear Systems, Parallel adaptive subspace correction schemes with applications to elasticity, Unified Geometric Multigrid Algorithm for Hybridized High-Order Finite Element Methods, Acceleration and stabilization properties of minimal residual smoothing technique in multigrid, Multigrid transfers for nonsymmetric systems based on Schur complements and Galerkin projections, Robust multigrid methods for nonsmooth coefficient elliptic linear systems, Robust norm equivalencies for diffusion problems, A grid-based multilevel incomplete LU factorization preconditioning technique for general sparse matrices, Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients

Cites Work