Today is
  • Mathematics study

Error analysis of hyperbolic cross approximation

2018-05-02
 

Academic Report

Title: Error analysis of hyperbolic cross approximation

Reporter: A.Prof. LUO Xue(Beihang University )

Time: May 3, 2018(Thursday) PM 15:30-16:10

Location: 412 room, Graduate Building
Contact: XU Min (tel: 84708351-8141)

 

Abstract: It is well-known that sparse grid algorithm has been widely accepted as an efficient tool to overcome the "curse of dimensionality" in some degree. Hyperbolic cross approximation is one of the sparse grid, whose error analysis will be discussed in this talk. The first part of this talk is devoted to the error estimate of hyperbolic cross (HC) approximations with generalized Hermite functions. The exponential convergence in both regular and optimized HC approximations has been shown. Furthermore, the error estimate of Hermite spectral method to high-dimensional linear parabolic PDEs with HC approximations has been investigated in the properly weighted Korobov spaces. In the second part of this talk, we shall give the error estimate of HC approximations with all sorts of Askey polynomials. These polynomials are useful in generalized polynomial chaos (gPC) in the field of uncertainty quantification. Under some smooth condition of the random input, the HC approximation yields exponential convergence as before. Moreover, we apply gPC to numerically solve the ordinary differential equations with slightly higher dimensional random inputs. Finally, we shall investigate the connection between the standard ANOVA approximation and Galerkin approximation, so that HC approximation can be naturally combined with ANOVA approximation. Part of this talk is the joint work with Stephen S.-T. Yau.

The brief introduction to the reporter: Luo Xue is currently an associate professor at the school of mathematics and systems science, Beihang University. She graduated from Illinois University in Chicago in 2013 and received her doctorate in science. She is mainly engaged in the research of nonlinear filtering theory and computation, the application of spectral methods in nonlinear filtering, and partial differential equation analysis. At the end of 2015, she became a senior member of IEEE. In 2016, she won the silver award in the doctoral dissertation of the new world mathematics prize. In recent years, she has published more than 20 papers in the famous international journals as Automatica, IEEE Trans. Automat. Control, Comm. Partial Differential Equations, SIAM J. Numer. Anal. and chaired a Beijing Natural Science Foundation and a National Natural Science Foundation.