Learning bounds on computational values in iterative methods using reachability analysis
File(s)075_Algorithm_Reachability.pdf (602.77 KB)
Accepted version
Author(s)
Verma, Mukund
McInerney, Ian
Renson, Ludovic
Type
Conference Paper
Abstract
In this extended abstract, we present our initial work on how the reachable sets of the Koopman operator for an iterative method can be approximated and then used to make decisions about the number formats required for implementations. We present our initial framework for learning the Koopman operator and performing reachability analysis on it, followed by an illustrative example on the Gauss-Seidel stationary iterative method, where the reachability analysis can inform the decision to use signed/unsigned variables.
Date Issued
2024-09-30
Date Acceptance
2024-07-29
Citation
2024
Copyright Statement
© 2024 The Author(s).
Source
Symposium on Systems Theory in Data and Optimization (SysDO2024)
Notes
Extended abstract, not part of published proceedings.
Publication Status
Accepted
Start Date
2024-09-30
Finish Date
2024-10-02
Coverage Spatial
Stuttgart, Germany