Control-theoretic forward error analysis of iterative numerical
algorithms
algorithms
File(s)paper.pdf (116.25 KB)
Accepted version
Author(s)
Hasan, A
Kerrigan, EC
Constantinides, GA
Type
Journal Article
Abstract
It has been known for at least five decades that control theory
can be used to study iterative algorithms. However, little work can be found
in the control systems literature on numerical algorithms, especially on the
study of finite precision effects. In this technical note, we consider numerical
iterative algorithms in finite precision as dynamical systems and study
the effects of finite precision using control theory. By using the control tools
of input-to-state stability and results from the study of quantization in control
systems, we present new systematic ways to find bounds on the forward
error for iterative algorithms. The advantages of the proposed schemes are
shown by applying them to find bounds for the classical iterative methods
for solving a system of linear equations.
can be used to study iterative algorithms. However, little work can be found
in the control systems literature on numerical algorithms, especially on the
study of finite precision effects. In this technical note, we consider numerical
iterative algorithms in finite precision as dynamical systems and study
the effects of finite precision using control theory. By using the control tools
of input-to-state stability and results from the study of quantization in control
systems, we present new systematic ways to find bounds on the forward
error for iterative algorithms. The advantages of the proposed schemes are
shown by applying them to find bounds for the classical iterative methods
for solving a system of linear equations.
Date Issued
2012-10-18
Date Acceptance
2012-10-12
Citation
IEEE Transactions on Automatic Control, 2012, 58 (6), pp.1524-1529
ISSN
0018-9286
Publisher
IEEE
Start Page
1524
End Page
1529
Journal / Book Title
IEEE Transactions on Automatic Control
Volume
58
Issue
6
Copyright Statement
© 2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Publication Status
Published