Repository logo
  • Log In
    Log in via Symplectic to deposit your publication(s).
Repository logo
  • Communities & Collections
  • Research Outputs
  • Statistics
  • Log In
    Log in via Symplectic to deposit your publication(s).
  1. Home
  2. Faculty of Engineering
  3. Faculty of Engineering
  4. Control-theoretic forward error analysis of iterative numerical algorithms
 
  • Details
Control-theoretic forward error analysis of iterative numerical
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.
Date Issued
2012-10-18
Date Acceptance
2012-10-12
Citation
IEEE Transactions on Automatic Control, 2012, 58 (6), pp.1524-1529
URI
http://hdl.handle.net/10044/1/26452
DOI
https://www.dx.doi.org/10.1109/TAC.2012.2225513
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
About
Spiral Depositing with Spiral Publishing with Spiral Symplectic
Contact us
Open access team Report an issue
Other Services
Scholarly Communications Library Services
logo

Imperial College London

South Kensington Campus

London SW7 2AZ, UK

tel: +44 (0)20 7589 5111

Accessibility Modern slavery statement Cookie Policy

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement
  • Send Feedback