Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Empirical sensitivity analysis for computational procedures
Liebrock L.  Diversity in computing (Proceedings of the 2005 Conference on Diversity in Computing, Albuquerque, New Mexico, USA, Oct 19-22, 2005)32-35.2005.Type:Proceedings
Date Reviewed: Dec 19 2005

This paper is a low-level conference presentation tutorial on a computational approach to estimating condition numbers for, or analyzing the sensitivity of, a computational process. The basis of the approach is the standard one of recomputing the results for nearby data, though the definition of “nearby” is perhaps too broad to detect major instabilities.

Computational problems are subdivided into three categories. The sector of interest is a subclass of a small change in inputs leading to a large variation in outputs, characterized by the fact that the “change is unacceptable; it does not correctly model reality and indicates an error.” The interpretation is that the program needs to be revisited. It is important to note that this type of numerical instability may be inherent in the model or in the algorithm used, not necessarily in its implementation.

The principal achievement described in the paper is an automated sensitivity analyzer that runs in conjunction with an Excel spreadsheet to generate variations on input data, and therefore allows the user to analyze the behavior. Unfortunately, it does not appear from the description that it is possible to select particular inputs for analysis, which appears to make it difficult to analyze sensitivity to a particular input, for example.

Reviewer:  Peter Turner Review #: CR132174 (0610-1065)
Bookmark and Share
  Reviewer Selected
 
 
Stability (And Instability) (G.1.0 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Stability (And Instability)": Date
Desynchronization of linear systems
Kleptsyn A., Kozjakin V., Krasnosel’skii M., Kuznetsov N. Mathematics and Computers in Simulation XXVI(5): 423-431, 1984. Type: Article
Sep 1 1985
The stable marriage problem: structure and algorithms
Gusfield D., Irving R., MIT Press, Cambridge, MA, 1989. Type: Book (9789780262071185)
Sep 1 1990
Nonlinear systems analysis (2nd ed.)
Vidyasagar M., Prentice-Hall, Inc., Upper Saddle River, NJ, 1992. Type: Book (9780136234630)
Dec 1 1992
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy