English
Related papers

Related papers: Aggregation-based Multilevel Methods for Lattice Q…

200 papers

Numerical simulation of incompressible fluid flows has been an active topic of research in Scientific Computing for many years, with many contributions to both discretizations and linear and nonlinear solvers. In this work, we propose an…

Numerical Analysis · Mathematics 2025-12-16 Amin Rafiei , Scott MacLachlan

Aligning data from different domains is a fundamental problem in machine learning with broad applications across very different areas, most notably aligning experimental readouts in single-cell multiomics. Mathematically, this problem can…

Machine Learning · Computer Science 2024-06-21 Sanketh Vedula , Valentino Maiorca , Lorenzo Basile , Francesco Locatello , Alex Bronstein

This paper presents a novel backtracking strategy for additive Schwarz methods for general convex optimization problems as an acceleration scheme. The proposed backtracking strategy is independent of local solvers, so that it can be applied…

Numerical Analysis · Mathematics 2022-03-30 Jongho Park

We introduce novel entropy-dissipative numerical schemes for a class of kinetic equations, leveraging the recently introduced scalar auxiliary variable (SAV) approach. Both first and second order schemes are constructed. Since the…

Numerical Analysis · Mathematics 2024-09-02 Shiheng Zhang , Jie Shen , Jingwei Hu

In this paper, we present two variants of the Additive Schwarz Method for a Crouzeix-Raviart finite volume element (CRFVE) discretization of second order elliptic problems with discontinuous coefficients where the discontinuities are only…

Numerical Analysis · Mathematics 2015-12-21 Atle Loneland , Leszek Marcinkowski , Talal Rahman

We study the computation of coupled advection-diffusion-reaction equations by the Schwarz waveform relaxation method. The study starts with linear equations, and it analyzes the convergence of the computation with a Dirichlet condition, a…

Numerical Analysis · Mathematics 2022-05-05 Wenbin Dong , Hansong Tang

Quantum Layout Synthesis (QLS) is a critical compilation stage that adapts quantum circuits to hardware constraints with an objective of minimizing the SWAP overhead. While heuristic tools demonstrate good efficiency, they often produce…

Quantum Physics · Physics 2025-06-02 Shuohao Ping , Naren Sathishkumar , Wan-Hsuan Lin , Hanyu Wang , Jason Cong

The chromoelectric and chromomagnetic fields, created by a static gluon-quark-antiquark system, are computed in quenched SU(3) lattice QCD, in a $24^3\times 48$ lattice at $\beta=6.2$ and $a=0.07261(85) fm$. We compute the hybrid Wilson…

High Energy Physics - Lattice · Physics 2010-04-06 M. Cardoso , N. Cardoso , P. Bicudo

We compute the ratio between the scale $\Lambda_L$ associated with a lattice formulation of QCD using the overlap-Dirac operator, and $\Lambda_{MS-bar}$. To this end, the one-loop relation between the lattice coupling $g_0$ and the coupling…

High Energy Physics - Lattice · Physics 2015-06-25 C. Alexandrou , E. Follana , H. Panagopoulos , E. Vicari

Substructured domain decomposition (DD) methods have been extensively studied, and they are usually associated with nonoverlapping decompositions. We introduce here a substructured version of Restricted Additive Schwarz (RAS) which we call…

Numerical Analysis · Mathematics 2021-04-01 Faycal Chaouqui , Martin J. Gander , Pratik M. Kumbhar , Tommaso Vanzan

We present additive Schwarz preconditioners for a class of elliptic optimal control problems discretized by a partition of unity method. The discrete problem is solved by a primal-dual active set algorithm, where the auxiliary system in…

Numerical Analysis · Mathematics 2018-11-20 Susanne C. Brenner , Christopher B. Davis , Li-yeng Sung

Solving partial differential equations is crucial to analysing and predicting complex, large-scale physical systems but pushes conventional high-performance computers to their limits. Application specific photonic processors are an exciting…

Computational Physics · Physics 2025-11-04 Timoteo Lee , Frank Brückerhoff-Plückelmann , Jelle Dijkstra , Jan M. Pawlowski , Wolfram Pernice

An approach is given for solving large linear systems that combines Krylov methods with use of two different grid levels. Eigenvectors are computed on the coarse grid and used to deflate eigenvalues on the fine grid. GMRES-type methods are…

Numerical Analysis · Mathematics 2020-05-08 Ronald B. Morgan , Travis Whyte , Walter Wilcox , Zhao Yang

We explore the possibility of computing fermionic correlators on the lattice by combining a domain decomposition with a multi-level integration scheme. The quark propagator is expanded in series of terms with a well defined hierarchical…

High Energy Physics - Lattice · Physics 2016-05-18 Marco Cè , Leonardo Giusti , Stefan Schaefer

We consider two modifications of the Arrow-Hurwicz (AH) iteration for solving the incompressible steady Navier-Stokes equations for the purpose of accelerating the algorithm: grad-div stabilization, and Anderson acceleration. AH is a…

Numerical Analysis · Mathematics 2022-03-04 Pelin G. Geredeli , Leo G. Rebholz , Duygu Vargun , Ahmed Zytoon

Enlarged Krylov subspace methods and their s-step versions were introduced [7] in the aim of reducing communication when solving systems of linear equations Ax = b. These enlarged CG methods consist of enlarging the Krylov subspace by a…

Numerical Analysis · Mathematics 2024-09-18 Sophie M. Moufawad

We study for the first time Schwarz domain decomposition methods for the solution of the Navier equations modeling the propagation of elastic waves. These equations in the time harmonic regime are difficult to solve by iterative methods,…

Numerical Analysis · Mathematics 2019-04-30 Romain Brunet , Victorita Dolean , Martin J. Gander

We describe our implementation of a multigrid solver for Wilson-clover fermions, which increases parallelism by solving for multiple right-hand sides (MRHS) simultaneously. The solver is based on Grid and thus runs on all computing…

High Energy Physics - Lattice · Physics 2022-11-28 Daniel Richtmann , Nils Meyer , Tilo Wettig

The numerical discretization of the Zakharov-Shabat Scattering problem using integrators based on the implicit Euler method, trapezoidal rule and the split-Magnus method yield discrete systems that qualify as Ablowitz-Ladik systems. These…

Computational Physics · Physics 2019-10-28 Vishal Vaibhav

An alternative first step approximation based on subgrid artificial viscosity modeling (SAV) is proposed for defect-deferred correction method (DDC) for incompresible Navier-Stokes equation at high Reynolds number. This new approach not…

Numerical Analysis · Mathematics 2020-06-02 Mustafa Aggul