English
Related papers

Related papers: Matrix approximations of operators

200 papers

It is known that multiplication of linear differential operators over ground fields of characteristic zero can be reduced to a constant number of matrix products. We give a new algorithm by evaluation and interpolation which is faster than…

Symbolic Computation · Computer Science 2008-12-18 Alin Bostan , Frédéric Chyzak , Nicolas Le Roux

The computation of wave-energy distributions in the mid-to-high frequency regime can be reduced to ray-tracing calculations. Solving the ray-tracing problem in terms of an operator equation for the energy density leads to an inhomogeneous…

Chaotic Dynamics · Physics 2020-10-28 J Slipantschuk , M Richter , D J Chappell , G Tanner , W Just , O F Bandtlow

The almost Mathieu operator is the discrete Schr\"odinger operator $H_{\alpha,\beta,\theta}$ on $\ell^2(\mathbb{Z})$ defined via $(H_{\alpha,\beta,\theta}f)(k) = f(k + 1) + f(k - 1) + \beta \cos(2\pi \alpha k + \theta) f(k)$. We derive…

Spectral Theory · Mathematics 2015-01-27 Thomas Strohmer , Tim Wertz

The influence-matrix formalism provides an alternative route to the classical simulation of quantum dynamics. Because influence matrices retain information only about the effective bath seen by local observables, they are expected to be…

Quantum Physics · Physics 2026-05-14 Cathy Li , Bruno Bertini , Katja Klobas , Tianci Zhou

To approximate solutions of a linear differential equation, we project, via trigonometric interpolation, its solution space onto a finite-dimensional space of trigonometric polynomials and construct a matrix representation of the…

Numerical Analysis · Mathematics 2011-08-30 Oksana Bihun , Austin Bren , Michael Dyrud , Kristin Heysse

The regression problem associated with finding a matrix approximation of the Koopman operator from data is considered. The regression problem is formulated as a convex optimization problem subject to linear matrix inequality (LMI)…

Systems and Control · Electrical Eng. & Systems 2021-10-20 Steven Dahdah , James Richard Forbes

In this paper we study spectral properties of self-adjoint operators on a large class of geometries given via sofic groups. We prove that the associated integrated densities of states can be approximated via finite volume analogues. This is…

Spectral Theory · Mathematics 2012-12-21 Christoph Schumacher , Fabian Schwarzenberger

The finite-element approach to lattice field theory is both highly accurate (relative errors $\sim1/N^2$, where $N$ is the number of lattice points) and exactly unitary (in the sense that canonical commutation relations are exactly…

High Energy Physics - Phenomenology · Physics 2007-05-23 Kimball A. Milton

We represent low dimensional quantum mechanical Hamiltonians by moderately sized finite matrices that reproduce the lowest O(10) boundstate energies and wave functions to machine precision. The method extends also to Hamiltonians that are…

Quantum Physics · Physics 2015-06-03 Johann Foerster , Alejandro Saenz , Ulli Wolff

We recently introduced a method to approximate functions of Hermitian Matrix Product Operators or Tensor Trains that are of the form $\mathsf{Tr} f(A)$. Functions of this type occur in several applications, most notably in quantum physics.…

Numerical Analysis · Computer Science 2018-03-28 Moritz August , Thomas Huckle

We study the problem of approximating orthogonal matrices so that their application is numerically fast and yet accurate. We find an approximation by solving an optimization problem over a set of structured matrices, that we call extended…

Numerical Analysis · Mathematics 2021-03-24 Cristian Rusu , Lorenzo Rosasco

Building on a previously introduced block Lanczos method, we demonstrate how to approximate any operator function of the form Trf (A) when the argument A is given as a Hermitian matrix product operator. This gives access to quantities that,…

Quantum Physics · Physics 2018-08-22 Moritz August , Mari Carmen Banuls

We study the computability of the operator norm of a matrix with respect to norms induced by linear operators. Our findings reveal that this problem can be solved exactly in polynomial time in certain situations, and we discuss how it can…

Numerical Analysis · Mathematics 2025-10-23 Adrian Kulmburg

It is known that a unitary matrix can be decomposed into a product of reflections, one for each dimension, and the Haar measure on the unitary group pushes forward to independent uniform measures on the reflections. We consider the sequence…

Probability · Mathematics 2014-09-10 Kenneth Maples , Joseph Najnudel , Ashkan Nikeghbali

Models based on approximation capabilities have recently been studied in the context of Optimal Recovery. These models, however, are not compatible with overparametrization, since model- and data-consistent functions could then be…

Optimization and Control · Mathematics 2020-04-02 Simon Foucart

It is known that local operators in quantum field theory transform in representations of ordinary global symmetry groups. The purpose of this paper is to generalise this statement to extended operators such as line and surface defects. We…

High Energy Physics - Theory · Physics 2023-06-06 Thomas Bartsch , Mathew Bullimore , Andrea Grigoletto

We study the statistics of matrix elements of local operators in the basis of energy eigenstates in a paradigmatic integrable many-particle quantum theory, the Lieb-Liniger model of bosons with repulsive delta-function interaction. Using…

Statistical Mechanics · Physics 2023-07-25 F. H. L. Essler , A. J. J. M. de Klerk

We show that under natural and quite general assumptions, a large part of a matrix for a bounded linear operator on a Hilbert space can be preassigned. The result is obtained in a more general setting of operator tuples leading to…

Functional Analysis · Mathematics 2023-11-10 Vladimir Müller , Yuri Tomilov

Consider the $n!$ different unitary matrices that permute $n$ $d$-dimensional quantum systems. If $d\geq n$ then they are linearly independent. This paper discusses a sense in which they are approximately orthogonal (with respect to the…

Quantum Physics · Physics 2023-12-19 Aram W. Harrow

We consider the eigenvalue equation for the largest eigenvalue of certain kinds of non-compact linear operators given as the sum of a multiplication and a kernel operator. It is shown that, under moderate conditions, such operators can be…

Spectral Theory · Mathematics 2007-05-23 Oliver Redner