DocumentCode :
3728344
Title :
A Paradox in Rounding Errors Approximate Computing for Big Data
Author :
Tsau-Young Lin
Author_Institution :
Inst. of Data Sci. &
fYear :
2015
Firstpage :
2567
Lastpage :
2573
Abstract :
The primary goal is to introduce a new methodology into approximate computing for big numerical data. First, an unpleasant phenomenon in large scaled numerical computing is observed: The probability of getting "correct approximations" is near zero for big numerical data. Second, a theorem that echoes this observation is proved: Perfect approximations are impossible in classical approach (Theorem 1). Using Codd´s terms in relational databases, "time-varying" intervals are used to build the real number system (Theorem 2). If the effective computing procedure defines a continuous real-valued function P, then the P(approximate value) and P(true value) can be smaller than any given e. In other words, in this new approach, we find a perfect approximation (Theorem 3).
Keywords :
"Numerical analysis","Additives","Calculus","Algebra","Big data","Electron tubes","Topology"
Publisher :
ieee
Conference_Titel :
Systems, Man, and Cybernetics (SMC), 2015 IEEE International Conference on
Type :
conf
DOI :
10.1109/SMC.2015.449
Filename :
7379581
Link To Document :
بازگشت