English
Related papers

Related papers: (Approximate) Low-Mode Averaging with a new Multig…

200 papers

The interplay between Floquet periodically driving and non-Hermiticity could bring about intriguing novel phenomena with anomalous Floquet topological phases of a finite-size, tight-binding lattice model. How to efficiently investigate on…

Other Condensed Matter · Physics 2025-08-04 Yifei Xia , Xiumei Wang , Yali Li , Xingping Zhou

We demonstrate the utility of a spectral approximation to fermion loop operators using low-lying eigenmodes of the hermitian Dirac-Wilson matrix, Q. The investigation is based on a total of 400 full QCD vacuum configurations, with two…

High Energy Physics - Lattice · Physics 2008-11-26 H. Neff , N. Eicker , Th. Lippert , J. W. Negele , K. Schilling

We present a multigrid iterative algorithm for solving a system of coupled free boundary problems for pricing American put options with regime-switching. The algorithm is based on our recently developed compact finite difference scheme…

Computational Finance · Quantitative Finance 2021-11-09 Chinonso Nwankwo , Weizhong Dai

The overlap Dirac operator at nonzero quark chemical potential involves the computation of the sign function of a non-Hermitian matrix. In this talk we present iterative Krylov subspace approximations, with deflation of critical…

High Energy Physics - Lattice · Physics 2009-01-14 Jacques Bloch , Tobias Breu , Tilo Wettig

The low-mode averaging technique is a powerful tool for reducing large fluctuations in correlation functions due to low-mode eigenvalues of the Dirac operator. In this work we propose a generalization to baryons and test our method on…

High Energy Physics - Lattice · Physics 2009-09-29 Leonardo Giusti , Silvia Necco

While there is no lack of efficient Krylov subspace solvers for Hermitian systems, there are few for complex symmetric, skew symmetric, or skew Hermitian systems, which are increasingly important in modern applications including quantum…

Mathematical Software · Computer Science 2014-01-14 Sou-Cheng , Choi

Bayesian inference for models with intractable likelihoods, such as Markov random fields, poses a fundamental computational challenge due to the tradeoff between inferential accuracy and computational cost. Various MCMC methods have been…

Methodology · Statistics 2026-04-01 Laura Bazahica , Alejandra Avalos-Pacheco , Matthew Moores , Lassi Roininen

We give some new performance results for the Hybrid Monte Carlo (HMC) simulation of dynamical clover-improved Wilson fermions using an improved pseudo-fermion action. The generalisation of even-odd preconditioning for the standard Wilson…

High Energy Physics - Lattice · Physics 2009-04-25 Martin Hasenbusch

The multigrid-reduction-in-time (MGRIT) technique has proven to be successful in achieving higher run-time speedup by exploiting parallelism in time. The goal of this article is to develop and analyze a MGRIT algorithm, using FCF-relaxation…

Numerical Analysis · Mathematics 2021-02-10 Xiaoqiang Yue , Kejia Pan , Jie Zhou , Zhifeng Weng , Shi Shu , Juan Tang

Polynomial filtering can provide a highly effective means of computing all eigenvalues of a real symmetric (or complex Hermitian) matrix that are located in a given interval, anywhere in the spectrum. This paper describes a technique for…

Numerical Analysis · Mathematics 2015-12-29 Ruipeng Li , Yuanzhe Xi , Eugene Vecharynski , Chao Yang , Yousef Saad

Preconditioned eigenvalue solvers (eigensolvers) are gaining popularity, but their convergence theory remains sparse and complex. We consider the simplest preconditioned eigensolver--the gradient iterative method with a fixed step size--for…

Numerical Analysis · Mathematics 2010-06-02 Andrew V. Knyazev , Klaus Neymeyr

We calculate the low-lying eigenvalues and eigenvectors of the hermitian domain wall Dirac operator on various gauge backgrounds by Ritz minimization. The mass dependence of these eigenvalues is studied to extract the physical 4 dimensional…

High Energy Physics - Lattice · Physics 2007-05-23 Guofeng Liu

We present a first step towards a multigrid method for solving the min-cost flow problem. Specifically, we present a strategy that takes advantage of existing black-box fast iterative linear solvers, i.e. algebraic multigrid methods. We…

Optimization and Control · Mathematics 2016-12-02 Alessio Quaglino , Rolf Krause

We review the numerical analysis' understanding of Krylov subspace methods for solving (non-hermitian) systems of equations and discuss its implications for lattice gauge theory computations using the example of the Wilson fermion matrix.…

High Energy Physics - Lattice · Physics 2009-10-28 Andreas Frommer

We present an improved multigrid preconditioner for the acoustic Helmholtz equation with enhanced scalability. Standard multigrid fails to converge for the Helmholtz equation, and the well-known complex shifted Laplacian method overcomes it…

Numerical Analysis · Mathematics 2025-11-24 Rachel Yovel , Yunhui He , Eran Treister

A numerical algorithm for solving mantle convection problems with strongly variable viscosity is presented. Equations for conservation of mass and momentum for highly viscous and incompressible fluids are solved iteratively by a multigrid…

Geophysics · Physics 2009-11-10 Masanori Kameyama , Akira Kageyama , Tetsuya Sato

In this paper, we consider an efficient iterative approach to the solution of the discrete Helmholtz equation with Dirichlet, Neumann and Sommerfeld-like boundary conditions based on a compact sixth order approximation scheme and…

Numerical Analysis · Mathematics 2012-12-07 Yury Gryazin

We design and investigate a variety of multigrid solvers for high-order local discontinuous Galerkin methods applied to elliptic interface and multiphase Stokes problems. Using the template of a standard multigrid V-cycle, we consider a…

Numerical Analysis · Mathematics 2025-09-11 Robert I. Saye

Starting from the nearest-neighbor tight-binding model on {10,3} and {14,3} hyperbolic lattices that, for a uniform hopping amplitude, gives rise to emergent Dirac fermions on a curved space with a constant negative curvature, displaying a…

Strongly Correlated Electrons · Physics 2025-11-21 Christopher A. Leong , Bitan Roy

In this paper, we present a data-driven approach to iteratively solve the discrete heterogeneous Helmholtz equation at high wavenumbers. In our approach, we combine classical iterative solvers with convolutional neural networks (CNNs) to…

Numerical Analysis · Mathematics 2022-03-22 Yael Azulay , Eran Treister
‹ Prev 1 4 5 6 7 8 10 Next ›