Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2312.17489 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Table of Contents:
- We construct the first rigorously justified probabilistic algorithm for recovering the solution operator of a hyperbolic partial differential equation (PDE) in two variables from input-output training pairs. The primary challenge of recovering the solution operator of hyperbolic PDEs is the presence of characteristics, along which the associated Green's function is discontinuous. Therefore, a central component of our algorithm is a rank detection scheme that identifies the approximate location of the characteristics. By combining the randomized singular value decomposition with an adaptive hierarchical partition of the domain, we construct an approximant to the solution operator using $O(Ψ_ε^{-1}ε^{-7}\log(Ξ_ε^{-1}ε^{-1}))$ input-output pairs with relative error $O(Ξ_ε^{-1}ε)$ in the operator norm as $ε\to0$, with high probability. Here, $Ψ_ε$ represents the existence of degenerate singular values of the solution operator, and $Ξ_ε$ measures the quality of the training data. Our assumptions on the regularity of the coefficients of the hyperbolic PDE are relatively weak given that hyperbolic PDEs do not have the ``instantaneous smoothing effect'' of elliptic and parabolic PDEs, and our recovery rate improves as the regularity of the coefficients increases.