English
Related papers

Related papers: Short-recurrence Krylov subspace methods for the o…

200 papers

We summarize our recent investigations of lattice QCD with dynamical overlap fermions. We sketch algorithmic issues and our approach to solving them. We show our measurement of the topological susceptibility. We describe a computation of…

High Energy Physics - Lattice · Physics 2007-05-23 Stefan Schaefer , Thomas DeGrand

We present one-loop perturbative results of the renormalization functions for a complete set of nonlocal quark bilinear operators containing an asymmetric staple-shaped Wilson line, using a family of improved lattice actions. This study is…

High Energy Physics - Lattice · Physics 2023-12-01 Gregoris Spanoudes , Martha Constantinou , Haralambos Panagopoulos

The paper is concerned with methods for computing the best low multilinear rank approximation of large and sparse tensors. Krylov-type methods have been used for this problem; here block versions are introduced. For the computation of…

Numerical Analysis · Mathematics 2020-12-17 L. Eldén , M. Dehghan

We numerically evaluate the one-loop counterterms for the four-dimensional Wess-Zumino model formulated on the lattice using Ginsparg-Wilson fermions of the overlap (Neuberger) variety, together with an auxiliary fermion (plus…

High Energy Physics - Lattice · Physics 2014-11-21 Chen Chen , Eric Dzienkowski , Joel Giedt

We develop an algorithm for computing the solution of a large system of linear ordinary differential equations (ODEs) with polynomial inhomogeneity. This is equivalent to computing the action of a certain matrix function on the vector…

Numerical Analysis · Mathematics 2012-05-16 Jitse Niesen , Will M. Wright

Eigenvalue problems and linear systems of equations involving large symmetric matrices are commonly solved in quantum chemistry using Krylov space methods, such as the Davidson algorithm. The preconditioner is a key component of Krylov…

Chemical Physics · Physics 2024-04-29 Zehao Zhou , Shane M. Parker

We study the use of Krylov subspace recycling for the solution of a sequence of slowly-changing families of linear systems, where each family consists of shifted linear systems that differ in the coefficient matrix only by multiples of the…

Numerical Analysis · Mathematics 2014-10-01 Kirk M. Soodhalter , Daniel B. Szyld , Fei Xue

The Krylov subspace methods, being one category of the most important classical numerical methods for linear algebra problems, can be much more powerful when generalised to quantum computing. However, quantum Krylov subspace algorithms are…

Quantum Physics · Physics 2024-08-14 Zongkang Zhang , Anbang Wang , Xiaosi Xu , Ying Li

We present a parallelizable SSOR preconditioning scheme for Krylov subspace iterative solvers which proves to be efficient in lattice QCD applications involving Wilson fermions. Our preconditioner is based on a locally lexicographic…

High Energy Physics - Lattice · Physics 2009-10-28 S. Fischer , A. Frommer , U. Glaessner , Th. Lippert , G. Ritzenhoefer , K. Schilling

We compute the ratio $\Lambda_L/\Lambda_{\bar{MS}}$ between the scale parameter $\Lambda_L$, associated with a lattice formulation of QCD using the overlap-Dirac operator, and $\Lambda_{\bar{MS}}$ of the $\bar{\rm MS}$ renormalization…

High Energy Physics - Lattice · Physics 2009-10-31 C. Alexandrou , H. Panagopoulos , E. Vicari

We propose new techniques for the numerical implementation of the overlap-Dirac operator, which exploit the physical properties of the underlying theory to avoid nested algorithms. We test these procedures in the two-dimensional Schwinger…

High Energy Physics - Lattice · Physics 2009-11-07 Leonardo Giusti , Christian Hoelbling , Claudio Rebbi

In this paper some adaptive mirror descent algorithms for problems of minimization convex objective functional with several convex Lipschitz (generally, non-smooth) functional constraints are considered. It is shown that the methods are…

Optimization and Control · Mathematics 2018-12-20 F. S. Stonyakin , M . S. Alkousa , A. A. Titov

Operator-theoretic analysis of nonlinear dynamical systems has attracted much attention in a variety of engineering and scientific fields, endowed with practical estimation methods using data such as dynamic mode decomposition. In this…

Machine Learning · Computer Science 2020-09-25 Yuka Hashimoto , Isao Ishikawa , Masahiro Ikeda , Yoichi Matsuo , Yoshinobu Kawahara

Many scientific applications require the solution of large initial-value problems, such as those produced by the method of lines after semi-discretization in space of partial differential equations. The computational cost of implicit time…

Numerical Analysis · Mathematics 2020-11-24 Ross Glandon , Paul Tranquilli , Adrian Sandu

Bilevel optimization offers a methodology to learn hyperparameters in imaging inverse problems, yet its integration with automatic differentiation techniques remains challenging. On the one hand, inverse problems are typically solved by…

Optimization and Control · Mathematics 2025-06-17 Leo Davy , Luis M. Briceno-Arias , N. Pustelnik

In this paper a new restarting method for Krylov subspace matrix exponential evaluations is proposed. Since our restarting technique essentially employs the residual, some convergence results for the residual are given. We also discuss how…

Numerical Analysis · Mathematics 2018-12-27 Mikhail A. Botchev , Leonid A. Knizhnerman

Using the non-perturbative renormalization technique, we calculate the renormalization factors for quark bilinear operators made of overlap fermions on the lattice. The background gauge field is generated by the JLQCD and TWQCD…

High Energy Physics - Lattice · Physics 2010-04-06 J. Noaki , T. W. Chiu , H. Fukaya , S. Hashimoto , H. Matsufuru , T. Onogi , E. Shintani , N. Yamada

We apply a complex chiral random matrix model as an effective model to QCD with a small chemical potential at zero temperature. In our model the correlation functions of complex eigenvalues can be determined analytically in two different…

High Energy Physics - Lattice · Physics 2017-08-23 G. Akemann , T. Wettig

This work introduces a method for determining the energy spectrum of lattice quantum chromodynamics (LQCD) by applying the Lanczos algorithm to the transfer matrix and using a bootstrap generalization of the Cullum-Willoughby method to…

High Energy Physics - Lattice · Physics 2025-05-09 Michael L. Wagman

We obtain an expression for the error in the approximation of $f(A) \boldsymbol{b}$ and $\boldsymbol{b}^T f(A) \boldsymbol{b}$ with rational Krylov methods, where $A$ is a symmetric matrix, $\boldsymbol{b}$ is a vector and the function $f$…

Numerical Analysis · Mathematics 2023-11-07 Igor Simunec