Numerical Algorithms, ( ISI ), Volume (2012), No (127), Year (2012-7) , Pages (1-21)

Title : ( Recursive self preconditioning method based on Schur complement for Toeplitz matrices )

Authors: Faezeh Toutounian Mashhad , nasser akhoundi ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Abstract

Abstract In this paper, we propose to solve the Toeplitz linear systems Tnx = b by a recursive-based method. The method is based on repeatedly dividing the original problem into two subproblems that involve the solution of systems containing the Schur complement of the leading principal submatrix of the previous level. The idea is to solve the linear systems Smy = d, where Sm is the Schur complement of T2m (the principal submatrix of Tn), by using a self preconditioned iterative methods. The preconditioners, which are the approximate inverses of Sm, are constructed based on famous Gohberg– Semencul formula. All occurring matrices are represented by proper generating vectors of their displacement rank characterization. We show that, for well conditioned problems, the proposed method is efficient and robust. For ill-conditioned problems, by using some iterative refinement method, the new method would be efficient and robust. Numerical experiments are presented to show the effectiveness of our new method

Keywords

, Toeplitz matrices · Gohberg–Semencul formula · Displacement rank representation · Recursive, based method · Iterative methods · Iterative improvement
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1028852,
author = {Toutounian Mashhad, Faezeh and Akhoundi, Nasser},
title = {Recursive self preconditioning method based on Schur complement for Toeplitz matrices},
journal = {Numerical Algorithms},
year = {2012},
volume = {2012},
number = {127},
month = {July},
issn = {1017-1398},
pages = {1--21},
numpages = {20},
keywords = {Toeplitz matrices · Gohberg–Semencul formula · Displacement rank representation · Recursive-based method · Iterative methods · Iterative improvement},
}

[Download]

%0 Journal Article
%T Recursive self preconditioning method based on Schur complement for Toeplitz matrices
%A Toutounian Mashhad, Faezeh
%A Akhoundi, Nasser
%J Numerical Algorithms
%@ 1017-1398
%D 2012

[Download]