English
Related papers

Related papers: Fast Toeplitz eigenvalue computations, joining int…

200 papers

Let L^k be a high power of a hermitian holomorphic line bundle over a complex manifold X. Given a differential form f on X, we define a super Toeplitz operator T(f) acting on the space of harmonic (0,q)-forms with values in L^k, with symbol…

Complex Variables · Mathematics 2007-05-23 Robert Berman

We propose NEP_MiniMax, a novel computational method for solving nonlinear eigenvalue problems (NEPs) $T(\lambda)\mathbf{u}= 0$ on compact continua $\Omega \subset \mathbb{C}$. The method combines two key components: (1) a rational minimax…

Numerical Analysis · Mathematics 2026-03-17 Chenkun Zhang , Jiawei Gu , Lei-Hong Zhang

We present a procedure to numerically compute finite step worst case performance guarantees on a given algorithm for the unconstrained optimization of strongly convex functions with Lipschitz continuous gradients. The solution method…

Systems and Control · Electrical Eng. & Systems 2020-05-19 Bruce Lee , Peter Seiler

A method is suggested allowing for the improvement of accuracy of self-similar factor and root approximants, constructed from asymptotic series. The method is based on performing a power transform of the given asymptotic series, with the…

Statistical Mechanics · Physics 2007-05-23 S. Gluzman , V. I. Yukalov

Let $a(z)=\sum_{i\in\mathbb Z}a_iz^i$ be a complex valued function defined for $|z|=1$, such that $\sum_{i\in\mathbb Z}|ia_i|<\infty$, and let $E=(e_{i,j})_{i,j\in\mathbb {Z}^+}$ be such that $\sum_{i,j\in\mathbb{Z}^+}|e_{i,j}|<\infty$. A…

Numerical Analysis · Mathematics 2021-01-25 Dario A. Bini , Beatrice Meini

In this dissertation, it is first shown that, when the radial basis function is a $p$-norm and $1 < p < 2$, interpolation is always possible when the points are all different and there are at least two of them. We then show that…

Numerical Analysis · Mathematics 2010-06-15 Brad Baxter

Let us assume that $f$ is a continuous function defined on the unit ball of $\mathbb R^d$, of the form $f(x) = g (A x)$, where $A$ is a $k \times d$ matrix and $g$ is a function of $k$ variables for $k \ll d$. We are given a budget $m \in…

Numerical Analysis · Mathematics 2012-01-18 Massimo Fornasier , Karin Schnass , Jan Vybiral

When restricted to some non-negative multiplicative function, say f, bounded on primes and that vanishes on non square-free integers, our result provides us with an asymptotic for $\sum_{n \le X}f(n)/n$ with error term $O((\log…

Number Theory · Mathematics 2022-01-21 Olivier Ramare , Alisa Sedunova , Ritika Sharma

We propose a new method for low-rank approximation of Moore-Penrose pseudoinverses (MPPs) of large-scale matrices using tensor networks. The computed pseudoinverses can be useful for solving or preconditioning of large-scale overdetermined…

Numerical Analysis · Mathematics 2016-07-06 Namgil Lee , Andrzej Cichocki

In this paper, we propose and analyze the extrapolation method and asymptotically exact a posterior error estimate for eigenvalues of the Morley element. We establish an asymptotic expansion of eigenvalues, and prove an optimal result for…

Numerical Analysis · Mathematics 2022-05-10 Limin Ma , Shudan Tian

We revisit the shift-and-invert Arnoldi method proposed in [S. Lee, H. Pang, and H. Sun. {\it Shift-invert Arnoldi approximation to the Toeplitz matrix exponential}, SIAM J. Sci. Comput., 32: 774--792, 2010] for numerical approximation to…

Numerical Analysis · Mathematics 2015-03-18 Ting-ting Feng , Gang Wu , Yimin Wei

We study the addditon problem for strongly matricially free random variables which generalize free random variables. Using operators of Toeplitz type, we derive a linearization formula for the `matricial R-transform' related to the…

Operator Algebras · Mathematics 2015-03-17 Romuald Lenczewski

Systems of a large number N of globally coupled maps have become popular as a relatively simple prototype of high-dimensional dynamics, showing many interesting and typical phenomena like synchronisation, cluster formation and…

Data Analysis, Statistics and Probability · Physics 2009-10-31 Andreas Hamm

The Szego-Widom theorem provides an expression for the determinant of block Toeplitz matrices in the asymptotic limit of large matrix dimension n. We show that the presence of zero modes, i.e, eigenvalues that vanish as \alpha^n,…

Mathematical Physics · Physics 2019-01-23 E. Basor , J. Dubail , T. Emig , R. Santachiara

We apply to the Random Field Ising Model at zero temperature (T= 0) the perturbative loop expansion around the Bethe solution. A comparison with the standard epsilon-expansion is made, highlighting the key differences that make the new…

Disordered Systems and Neural Networks · Physics 2020-02-06 Maria Chiara Angelini , Carlo Lucibello , Giorgio Parisi , Federico Ricci-Tersenghi , Tommaso Rizzo

We study the spectral norm of large rectangular random Toeplitz and circulant matrices with independent entries. For Toeplitz matrices, we show that the scaled norm converges to the norm of a bilinear operator defined via the pointwise…

Probability · Mathematics 2025-09-05 Alexei Onatski

For each countable residually finite group $G$, we present examples of irregular Toeplitz subshifts in $\{0,1\}^G$ that are topo-isomorphic extensions of its maximal equicontinuous factor. To achieve this, we first establish sufficient…

Dynamical Systems · Mathematics 2023-09-06 Jaime Gómez

We consider the asymptotics of the partition function of the extended Gross-Witten-Wadia unitary matrix model by introducing an extra logarithmic term in the potential. The partition function can be written as a Toeplitz determinant with…

Mathematical Physics · Physics 2025-05-23 Yu Chen , Shuai-Xia Xu , Yu-Qiu Zhao

We study in this paper the function approximation error of multivariate linear extrapolation. The sharp error bound of linear interpolation already exists in the literature. However, linear extrapolation is used far more often in…

Optimization and Control · Mathematics 2026-05-20 Liyuan Cao , Zaiwen Wen , Ya-xiang Yuan

With the ever increasing computational power available and the development of high-performances computing, investigating the properties of realistic very large-scale nonlinear dynamical systems has been become reachable. It must be noted…