Estimating Computational Noise
Stefan Wild (wildmcs.anl.gov)
Abstract: Computational noise in deterministic simulations is as ill-defined a concept as can be found in scientific computing. When coupled with adaptive strategies, the effects of finite precision destroy smoothness of the simulation output and complicate subsequent analysis. Following the work of Hamming on roundoff errors, we present a new algorithm, ECnoise, for quantifying the noise level of a computed function. Our theoretical framework is based on stochastic noise but does not assume a specific distribution for the noise. For the deterministic simulations considered, ECnoise produces reliable results in few function evaluations and offers new insights into building blocks of large scale simulations.
Keywords: Computational Noise, Deterministic Simulations, Iterative Solvers
Category 1: Other Topics (Other )
Category 2: Nonlinear Optimization
Category 3: Optimization Software and Modeling Systems (Other )
Citation: Preprint ANL/MCS-P1721-0210, Argonne National Laboratory Mathematics and Computer Science Division, February 2010. To appear in SISC.
Entry Submitted: 03/01/2010
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|