Data selection: at the interface of PDE-based inverse problem and randomized linear algebra
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915730787663872 |
|---|---|
| author | Hellmuth, Kathrin Jin, Ruhui Li, Qin Wright, Stephen J. |
| author_facet | Hellmuth, Kathrin Jin, Ruhui Li, Qin Wright, Stephen J. |
| contents | All inverse problems rely on data to recover unknown parameters, yet not all data are equally informative. This raises the central question of data selection. A distinctive challenge in PDE-based inverse problems is their inherently infinite-dimensional nature: both the parameter space and the design space are infinite, which greatly complicates the selection process. Somewhat unexpectedly, randomized numerical linear algebra (RNLA), originally developed in very different contexts, has provided powerful tools for addressing this challenge. These methods are inherently probabilistic, with guarantees typically stating that information is preserved with probability at least 1-p when using N randomly selected, weighted samples. Here, the notion of "information" can take different mathematical forms depending on the setting. In this review, we survey the problem of data selection in PDE-based inverse problems, emphasize its unique infinite-dimensional aspects, and highlight how RNLA strategies have been adapted and applied in this context. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_01567 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Data selection: at the interface of PDE-based inverse problem and randomized linear algebra Hellmuth, Kathrin Jin, Ruhui Li, Qin Wright, Stephen J. Numerical Analysis Optimization and Control 35R30, 65C60, 62Kxx, 65J22, 65Fxx, 60B20, 65M32, 90C31 All inverse problems rely on data to recover unknown parameters, yet not all data are equally informative. This raises the central question of data selection. A distinctive challenge in PDE-based inverse problems is their inherently infinite-dimensional nature: both the parameter space and the design space are infinite, which greatly complicates the selection process. Somewhat unexpectedly, randomized numerical linear algebra (RNLA), originally developed in very different contexts, has provided powerful tools for addressing this challenge. These methods are inherently probabilistic, with guarantees typically stating that information is preserved with probability at least 1-p when using N randomly selected, weighted samples. Here, the notion of "information" can take different mathematical forms depending on the setting. In this review, we survey the problem of data selection in PDE-based inverse problems, emphasize its unique infinite-dimensional aspects, and highlight how RNLA strategies have been adapted and applied in this context. |
| title | Data selection: at the interface of PDE-based inverse problem and randomized linear algebra |
| topic | Numerical Analysis Optimization and Control 35R30, 65C60, 62Kxx, 65J22, 65Fxx, 60B20, 65M32, 90C31 |
| url | https://arxiv.org/abs/2510.01567 |