Symbol approach in a signal-restoration problem involving block Toeplitz matrices

DOI10.1016/j.cam.2013.05.018zbMath1294.15020MaRDI QIDQ2253085

Marco Donatelli, Vincenza Del Prete, Stefano Serra Capizzano, Fabio Di Benedetto

Publication date: 25 July 2014

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2013.05.018

zbMATH Keywords

eigenvalue; conditioning; spectral distribution; block Toeplitz matrix; matrix-valued symbol; missing samples; signal restoration problem

Mathematics Subject Classification ID

94A12: Signal theory (characterization, reconstruction, filtering, etc.)

15A18: Eigenvalues, singular values, and eigenvectors

65F35: Numerical computation of matrix norms, conditioning, scaling

15A12: Conditioning of matrices

15B05: Toeplitz, Cauchy, and related matrices

Related Items

Preconditioned HSS method for large multilevel block Toeplitz linear systems via the notion of matrix‐valued symbol, Essential spectral equivalence via multiple step preconditioning and applications to ill conditioned Toeplitz matrices, A Symbol-Based Analysis for Multigrid Methods for Block-Circulant and Block-Toeplitz Systems, A modified augmented Lagrange multiplier algorithm for Toeplitz matrix completion, A merged tuning of binary and ternary Loop's subdivision, Two modified augmented Lagrange multiplier algorithms for Toeplitz matrix compressive recovery, Spectral analysis of coupled PDEs and of their Schur complements via generalized locally Toeplitz sequences in 2D, Procrustes problems and inverse eigenproblems for multilevel block α -circulants, Block Generalized Locally Toeplitz Sequences: Topological Construction, Spectral Distribution Results, and Star-Algebra Structure

Cites Work

• Unnamed Item
• Multigrid methods for Toeplitz linear systems with different size reduction
• The prolate matrix
• Introduction to large truncated Toeplitz matrices
• Spectral and computational analysis of block Toeplitz matrices having nonnegative definite matrix-valued generating functions
• Locally Toeplitz sequences: Spectral properties and applications
• On the condition numbers of large semi-definite Toeplitz matrices
• The stability of a procedure for the recovery of lost samples in band- limited signals
• On the extreme eigenvalues of Hermitian (block) Toeplitz matrices
• Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices
• Generalized locally Toeplitz sequences: Spectral analysis and applications to discretized partial differential equations
• Universal bounds on the convergence rate of extreme Toeplitz eigenvalues.
• A framelet-based image inpainting algorithm
• Stability of the Recovery of Missing Samples in Derivative Oversampling
• Canonical Eigenvalue Distribution of Multilevel Block Toeplitz Sequences with Non-Hermitian Symbols
• On the distribution of eigenvectors of Toeplitz matrices with weakened requirements on the generating function
• How Bad Can Positive Definite Toeplitz Matrices Be?
• Preconditioning Strategies for Hermitian Toeplitz Systems with Nondefinite Generating Functions
• A note on the spectral distribution of toeplitz matrices
• On the asymptotic behavior of the eigenvectors of large banded Toeplitz matrices