Control-theoretic design of iterative methods for symmetric linear systems of equations

Amit Bhaya Pierre-Alexandre Bliman 1 Fernando Pazos
1 SISYPHE - SIgnals and SYstems in PHysiology & Engineering
Inria Paris-Rocquencourt
Abstract : Iterative methods for linear systems with a symmetric positive definite coefficient matrix are designed from a control-theoretic viewpoint. In particular, it is shown that a control-theoretic approach loosely based on m-step dead beat control of the error or residual system, with a suitable definition of error norm can be utilized to design new iterative methods that are competitive with the popular Barzilai-Borwein method, that is well known to be an efficient method with low computational cost. Numerical experiments are reported on to confirm the claimed results.
Keywords : control theory iterative methods linear systems matrix algebra
Document type :
Conference papers
Liste complète des métadonnées
https://hal.inria.fr/hal-00793584
Contributor : Brigitte Briot <>
Submitted on : Friday, February 22, 2013 - 3:42:24 PM
Last modification on : Friday, May 25, 2018 - 12:02:05 PM

Identifiers

Collections

INRIA | INRIA-ROCQ

Citation

Amit Bhaya, Pierre-Alexandre Bliman, Fernando Pazos. Control-theoretic design of iterative methods for symmetric linear systems of equations. CDC/CCC 2009 - 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference, Dec 2009, Shanghai, China. pp.115-120, ⟨10.1109/CDC.2009.5399581⟩. ⟨hal-00793584⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

98

Contact


archive-ouverte@inria.fr