Scientific applications of iterative Toeplitz solvers

DOI10.1007/BF02576004zbMath0904.65038OpenAlexW2032185916MaRDI QIDQ1127952

Michael Kwok-Po Ng, Raymond Honfu Chan

Publication date: 10 August 1998

Published in: Calcolo (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02576004

zbMATH Keywords

complexitytime seriesiterative methodpreconditionersToeplitz matricessignal and image processingpreconditioned conjugate gradient methodsqueueing problems

Mathematics Subject Classification ID

Time series, auto-correlation, regression, etc. in statistics (GARCH) (62M10) Filtering in stochastic control theory (93E11) Computing methodologies for image processing (68U10) Numerical methods for integral equations (65R20) Queueing theory (aspects of probability theory) (60K25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Applications to the sciences (65Z05) Integral equations of the convolution type (Abel, Picard, Toeplitz and Wiener-Hopf type) (45E10) Complexity and performance of numerical algorithms (65Y20) Probabilistic methods, stochastic differential equations (65C99)

Related Items (2)

Band-Times-Circulant Preconditioners for Non-Symmetric Real Toeplitz Systems with Unknown Generating Function ⋮ Recursive algorithms for unbalanced banded Toeplitz systems

Uses Software

• IMSL Numerical Libraries

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonlinear total variation based noise removal algorithms
• Iterative methods for overflow queueing models. I
• Circulant preconditioners for second order hyperbolic equations
• A note on skewcirculant preconditioners for elliptic problems
• A preconditioned domain decomposition algorithm for the solution of the elliptic Neumann problem
• Circulant preconditioners for Toeplitz-block matrices
• Fast iterative methods for least squares estimations
• Circulant block-factorization preconditioners for elliptic problems
• A circulant preconditioner for domain decomposition algorithm for the solution of the elliptic problems
• Efficient numerical methods in non-uniform sampling theory
• Optimal trigonometric preconditioners for elliptic and queueing problems
• Fast parallel solvers for elliptic problems
• A formulation in concordance with sampling theorem for band-limited images reconstruction from projections
• Higher-order quadratures for circulant preconditioned Wiener-Hopf equations
• Fast iterative methods for solving Toeplitz-plus-Hankel least squares problems
• LMS-Newton adaptive filtering using FFT-based conjugate gradient iterations
• Matrix Methods for Queuing Problems
• Stability of Methods for Solving Toeplitz Systems of Equations
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions
• Circulant Preconditioners for Toeplitz Matrices with Positive continuous Generating Functions
• Iterative Solution Methods and Preconditioners for Block-Tridiagonal Systems of Equations
• A class of first order factorization methods
• FFT-Based Preconditioners for Toeplitz-Block Least Squares Problems
• Circulant Preconditioned Toeplitz Least Squares Iterations
• Semicirculant Preconditioners for First-Order Partial Differential Equations
• Fast Preconditioned Conjugate Gradient Algorithms for Wiener–Hopf Integral Equations
• Circulant Preconditioners for Markov-Modulated Poisson Processes and Their Applications to Manufacturing Systems
• Preconditioners for Wiener--Hopf Equations with High-Order Quadrature Rules
• Sine transform based preconditioners for elliptic problems
• Conjugate Gradient Methods for Toeplitz Systems
• Displacement Structure: Theory and Applications
• Generalization of Strang's Preconditioner with Applications to Toeplitz Least Squares Problems
• Analysis of Semi-Toeplitz Preconditioners for First-Order PDE<scp>s</scp>
• Iterative Methods for Total Variation Denoising
• Semicirculant Solvers and Boundary Corrections for First-Order Partial Differential Equations
• Toeplitz-Circulant Preconditioners for Toeplitz Systems and their Applications to Queueing Networks with Batch Arrivals
• Fast Recursive Least Squares Adaptive Filtering by Fast Fourier Transform-Based Conjugate Gradient Iterations
• Multivariate Estimation of Conditional Performance Measures in Regenerative Simulation
• Analysis of Preconditioners for Hyperbolic Partial Differential Equations

This page was built for publication: Scientific applications of iterative Toeplitz solvers