Quantization in Control Systems and Forward Error Analysis of Iterative Numerical Algorithms
File(s)AmmarUKACC10.pdf (209.32 KB)
Accepted version
Author(s)
Hasan, A
Kerrigan, EC
Constantinides, GA
Type
Conference Paper
Abstract
The use of control theory to study iterative algorithms, which can be considered as dynamical
systems, opens many opportunities to find new tools for analysis of algorithms. In this paper we
show that results from the study of quantization effects in control systems can be used to find
systematic ways for forward error analysis of iterative algorithms. The proposed schemes are
applied to the classical iterative methods for solving a system of linear equations. The obtained
bounds are compared with bounds given in the numerical analysis literature.
systems, opens many opportunities to find new tools for analysis of algorithms. In this paper we
show that results from the study of quantization effects in control systems can be used to find
systematic ways for forward error analysis of iterative algorithms. The proposed schemes are
applied to the classical iterative methods for solving a system of linear equations. The obtained
bounds are compared with bounds given in the numerical analysis literature.
Date Issued
2010-09-07
Date Acceptance
2010-09-07
Citation
UKACC International Conference on Control 2010 (CONTROL 2010), 2010, pp.391-396
ISBN
9781627481199
Publisher
Institution of Engineering and Technology ( IET )
Start Page
391
End Page
396
Journal / Book Title
UKACC International Conference on Control 2010 (CONTROL 2010)
Copyright Statement
This paper is a postprint of a paper submitted to and accepted for publication in UKACC International Conference on Control 2010 (CONTROL 2010) and is subject to Institution of Engineering and Technology Copyright.
Source
Control 2010
Publication Status
Published
Start Date
2010-09-07
Finish Date
2010-09-10
Coverage Spatial
Coventry