Title : ( A Brief review of the iterative methods for solving Toeplitz systems )
Authors: Faezeh Toutounian Mashhad ,
دانلود فایل برای اعضای دانشگاهAccess to full-text not allowed by authors
Abstract
In this expository paper, we survey some of the latest development in using preconditioned conjugate gradient methods and splitting methods for solving Toeplitz systems. One of the main results is that the complexity of solving a large class of n×n Toeplitz systems is reduced to O(n log n) operations as compared to O(n log2 n) operations required by fast direct Toeplitz solvers. Different preconditioners proposed for Toeplitz systems are reviewed. Moreover, the circulant and skew-circulant splitting methods are studied for Toeplitz systems. Numerical examples are presented to demonstrate the methods.
Keywords
Toeplitz; Preconditioned conjugate methods; Preconditioners; Circulant; Skew circulant; Splitting; Iterative methods
@inproceedings{paperid:1016496,
author = {Toutounian Mashhad, Faezeh},
title = {A Brief review of the iterative methods for solving Toeplitz systems},
booktitle = {چهارمین کنفرانس ریاضی کاربردی ایران},
year = {2010},
location = {زاهدان, IRAN},
keywords = {Toeplitz; Preconditioned conjugate methods; Preconditioners; Circulant; Skew
circulant; Splitting; Iterative methods},
}
%0 Conference Proceedings
%T A Brief review of the iterative methods for solving Toeplitz systems
%A Toutounian Mashhad, Faezeh
%J چهارمین کنفرانس ریاضی کاربردی ایران
%D 2010
