Академический Документы
Профессиональный Документы
Культура Документы
Hao Li
University of California
hao li@ucsb.com
December 3, 2020
Overview
1 Introduction
2 D&R Methods
3 Simulation
4 Conclusion
Big Data meets Large Computation
(⌃ + n I )c + Td = y
TTc = 0
.
where y=(y1 , �, yn )T , T = v (xi )n,pi=1,v =1 , and
⌃ = R1 (xi , xj )ni,j=1 The computation cost of solving
this equation takes O(n3 )
How to reduce the computation
deviation is ˆ (x) =K
1
∑K ˆ2 (x)
k=1 k
How to reduce the computation
ˆ (x) = K
1
∑K ˆ2 (x)
k=1 k
How to reduce the computation
Advantage of D&R:
easy to implement via parallel computing;
reduce computation cost and time;
Random division approaches (RDR&DRDR) have similar
performance as the method uses whole dataset when true
function is spatially homogeneous.
When the true function is spatially inhomogeneous, the
sequential division approaches (SDR&OSDR) are spatially
adaptive and have better performances than the method that
uses the whole dataset.
Thank You! The End
,