Volume 47, Number 3, May-June 2013
|Page(s)||859 - 873|
|Published online||17 April 2013|
Convergence Rates of the POD–Greedy Method
Institute of Applied Analysis and Numerical Simulation, University of Stuttgart, Germany
Received: 4 July 2011
Revised: 18 April 2012
Iterative approximation algorithms are successfully applied in parametric approximation tasks. In particular, reduced basis methods make use of the so-called Greedy algorithm for approximating solution sets of parametrized partial differential equations. Recently, a priori convergence rate statements for this algorithm have been given (Buffa et al. 2009, Binev et al. 2010). The goal of the current study is the extension to time-dependent problems, which are typically approximated using the POD–Greedy algorithm (Haasdonk and Ohlberger 2008). In this algorithm, each greedy step is invoking a temporal compression step by performing a proper orthogonal decomposition (POD). Using a suitable coefficient representation of the POD–Greedy algorithm, we show that the existing convergence rate results of the Greedy algorithm can be extended. In particular, exponential or algebraic convergence rates of the Kolmogorov n-widths are maintained by the POD–Greedy algorithm.
Mathematics Subject Classification: 65D15 / 35B30 / 58B99 / 37C50
Key words: Greedy approximation / proper orthogonal decomposition / convergence rates / reduced Basis methods
© EDP Sciences, SMAI, 2013
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.