English
Related papers

Related papers: Reducing operator complexity in Algebraic Multigri…

200 papers

We investigate scaling and efficiency of the deep neural network multigrid method (DNN-MG). DNN-MG is a novel neural network-based technique for the simulation of the Navier-Stokes equations that combines an adaptive geometric multigrid…

Numerical Analysis · Mathematics 2021-06-16 Nils Margenberg , Robert Jendersie , Thomas Richter , Christian Lessig

Algebraic multigrid (AMG) is known to be an effective solver for many sparse symmetric positive definite (SPD) linear systems. For SPD systems, the convergence theory of AMG is well-understood in terms of the $A$-norm, but in a nonsymmetric…

Numerical Analysis · Mathematics 2025-01-14 Ahsan Ali , James Brannick , Karsten Kahl , Oliver A. Krzysik , Jacob B. Schroder , Ben S. Southworth

This paper presents MetricGrids, a novel grid-based neural representation that combines elementary metric grids in various metric spaces to approximate complex nonlinear signals. While grid-based representations are widely adopted for their…

Computer Vision and Pattern Recognition · Computer Science 2025-03-14 Shu Wang , Yanbo Gao , Shuai Li , Chong Lv , Xun Cai , Chuankun Li , Hui Yuan , Jinglin Zhang

We investigate the performance of algebraic multigrid methods for the solution of the linear system of equations arising from a Virtual Element discretization. We provide numerical experiments on very general polygonal meshes for a model…

Numerical Analysis · Mathematics 2018-12-06 Daniele Prada , Micol Pennacchio

We introduce Geometric Neural Operators (GNPs) for accounting for geometric contributions in data-driven deep learning of operators. We show how GNPs can be used (i) to estimate geometric properties, such as the metric and curvatures, (ii)…

Machine Learning · Computer Science 2024-04-18 Blaine Quackenbush , Paul J. Atzberger

Image reconstruction by Algebraic Methods (AM) outperforms the transform methods in situations where the data collection procedure is constrained by time, space, and radiation dose. AM algorithms can also be applied for the cases where…

Image and Video Processing · Electrical Eng. & Systems 2022-08-30 Sudhir Kumar Chaudhary , Pankaj Wahi , Prabhat Munshi

Physics-informed neural networks (PINNs) have successfully addressed various computational physics problems based on partial differential equations (PDEs). However, while tackling issues related to irregularities like singularities and…

Machine Learning · Computer Science 2024-11-25 Hang Hu , Sidi Wu , Guoxiong Cai , Na Liu

Graph Neural Networks (GNNs) and their message passing framework that leverages both structural and feature information, have become a standard method for solving graph-based machine learning problems. However, these approaches still…

Machine Learning · Computer Science 2024-11-20 Simon Delarue , Thomas Bonald , Tiphaine Viard

In this paper, we investigate the combination of multigrid methods and neural networks, starting from a Finite Element discretization of an elliptic PDE. Multigrid methods use interpolation operators to transfer information between…

Numerical Analysis · Mathematics 2021-09-14 Claudio Tomasi , Rolf Krause

When learning simulations for modeling physical phenomena in industrial designs, geometrical variabilities are of prime interest. While classical regression techniques prove effective for parameterized geometries, practical scenarios often…

Machine Learning · Computer Science 2023-10-24 Fabien Casenave , Brian Staber , Xavier Roynard

The iteration dynamics of the coupled cluster equations exhibits a synergistic relationship among the cluster amplitudes. The iteration scheme may be viewed as a multivariate discrete-time propagation of nonlinearly coupled equations, which…

Computational Physics · Physics 2021-09-16 Valay Agarawal , Samrendra Roy , Kapil K. Shrawankar , Mayank Ghogale , S Bharathi , Anchal Yadav , Rahul Maitra

The geometric high-order regularization methods such as mean curvature and Gaussian curvature, have been intensively studied during the last decades due to their abilities in preserving geometric properties including image edges, corners,…

Image and Video Processing · Electrical Eng. & Systems 2023-03-22 Zhenwei Zhang , Ke Chen , Ke Tang , Yuping Duan

We formulate a new projection-based reduced-ordered modeling technique for non-linear dynamical systems. The proposed technique, which we refer to as the Adjoint Petrov-Galerkin (APG) method, is derived by decomposing the generalized…

Dynamical Systems · Mathematics 2019-08-30 Eric J. Parish , Christopher Wentland , Karthik Duraisamy

In this paper, we develop a multigrid method on unstructured shape-regular grids. For a general shape-regular unstructured grid of ${\cal O}(N)$ elements, we present a construction of an auxiliary coarse grid hierarchy on which a geometric…

Numerical Analysis · Mathematics 2014-10-09 Lars Grasedyck , Lu Wang , Jinchao Xu

Neural operators have emerged as powerful tools for learning mappings between function spaces, enabling efficient solutions to partial differential equations across varying inputs and domains. Despite the success, existing methods often…

Machine Learning · Computer Science 2025-12-19 Hao Tang , Jiongyu Zhu , Zimeng Feng , Hao Li , Chao Li

In this article, a weak Galerkin method is firstly presented and analyzed for the quasi-linear elliptic problem of non-monotone type. By using Brouwer's fixed point technique, the existence of WG solution and error estimates in both the…

Numerical Analysis · Mathematics 2022-07-07 Peng Zhu , Shenglan Xie

Algorithm learning is a core problem in artificial intelligence with significant implications on automation level that can be achieved by machines. Recently deep learning methods are emerging for synthesizing an algorithm from its…

Neural and Evolutionary Computing · Computer Science 2018-09-20 Karlis Freivalds , Renars Liepins

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…

Calibration is a highly challenging task, in particular in multiple yield curve markets. This paper is a first attempt to study the chances and challenges of the application of machine learning techniques for this. We employ Gaussian…

Pricing of Securities · Quantitative Finance 2020-04-20 Sandrine Gümbel , Thorsten Schmidt

While Annealing Machines (AM) have shown increasing capabilities in solving complex combinatorial problems, positioning themselves as a more immediate alternative to the expected advances of future fully quantum solutions, there are still…

Artificial Intelligence · Computer Science 2025-01-13 Pablo Loyola , Kento Hasegawa , Andres Hoyos-Idobro , Kazuo Ono , Toyotaro Suzumura , Yu Hirate , Masanao Yamaoka