Regular Article
Remarks on Automatic Algorithm Stabilization

https://doi.org/10.1006/jsco.1998.0238Get rights and content
Under a Creative Commons license
open archive

Abstract

This note is about a methodology utilizing inexact computation in conjunction with exact computation where the exact input is known and exact output is desired. The inexact computation is used to help avert the growth of intermediate expressions. This growth frequently makes using exact computation infeasible. We mention several existing applications and also mention where the methodology is not useful. We propose new directions where one can make effective use of the stabilization methodology.

Cited by (0)

f1

Supported in part by the United States Army Research Office through the Army Center of Excellence for Symbolic Methods in Algorithmic Mathematics (ACSyAM), Mathematical Sciences Institute of Cornell University.