English
Related papers

Related papers: A nested Krylov subspace method for the overlap op…

200 papers

We propose a new method for simulating QCD at finite density. The method is based on a general factorization property of distribution functions of observables, and it is therefore applicable to any system with a complex action. The…

High Energy Physics - Lattice · Physics 2017-08-23 Jun Nishimura

This survey explores modern approaches for computing low-rank approximations of high-dimensional matrices by means of the randomized SVD, randomized subspace iteration, and randomized block Krylov iteration. The paper compares the…

Numerical Analysis · Mathematics 2023-09-25 Joel A. Tropp , Robert J. Webber

This paper proposes an efficient method for computing selected generalized eigenpairs of a sparse Hermitian definite matrix pencil $(A,B)$. Based on Zolotarev's best rational function approximations of the signum function and conformal…

Numerical Analysis · Mathematics 2021-01-01 Yingzhou Li , Haizhao Yang

In a recent article Hasenfratz and von Allmen have suggested a fixed point action for two flavors of Weyl fermions on the lattice with gauge group SU(2). The block-spin transformation they use maps the chiral and vector symmetries of the…

High Energy Physics - Lattice · Physics 2008-11-26 Christof Gattringer , Markus Pak

Nowadays, many fields of study are have to deal with large and sparse data matrixes, but the most important issue is finding the inverse of these matrixes. Thankfully, Krylov subspace methods can be used in solving these types of problem.…

Optimization and Control · Mathematics 2018-11-26 Shitao Fan

This paper describes practical randomized algorithms for low-rank matrix approximation that accommodate any budget for the number of views of the matrix. The presented algorithms, which are aimed at being as pass efficient as needed, expand…

Numerical Analysis · Mathematics 2018-05-25 Elvar K. Bjarkason

We propose a fast collocation method based on Krylov subspace iterative solver on general nonuniform grids for the fractional Laplacian problem, in which the fractional operator is presented in a singular integral formulation. The method is…

Numerical Analysis · Mathematics 2025-11-13 Meijie Kong , Hongfei Fu

Parallel implementations of Krylov subspace methods often help to accelerate the procedure of finding an approximate solution of a linear system. However, such parallelization coupled with asynchronous and out-of-order execution often…

Mathematical Software · Computer Science 2023-02-09 Roman Iakymchuk , Jose I. Aliaga

A chiral random matrix model with complex eigenvalues is solved as an effective model for QCD with non-vanishing chemical potential. We derive new matrix model correlation functions which predict the local fluctuations of complex Dirac…

High Energy Physics - Theory · Physics 2009-11-07 G. Akemann

Given a limited amount of memory and a target accuracy, we propose and compare several polynomial Krylov methods for the approximation of f(A)b, the action of a Stieltjes matrix function of a large Hermitian matrix on a vector. Using new…

Numerical Analysis · Mathematics 2020-11-04 Stefan Güttel , Marcel Schweitzer

We present some results pertaining to partially quenched formulations of the overlap/domain wall operator with the Thirring model in 2+1D. Auxiliary fields are generated with a Shamir domain wall approach and measurements of eigenvalues and…

High Energy Physics - Lattice · Physics 2021-12-07 Jude Worthy , Simon Hands

The aim of this work is to develop a fast algorithm for approximating the matrix function $f(A)$ of a square matrix $A$ that is symmetric and has hierarchically semiseparable (HSS) structure. Appearing in a wide variety of applications,…

Numerical Analysis · Mathematics 2024-02-28 Angelo A. Casulli , Daniel Kressner , Leonardo Robol

During the past decade, Model Order Reduction (MOR) has become key enabler for the efficient simulation of large circuit models. MOR techniques based on moment-matching are well established due to their simplicity and computational…

In this work we compare the convergence of the shifted unitary orthogonal method (SUOM) and different Krylov subspace solvers for propagator computations with overlap fermions. We show that the SUOM algorithm performs similarly to the…

High Energy Physics - Lattice · Physics 2008-11-26 Artan Borici , Alban Allkoci

In a recent paper [{\em F. Bernal, J. Mor\'on-Vidal and J.A. Acebr\'on, Comp.$\&$ Math. App. 146:294-308 (2023)}] an hybrid supercomputing algorithm for elliptic equations has been put forward. The idea is that the interfacial nodal…

Numerical Analysis · Mathematics 2023-11-16 Jorge Morón-Vidal , Francisco Bernal , Atsushi Suzuki

Several Krylov-type procedures are introduced that generalize matrix Krylov methods for tensor computations. They are denoted minimal Krylov recursion, maximal Krylov recursion, contracted tensor product Krylov recursion. It is proved that…

Numerical Analysis · Mathematics 2010-05-07 Berkant Savas , Lars Eldén

The chiral Jacobian, which is defined with Neuberger's overlap Dirac operator of the lattice fermion, is explicitly evaluated in the continuum limit without expanding it in the gauge coupling constant. Our calculational scheme is simple and…

High Energy Physics - Theory · Physics 2009-10-31 Hiroshi Suzuki

In the present paper, we propose Krylov-based methods for solving large-scale differential Sylvester matrix equations having a low rank constant term. We present two new approaches for solving such differential matrix equations. The first…

Numerical Analysis · Mathematics 2017-07-10 M. Hached , K. Jbilou

We investigate the algorithms for dynamical overlap fermions aiming at improving the performance for large-scale simulations. We look for the best combination of Hybrid Monte Carlo options and iterative quark solvers with respect to the…

Krylov subspace recycling is a powerful tool for solving long series of large, sparse linear systems that change slowly. In PDE constrained shape optimization, these appear naturally, as hundreds or more optimization steps are needed with…

Numerical Analysis · Mathematics 2020-10-23 Matthias Bolten , Eric de Sturler , Camilla Hahn