چهارمین کنفرانس ریاضی کاربردی ایران , 2010-03-10

Title : ( A Brief review of the iterative methods for solving Toeplitz systems )

Authors: Faezeh Toutounian Mashhad ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

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},
}

[Download]

%0 Conference Proceedings
%T A Brief review of the iterative methods for solving Toeplitz systems
%A Toutounian Mashhad, Faezeh
%J چهارمین کنفرانس ریاضی کاربردی ایران
%D 2010

[Download]