Department of

# Mathematics

Seminar Calendar
for events the day of Wednesday, December 17, 2014.

.
events for the
events containing

Questions regarding events or the calendar should be directed to Tori Corkery.
    November 2014          December 2014           January 2015
Su Mo Tu We Th Fr Sa   Su Mo Tu We Th Fr Sa   Su Mo Tu We Th Fr Sa
1       1  2  3  4  5  6                1  2  3
2  3  4  5  6  7  8    7  8  9 10 11 12 13    4  5  6  7  8  9 10
9 10 11 12 13 14 15   14 15 16 17 18 19 20   11 12 13 14 15 16 17
16 17 18 19 20 21 22   21 22 23 24 25 26 27   18 19 20 21 22 23 24
23 24 25 26 27 28 29   28 29 30 31            25 26 27 28 29 30 31
30


Wednesday, December 17, 2014

4:00 pm in 245 Altgeld Hall,Wednesday, December 17, 2014

#### Intrinsic Sparse Mode Decomposition of High Dimensional Random Fields with Application to Stochastic Elliptic PDEs

###### Qin Li (CalTech)

Abstract: Inspired by the recent developments in data sciences, we introduce an intrinsic sparse mode decomposition method for high dimensional random fields. This sparse representation of the random field allows us to break a high dimensional stochastic field into many spatially localized modes with low stochastic dimension locally. Such decomposition enables us to break the curse of dimensionality in our local solvers. To obtain such representation, we first decompose the covariance function into low part plus sparse parts. We then extract the spatially localized modes from the sparse part by solving an $L^0$ minimization. We further relax this $L^0$ minimization problem into an $L^1$ minimization and prove rigorously the equivalence of the two formulations. Moreover, we provide an efficient algorithm to solve it. As an application, we apply our method to solve elliptic PDEs with random media having high stochastic dimension. Using this localized representation, we propose various combinations of local and global solver that achieve different level of accuracy and efficiency. At the end of the talk, I will also discuss other applications of the intrinsic sparse mode extraction.This work is in collaboration with Thomas Y. Hou and Pengchuan Zhang.