BIMSA >
控制理论和非线性滤波讨论班
A Uniform Framework of Yau-Yau Algorithm Based on Deep Learning with the Capability of Overcoming the Curse of Dimensionality
A Uniform Framework of Yau-Yau Algorithm Based on Deep Learning with the Capability of Overcoming the Curse of Dimensionality
组织者
演讲者
孙泽钜
时间
2023年04月24日 14:30 至 15:00
地点
Online
摘要
In numerous application areas, high-dimensional nonlinear filtering is still a challenging problem. The introduction of deep learning and neural network has improved the efficiency of classical algorithms and performs well in many tasks in practice. However, there is still a lack of theoretical interpretation of its feasibility. In this paper, we leverage on the representation ability of recurrent neural network and provide a computationally efficient and optimal framework for nonlinear filter design based on Yau-Yau algorithm and recurrent neural network. Theoretically, it can be proved that the size of the neural network required in this algorithm only increases polynomially (rather than exponentially) with respect to the dimension, which implies that the Yau-Yau algorithm based on recurrent neural network has the capability to overcome the curse of dimensionality. Numerical results also show that our method is more competitive than classical algorithms in high-dimensional problems.