DESCRIPTIONThis package performs an automatic round-off error analysis of numerical algorithms, which is useful in determining the numerical properties (stability) of such algorithms. The approach taken with this software differs from that of Miller [4,5] by dealing with relative as opposed to absolute error analysis. This is the natural approach taken for dealing with floating-point arithmetic. In addition, this software gives an accurate analysis of an algorithm for some fixed data, rather than searches for data for which an approximate analysis indicates that the algorithm performs poorly. It uses one of two methods, either an exact method [1] or a heuristic algorithm [1-3]. T h e following paragraphs summarize the previous work in [2], and it is assumed that the reader is familiar with the concepts and techniques presented there.To perform the error analysis, the algorithm being analyzed is represented as a directed graph with each numeric quantity being a node in this graph. Directed arcs lead from operands to their results. Each node's value is subject to error, called local relative error. This error affects those subsequent nodes that are computed using the contaminated node as an operand. All of the local relative errors together are used to produce a total relative error for each node. F r o m the
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2025 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.