Linear-Cost Covariance Functions for Gaussian Random Fields
48 mins 36 secs,
180.21 MB,
WebM
640x360,
29.97 fps,
44100 Hz,
506.26 kbits/sec
Share this media item:
Embed this media item:
Embed this media item:
About this item
Description: |
Chen, J
Wednesday 7th March 2018 - 09:45 to 10:30 |
---|
Created: | 2018-03-07 16:37 |
---|---|
Collection: | Uncertainty quantification for complex systems: theory and methodologies |
Publisher: | Isaac Newton Institute |
Copyright: | Chen, J |
Language: | eng (English) |
Distribution: | World (downloadable) |
Explicit content: | No |
Aspect Ratio: | 16:9 |
Screencast: | No |
Bumper: | UCS Default |
Trailer: | UCS Default |
Abstract: | Co-author: Michael L. Stein (University of Chicago)
Gaussian random fields (GRF) are a fundamental stochastic model for spatiotemporal data analysis. An essential ingredient of GRF is the covariance function that characterizes the joint Gaussian distribution of the field. Commonly used covariance functions give rise to fully dense and unstructured covariance matrices, for which required calculations are notoriously expensive to carry out for large data. In this work, we propose a construction of covariance functions that result in matrices with a hierarchical structure. Empowered by matrix algorithms that scale linearly with the matrix dimension, the hierarchical structure is proved to be efficient for a variety of random field computations, including sampling, kriging, and likelihood evaluation. Specifically, with n scattered sites, sampling and likelihood evaluation has an O(n) cost and kriging has an O(logn) cost after preprocessing, particularly favorable for the kriging of an extremely large number of sites (e.g., predict ing on more sites than observed). We demonstrate comprehensive numerical experiments to show the use of the constructed covariance functions and their appealing computation time. Numerical examples on a laptop include simulated data of size up to one million, as well as a climate data product with over two million observations. |
---|
Available Formats
Format | Quality | Bitrate | Size | |||
---|---|---|---|---|---|---|
MPEG-4 Video | 640x360 | 1.93 Mbits/sec | 706.33 MB | View | Download | |
WebM * | 640x360 | 506.26 kbits/sec | 180.21 MB | View | Download | |
iPod Video | 480x270 | 522.23 kbits/sec | 185.83 MB | View | Download | |
MP3 | 44100 Hz | 249.76 kbits/sec | 88.97 MB | Listen | Download | |
Auto | (Allows browser to choose a format it supports) |