• DocumentCode
    2579657
  • Title

    An ISS and l-stability approach to forward error analysis of iterative numerical algorithms

  • Author

    Hasan, Ammar ; Kerrigan, Eric C. ; Constantinides, George A.

  • Author_Institution
    Dept. of Electr. & Electron. Eng., Imperial Coll. London, London, UK
  • fYear
    2010
  • fDate
    15-17 Dec. 2010
  • Firstpage
    780
  • Lastpage
    785
  • Abstract
    In this paper we have used results from ISS and lοο stability theory to find a systematic way of finding bounds on the forward error and the maximum finite precision error. The proposed approach is applied on the successive iteration method and the classical iterative methods. The obtained forward error bound is numerically observed to be tighter than the bounds given in the numerical analysis literature. Moreover, in contrast to bounds in the numerical analysis literature for the successive iteration method, the bound obtained using a control approach does not involve the solution of the problem. Although the proposed scheme provides a new systematic way for forward error analysis, we note that the conditions of ISS and lοο-stability might be restrictive and not all algorithms will satisfy them.
  • Keywords
    error analysis; iterative methods; stability; ISS approach; forward error analysis; iterative numerical algorithms; l-stability approach; Algorithm design and analysis; Approximation algorithms; Equations; Heuristic algorithms; Iterative methods; Jacobian matrices; Mathematical model;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control (CDC), 2010 49th IEEE Conference on
  • Conference_Location
    Atlanta, GA
  • ISSN
    0743-1546
  • Print_ISBN
    978-1-4244-7745-6
  • Type

    conf

  • DOI
    10.1109/CDC.2010.5717884
  • Filename
    5717884