Kω– Open-source library for the shifted Krylov subspace method

01/23/2020
by   Takeo Hoshi, et al.
0

We develop Kω, an open-source linear algebra library for the shifted Krylov subspace methods. The methods solve a set of shifted linear equations for a given matrix and a vector, simultaneously. The leading order of the operational cost is the same as that for a single equation. The shift invariance of the Krylov subspace is the mathematical foundation of the shifted Krylov subspace methods. Applications in materials science are presented to demonstrate the advantages of the algorithm over the standard Krylov subspace methods such as the Lanczos method. We introduce benchmark calculations of (i) an excited (optical) spectrum and (ii) intermediate eigenvalues by the contour integral on the complex plane. In combination with the quantum lattice solver HΦ, Kω can realize parallel computation of excitation spectra and intermediate eigenvalues for various quantum lattice models.

READ FULL TEXT

page 1

page 3

page 5

page 6

page 8

page 9

page 10

page 11

research
07/13/2018

irbasis: Open-source database and software for intermediate-representation basis functions of imaginary-time Green's function

The open-source library, irbasis, provides easy-to-use tools for two set...
research
06/02/2017

An improved Krylov eigenvalue strategy using the FEAST algorithm with inexact system solves

The FEAST eigenvalue algorithm is a subspace iteration algorithm that us...
research
02/21/2023

Invariant subspaces of T-palindromic pencils and algebraic T-Riccati equations

By exploiting the connection between solving algebraic ⊤-Riccati equatio...
research
03/22/2021

Approximating matrix eigenvalues by randomized subspace iteration

Traditional numerical methods for calculating matrix eigenvalues are pro...
research
03/16/2022

Convergence Acceleration of Preconditioned CG Solver Based on Error Vector Sampling for a Sequence of Linear Systems

In this paper, we focus on solving a sequence of linear systems with an ...
research
10/30/2019

NESSi: The Non-Equilibrium Systems Simulation package

The nonequilibrium dynamics of correlated many-particle systems is of in...
research
08/31/2017

A domain-specific language and matrix-free stencil code for investigating electronic properties of Dirac and topological materials

We introduce PVSC-DTM (Parallel Vectorized Stencil Code for Dirac and To...

Please sign up or login with your details

Forgot password? Click here to reset