English
Related papers

Related papers: Double-pass variants for multi-shift BiCGstab(ell)

200 papers

We use a continued fraction expansion of the sign-function in order to obtain a five dimensional formulation of the overlap lattice Dirac operator. Within this formulation the inverse of the overlap operator can be calculated by a single…

High Energy Physics - Lattice · Physics 2007-05-23 Urs Wenger

We derive an augmented Krylov subspace method with subspace recycling for computing a sequence of matrix function applications on a set of vectors. The matrix is either fixed or changes as the sequence progresses. We assume consecutive…

Numerical Analysis · Mathematics 2025-08-21 Liam Burke , Andreas Frommer , Gustavo Ramirez-Hidalgo , Kirk M. Soodhalter

We introduce a new pair of mutually dual bases of noncommutative symmetric functions and quasi-symmetric functions, and use it to derive generalizations of several results on the reduced incidence algebra of the lattice of noncrossing…

Combinatorics · Mathematics 2022-04-11 Jean-Christophe Novelli , Jean-Yves Thibon

We compare different conjugate gradient -- like matrix inversion methods (CG, BiCGstab1 and BiCGstab2) employing for this purpose the compact lattice quantum electrodynamics (QED) with Wilson fermions. The main goals of this investigation…

High Energy Physics - Lattice · Physics 2015-06-25 G. Cella , A. Hoferichter , V. K. Mitrjushkin , M. Müller--Preussker , A. Vicere

We investigate the application of Krylov space methods to the solution of shifted linear systems of the form (A+\sigma) x - b = 0 for several values of \sigma simultaneously, using only as many matrix-vector operations as the solution of a…

High Energy Physics - Lattice · Physics 2007-05-23 B. Jegerlehner

In this paper I describe a new optimal Krylov subspace solver for shifted unitary matrices called the Shifted Unitary Orthogonal Method (SUOM). This algorithm is used as a benchmark against any improvement like the two-grid algorithm. I use…

High Energy Physics - Lattice · Physics 2009-11-10 Artan Borici

We investigate optimal choices for the (outer) iteration method to use when solving linear systems with Neuberger's overlap operator in QCD. Different formulations for this operator give rise to different iterative solvers, which are…

High Energy Physics - Lattice · Physics 2007-05-23 G. Arnold , N. Cundy , J. van den Eshof , A. Frommer , S. Krieg , Th. Lippert , K. Schäfer

Krylov subspace recycling is a process for accelerating the convergence of sequences of linear systems. Based on this technique, the recycling BiCG algorithm has been developed recently. Here, we now generalize and extend this recycling…

Numerical Analysis · Mathematics 2015-01-27 Kapil Ahuja , Peter Benner , Eric de Sturler , Lihong Feng

We propose a practical formulation of the overlap Dirac operator in lattice QCD that employs the diagonal Kenney-Laub rational iterates - expressed via their partial fraction decomposition - to approximate the matrix sign function. We…

High Energy Physics - Lattice · Physics 2025-12-24 Stephan Durr , Stylianos Gregoriou , Giannis Koutsou

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

In the paper, we introduce several accelerate iterative algorithms for solving the multiple-set split common fixed-point problem of quasi-nonexpansive operators in real Hilbert space. Based on primal-dual method, we construct several…

Optimization and Control · Mathematics 2023-06-08 Chenzheng Guo , Jing Zhao

The advantages of using Multi-Step corrections for simulations of lattice gauge theories with dynamical fermions will be discussed. This technique is suited for algorithms based on the Multi-Boson representation of the dynamical fermions as…

High Energy Physics - Lattice · Physics 2008-11-26 Enno E. Scholz , Istvan Montvay

Science and engineering problems frequently require solving a sequence of dual linear systems. Besides having to store only few Lanczos vectors, using the BiConjugate Gradient method (BiCG) to solve dual linear systems has advantages for…

Numerical Analysis · Mathematics 2015-03-17 Kapil Ahuja , Eric de Sturler , Serkan Gugercin , Eun R. Chang

Krylov subspace methods, such as the Conjugate Gradient (CG) and BiCGSTAB methods, are widely used in scientific computing for solving linear systems. In this study, we propose a new framework for solving large Sylvester equations in a…

Numerical Analysis · Mathematics 2026-05-28 Yuki Satake , Takeshi Fukaya , Tomohiro Sogabe , Shao-Liang Zhang

We consider and discuss some basic properties of the bicomplex analog of the classical Bargmann space. The explicit expression of the integral operator connecting the complex and bicomplex Bargmann spaces is also given. The corresponding…

Complex Variables · Mathematics 2019-07-26 Allal Ghanmi , Khalil Zine

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 calculate the partition function of partially quenched chiral perturbation theory in the epsilon regime at next-to-leading order using the supersymmetry method in the formulation without a singlet particle. We include a nonzero imaginary…

High Energy Physics - Lattice · Physics 2009-11-30 Christoph Lehner , Tilo Wettig

QCD in non-integer d=4-2 epsilon space-time dimensions possesses a nontrivial critical point and enjoys exact scale and conformal invariance. This symmetry imposes nontrivial restrictions on the form of the renormalization group equations…

High Energy Physics - Phenomenology · Physics 2015-06-19 V. M. Braun , A. N. Manashov

We study double-sided continued fractions whose coefficients are non-commuting symbols. We work within the formal approach of the Mal'cev-Neumann series and free division rings. We start with presenting the analogs of the standard results…

Exactly Solvable and Integrable Systems · Physics 2021-02-09 Adam Doliwa

We present results for application of block BiCGSTAB algorithm modified by the QR decomposition and the SAP preconditioner to the Wilson-Dirac equation with multiple right-hand sides in lattice QCD on a $32^3 \times 64$ lattice at almost…

High Energy Physics - Lattice · Physics 2015-05-27 Y. Nakamura , K. -I. Ishikawa , Y. Kuramashi , T. Sakurai , H. Tadano