English
Related papers

Related papers: Solving DWF Dirac Equation Using Multisplitting Pr…

200 papers

Due to limited communication resources at the client and a massive number of model parameters, large-scale distributed learning tasks suffer from communication bottleneck. Gradient compression is an effective method to reduce communication…

Machine Learning · Computer Science 2021-11-17 Kai Liang , Huiru Zhong , Haoning Chen , Youlong Wu

First-order optimization algorithms, often preferred for large problems, require the gradient of the differentiable terms in the objective function. These gradients often involve linear operators and their adjoints, which must be applied…

Optimization and Control · Mathematics 2017-07-10 James Folberth , Stephen Becker

This paper deals with an inverse nodal problem for the Dirac differential operator with the discontinuity conditions inside the interval. We obtain a new approach for asymptotic expressions of the solutions and prove that the coefficients…

Analysis of PDEs · Mathematics 2025-03-05 Baki Keskin

We consider globally optimal precoder design for rate splitting multiple access in Gaussian multiple-input single-output downlink channels with respect to weighted sum rate and energy efficiency maximization. The proposed algorithm solves…

Information Theory · Computer Science 2021-02-08 Bho Matthiesen , Yijie Mao , Petar Popovski , Bruno Clerckx

In this article, we propose and study a stochastic and relaxed preconditioned Douglas--Rachford splitting method to solve saddle-point problems that have separable dual variables. We prove the almost sure convergence of the iteration…

Optimization and Control · Mathematics 2024-10-01 Yakun Dong , Kristian Bredies , Hongpeng Sun

Typically, the conjugate gradient (CG) algorithm employs mixed precision and even-odd preconditioning to compute propagators for highly improved staggered quarks (HISQ). This approach suffers from critical slowing down as the light quark…

High Energy Physics - Lattice · Physics 2025-02-04 Leon Hostetler , M. A. Clark , Carleton DeTar , Steven Gottlieb , Evan Weinberg

Deep learning solvers for partial differential equations typically have limited accuracy. We propose to overcome this problem by using them as preconditioners. More specifically, we apply discretization-invariant neural operators to learn…

Numerical Analysis · Mathematics 2024-02-09 Alexander Rudikov , Vladimir Fanaskov , Ekaterina Muravleva , Yuri M. Laevsky , Ivan Oseledets

We analyze the method of encoding pairwise interactions of higher-than-binary discrete variables (these models are sometimes referred to as discrete quadratic models) into binary variables based on domain walls on one dimensional Ising…

Quantum Physics · Physics 2023-03-27 Jesse Berwald , Nicholas Chancellor , Raouf Dridi

In Lattice QCD computations a substantial amount of work is spent in solving the Dirac equation. In the recent past it has been observed that conventional Krylov solvers tend to critically slow down for large lattices and small quark…

High Energy Physics - Lattice · Physics 2012-02-14 Andreas Frommer , Karsten Kahl , Stefan Krieg , Björn Leder , Matthias Rottmann

We present an algebraic method for constructing a highly effective coarse grid correction to accelerate domain decomposition. The coarse problem is constructed from the original matrix and a small set of input vectors that span a low-degree…

Numerical Analysis · Computer Science 2015-04-06 Essex Edwards , Robert Bridson

We propose domain decomposition preconditioners for the solution of an integral equation formulation of forward and inverse acoustic scattering problems with point scatterers. We study both forward and inverse problems and propose…

Numerical Analysis · Mathematics 2019-09-17 Carlos Borges , George Biros

Multilevel optimization has gained renewed interest in machine learning due to its promise in applications such as hyperparameter tuning and continual learning. However, existing methods struggle with the inherent difficulty of efficiently…

Machine Learning · Computer Science 2024-10-16 Yuntian Gu , Xuzheng Chen

In this paper, Dirac operator with some integral type nonlocal boundary conditions is studied. We show that the coefficients of the problem can be uniquely determined by a dense set of nodal points. Moreover, we give an algorithm for the…

Classical Analysis and ODEs · Mathematics 2022-08-04 A. Sinan Ozkan , İbrahim Adalar

State of the art domain decomposition algorithms for large-scale boundary value problems (with $M\gg 1$ degrees of freedom) suffer from bounded strong scalability because they involve the synchronisation and communication of workers…

Numerical Analysis · Mathematics 2023-08-21 Francisco Bernal , Jorge Morón-Vidal , Juan A. Acebrón

Communication efficiency is of importance for wireless federated learning systems. In this paper, we propose a communication-efficient strategy for federated learning over multiple-input multiple-output (MIMO) multiple access channels…

Information Theory · Computer Science 2022-06-14 Yo-Seb Jeon , Mohammad Mohammadi Amiri , Namyoon Lee

We study the solution of large symmetric positive-definite linear systems in a matrix-free setting with a limited iteration budget. We focus on the preconditioned conjugate gradient (PCG) method with spectral preconditioning. Spectral…

Numerical Analysis · Mathematics 2026-04-01 Youssef Diouane , Selime Gürol , Oussama Mouhtal , Dominique Orban

A parallel and nested version of a frequency filtering preconditioner is proposed for linear systems corresponding to diffusion equation on a structured grid. The proposed preconditioner is found to be robust with respect to jumps in the…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-22 Abhinav Aggarwal , Shivam Kakkar , Pawan Kumar

This paper proposes a new method based on neural networks for computing the high-dimensional committor functions that satisfy Fokker-Planck equations. Instead of working with partial differential equations, the new method works with an…

Numerical Analysis · Mathematics 2021-05-06 Haoya Li , Yuehaw Khoo , Yinuo Ren , Lexing Ying

We study distributed optimization problems over a network when the communication between the nodes is constrained, and so information that is exchanged between the nodes must be quantized. This imperfect communication poses a fundamental…

Optimization and Control · Mathematics 2018-10-30 Thinh T. Doan , Siva Theja Maguluri , Justin Romberg

We propose a general framework for finding the ground state of many-body fermionic systems by using feed-forward neural networks. The anticommutation relation for fermions is usually implemented to a variational wave function by the Slater…

Strongly Correlated Electrons · Physics 2021-12-21 Koji Inui , Yasuyuki Kato , Yukitoshi Motome