Record Details

Experiments with range computations using extrapolation

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Experiments with range computations using extrapolation
 
Creator PALURI, NSV
SONDUR, S
 
Subject optimization
 
Description The natural interval extension (NIE) used widely in interval analysis has the first order convergence property, i.e., the excess width of the range enclosures obtained with the NIE goes down at least linearly with the domain width. Here, we show how range approximations of higher convergence orders can be obtained from the sequence of range enclosures generated with the NIE and uniform subdivision. We combine the well-known Richardson Extrapolation Process (Sidi, A., Practical Extrapolation Methods, Cambridge University Press, Cambridge, 2003) with Brezinski's error control method (Brezinski, C., Error Control in Convergence Acceleration Processes, IMA J. Nunerical Analysis 3 (1983), pp. 65-80) to generate non-validated range approximations to the true range. We demonstrate the proposed method for accelerating the convergence orders on several multidimensional examples, varying from one to six dimensions. These numerical experiments also show that considerable computational savings can be obtained with the proposed procedure. However, the theoretical basis of the proposed method remains to be investigated.
 
Publisher SPRINGER
 
Date 2011-08-29T12:51:44Z
2011-12-26T12:58:36Z
2011-12-27T05:48:49Z
2011-08-29T12:51:44Z
2011-12-26T12:58:36Z
2011-12-27T05:48:49Z
2007
 
Type Article
 
Identifier RELIABLE COMPUTING, 13(1), 1-23
1385-3139
http://dx.doi.org/10.1007/s11155-006-9022-5
http://dspace.library.iitb.ac.in/xmlui/handle/10054/12088
http://hdl.handle.net/10054/12088
 
Language en