English
Related papers

Related papers: Hierarchically deflated conjugate gradient

200 papers

The domain wall fermion formalism in lattice gauge theory is much investigated recently. This is set up by reducing 4+1 dimensional theory to low energy effective 4 dimensional one. In order to look around other possibilities of realizing…

High Energy Physics - Lattice · Physics 2008-11-26 Keiichi Nagao

Ridge regression (RR) is an important machine learning technique which introduces a regularization hyperparameter $\alpha$ to ordinary multiple linear regression for analyzing data suffering from multicollinearity. In this paper, we present…

Quantum Physics · Physics 2021-08-03 Chao-Hua Yu , Fei Gao , Qiao-Yan Wen

In this paper, two efficient iterative algorithms based on the simpler GMRES method are proposed for solving shifted linear systems. To make full use of the shifted structure, the proposed algorithms utilizing the deflated restarting…

Numerical Analysis · Mathematics 2021-07-26 Hong-Xiu Zhong , Xian-Ming Gu

We present a hybrid numerical approach to simulate quantum many body problems on two spatial dimensional quantum lattice models via the non-Abelian ab initio version of the density matrix renormalization group method on state-of-the-art…

Strongly Correlated Electrons · Physics 2024-06-05 Andor Menczer , Kornél Kapás , Miklós Antal Werner , Örs Legeza

We construct a model in which four dimensional chiral fermions arise on the boundaries of a five dimensional lattice with free boundary conditions in the fifth direction. The physical content is similar to Kaplan's model of domain wall…

High Energy Physics - Lattice · Physics 2009-10-22 Yigal Shamir

An efficient $hp$-multigrid scheme is presented for local discontinuous Galerkin (LDG) discretizations of elliptic problems, formulated around the idea of separately coarsening the underlying discrete gradient and divergence operators. We…

Numerical Analysis · Mathematics 2019-03-14 Daniel Fortunato , Chris H. Rycroft , Robert Saye

We discuss a simulation algorithm for dynamical fermions, which combines the multiboson technique with the Hybrid Monte Carlo algorithm. The algorithm turns out to give a substantial gain over standard methods in practical simulations and…

High Energy Physics - Lattice · Physics 2009-10-30 Roberto Frezzotti , Karl Jansen

I review the lattice formulations of vector-like gauge theories (e.g. QCD) with domain-wall/overlap fermions, and discuss how to optimize the chiral symmetry for any finite $ N_s $ (sites in the fifth dimension). In this formulation, quark…

High Energy Physics - Lattice · Physics 2011-02-16 Ting-Wai Chiu

I will review recent developments in matrix deflation methods, by Ronald Morgan/Walter Wilcox, Andreas Stathopoulos/Konstantinos Orginos, and Martin L\"uscher, with application to lattice QCD fermion inversion. I will begin with a short…

High Energy Physics - Lattice · Physics 2008-11-26 Walter Wilcox

This work develops a nonlinear multigrid method for diffusion problems discretized by cell-centered finite volume methods on general unstructured grids. The multigrid hierarchy is constructed algebraically using aggregation of degrees of…

Numerical Analysis · Mathematics 2020-10-29 Chak Shing Lee , François Hamon , Nicola Castelletto , Panayot S. Vassilevski , Joshua White

The efficient and accurate QR decomposition for matrices with hierarchical low-rank structures, such as HODLR and hierarchical matrices, has been challenging. Existing structure-exploiting algorithms are prone to numerical instability as…

Numerical Analysis · Mathematics 2018-09-28 Daniel Kressner , Ana Susnjara

We consider a Wilson-Dirac operator with improved chiral properties. We show that, for arbitrarily rough gauge fields, it satisfies the index theorem if we identify the zero modes with the small real eigenvalues of the fermion operator and…

High Energy Physics - Lattice · Physics 2009-10-31 P. Hernandez

We propose a new Riemannian geometry for fixed-rank matrices that is specifically tailored to the low-rank matrix completion problem. Exploiting the degree of freedom of a quotient space, we tune the metric on our search space to the…

Machine Learning · Computer Science 2012-11-13 B. Mishra , K. Adithya Apuroop , R. Sepulchre

We discuss the lattice formulation of gauge theories with fermions in arbitrary representations of the color group, and present in detail the implementation of the HMC/RHMC algorithm for simulating dynamical fermions. We discuss the…

High Energy Physics - Lattice · Physics 2014-11-18 Luigi Del Debbio , Agostino Patella , Claudio Pica

In this paper, we propose two novel Robin-type domain decomposition methods based on the two-grid techniques for the coupled Stokes-Darcy system. Our schemes firstly adopt the existing Robin-type domain decomposition algorithm to obtain the…

Numerical Analysis · Mathematics 2021-08-11 Yizhong Sun , Feng Shi , Haibiao Zheng , Heng Li , Fan Wang

Three topics concerning fermion simulation algorithms are discussed: 1.) A performance comparison of the multiboson technique to simulate dynamical fermions and the Kramers equation algorithm, 2.) the question of reversibility in the Hybrid…

High Energy Physics - Lattice · Physics 2007-05-23 Karl Jansen , Beat Jegerlehner , Chuan Liu

I solve a quantum chain whose Hamiltonian is comprised solely of local four-fermi operators by constructing free-fermion raising and lowering operators. The free-fermion operators are both non-local and highly non-linear in the local…

Statistical Mechanics · Physics 2019-11-06 Paul Fendley

We propose a modification of the Hybrid-Monte-Carlo algorithm that allows for a larger step-size of the integration scheme at constant acceptance rate. The key ingredient is the splitting of the pseudo-fermion action into two parts. We test…

High Energy Physics - Lattice · Physics 2015-06-25 M. Hasenbusch , K. Jansen

A robust multilevel preconditioner based on the hybridizable discontinuous Galerkin method for the Helmholtz equation with high wave number is presented in this paper. There are two keys in our algorithm, one is how to choose a suitable…

Numerical Analysis · Mathematics 2014-03-05 Huangxin Chen , Peipei Lu , Xuejun Xu

This paper proposes a novel proximal-gradient algorithm for a decentralized optimization problem with a composite objective containing smooth and non-smooth terms. Specifically, the smooth and nonsmooth terms are dealt with by gradient and…

Optimization and Control · Mathematics 2021-02-02 Zhi Li , Wei Shi , Ming Yan