Conjugate Gradient Methods for Toeplitz Systems
Raymond H. Chan,Michael K. Ng +1 more
TLDR
Some of the latest developments in using preconditioned conjugate gradient methods for solving Toeplitz systems are surveyed, finding that the complexity of solving a large class of $n-by-n$ ToePlitz systems is reduced to $O(n \log n)$ operations.Abstract:
In this expository paper, we survey some of the latest developments in using preconditioned conjugate gradient methods for solving Toeplitz systems. One of the main results is that the complexity of solving a large class of $n$-by-$n$ Toeplitz systems is reduced to $O(n \log n)$ operations as compared to $O(n \log ^2 n)$ operations required by fast direct Toeplitz solvers. Different preconditioners proposed for Toeplitz systems are reviewed. Applications to Toeplitz-related systems arising from partial differential equations, queueing networks, signal and image processing, integral equations, and time series analysis are given.read more
Citations
More filters
Journal ArticleDOI
Fast Discrete Curvelet Transforms
TL;DR: This paper describes two digital implementations of a new mathematical transform, namely, the second generation curvelet transform in two and three dimensions, based on unequally spaced fast Fourier transforms, while the second is based on the wrapping of specially selected Fourier samples.
Journal ArticleDOI
Factorization strategies for third-order tensors
Misha E. Kilmer,Carla D. Martin +1 more
TL;DR: This paper presents a new factorization of a tensor as a product of tensors, reminiscent of matrix factorizations, and introduces concepts such as tensor transpose, inverse, and identity, which lead to the notion of an orthogonal tensor.
Journal ArticleDOI
Fast, robust total variation-based reconstruction of noisy, blurred images
Curtis R. Vogel,M. E. Oman +1 more
TL;DR: An efficient algorithm is presented for the discretized problem that combines a fixed point iteration to handle nonlinearity with a new, effective preconditioned conjugate gradient iteration for large linear systems.
Journal ArticleDOI
Statistical models of fracture
TL;DR: An overview of the results obtained with lattice models of the fracture, highlighting the relations with statistical physics theories and more conventional fracture mechanics approaches is presented.
Journal ArticleDOI
A computationally efficient superresolution image reconstruction algorithm
TL;DR: This work proposes efficient block circulant preconditioners for solving the Tikhonov-regularized superresolution problem by the conjugate gradient method and extends to underdetermined systems the derivation of the generalized cross-validation method for automatic calculation of regularization parameters.
References
More filters
Journal ArticleDOI
An algorithm for the machine calculation of complex Fourier series
J.W. Cooley,John W. Tukey +1 more
TL;DR: Good generalized these methods and gave elegant algorithms for which one class of applications is the calculation of Fourier series, applicable to certain problems in which one must multiply an N-vector by an N X N matrix which can be factored into m sparse matrices.
Journal ArticleDOI
GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems
Youcef Saad,Martin H. Schultz +1 more
TL;DR: An iterative method for solving linear systems, which has the property of minimizing at every step the norm of the residual vector over a Krylov subspace.
Book
Fundamentals of digital image processing
TL;DR: This chapter discusses two Dimensional Systems and Mathematical Preliminaries and their applications in Image Analysis and Computer Vision, as well as image reconstruction from Projections and image enhancement.
Book
Parallel and Distributed Computation: Numerical Methods
TL;DR: This work discusses parallel and distributed architectures, complexity measures, and communication and synchronization issues, and it presents both Jacobi and Gauss-Seidel iterations, which serve as algorithms of reference for many of the computational approaches addressed later.
Journal Article
Spectral Analysis and Time Series
TL;DR: In this article, the authors introduce the concept of Stationary Random Processes and Spectral Analysis in the Time Domain and Frequency Domain, and present an analysis of Processes with Mixed Spectra.