Toeplitz and Circulant Matrices: A Review

DOI10.1561/0100000006zbMath1143.15305OpenAlexW4206196235MaRDI QIDQ3523043

Publication date: 1 September 2008

Published in: Foundations and Trends® in Communications and Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1561/0100000006

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 linear algebra (15-02) Toeplitz, Cauchy, and related matrices (15B05)

Related Items (69)

On the mean density of states of some matrices related to the beta ensembles and an application to the Toda lattice ⋮ Fluctuations of eigenvalues of patterned random matrices ⋮ A preconditioned fast Hermite finite element method for space-fractional diffusion equations ⋮ Implementing quantum Fourier transform using three qubits ⋮ Implicit finite difference method for fractional percolation equation with Dirichlet and fractional boundary conditions ⋮ A recursive algorithm for the inversion of matrices with circulant blocks ⋮ Spin correlation functions, Ramus-like identities, and enumeration of constrained lattice walks and plane partitions ⋮ Matrix models, Toeplitz determinants and recurrence times for powers of random unitary matrices ⋮ Vlasov on GPU (VOG project) ⋮ Automatic tuning of robust constrained cross‐direction controllers ⋮ Fourth-order finite difference scheme and efficient algorithm for nonlinear fractional Schrödinger equations ⋮ Effective approach to calculate analysis window in infinite discrete Gabor transform ⋮ Linear stability of the \(n\)-gon relative equilibria of the \((1+n)\)-body problem ⋮ Cyclic-delay time-reversal space-time block codes for single-carrier transmission with frequency-domain decision-feedback equalization ⋮ Dimension-free bounds for largest singular values of matrix Gaussian series ⋮ Admissible measurements and robust algorithms for ptychography ⋮ Pair correlations and equidistribution ⋮ Four-dimensional almost Einstein manifolds with skew-circulant stuctures ⋮ Coupling deep correlation filter and online discriminative learning for visual object tracking ⋮ On semi-convergence of modified HSS iteration methods ⋮ Dynamics of complex-valued fractional-order neural networks ⋮ Automatic Key Recovery of Feistel Ciphers: Application to SIMON and SIMECK ⋮ Nonlinear dynamics and chaos in fractional-order neural networks ⋮ The semi-convergence properties of MHSS method for a class of complex nonsymmetric singular linear systems ⋮ Worst-Case Examples for Lasserre’s Measure–Based Hierarchy for Polynomial Optimization on the Hypercube ⋮ A ‘problem of time’ in the multiplicative scheme for then-site hopper ⋮ Spectral Correlation Hub Screening of Multivariate Time Series ⋮ A fast \(O(N\log N)\) finite difference method for the one-dimensional space-fractional diffusion equation ⋮ Lyapunov stability of the single‐leg flying capacitor converter natural voltage balancing mechanism ⋮ The Green’s function for the Hückel (tight binding) model ⋮ Characterization and comparison of large directed networks through the spectra of the magnetic Laplacian ⋮ Invertibility and explicit inverses of circulant-type matrices with \(k\)-Fibonacci and \(k\)-Lucas numbers ⋮ Lombardi Drawings of Knots and Links ⋮ Modeling DNA thermal denaturation at the mesoscopic level ⋮ Learning circulant sensing kernels ⋮ The value of the last digit: statistical fraud detection with digit analysis ⋮ Analysis of a new parareal algorithm based on waveform relaxation method for time-periodic problems ⋮ Inversion of the generalized Fibonacci matrix by convolution ⋮ Stability analysis of fractional-order complex-valued neural networks with time delays ⋮ Synchronization patterns: from network motifs to hierarchical networks ⋮ On \(k\)-circulant matrices involving the Pell-Lucas (and the modified Pell) numbers ⋮ ON THE STRUCTURE OF THE UNITARY SUBGROUP OF THE GROUP ALGEBRA 𝔽_2^qD_2ⁿ ⋮ Finite element approximation of optimal control problem governed by space fractional equation ⋮ ON THE SPECTRAL PROPERTIES OF MATRICES ASSOCIATED WITH TREND FILTERS ⋮ Obtaining the exact and near-exact distributions of the likelihood ratio statistic to test circular symmetry through the use of characteristic functions ⋮ A Eulerian–Lagrangian control volume method for solute transport with anomalous diffusion ⋮ Exponential varieties ⋮ Iterative deconvolution for kernels with strictly positive Fourier transforms ⋮ Characterizing the Integrality Gap of the Subtour LP for the Circulant Traveling Salesman Problem ⋮ A fast implicit finite difference method for fractional advection-dispersion equations with fractional derivative boundary conditions ⋮ Explicit eigenvalues of some perturbed heptadiagonal matrices via recurrent sequences ⋮ Efficient implementation and numerical analysis of finite element method for fractional Allen-Cahn equation ⋮ Spectral proper orthogonal decomposition ⋮ Gluing of graph Laplacians and their spectra ⋮ Robustness of regular ring lattices based on natural connectivity ⋮ A new approach to nonsinusoidal steady-state power system analysis ⋮ The simultaneous test of equality and circularity of several covariance matrices ⋮ A preconditioned fast finite difference scheme for space-fractional diffusion equations in convex domains ⋮ Unconstrained minimization of block-circulant polynomials via semidefinite program in third-order tensor space ⋮ Characterization of Minimum Error Linear Coding with Sensory and Neural Noise ⋮ On the unitary units of the group algebra 𝔽_2^kQ₁₆ ⋮ A six-point variant on the Lane-Riesenfeld algorithm ⋮ Matrix theory and entropy of the partially-coherent temporal Talbot effect ⋮ Stability analysis of fractional-order Hopfield neural networks with time delays ⋮ Quantum verifiable protocol for secure modulo zero-sum randomness ⋮ Determinants and inverses of circulant matrices with complex Fibonacci numbers ⋮ Matrix models and stochastic growth in Donaldson-Thomas theory ⋮ Exact solution of corner-modified banded block-Toeplitz eigensystems ⋮ Fast finite volume methods for space-fractional diffusion equations

This page was built for publication: Toeplitz and Circulant Matrices: A Review