English
Related papers

Related papers: Evolving Algebraic Multigrid Methods Using Grammar…

200 papers

This paper proposes improving the solve time of a bootstrap AMG designed previously by the authors. This is achieved by incorporating the information, set of algebraically smooth vectors, generated by the bootstrap algorithm, in a single…

Numerical Analysis · Mathematics 2019-07-11 Pasqua D'Ambra , Panayot S. Vassilevski

The predicted reduced resiliency of next-generation high performance computers means that it will become necessary to take into account the effects of randomly occurring faults on numerical methods. Further, in the event of a hard fault…

Numerical Analysis · Mathematics 2017-09-07 Mark Ainsworth , Christian Glusa

We present details of our implementation of the Wuppertal adaptive algebraic multigrid code DD-$\alpha$AMG on SIMD architectures, with particular emphasis on the Intel Xeon Phi processor (KNC) used in QPACE 2. As a smoother, the algorithm…

Computational Physics · Physics 2015-12-15 Simon Heybrock , Matthias Rottmann , Peter Georg , Tilo Wettig

This paper proposes a mode multigrid (MMG) method, and applies it to accelerate the convergence of the steady state flow on unstructured grids. The dynamic mode decomposition (DMD) technique is used to analyze the convergence process of…

Computational Physics · Physics 2018-02-27 Yilang Liu , Weiwei Zhang , Jiaqing Kou

The genetic code has been shown to be very error robust compared to randomly selected codes, but to be significantly less error robust than a certain code found by a heuristic algorithm. We formulate this optimisation problem as a Quadratic…

Quantitative Methods · Quantitative Biology 2015-03-13 Harry Buhrman , Peter T. S. van der Gulik , Steven M. Kelk , Wouter M. Koolen , Leen Stougie

This paper presents a novel approach to the joint optimization of job scheduling and data allocation in grid computing environments. We formulate this joint optimization problem as a mixed integer quadratically constrained program. To…

Due to its optimal complexity, the multigrid (MG) method is one of the most popular approaches for solving large-scale linear systems arising from the discretization of partial differential equations. However, the parallel implementation of…

Numerical Analysis · Mathematics 2025-02-27 Hardik Kothari , Maria Giuseppina Chiara Nestola , Marco Favino , Rolf Krause

Multigrid modeling algorithms are a technique used to accelerate relaxation models running on a hierarchy of similar graphlike structures. We introduce and demonstrate a new method for training neural networks which uses multilevel methods.…

Machine Learning · Computer Science 2019-05-22 C. B. Scott , Eric Mjolsness

Recent data-efficient molecular generation approaches exploit graph grammars to introduce interpretability into the generative models. However, grammar learning therein relies on expert annotation or unreliable heuristics for algorithmic…

Artificial Intelligence · Computer Science 2025-05-30 Michael Sun , Weize Yuan , Gang Liu , Wojciech Matusik , Jie Chen

Algebraic multigrid (AMG) is one of the most efficient iterative methods for solving large sparse system of equations. However, how to build/check restriction and prolongation operators in practical of AMG methods for nonsymmetric {\em…

Numerical Analysis · Mathematics 2022-02-24 Minghua Chen , Rongjun Cao , Stefano Serra-Capizzano

Linear algebraic expressions are the essence of many computationally intensive problems, including scientific simulations and machine learning applications. However, translating high-level formulations of these expressions to efficient…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-22 Dániel Berényi , András Leitereg , Gábor Lehel

Matrix Graph Grammars (MGG) is a novel approach to the study of graph dynamics ([15]). In the present contribution we look at MGG as a formal grammar and as a model of computation, which is a necessary step in the more ambitious program of…

Discrete Mathematics · Computer Science 2009-11-16 Pedro Pablo Perez Velasco

Inspired by the decomposition in the hybrid quantum-classical optimization algorithm we introduced in arXiv:1902.04215, we propose here a new (fully classical) approach to solving certain non-convex integer programs using Graver bases. This…

Optimization and Control · Mathematics 2019-07-26 Hedayat Alghassi , Raouf Dridi , Sridhar Tayur

Large-scale contact mechanics simulations are crucial in many engineering fields such as structural design and manufacturing. In the frictionless case, contact can be modeled by minimizing an energy functional; however, these problems are…

We propose a convenient matrix-free neural architecture for the multigrid method. The architecture is simple enough to be implemented in less than fifty lines of code, yet it encompasses a large number of distinct multigrid solvers. We…

Numerical Analysis · Mathematics 2024-02-09 Vladimir Fanaskov

Since beginning of Grid computing, scheduling of dependent tasks application has attracted attention of researchers due to NP-Complete nature of the problem. In Grid environment, scheduling is deciding about assignment of tasks to available…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-04-16 Deepak. c. vegda , Harshad. B. Prajapati

The study of the classifier's design and it's usage is one of the most important machine learning areas. With the development of automatic machine learning methods, various approaches are used to build a robust classifier model. Due to some…

Machine Learning · Computer Science 2021-01-22 Ivan Gridin

To mitigate the hallucination and knowledge deficiency in large language models (LLMs), Knowledge Graph (KG)-based Retrieval-Augmented Generation (RAG) has shown promising potential by utilizing KGs as external resource to enhance LLMs…

Computation and Language · Computer Science 2025-01-23 Zengyi Gao , Yukun Cao , Hairu Wang , Ao Ke , Yuan Feng , Xike Xie , S Kevin Zhou

We present an easy to use and flexible grid library for developing highly scalable parallel simulations. The distributed cartesian cell-refinable grid (dccrg) supports adaptive mesh refinement and allows an arbitrary C++ class to be used as…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-01-30 I. Honkonen , S. von Alfthan , A. Sandroos , P. Janhunen , M. Palmroth

The paper focuses on developing and studying efficient block preconditioners based on classical algebraic multigrid for the large-scale sparse linear systems arising from the fully coupled and implicitly cell-centered finite volume…

Numerical Analysis · Mathematics 2021-02-03 Xiaoqiang Yue , Shulei Zhang , Xiaowen Xu , Shi Shu , Weidong Shi