English
Related papers

Related papers: Efficient approximation for global functions of ma…

200 papers

We present an approximation scheme for calculating observables and strength functions of finite fermionic systems at finite temperature such as hot nuclei. The approach is formulated within the framework of the Hubbard-Stratonovich…

Nuclear Theory · Physics 2009-10-30 H. Attias , Y. Alhassid

The Arnoldi process provides an efficient framework for approximating functions of a matrix applied to a vector, i.e., of the form $f(M)\bm{b}$, by repeated matrix-vector multiplications. In this paper, we derive error estimates for…

Numerical Analysis · Mathematics 2026-01-27 James H. Adler , Xiaozhe Hu , Wenxiao Pan , Zhongqin Xue

We review a recent approach for the simulation of many-body interacting systems based on an efficient generalization of the Lanczos method for Quantum Monte Carlo simulations. This technique allows to perform systematic corrections to a…

Strongly Correlated Electrons · Physics 2007-05-23 Sandro Sorella

The computation of approximating e^tA B, where A is a large sparse matrix and B is a rectangular matrix, serves as a crucial element in numerous scientific and engineering calculations. A powerful way to consider this problem is to use…

Numerical Analysis · Mathematics 2023-08-29 H. Barkouki , A. H. Bentbib , K. Jbilou

A recently developed numerical method for the calculation of derivatives of functions of general complex matrices, which can also be combined with implicit matrix function approximations such as Krylov-Ritz type algorithms, is presented. An…

High Energy Physics - Lattice · Physics 2016-11-02 M. Puhr , P. V. Buividovich

Matrix product operator Born machines (MPO-BMs) are tractable tensor-network models for probabilistic modeling, but their efficient approximation capability remains unclear. We characterize this boundary from both negative and positive…

Machine Learning · Computer Science 2026-05-13 Chao Li , Zerui Tao , Yuchen Cong , Jian Xu , Qibin Zhao

We present an algorithm for studying quantum systems at finite temperature using continuous matrix product operator representation. The approach handles both short-range and long-range interactions in the thermodynamic limit without…

Strongly Correlated Electrons · Physics 2020-10-27 Wei Tang , Hong-Hao Tu , Lei Wang

Low-rank tensor approximation techniques attempt to mitigate the overwhelming complexity of linear algebra tasks arising from high-dimensional applications. In this work, we study the low-rank approximability of solutions to linear systems…

Numerical Analysis · Mathematics 2016-01-08 Daniel Kressner , André Uschmajew

The Lipkin-Meshkov-Glick model is used to examine the validity of some approximate methods in a many-body theory at finite temperatures. Namely, the thermal random phase approximation (TRPA) and the thermal renormalized random phase…

Nuclear Theory · Physics 2007-05-23 A. N. Storozhenko , D. S. Kosov , A. I. Vdovin

Compactly representing and efficently applying linear operators are fundamental ingredients in tensor network methods for simulating quantum many-body problems and solving high-dimensional problems in scientific computing. In this work, we…

Numerical Analysis · Mathematics 2024-05-17 Gianluca Ceruti , Daniel Kressner , Dominik Sulz

Objectives involving bilinear forms $u^\top f(A(\theta))v$ for Hermitian $A$ arise widely in scientific computing and probabilistic machine learning. For large matrices, Lanczos efficiently approximates these quantities, but differentiating…

Numerical Analysis · Mathematics 2026-05-14 Navjot Singh , Kipton Barros , Xiaoye Sherry Li

We present a product formula to approximate the exponential of a skew-Hermitian operator that is a sum of generators of a Lie algebra. The number of terms in the product depends on the structure factors. When the generators have large norm…

Quantum Physics · Physics 2016-06-22 Rolando D. Somma

We present an efficient method to solve the impurity Hamiltonians involved in Dynamical Mean-Field Theory at low but finite temperature, based on the extension of the Lanczos algorithm from ground state properties alone to excited states.…

Strongly Correlated Electrons · Physics 2007-12-18 M. Capone , L. de' Medici , A. Georges

The matrix logarithm, when applied to Hermitian positive definite matrices, is concave with respect to the positive semidefinite order. This operator concavity property leads to numerous concavity and convexity results for other matrix…

Optimization and Control · Mathematics 2019-12-06 Hamza Fawzi , James Saunderson , Pablo A. Parrilo

In this paper we solve the problem of approximating functionals $(\varphi(A)x, f)$ (where $\varphi(A)$ is some function of self-adjoint operator $A$) on the class of elements of a Hilbert space that is defined with the help of another…

Functional Analysis · Mathematics 2017-03-14 Vladyslav Babenko , Yuliya Babenko , Nadiia Kriachko

In this work we introduce a memory-efficient method for computing the action of a Hermitian matrix function on a vector. Our method consists of a rational Lanczos algorithm combined with a basis compression procedure based on rational…

Numerical Analysis · Mathematics 2024-03-08 Angelo A. Casulli , Igor Simunec

In the present paper, we propose a block variant of the extended Hessenberg process for computing approximations of matrix functions and other problems producing large-scale matrices. Applications to the computation of a matrix function…

Numerical Analysis · Mathematics 2024-01-09 A. H. Bentbib , M. EL Ghomari , K. Jbilou , EL. M. Sadek

We propose a tensor-network (TN) approach for solving classical optimization problems that is inspired by spectral filtering and sampling on quantum states. We first shift and scale an Ising Hamiltonian of the cost function so that all…

Quantum Physics · Physics 2026-02-09 Ryo Watanabe , Joseph Tindall , Shohei Miyakoshi , Hiroshi Ueda

We present a method for the numerical calculation of derivatives of functions of general complex matrices. The method can be used in combination with any algorithm that evaluates or approximates the desired matrix function, in particular…

High Energy Physics - Lattice · Physics 2016-10-13 M. Puhr , P. V. Buividovich

We propose a high precision algorithm for solving the Gelfand-Levitan-Marchenko equation. The algorithm is based on the block version of the Toeplitz Inner-Bordering algorithm of Levinson's type. To approximate integrals, we use the…

Numerical Analysis · Mathematics 2024-05-02 Sergey Medvedev , Irina Vaseva , Mikhail Fedoruk