Scientific applications of iterative Toeplitz solvers

DOI10.1007/BF02576004zbMATH Open0904.65038OpenAlexW2032185916MaRDI QIDQ1127952FDOQ1127952

Authors: Michael Ng, Raymond H. 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

Recommendations

• scientific article; zbMATH DE number 1925512
• An Introduction to Iterative Toeplitz Solvers
• scientific article; zbMATH DE number 2118874
• Fast Iterative Solvers for Toeplitz-Plus-Band Systems
• Iterative Toeplitz solvers with local quadratic convergence
• Solving Toeplitz least squares problems by means of Newton's iteration
• Iterative methods for ill-conditioned Toeplitz matrices
• A Superfast Toeplitz Solver with Improved Numerical Stability
• Numerical solution of linear equations with Toeplitz and vector Toeplitz matrices

zbMATH Keywords

time seriescomplexityiterative methodpreconditionersToeplitz matricespreconditioned conjugate gradient methodssignal and image processingqueueing problems

Mathematics Subject Classification ID

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

Cites Work

• Nonlinear total variation based noise removal algorithms
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Conjugate Gradient Methods for Toeplitz Systems
• Displacement Structure: Theory and Applications
• 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
• A class of first order factorization methods
• Iterative Methods for Total Variation Denoising
• Title not available (Why is that?)
• Toeplitz-Circulant Preconditioners for Toeplitz Systems and their Applications to Queueing Networks with Batch Arrivals
• Sine transform based preconditioners for elliptic problems
• Preconditioners for Wiener--Hopf Equations with High-Order Quadrature Rules
• Efficient numerical methods in non-uniform sampling theory
• Circulant preconditioners for Toeplitz-block matrices
• Iterative methods for overflow queueing models. I
• Matrix Methods for Queuing Problems
• Iterative Solution Methods and Preconditioners for Block-Tridiagonal Systems of Equations
• Fast Preconditioned Conjugate Gradient Algorithms for Wiener–Hopf Integral Equations
• Circulant Preconditioners for Markov-Modulated Poisson Processes and Their Applications to Manufacturing Systems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Analysis of Semi-Toeplitz Preconditioners for First-Order PDE<scp>s</scp>
• Analysis of Preconditioners for Hyperbolic Partial Differential Equations
• A preconditioned domain decomposition algorithm for the solution of the elliptic Neumann problem
• Fast parallel solvers for elliptic problems
• Generalization of Strang's Preconditioner with Applications to Toeplitz Least Squares Problems
• FFT-Based Preconditioners for Toeplitz-Block Least Squares Problems
• Circulant Preconditioned Toeplitz Least Squares Iterations
• Circulant Preconditioners for Toeplitz Matrices with Positive continuous Generating Functions
• A note on skewcirculant preconditioners for elliptic problems
• Semicirculant Solvers and Boundary Corrections for First-Order Partial Differential Equations
• Semicirculant Preconditioners for First-Order Partial Differential Equations
• LMS-Newton adaptive filtering using FFT-based conjugate gradient iterations
• Fast Recursive Least Squares Adaptive Filtering by Fast Fourier Transform-Based Conjugate Gradient Iterations
• Circulant preconditioners for second order hyperbolic equations
• 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
• Optimal trigonometric preconditioners for elliptic and queueing 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
• Title not available (Why is that?)
• Multivariate Estimation of Conditional Performance Measures in Regenerative Simulation

Cited In (5)

• Band-times-circulant preconditioners for non-symmetric real Toeplitz systems with unknown generating function
• Title not available (Why is that?)
• A fast, preconditioned conjugate gradient Toeplitz solver
• Title not available (Why is that?)
• Recursive algorithms for unbalanced banded Toeplitz systems.

Uses Software

• IMSL Numerical Libraries

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1127952)