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