Dissemin is shutting down on January 1st, 2025

Published in

EDP Sciences, ESAIM: Mathematical Modelling and Numerical Analysis, 1(48), p. 259-283

DOI: 10.1051/m2an/2013100

Links

Tools

Export citation

Search in Google Scholar

Efficient greedy algorithms for high-dimensional parameter spaces with applications to empirical interpolation and reduced basis methods

Journal article published in 2014 by Jan S. Hesthaven, Benjamin Stamm ORCID, Shun Zhang
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

In this paper, we develop two new greedy algorithms for the empirical inter-polation and the reduced basis method. The first algorithm is a Saturation Assumption based greedy algorithm. With a simple and reasonable Saturation Assumption on the error estimator, a high percentage of the workload of the standard greedy algorithm is saved. The second algorithm is an adaptively enriching greedy algorithm. In this algorithm, the samples in the train set are adaptively removed and enriched, and a safety check step is added at the end of the algorithm to ensure the quality of the basis set. It can be applied to problems with high dimensional parameter spaces. Various numerical examples are presented for both algorithms.