English
Related papers

Related papers: Fast Toeplitz eigenvalue computations, joining int…

200 papers

We study the spectra of general $N\times N$ Toeplitz matrices given by symbols in the Wiener Algebra perturbed by small complex Gaussian random matrices, in the regime $N\gg 1$. We prove an asymptotic formula for the number of eigenvalues…

Spectral Theory · Mathematics 2019-05-27 Johannes Sjoestrand , Martin Vogel

The one-dimensional asymmetric simple exclusion process (ASEP), where $N$ hard-core particles hop forward with rate $1$ and backward with rate $q<1$, is considered on a periodic lattice of $L$ site. Using KPZ universality and previous…

Statistical Mechanics · Physics 2016-10-19 Sylvain Prolhac

A matrix algorithm is said to be superfast (that is, runs at sublinear cost) if it involves much fewer scalars and flops than the input matrix has entries. Such algorithms have been extensively studied and widely applied in modern…

Numerical Analysis · Mathematics 2025-05-28 Soo Go , Victor Y. Pan

There is currently a high demand for theoretical predictions for processes at next-to-next-to-leading order (NNLO) and beyond, mainly due to the large amount of data which has already been collected at LHC. This requires practical methods…

High Energy Physics - Theory · Physics 2022-07-06 B. Z. Felippe , A. P. Baêta Scarpelli , A. R. Vieira , J. C. C. Felipe

We derive sharp approximation error bounds for inverse block Toeplitz matrices associated with multivariate long-memory stationary processes. The error bounds are evaluated for both column and row sums. These results are used to prove the…

Statistics Theory · Mathematics 2024-06-11 Akihiko Inoue , Junho Yang

Consider the ensemble of real symmetric Toeplitz matrices, each independent entry an i.i.d. random variable chosen from a fixed probability distribution p of mean 0, variance 1, and finite higher moments. Previous investigations showed that…

Probability · Mathematics 2010-11-16 Adam Massey , Steven J. Miller , John Sinsheimer

In this manuscript it is considered the eigenvalues $\lambda_j$ of a random tridiagonal Toeplitz matrix $T$. We study the asymptotic behavior of the joint distribution of $({|{\lambda}|_{\min} ,|{\lambda}|_{\max}})$. From this, we obtain…

Probability · Mathematics 2023-05-23 Paulo Manrique-Mirón

For a given nonnegative integer alpha, a matrix A_{n} of size n is called alpha-Toeplitz if its entries obey the rule A_{n}=[a_{r-alpha*s}]_{r,s=0}^{n-1}. Analogously, a matrix A_{n} again of size n is called alpha-circulant if A_{n}=…

Numerical Analysis · Mathematics 2009-06-12 Eric Ngondiep , Stefano Serra-Capizzano , Debora Sesana

Although recent advancements in large language models (LLMs) have significantly improved their performance on various tasks, they still face challenges with complex and symbolic multi-step reasoning, particularly in mathematical reasoning.…

Computation and Language · Computer Science 2024-09-30 Guoxin Chen , Minpeng Liao , Chengxi Li , Kai Fan

The automation of posterior inference in Bayesian data analysis has enabled experts and nonexperts alike to use more sophisticated models, engage in faster exploratory modeling and analysis, and ensure experimental reproducibility. However,…

Machine Learning · Statistics 2019-03-01 Trevor Campbell , Tamara Broderick

Transfer matrix techniques are used to provide a new proof of Widom's results on the asymptotic spectral theory of finite block Toeplitz matrices. Furthermore, a rigorous treatment of the skin effect, spectral outliers, the generalized…

Mathematical Physics · Physics 2024-10-08 Lars Koekenbier , Hermann Schulz-Baldes

Recent algorithmic improvements have made it possible to evaluate subdivergence-free (=primitive=skeleton) Feynman integrals in $\phi^4$ theory numerically up to 18 loops. By now, all such integrals up to 13 loops and several hundred…

High Energy Physics - Theory · Physics 2025-12-09 Paul-Hermann Balduf , Kimia Shaban , Johannes Thürigen

Orthogonal systems in $\mathrm{L}_2(\mathbb{R})$, once implemented in spectral methods, enjoy a number of important advantages if their differentiation matrix is skew-symmetric and highly structured. Such systems, where the differentiation…

Numerical Analysis · Mathematics 2019-11-14 Arieh Iserles , Marcus Webb

To precondition a large and sparse linear system, two direct methods for approximate factoring of the inverse are devised. The algorithms are fully parallelizable and appear to be more robust than the iterative methods suggested for the…

Numerical Analysis · Mathematics 2012-08-20 Mikko Byckling , Marko Huhtanen

Accuracy of a relativistic weak-coupling expansion procedure for solving the Hamiltonian bound-state eigenvalue problem in theories with asymptotic freedom is measured using a well-known matrix model. The model is exactly soluble and simple…

High Energy Physics - Theory · Physics 2007-05-23 Stanislaw D. Glazek , Jaroslaw Mlynik

We extend recent computer-assisted design and analysis techniques for first-order optimization over structured functions--known as performance estimation--to apply to structured sets. We prove "interpolation theorems" for smooth and…

Optimization and Control · Mathematics 2024-11-20 Alan Luner , Benjamin Grimmer

A method is suggested for interpolating between small-variable and large-variable asymptotic expansions. The method is based on self-similar approximation theory resulting in self-similar root approximants. The latter are more general than…

High Energy Physics - Phenomenology · Physics 2015-07-01 V. I. Yukalov , S. Gluzman

This paper establishes a precise high-dimensional asymptotic theory for boosting on separable data, taking statistical and computational perspectives. We consider a high-dimensional setting where the number of features (weak learners) $p$…

Statistics Theory · Mathematics 2022-11-21 Tengyuan Liang , Pragya Sur

In this article we introduce powerful tools and techniques from invariant theory to free analysis. This enables us to study free maps with involution. These maps are free noncommutative analogs of real analytic functions of several…

Rings and Algebras · Mathematics 2019-08-15 Igor Klep , Špela Špenko

By application of the theory for second-order linear differential equations with two turning points developed in [Olver F.W.J., Philos. Trans. Roy. Soc. London Ser. A 278 (1975), 137-174], uniform asymptotic approximations are obtained in…

Classical Analysis and ODEs · Mathematics 2015-11-25 Karen Ogilvie , Adri B. Olde Daalhuis
‹ Prev 1 8 9 10 Next ›