Anzeige
Erschienen in:
2021 | OriginalPaper | Buchkapitel
Convergence Rates for Matrix P-Greedy Variants
verfasst von : Dominik Wittwar, Bernard Haasdonk
Erschienen in: Numerical Mathematics and Advanced Applications ENUMATH 2019
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
When using kernel interpolation techniques for constructing a surrogate model from given data, the choice of interpolation points is crucial for the quality of the surrogate. When dealing with vector-valued target functions which are approximated by matrix-valued kernel models, the selection problem is further complicated as not only the choice of points but also the directions in which the data is projected must be determined.
We thus propose variants of Matrix P-greedy algorithms that enable us to iteratively select suitable sets of point-direction pairs with which the approximation space is enriched. We show that the selected pairs result in quasi-optimal convergence rates. Experimentally, we investigate the approximation quality of the different variants.