Development of semi-coarsening techniques

DOI10.1016/0168-9274(95)00095-XMaRDI QIDQ1917434zbMATH OpenOpenAlexFDO

Authors Paul M. de Zeeuw

Publication date 5 December 1996

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

Full work available at URL https://doi.org/10.1016/0168-9274(95)00095-x

zbMATH Keywords

diffusion equationfinite elementsfinite volumemultigridmultilevel methodnumerical resultssparse grids

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Review text

A multilevel method defined on a complete set of grids is used. Some particular grid transfer operators are discussed and numerical results are displayed for an (an)isotropic diffusion equation. Then one considers the problem of developing a multilevel method for sparse grids which would be the parallel of existing algorithms for finite elements. Hierarchical basis functions are used with finite volume.

Recommendations

• scientific article; zbMATH DE number 1090127
• Multilevel Gauss-Seidel-algorithms for full and sparse grid problems
• scientific article; zbMATH DE number 4213375

Cites work

• A high-resolution Euler solver based on multigrid, semi-coarsening, and defect correction
• A new multigrid approach to convection problems
• A tupleware approach to domain decomposition methods
• An abstract theory for the domain reduction method
• Corrigendum: Remarks on sparse-grid finite-volume multigrid
• scientific article; zbMATH DE number 440658 (Why is no real title available?)
• scientific article; zbMATH DE number 3938445 (Why is no real title available?)
• scientific article; zbMATH DE number 4092710 (Why is no real title available?)
• scientific article; zbMATH DE number 4108088 (Why is no real title available?)
• scientific article; zbMATH DE number 66097 (Why is no real title available?)
• scientific article; zbMATH DE number 66109 (Why is no real title available?)
• scientific article; zbMATH DE number 3633702 (Why is no real title available?)
• scientific article; zbMATH DE number 653109 (Why is no real title available?)
• scientific article; zbMATH DE number 665518 (Why is no real title available?)
• scientific article; zbMATH DE number 3797119 (Why is no real title available?)
• scientific article; zbMATH DE number 3797134 (Why is no real title available?)
• Matrix-dependent prolongations and restrictions in a blackbox multigrid solver
• Multilevel Gauss-Seidel-algorithms for full and sparse grid problems
• Nonlinear Multigrid Applied to a One-Dimensional Stationary Semiconductor Model
• On the order of prolongations and restrictions in multigrid procedures
• The Convergence Rate of Multi-Level Algorithms Applied to the Convection-Diffusion Equation
• The Improved Robustness of Multigrid Elliptic Solvers Based on Multiple Semicoarsened Grids
• Using Symmetries and Antisymmetries to Analyze a Parallel Multigrid Algorithm: The Elliptic Boundary Value Problem Case

Cited in

(6)

• The black box multigrid numerical homogenization algorithm
• Approximation on partially ordered sets of regular grids
• Comparing multilevel coarsening strategies
• On an Adaptive Semirefinement Multigrid Algorithm for Convection-Diffusion Problems
• scientific article; zbMATH DE number 1090127 (Why is no real title available?)
• Advances in iterative methods and preconditioners for the Helmholtz equation

Describes a project that uses

Uses Software

• Wesseling

This page was built for publication: Development of semi-coarsening techniques

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1917434)