English
Related papers

Related papers: Solution of Matrix Dyson Equation for Random Matri…

200 papers

Matrix equations are omnipresent in (numerical) linear algebra and systems theory. Especially in model order reduction (MOR) they play a key role in many balancing based reduction methods for linear dynamical systems. When these systems…

Mathematical Software · Computer Science 2020-05-12 Peter Benner , Martin Köhler , Jens Saak

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 consider the recovery of a low rank $M \times N$ matrix $S$ from its noisy observation $\tilde{S}$ in two different regimes. Under the assumption that $M$ is comparable to $N$, we propose two consistent estimators for $S$. Our analysis…

Statistics Theory · Mathematics 2019-04-24 Xiucai Ding

We introduce an analytical iterative method, the density matrix recursion method, to generate arbitrary reduced density matrices of superpositions of short-range dimer coverings on periodic or non-periodic quantum spin-1/2 ladder lattices,…

Quantum Physics · Physics 2013-01-22 Himadri Shekhar Dhar , Aditi Sen De , Ujjwal Sen

Compressible Mooney-Rivlin theory has been used to model hyperelastic solids, such as rubber and porous polymers, and more recently for the modeling of soft tissues for biomedical tissues, undergoing large elastic deformations. We propose a…

Numerical Analysis · Mathematics 2025-10-20 Suzanne M. Shontz , Stephen A. Vavasis

Results on semileptonic decay matrix elements of heavy-light mesons and charmonium spectrum and decay constant using a fine quenched lattice are presented.

High Energy Physics - Lattice · Physics 2009-06-25 A. Ali Khan , A. Al-Haydari , V. Braun , S. Collins , M. Goeckeler , G. N. Lacagnina , M. Panero , A. Schaefer , G. Schierholz

This paper proposes a Newton-type method to solve numerically the eigenproblem of several diagonalizable matrices, which pairwise commute. A classical result states that these matrices are simultaneously diagonalizable. From a suitable…

Numerical Analysis · Mathematics 2022-11-07 Rima Khouja , Bernard Mourrain , Jean-Claude Yakoubsohn

In this paper, we propose a fast distributed solver for linear equations given by symmetric diagonally dominant M-Matrices. Our approach is based on a distributed implementation of the parallel solver of Spielman and Peng by considering a…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-12 Rasul Tutunov , Haitham Bou Ammar , Ali Jadbabaie

We show that any $n\times m$ matrix $A$ can be approximated in operator norm by a submatrix with a number of columns of order the stable rank of $A$. This improves on existing results by removing an extra logarithmic factor in the size of…

Functional Analysis · Mathematics 2018-07-19 Omer Friedland , Pierre Youssef

We present an optimized single-precision implementation of the Sparse Approximate Matrix Multiply (\SpAMM{}) [M. Challacombe and N. Bock, arXiv {\bf 1011.3534} (2010)], a fast algorithm for matrix-matrix multiplication for matrices with…

Numerical Analysis · Computer Science 2012-09-05 Nicolas Bock , Matt Challacombe

We consider the efficient solution of strongly elliptic partial differential equations with random load based on the finite element method. The solution's two-point correlation can efficiently be approximated by means of an…

Numerical Analysis · Mathematics 2017-03-21 Jürgen Dölz , Helmut Harbrecht , Michael D. Peters

In this paper we prove the existence of a large class of periodic solutions of the Vlasov-Poisson in one space dimension that decay exponentially as t goes to infinity. The exponential decay is well known for the linearized version of the…

Analysis of PDEs · Mathematics 2008-10-28 Hyung Ju Hwang , Juan J. L. Velazquez

We study copositive matrices which admit a decomposition into a sum of a positive semidefinite matrix and a matrix with nonnegative entries. Our main result shows that if the off-diagonal entries of a copositive matrix are nondecreasing in…

Optimization and Control · Mathematics 2026-05-18 Grigoriy Blekherman , Santanu S. Dey , Alex Dunbar , Burak Kocuk

Lawson's iteration is a classical and effective method for solving the linear (polynomial) minimax approximation problem in the complex plane. Extension of Lawson's iteration for the rational minimax approximation problem with both…

Numerical Analysis · Mathematics 2025-08-08 Lei-Hong Zhang , Shanheng Han

We present a fast direct solver for structured linear systems based on multilevel matrix compression. Using the recently developed interpolative decomposition of a low-rank matrix in a recursive manner, we embed an approximation of the…

Numerical Analysis · Mathematics 2014-04-10 Kenneth L. Ho , Leslie Greengard

We derive a matrix product formula for symmetric Macdonald polynomials. Our results are obtained by constructing polynomial solutions of deformed Knizhnik--Zamolodchikov equations, which arise by considering representations of the…

Mathematical Physics · Physics 2015-09-30 Luigi Cantini , Jan de Gier , Michael Wheeler

Dempster's covariance selection method is extended first to general nonsingular matrices and then to full rank rectangular matrices. Dempster observed that his completion solved a maximum entropy problem. We show that our generalized…

Optimization and Control · Mathematics 2010-06-29 Augusto Ferrante , Michele Pavon

A Theorem of V.Ovsienko characterizes sequences of positive integers $(a_1,a_2,\ldots,a_n)$ such that the $(2\times2)$-matrix $\begin{pmatrix} a_n & -1 \\ 1 & 0 \end{pmatrix}\cdots \begin{pmatrix} a_1 & -1 \\ 1 & 0 \end{pmatrix}$ is equal…

Combinatorics · Mathematics 2021-06-09 Flavien Mabilat

The fully discrete problem for convection-diffusion equation is considered. It comprises compact approximations for spatial discretization, and Crank-Nicolson scheme for temporal discretization. The expressions for the entries of inverse of…

Computational Finance · Quantitative Finance 2024-01-30 Anindya Goswami , Kuldip Singh Patel

We present an algorithm that given any invertible symmetric diagonally dominant M-matrix (SDDM), i.e., a principal submatrix of a graph Laplacian, $\boldsymbol{\mathit{L}}$ and a nonnegative vector $\boldsymbol{\mathit{b}}$, computes an…

Data Structures and Algorithms · Computer Science 2025-11-21 Angelo Farfan , Mehrdad Ghadiri , Junzhao Yang