Introduction to large truncated Toeplitz matrices

zbMath0916.15012MaRDI QIDQ1276502

Bernd Silbermann, Albrecht Böttcher

Publication date: 31 January 1999

Published in: Universitext (Search for Journal in Brave)

zbMATH Keywords

stabilityeigenvaluesnumerical methodstextbookdeterminantssingular integral operatorssingular values\(C^*\)-algebrasMoore-Penrose inversesToeplitz operatorstracespseudospectracondition numbersinfinite Toeplitz matrixlarge finite Toeplitz matrices

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Toeplitz operators, Hankel operators, Wiener-Hopf operators (47B35) Research exposition (monographs, survey articles) pertaining to operator theory (47-02) Research exposition (monographs, survey articles) pertaining to linear algebra (15-02) Toeplitz, Cauchy, and related matrices (15B05)

Related Items

Entries of the inverses of large positive definite Toeplitz matrices, Patterns in eigenvalues: the 70th Josiah Willard Gibbs lecture, Semi-infinite quasi-Toeplitz matrices with applications to QBD stochastic processes, The spectra of large Toeplitz band matrices with a randomly perturbed entry, Large Deviations for Gaussian Stationary Processes and Semi-Classical Analysis, Wave packet pseudomodes of twisted Toeplitz matrices, Band-Times-Circulant Preconditioners for Non-Symmetric Real Toeplitz Systems with Unknown Generating Function, Probabilistic Analysis of Programs: A Weak Limit Approach, First-order Trace Formulae for the Iterates of the Fox–Li Operator, Spectra of infinite graphs: two methods of computation, Asymptotics of eigenvalues and eigenvectors of Toeplitz matrices, Unnamed Item, Asymptotic spectra of large (grid) graphs with a uniform local structure. II: Numerical applications, Spectral theory of the Nazarov-Sklyanin Lax operator, The foundations of spectral computations via the solvability complexity index hierarchy, Explicit formulas for the inverses of Toeplitz matrices, with applications, Fractal Weyl law for the Ruelle spectrum of Anosov flows, Modulated bi-orthogonal polynomials on the unit circle: the \(2j-k\) and \(j-2k\) systems, On the limit of some variable-coefficient Toeplitz-like determinants, Generalized stationary random fields with linear regressions - an operator approach, Realization of the inverse scattering transform method for the Korteweg–de Vries equation, Asymptotic eigenvalue expansions for Toeplitz matrices with certain Fisher-Hartwig symbols, Fast Non-Hermitian Toeplitz Eigenvalue Computations, Joining Matrixless Algorithms and FDE Approximation Matrices, Distribution results for a special class of matrix sequences: joining approximation theory and asymptotic linear algebra, Spectral approximation of generalized Schrödinger operators via approximation of subwords, Universal terms in the overlap of the ground state of the spin-1/2 XXZ chain with the Néel state, Domain walls in the Heisenberg-Ising spin-\(\frac{1}{2}\) chain, Spectral analysis and spectral symbol of matrices in isogeometric Galerkin methods, Exploration of Toeplitz-like matrices with unbounded symbols is not a purely academic journey, On functions of quasi-Toeplitz matrices, Block Locally Toeplitz Sequences: Construction and Properties, Block Generalized Locally Toeplitz Sequences: Topological Construction, Spectral Distribution Results, and Star-Algebra Structure, Finite gap conditions and small dispersion asymptotics for the classical periodic Benjamin–Ono equation, Powers of large random unitary matrices and Toeplitz determinants, Asymptotics of eigenvalues and eigenvectors of Toeplitz matrices, Mutual information area laws for thermal free fermions, Steinberg symbols modulo the trace class, holonomy, and limit theorems for Toeplitz determinants, A Sparse Spectral Method for Volterra Integral Equations Using Orthogonal Polynomials on the Triangle, Bahadur exact slopes of some tests for spectral densities, Are the Eigenvalues of Banded Symmetric Toeplitz Matrices Known in Almost Closed Form?, Arveson Dichotomy and Essential Fractality, Finite Sections of Band-dominated Operators – Norms, Condition Numbers and Pseudospectra, Relational Analysis and Precision via Probabilistic Abstract Interpretation, Adaptive Fourier-Galerkin methods, Distribution results on the algebra generated by Toeplitz sequences: A finite-dimensional approach, Approximation of approximation numbers by truncation, Convolution type operators on cones and their finite sections, Toeplitz operators with rational symbols, reciprocity, Asymptotics of block Toeplitz determinants generated by factorable matrix functions with equal partial indices, Eigenvalue-eigenvector structure of Schoenmakers-Coffey matrices via Toeplitz technology and applications, A generalization of the Avram-Parter theorem, The limit of the zero set of polynomials of the Fibonacci type, Pseudoergodic operators and periodic boundary conditions, On the asymptotic behavior of the eigenvectors of large banded Toeplitz matrices, Limiting set of second order spectra, Semi-Fredholmness of Weighted Singular Integral Operators with Shifts and Slowly Oscillating Data, Extension-Restriction Theorems for Algebras of Approximation Sequences, More Than 40 Years of Algebraic Techniques in Numerical Analysis, Block GLT Sequences: Matrix Functions and Engineering Application, Operators with minimal pseudospectra and connections to normality, Spectral Analysis and Spectral Symbol of $d$-variate $\mathbb Q_{\boldsymbol p}$ Lagrangian FEM Stiffness Matrices, Computing Spectral Measures of Self-Adjoint Operators, Szegő-type limit theorems for “multiplicative Toeplitz” operators and non-Følner approximations, Asymptotics of eigenvalues for Toeplitz matrices with rational symbols that have a minimum of the 4th order, Recent Progress on Truncated Toeplitz Operators, Semantic Abstraction and Quantum Computation, On the Kernel and Cokernel of Some Toeplitz Operators, Asymptotic behavior of Toeplitz determinants with a delta function singularity, Invertibility in Fréchet algebras, Nonlinear matrix equations and structured linear algebra, The stability of formulae of the Gohberg-Semencul-Trench type for Moore-Penrose and group inverses of Toeplitz matrices, Hardy space infinite elements for time harmonic wave equations with phase and group velocities of different signs, Eigenvalue clusters of large tetradiagonal Toeplitz matrices, Spectrum of certain tridiagonal matrices when their dimension goes to infinity, Sieve-based inference for infinite-variance linear processes, Computations with infinite Toeplitz matrices and polynomials, Infinite Toeplitz and Laurent matrices with localized impurities, Fast direct solution methods for symmetric banded Toeplitz systems, based on the sine transform, Szegő limits for infinite Toeplitz matrices determined by the Taylor series of two rational functions, A gentle guide to the basics of two projections theory, Inside the eigenvalues of certain Hermitian Toeplitz band matrices, Spectral properties of Kac-Murdock-Szegö matrices with a complex parameter, Lusin theorem, GLT sequences and matrix computations: an application to the spectral analysis of PDE discretization matrices, On global fluctuations for non-colliding processes, Characterizations of the polynomial numerical hull of degree \(k\), The GLT class as a generalized Fourier analysis and applications, Invertibility characterization of Wiener-Hopf plus Hankel operators on variable exponent Lebesgue spaces via even asymmetric factorization, The theory of locally Toeplitz sequences: a review, an extension, and a few representative applications, From convergence in distribution to uniform convergence, Gärtner-Ellis condition for squared asymptotically stationary Gaussian processes, Topological foundations of an asymptotic approximation theory for sequences of matrices with increasing size, Non-zero entropy density in the XY chain out of equilibrium, Out of equilibrium correlations in the XY chain, Zeros and ratio asymptotics for matrix orthogonal polynomials, Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate, Functions of banded Hermitian block Toeplitz matrices in signal processing, Szegő type results relative to a sequence of model spaces, An extension of a result of Szegő on eigenvalues of Toeplitz matrices, Full Szegő-type trace asymptotics for ergodic operators on large boxes, On the best constants in Markov-type inequalities involving Laguerre norms with different weights, Orthogonal polynomials with respect to a class of Fisher-Hartwig symbols and inverse of Toeplitz matrices, A comparison between LQR control for a long string of SISO systems and LQR control of the infinite spatially invariant version, Maximal eigenvalue and norm of a product of Toeplitz matrices. Study of a particular case, A method for generating realistic correlation matrices, A strong Szegö-Widom Limit Theorem for operators with almost periodic diagonal, The spectral approximation of multiplication operators via asymptotic (structured) linear algebra, Wiener-Hopf and spectral factorization of real polynomials by Newton's method, Limiting spectral distribution of sample autocovariance matrices, On the spectrum of stiffness matrices arising from isogeometric analysis, Spectral pollution and eigenvalue bounds, Finite section approximations in an algebra of convolution, multiplication and flip operators on \(L^p(\mathbb{R})\), Fast approximate likelihood evaluation for stable VARFIMA processes, Asymptotics of eigenvectors of large symmetric banded Toeplitz matrices, Two points, one limit: homogenization techniques for two-point local algebras, Coburn's lemma and the finite section method for random Jacobi operators, Stability of central finite difference schemes for the Heston PDE, Limiting spectral distribution of a new random matrix model with dependence across rows and columns, Eigenvectors of Hessenberg Toeplitz matrices and a problem by Dai, Geary, and Kadanoff, Spectrum of a Feinberg-Zee random hopping matrix, Distribution in the sense of eigenvalues of \(g\)-Toeplitz sequences: clustering and attraction, On \((N,\epsilon)\)-pseudospectra of operators on Banach spaces, Wegner estimates for sign-changing single site potentials, Sequences of variable-coefficient Toeplitz matrices and their singular values, The polynomial numerical hulls of Jordan blocks and related matrices., Eigenvalues of Hermitian Toeplitz matrices with polynomially increasing entries, An \(O(N \log ^{2}N)\) alternating-direction finite difference method for two-dimensional fractional diffusion equations, A fast and faithful collocation method with efficient matrix assembly for a two-dimensional nonlocal diffusion model, Remark on the norm of random Hankel matrices, On the exponential of semi-infinite quasi-Toeplitz matrices, Eigenvalues of Hermitian Toeplitz matrices with smooth simple-loop symbols, Pushing the envelope of the test functions in the Szegö and Avram-Parter theorems, Toeplitz determinants with perturbations in the corners, A new computational approach for solving optimal control of linear PDEs problem, Non-skip-free M/G/1-type Markov chains and Laurent matrix power series, Stability of the notion of approximating class of sequences and applications, Remarks on the convergence of pseudospectra, Kernel dimension of singular integral operators with piecewise continuous coefficients on the unit circle, Asymptotics of eigenvalues of symmetric Toeplitz band matrices, A matrix-less and parallel interpolation-extrapolation algorithm for computing the eigenvalues of preconditioned banded symmetric Toeplitz matrices, Minimal eigenvalues of Toeplitz matrices and of products of Toeplitz matrices, A fast finite difference method for a continuous static linear bond-based peridynamics model of mechanics, On the almost sure location of the singular values of certain Gaussian block-Hankel large random matrices, A first Szegő's limit theorem for a class of non-Toeplitz matrices, Polynomial sequences generated by infinite Hessenberg matrices, Tools for the eigenvalue distribution in a non-Hermitian setting, The eigenvalue distribution of products of Toeplitz matrices - clustering and attraction, Logarithmic residues, Rouché's theorem, and spectral regularity: The \(C^{\ast}\)-algebra case, System theoretic properties of a class of spatially invariant systems, A fast Galerkin method with efficient matrix assembly and storage for a peridynamic model, Broken translation invariance in quasifree fermionic correlations out of equilibrium, Inequalities of the Markov type for partial derivatives of polynomials in several variables, Measuring the confinement of probabilistic systems, Innovated higher criticism for detecting sparse signals in correlated noise, Transfinite thin plate spline interpolation, Google pageranking problem: The model and the analysis, Convergence analysis of the finite section method and Banach algebras of matrices, The resultant on compact Riemann surfaces, On the best constants in inequalities of the Markov and Wirtinger types for polynomials on the half-line, Banach algebras of structured matrix sequences, Spectrum estimation for large dimensional covariance matrices using random matrix theory, A multivariate preconditioned conjugate gradient approach for maximum likelihood estimation in vector long memory processes, Suppressing intersample behavior in iterative learning control, On the asymptotics of all eigenvalues of Hermitian Toeplitz band matrices, Iterative learning control for uncertain systems: robust monotonic convergence analysis, Toeplitz minors, Fast finite volume methods for space-fractional diffusion equations, Finite truncations of generalized one-dimensional discrete convolution operators and asymptotic behavior of the spectrum. The matrix case, Can spectral value sets of Toeplitz band matrices jump?, The central limit theorem for local linear statistics in classical compact groups and related combinatorial identities, A Szegö type theorem for truncated Toeplitz operators, Absolute equal distribution of families of finite sets., Polynomial factorization through Toeplitz matrix computations, A superfast solver for Sylvester's resultant linear systems generated by a stable and an anti-stable polynomial, Generalized locally Toeplitz sequences: Spectral analysis and applications to discretized partial differential equations, Universal bounds on the convergence rate of extreme Toeplitz eigenvalues., Absolute equal distribution of the spectra of Hermitian matrices, Semi-infinite multi-index perturbed block Toeplitz systems, A Riemann-Hilbert approach to some theorems on Toeplitz operators and orthogonal polynomials, Finite sections of band operators with slowly oscillating coefficients, Tracy-Widom limit for the largest eigenvalue of a large class of complex sample covariance matrices, Inverse of the discrete Laplacian in the two-dimensional Poisson-Dirichlet problem on a rectangle, Mass concentration in quasicommutators of Toeplitz matrices, Network theoretic analysis of maximum a posteriori detectors for optimal input detection, High-order three-term recursions, Riemann-Hilbert minors and Nikishin systems on star-like sets, The main diagonal of a permutation matrix, Averages over classical Lie groups, twisted by characters, Trace theorems of Szegő type in the singular case., Simplification of a result on banded Toeplitz matrices and BVM methods, Approximate foveated images and reconstruction of their uniform pre-images, The exponential of quasi block-Toeplitz matrices, A systematic approach to reduced GLT, Eigenpairs of Toeplitz and disordered Toeplitz matrices with a Fisher-Hartwig symbol, On some algebraic and operator-theoretic properties of \(\lambda\)-Toeplitz operators, Uniform asymptotics of Toeplitz determinants with Fisher-Hartwig singularities, Scaling limits for non-intersecting polymers and Whittaker measures, Distribution of eigenvalues of Toeplitz matrices with smooth entries, Edge diffraction on triangular and hexagonal lattices: existence, uniqueness, and finite section, Block circulant and block Toeplitz approximants of a class of spatially distributed systems-an LQR perspective, Quasi-Toeplitz matrix arithmetic: a MATLAB toolbox, Computing eigenvalues of semi-infinite quasi-Toeplitz matrices, On the approximation of spectra of linear operators on Hilbert spaces, A note on the (regularizing) preconditioning of \(g\)-Toeplitz sequences via \(g\)-circulants, Fractional Laplace operator in two dimensions, approximating matrices, and related spectral analysis, Half-line compressions and finite sections of discrete Schrödinger operators with integer-valued potentials, Inversion of Toeplitz matrices whose symbols admit a root of positive rational order for the minimal eigenvalue., Geometric means of quasi-Toeplitz matrices, Fredholm and invertibility theory for a special class of Toeplitz \(+\) Hankel operators, Best approximation in Hardy spaces and by polynomials, with norm constraints, The top eigenvalue of the random Toeplitz matrix and the sine kernel, Szegő's theorem and its probabilistic descendants, An operator theoretic approach to the brickwork Ising model with second-neighbor interactions, Spectral analysis of singular matrices in SIMO channel, Optimal rates of convergence for estimating Toeplitz covariance matrices, A direct \(O(N \log ^{2} N)\) finite difference method for fractional diffusion equations, Spectra, pseudospectra, and localization for random bidiagonal matrices, A superfast-preconditioned iterative method for steady-state space-fractional diffusion equations, Toeplitz band matrices with small random perturbations, A Riemann-Hilbert approach to asymptotic analysis of Toeplitz+Hankel determinants, General Toeplitz matrices subject to Gaussian perturbations, Linear functionals of eigenvalues of random matrices, Eigenvalue bifurcations in Kac-Murdock-Szegő matrices with a complex parameter, Compact sequences in quasifractal algebras, Spectral analysis of the anti-reflective algebra, Inversion of a truncated Toeplitz operator and limit theorems of Szegő, Asymptotics of determinants and traces of Toeplitz matrices with symbols in weighted Wiener algebras, Matrix valued truncated Toeplitz operators: basic properties, Asymptotic behavior of generalized convolutions: an algebraic approach, Symbol approach in a signal-restoration problem involving block Toeplitz matrices, Tools for determining the asymptotic spectral distribution of non-Hermitian perturbations of Hermitian matrix-sequences and applications, A limit result concerning the \(QR\) factorization of banded Toeplitz matrices, Finite sections of truncated Toeplitz operators, Asymptotics of determinants for finite sections of operators with almost periodic diagonals, Borodin-Okounkov formula, string equation and topological solutions of Drinfeld-Sokolov hierarchies, Higher order asymptotics of Toeplitz determinants with symbols in weighted Wiener algebras, A note on the eigenvalues of \(g\)-circulants (and of \(g\)-Toeplitz, \(g\)-Hankel matrices), Asymptotics of eigenvalues of large symmetric Toeplitz matrices with smooth simple-loop symbols, Computing spectral measures and spectral types, Asymptotic spectra of large (grid) graphs with a uniform local structure. I: Theory, An extremal problem for characteristic functions, Spectral distribution of families of Hankel matrices, Spectral analysis and spectral symbol of matrices in isogeometric collocation methods, Crossing bridges with strong Szegő limit theorem, A modified version of the Pisarenko method to estimate the power spectral density of any asymptotically wide sense stationary vector process, A fast implicit finite difference method for fractional advection-dispersion equations with fractional derivative boundary conditions, One-sided invertibility of discrete operators with bounded coefficients, Spectral Asymptotics in One-Dimensional Periodic Lattices with Geometric Interaction, Spectrum and related sets: a survey, Toeplitz minors and specializations of skew Schur polynomials, On eigenvalue distribution of varying Hankel and Toeplitz matrices with entries of power growth or decay, Block generalized locally Toeplitz sequences: theory and applications in the unidimensional case, Block generalized locally Toeplitz sequences: theory and applications in the multidimensional case, Contraction analysis of nonlinear noncausal iterative learning control, Upper Hessenberg and Toeplitz Bohemian matrix sequences: a note on their asymptotical eigenvalues and singular values, Block generalized locally Toeplitz sequences: from the theory to the applications, Spectral analysis of coupled PDEs and of their Schur complements via generalized locally Toeplitz sequences in 2D, Central limit theorems for biorthogonal ensembles and asymptotics of recurrence coefficients, A matrix-less method to approximate the spectrum and the spectral function of Toeplitz matrices with real eigenvalues, On the infinite-dimensional QR algorithm, An elementary note on asymptotic properties of Toeplitz and multilevel Toeplitz matrices, Fast Bayesian estimation for VARFIMA processes with stable errors, A Szegő type theorem and distribution of symplectic eigenvalues, Fast Toeplitz eigenvalue computations, joining interpolation-extrapolation matrix-less algorithms and simple-loop theory, Linear Toeplitz covariance structure models with optimal estimators of variance components, Maximum norm versions of the Szegő and Avram-Parter theorems for Toeplitz matrices, Multi-block generalized Adams-type integration methods for differential algebraic equations, Asymptotics of bordered Toeplitz determinants and next-to-diagonal Ising correlations, Coercivity, essential norms, and the Galerkin method for second-kind integral equations on polyhedral and Lipschitz domains, Algorithms for approximating means of semi-infinite quasi-Toeplitz matrices