English
Related papers

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

200 papers

In order to develop fast inversion algorithms we have used overlap solvers in two dimensions. Lattice QED theory with U(1) group symmetry in two dimensional space-times dimensions has always been a testing ground for algorithms. By the…

High Energy Physics - Lattice · Physics 2014-06-25 Dafina Xhako , Artan Boriçi

With the aid of index functions, we re-derive the ML(n)BiCGStab algorithm in a paper by Yeung and Chan in 1999 in a more systematic way. It turns out that there are n ways to define the ML(n)BiCGStab residual vector. Each definition will…

Numerical Analysis · Mathematics 2010-11-25 Man-Chung Yeung

We develop a systematic sign-embedding framework of operator-output quantum algorithms for matrix equations and matrix functions. Differing from the contour-integral treatment, we start with the matrix-sign embedding route: an augmented…

Quantum Physics · Physics 2026-04-29 Yanqiao Wang , Jin-Peng Liu

This paper presents a modified iterative approach to solve the variational inequality problem using the double inertial technique in the context of a real Hilbert space. Our iterative technique involves a projection onto a generalized…

Functional Analysis · Mathematics 2026-03-19 Watanjeet Singh , Sumit Chandok

We present and investigate a new type of implicit fractional linear multistep method of order two for fractional initial value problems. The method is obtained from the second order super convergence of the Gr\"unwald-Letnikov approximation…

Numerical Analysis · Mathematics 2022-01-25 H. M. Nasir , Khadija Al Hasani

The extreme computational costs of calculating the sign of the Wilson matrix within the overlap operator have so far prevented four dimensional dynamical overlap simulations on realistic lattice sizes, because the computational power…

High Energy Physics - Lattice · Physics 2008-12-18 N. Cundy , S. Krieg , G. Arnold , A. Frommer , Th. Lippert , K. Schilling

We present several forms in which the BRST transformations of QCD in covariant gauges can be cast. They can be non-local and even not manifestly covariant. These transformations may be obtained in the path integral formalism by non standard…

High Energy Physics - Theory · Physics 2016-08-24 Victor O. Rivelles

We consider solution of multiply shifted systems of nonsymmetric linear equations, possibly also with multiple right-hand sides. First, for a single right-hand side, the matrix is shifted by several multiples of the identity. Such problems…

Mathematical Physics · Physics 2008-11-26 Dean Darnell , Ronald B. Morgan , Walter Wilcox

Higher (2nd)-order Wigner distribution function in quantum phase space for entangled bi-modal coherent states, a representative of higher (2nd)-order optical-polarization, is introduced by generalizing kernel (transiting) operator in…

Quantum Physics · Physics 2012-04-04 Ravi S. Singh , Sunil P. Singh , Lallan Yadava , Gyaneshwar K. Gupta

This study is mainly focused on iterative solutions to shifted linear systems arising from a Quantum Chromodynamics (QCD) problem. To solve such system efficiently, we explore a kind of shifted QMRCGstab (SQMRCGstab) methods, which is…

Numerical Analysis · Mathematics 2013-05-27 Jing Meng , Pei-yong Zhu , Hou-Biao Li

In this paper, a two-sided variable-coefficient space-fractional diffusion equation with fractional Neumann boundary condition is considered. To conquer the weak singularity caused by nonlocal space-fractional differential operators, a…

Numerical Analysis · Mathematics 2024-10-07 Meijie Kong , Hongfei Fu

Permutation-partition pairs were introduced by Stahl in 1980. These pairs are generalizations of graphs and graphs on surfaces. They were used to solve some problems for orientable embeddings of graphs. In this paper, we introduce a…

Combinatorics · Mathematics 2022-04-22 Yichao Chen

The transfer operator due to Bogomolny provides a convenient method for obtaining a semiclassical approximation to the energy eigenvalues of a quantum system, no matter what the nature of the analogous classical system. In this paper, the…

chao-dyn · Physics 2009-10-31 D. A. Goodings , N. D. Whelan

This paper proposes a class of power-of-two FFT (Fast Fourier Transform) algorithms, called AM-QFT algorithms, that contains the improved QFT (Quick Fourier Transform), an algorithm recently published, as a special case. The main idea is to…

Data Structures and Algorithms · Computer Science 2014-04-08 Lorenzo Pasquini

We propose an approach to realize quantum gates with electron spins localized in a semiconductor that uses double occupancy to advantage. With a fast (non-adiabatic) time control of the tunnelling, the probability of double occupancy is…

Mesoscale and Nanoscale Physics · Physics 2009-11-10 T. A. Kaplan , C. Piermarocchi

Enlarged Krylov subspace methods and their s-step versions were introduced [7] in the aim of reducing communication when solving systems of linear equations Ax = b. These enlarged CG methods consist of enlarging the Krylov subspace by a…

Numerical Analysis · Mathematics 2024-09-18 Sophie M. Moufawad

A two-parameter extension of the density-scaled double hybrid approach of Sharkas et al. [J. Chem. Phys. 134, 064113 (2011)] is presented. It is based on the explicit treatment of a fraction of multideterminantal exact exchange. The…

Chemical Physics · Physics 2012-01-12 Emmanuel Fromager

We present a generalization of bilateral weighted shift operators for the noncommutative multivariable setting. We discover a notion of periodicity for these shifts, which has an appealing diagramatic interpretation in terms of an infinite…

Operator Algebras · Mathematics 2007-05-23 David W. Kribs

We study the problem of transforming bipartite graphs into bicluster graphs. Abu-Khzam, Isenmann, and Merchad [IWOCA '25] introduced two variants of this problem. In both problems, the goal is to transform a bipartite graph into a bicluster…

Data Structures and Algorithms · Computer Science 2025-12-02 Matthias Bentert , Pål Grønås Drange , Erlend Haugen

ML(n)BiCGStab is a Krylov subspace method for the solution of large, sparse and non-symmetric linear systems. In theory, it is a method that lies between the well-known BiCGStab and GMRES/FOM. In fact, when n = 1, ML(1)BiCGStab is BiCGStab…

Numerical Analysis · Mathematics 2011-06-21 Man-Chung Yeung