Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Automatic reasoning about numerical stability of rational expressions
Char B.  Symbolic and algebraic computation (, Portland, OR, Jul 17-19, 1989)2411989.Type:Proceedings
Date Reviewed: Jun 1 1991

Char presents a qualitative method for certifying the numerical stability of multivariate floating point rational expressions when computations are done in standard fixed precision arithmetic. He points out that this method is not a replacement for alternative forms of stability analysis, although it can help discover the stability of rational expressions in a straightforward manner.

After specifying a model for floating point computation and the desired properties of operands, the author presents some of the rules of reasoning that form the basis for his method of stability analysis. The expression analyzer that implements this algorithm combines declarations of the known properties of the operands with the backward-chaining theorem proving method to test the stability of an input expression given in parse-tree form. An appendix illustrates the ease of use of this automatic analyzer. The paper contains little information on the behavior of the analyzer when it is unable to find a proof of stability. Following some discussion of improving this implementation, the paper looks at how this method can also be employed to do useful quantitative error bounding. The author assumes that the reader is knowledgeable about automatic theorem proving and computer arithmetic.

Reviewer:  N. Chakrapani Review #: CR114326
Bookmark and Share
 
General (I.1.0 )
 
 
Code Generation (D.3.4 ... )
 
 
Computer Arithmetic (G.1.0 ... )
 
 
Mechanical Theorem Proving (F.4.1 ... )
 
Would you recommend this review?
yes
no
Other reviews under "General": Date
Mathematics for computer algebra
Mignotte M., Springer-Verlag New York, Inc., New York, NY, 1992. Type: Book (9780387976754)
Feb 1 1993
Computer algebra: systems and algorithms for algebraic computation
Davenport J., Siret Y., Tournier E., Academic Press Ltd., London, UK, 1988. Type: Book (9789780122042300)
Jul 1 1989
On the harmonic and monogenic decomposition of polynomials
Brackx F., Constales D., Ronveaux A., Serras H. Journal of Symbolic Computation 8(3): 297-304, 1989. Type: Article
Oct 1 1990
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