Iterative Solution of Toeplitz Systems by Preconditioning with the Discrete Sine Transform
نویسنده
چکیده
Solving linear systems or least-squares problems related to Toeplitz matrices is often required in the context of signal and image processing; Conjugate-Gradient-like methods are well-suited for solving such problems. The recent preconditioning technique involving the discrete sine transform is presented: convergence properties are reported and suitable generalizations to block matrices, nonsymmetric systems and least-squares problems are discussed. Finally, these techniques are applied to regularized inverse problems arising in image restoration.
منابع مشابه
Solution of Toeplitz Normal Equations by Sine Transform Based Preconditioning
The normal equations constructed by a Toeplitz matrix are studied, in order to nd a suitable preconditioner related to the discrete sine transform. New results are given about the structure of the product of two Toeplitz matrices, which allow the CGN method to achieve a superlinear rate of convergence. This preconditioner outperforms the circulant one for the iterative solution of Toeplitz leas...
متن کاملOn the Use of Discrete Laplace Operator for Preconditioning Kernel Matrices
This paper studies a preconditioning strategy applied to certain types of kernel matrices that are increasingly ill conditioned. The ill conditioning of these matrices is tied to the unbounded variation of the Fourier transform of the kernel function. Hence, the technique is to differentiate the kernel to suppress the variation. The idea resembles some existing preconditioning methods for Toepl...
متن کاملDisplacement Structure Approach to Discrete-Trigonometric-Transform Based Preconditioners of G.Strang Type and of T.Chan Type
In this paper a displacement structure technique is used to design a class of new preconditioners for the conjugate gradient method applied to the solution of large Toeplitz linear equations. Explicit formulas are suggested for the G.Strang-type and for the T.Chan-type preconditioners belonging to any of 8 classes of matrices diagonalized by the corresponding discrete cosine or sine transforms....
متن کاملModified Sine-Cosine Algorithm for Sizing Optimization of Truss Structures with Discrete Design Variables
This paper proposes a modified sine cosine algorithm (MSCA) for discrete sizing optimization of truss structures. The original sine cosine algorithm (SCA) is a population-based metaheuristic that fluctuates the search agents about the best solution based on sine and cosine functions. The efficiency of the original SCA in solving standard optimization problems of well-known mathematical function...
متن کاملNAG SMP Library Tuned and Enhanced Routines in the NAG SMP Library
C06FKF Circular convolution or correlation of two real vectors, extra workspace for greater speed C06FPF Multiple one-dimensional real discrete Fourier transforms C06FQF Multiple one-dimensional Hermitian discrete Fourier transforms C06FRF Multiple one-dimensional complex discrete Fourier transforms C06FUF Two-dimensional complex discrete Fourier transform C06FXF Three-dimensional complex discr...
متن کامل