Matches in SemOpenAlex for { <https://semopenalex.org/work/W137673395> ?p ?o ?g. }
- W137673395 abstract "In scientific computing, the approximation of continuous physical phenomena by floating-point numbers gives rise to rounding error. The behaviour of rounding errors is difficult to predict, and most scientific applications ignore it. For applications in which the accuracy of the result is critical, this is not an acceptable choice. Interval analysis is an alternative to conventional floating-point computation that offers guaranteed error bounds. Despite this advantage, interval methods have rarely been applied in high performance scientific computing. In part, this is because of the additional cost associatedwith performing interval operations over the corresponding floating-point operations. Another issue is the lack of example applications of interval analysis; many scientific users simply do not know that an alternative to floating-point computation exists. This thesis develops and demonstrates techniques by which interval analysis can be feasibly applied to scientific computing. Methods are shown by which the performance of interval codes may be significantly improved on the UltraSPARC platform: hand-optimised codes for vector functions are developed that are around 60% faster than the Sun interval implementation, and an alternative method of interval multiplication is developed that is around 30% faster than the method used by other implementations. The benefits of interval analysis are demonstrated through application to an example scientific problem: the evaluation of electrostatic potentials. Alternative methods of evaluation are analysed: two new accurate methods of summation are proposed and proven to reduce rounding error in this application. This demonstration includes what is believed to be the first interval implementation of the fast multipole method. The implementation is used to explore the balance between rounding and truncation errors in the method, which has previously been ignored. The results suggest that rounding error may affect the accuracy that can be practically achieved using the method. The results also provide guidance in choosing parameters to minimise error." @default.
- W137673395 created "2016-06-24" @default.
- W137673395 creator A5034216883 @default.
- W137673395 date "2005-01-01" @default.
- W137673395 modified "2023-09-27" @default.
- W137673395 title "Using Interval Analysis to Bound Numerical Errors in Scientific Computing" @default.
- W137673395 cites W1013051127 @default.
- W137673395 cites W114564290 @default.
- W137673395 cites W122373347 @default.
- W137673395 cites W127523859 @default.
- W137673395 cites W13586465 @default.
- W137673395 cites W143380983 @default.
- W137673395 cites W150627939 @default.
- W137673395 cites W1511900881 @default.
- W137673395 cites W1587796446 @default.
- W137673395 cites W1599242896 @default.
- W137673395 cites W162001771 @default.
- W137673395 cites W1968165559 @default.
- W137673395 cites W1973582968 @default.
- W137673395 cites W1975519439 @default.
- W137673395 cites W1979740015 @default.
- W137673395 cites W1986624837 @default.
- W137673395 cites W1988425770 @default.
- W137673395 cites W1991606206 @default.
- W137673395 cites W1997965419 @default.
- W137673395 cites W2010400056 @default.
- W137673395 cites W2031037967 @default.
- W137673395 cites W2035476608 @default.
- W137673395 cites W2036339872 @default.
- W137673395 cites W2038469228 @default.
- W137673395 cites W2048504605 @default.
- W137673395 cites W2051219826 @default.
- W137673395 cites W2069883496 @default.
- W137673395 cites W2083206954 @default.
- W137673395 cites W2089733287 @default.
- W137673395 cites W2093361468 @default.
- W137673395 cites W2100399943 @default.
- W137673395 cites W2104932676 @default.
- W137673395 cites W2107131148 @default.
- W137673395 cites W2117251576 @default.
- W137673395 cites W2120973013 @default.
- W137673395 cites W2132820941 @default.
- W137673395 cites W2132851900 @default.
- W137673395 cites W2187591221 @default.
- W137673395 cites W2248977116 @default.
- W137673395 cites W2379095230 @default.
- W137673395 cites W285242605 @default.
- W137673395 cites W3022909171 @default.
- W137673395 cites W3146520007 @default.
- W137673395 cites W3149756008 @default.
- W137673395 hasPublicationYear "2005" @default.
- W137673395 type Work @default.
- W137673395 sameAs 137673395 @default.
- W137673395 citedByCount "2" @default.
- W137673395 crossrefType "journal-article" @default.
- W137673395 hasAuthorship W137673395A5034216883 @default.
- W137673395 hasConcept C111919701 @default.
- W137673395 hasConcept C11413529 @default.
- W137673395 hasConcept C114614502 @default.
- W137673395 hasConcept C126255220 @default.
- W137673395 hasConcept C134306372 @default.
- W137673395 hasConcept C136625980 @default.
- W137673395 hasConcept C191252586 @default.
- W137673395 hasConcept C2524010 @default.
- W137673395 hasConcept C2778067643 @default.
- W137673395 hasConcept C2780595030 @default.
- W137673395 hasConcept C28719098 @default.
- W137673395 hasConcept C33923547 @default.
- W137673395 hasConcept C34388435 @default.
- W137673395 hasConcept C41008148 @default.
- W137673395 hasConcept C45374587 @default.
- W137673395 hasConcept C61005703 @default.
- W137673395 hasConcept C84211073 @default.
- W137673395 hasConceptScore W137673395C111919701 @default.
- W137673395 hasConceptScore W137673395C11413529 @default.
- W137673395 hasConceptScore W137673395C114614502 @default.
- W137673395 hasConceptScore W137673395C126255220 @default.
- W137673395 hasConceptScore W137673395C134306372 @default.
- W137673395 hasConceptScore W137673395C136625980 @default.
- W137673395 hasConceptScore W137673395C191252586 @default.
- W137673395 hasConceptScore W137673395C2524010 @default.
- W137673395 hasConceptScore W137673395C2778067643 @default.
- W137673395 hasConceptScore W137673395C2780595030 @default.
- W137673395 hasConceptScore W137673395C28719098 @default.
- W137673395 hasConceptScore W137673395C33923547 @default.
- W137673395 hasConceptScore W137673395C34388435 @default.
- W137673395 hasConceptScore W137673395C41008148 @default.
- W137673395 hasConceptScore W137673395C45374587 @default.
- W137673395 hasConceptScore W137673395C61005703 @default.
- W137673395 hasConceptScore W137673395C84211073 @default.
- W137673395 hasLocation W1376733951 @default.
- W137673395 hasOpenAccess W137673395 @default.
- W137673395 hasPrimaryLocation W1376733951 @default.
- W137673395 hasRelatedWork W1496637154 @default.
- W137673395 hasRelatedWork W1542051567 @default.
- W137673395 hasRelatedWork W1970038931 @default.
- W137673395 hasRelatedWork W2039349329 @default.
- W137673395 hasRelatedWork W2184853271 @default.
- W137673395 hasRelatedWork W2299696796 @default.
- W137673395 hasRelatedWork W2561667289 @default.