Optimizing the number of multigrid cycles in the full multigrid algorithm

DOI10.1002/NLA.697MaRDI QIDQ3094574zbMATH OpenOpenAlexFDO

Authors Alexander Thekale, Tobias Gradl, Ulrich Rüde, Kathrin Klamroth

Publication date 25 October 2011

Published in Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/nla.697

zbMATH Keywords

branch and bound algorithmconvergencecycle optimizationerror boundsfinite elementfull multigridLaplace equationnonlinear integer programming problem

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Error bounds for boundary value problems involving PDEs (65N15) 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) Integer programming (90C10) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• Model Problems for the Multigrid Optimization of Systems Governed by Differential Equations
• Multigrid Methods for PDE Optimization
• Analysis of the Multigrid FMV Cycle on Large-Scale Parallel Machines
• Multigrid method: Brief survey and recent development
• A multigrid approach to discretized optimization problems

Cites work

• A Unified Convergence Theory for Abstract Multigrid or Multilevel Algorithms, Serial and Parallel
• Cache optimization for structured and unstructured grid multigrid
• Convergence of the multilevel full approximation scheme including the V- cycle
• scientific article; zbMATH DE number 914872 (Why is no real title available?)
• Local Mesh Refinement Multilevel Techniques
• Multigrid Methods for Variational Problems: General Theory for the V-Cycle

Cited in

(8)

• An extrapolation full multigrid algorithm combined with fourth-order compact scheme for convection-diffusion equations
• Extrapolation multiscale multigrid method for solving 2D Poisson equation with sixth order compact scheme
• scientific article; zbMATH DE number 1225853 (Why is no real title available?)
• A-posteriori-steered \(p\)-robust multigrid with optimal step-sizes and adaptive number of smoothing steps
• On the Recursive Structure of Multigrid Cycles
• Analysis of algebraic multigrid parameters for two-dimensional steady-state heat diffusion equations
• Optimized partial semicoarsening multigrid algorithm for heat diffusion problems and anisotropic grids
• Spacetime wavelet method for the solution of nonlinear partial differential equations

This page was built for publication: Optimizing the number of multigrid cycles in the full multigrid algorithm

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