Sparse-grid finite-volume multigrid for 3D-problems

DOI10.1007/BF02123474MaRDI QIDQ1894151zbMATH OpenOpenAlexFDO

Authors P. W. Hemker

Publication date 18 July 1995

Published in Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02123474

zbMATH Keywords

\(V\)-cycles\(W\)-cyclescomputational efficiencyconvergenceHaar waveletsmultigrid methodstrongly anisotropic elliptic operators

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Complexity and performance of numerical algorithms (65Y20)

Review text

This paper introduces a multigrid method based on Haar wavelets, and the method is applied to second-order, elliptic partial differential equations. It is shown that the question of which collection of Haar wavelets to use as a basis has significant influence on the computational efficiency. The paper provides a Fourier analysis of the convergence of the algorithm, and it is shown that \(W\)-cycles are more reliable than \(V\)-cycles for strongly anisotropic elliptic operators.

Recommendations

• A new wavelet multigrid method
• A fast wavelet-multigrid method to solve elliptic partial differential equations
• scientific article; zbMATH DE number 7540136
• Wavelet based multigrid methods for linear and nonlinear elliptic partial differential equations.
• scientific article; zbMATH DE number 1090126

Cites work

• A high-resolution Euler solver based on multigrid, semi-coarsening, and defect correction
• A new multigrid approach to convection problems
• 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 3983811 (Why is no real title available?)
• scientific article; zbMATH DE number 1090125 (Why is no real title available?)
• The Improved Robustness of Multigrid Elliptic Solvers Based on Multiple Semicoarsened Grids

Cited in

(11)

• Approximation on partially ordered sets of regular grids
• A note on the complexity of solving Poisson's equation for spaces of bounded mixed derivatives
• Sparse grid discontinuous Galerkin methods for high-dimensional elliptic equations
• Convergence results for 3D sparse grid approaches
• Finite volume methods for the valuation of American options
• Semi-implicit integration factor methods on sparse grids for high-dimensional systems
• scientific article; zbMATH DE number 1301770 (Why is no real title available?)
• Sparse grid central discontinuous Galerkin method for linear hyperbolic systems in high dimensions
• Sparse-grid discontinuous Galerkin methods for the Vlasov-Poisson-Lenard-Bernstein model
• Adaptive Sparse-grid Discontinuous Galerkin Approximations the Bhatnagar--Gross--Krook Model
• A new wavelet multigrid method

This page was built for publication: Sparse-grid finite-volume multigrid for \(3D\)-problems

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