Evolving Algebraic Multigrid Methods Using Grammar-Guided Genetic Programming

Dinesh Parthasarathy, Wayne Bradford Mitchell, Harald Köstler
12/8/2024
cs.CEcs.AImath.NA

No confident code implementation found for this paper.

Abstract

Multigrid methods despite being known to be asymptotically optimal algorithms, depend on the careful selection of their individual components for efficiency. Also, they are mostly restricted to standard cycle types like V-, F-, and W-cycles. We use grammar rules to generate arbitrary-shaped cycles, wherein the smoothers and their relaxation weights are chosen independently at each step within the cycle. We call this a flexible multigrid cycle. These flexible cycles are used in Algebraic Multigrid (AMG) methods with the help of grammar rules and optimized using genetic programming. The flexible AMG methods are implemented in the software library of hypre, and the programs are optimized separately for two cases: a standalone AMG solver for a 3D anisotropic problem and an AMG preconditioner with conjugate gradient for a multiphysics code. We observe that the optimized flexible cycles provide higher efficiency and better performance than the standard cycle types.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. Any repos shown below are weak matches — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Similar Papers

Automated Grammar-based Algebraic Multigrid Design With Evolutionary Algorithms

88% match2026

Towards Automated Algebraic Multigrid Preconditioner Design Using Genetic Programming for Large-Scale Laser Beam Welding Simulations

82% match2024

Automating the Design of Multigrid Methods with Evolutionary Program Synthesis

82% match1 repo132023

ORACLE: Optimizer-Relative Alignment for Constrained LEarning

74% match2026

ATM-R: An Adaptive Tradeoff Model with Reference Points for Constrained Multiobjective Evolutionary Optimization

74% match2023

Geometric--Nongeometric Optimizer Calculus: A Modular Language for Reachable Gradient Methods

74% match2026

Cite this paper

@article{parthasarathy2024evolving,
  title  = {Evolving Algebraic Multigrid Methods Using Grammar-Guided Genetic Programming},
  author = {Dinesh Parthasarathy and Wayne Bradford Mitchell and Harald Köstler},
  year   = {2024},
  eprint = {2412.05852},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2412.05852v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2412.05852.svg)](https://codeofpaper.com/paper/2412.05852)

Discussion