Mathematics > Functional Analysis
[Submitted on 15 May 2019 (v1), last revised 4 Nov 2019 (this version, v2)]
Title:The Natural Greedy Algorithm for reduced bases in Banach spaces
View PDFAbstract:In this effort we introduce and analyze a novel reduced basis approach, used to construct an approximating subspace for a given set of data. Our technique, which we call the Natural Greedy Algorithm (NGA), is based on a recursive approach for iteratively constructing such subspaces, and coincides with the standard, and the extensively studied, Orthogonal Greedy Algorithm (OGA) in a Hilbert space. However, for a given set of data in a general Banach space, the NGA is straightforward to implement and overcomes the explosion in computational effort introduced by the OGA, as we utilize an entirely new technique for projecting onto appropriate subspaces. We provide a rigorous analysis of the NGA, and demonstrate that it's theoretical performance is similar to the OGA, while the realization of the former results in significant computational savings through a substantially improved numerical procedure. Furthermore, we show that the empirical interpolation method (EIM) can be viewed as a special case of the NGA. Finally, several numerical examples are used to illustrate the advantages of our NGA compared with other greedy algorithms and additional popular reduced bases methods, including EIM and proper orthogonal decomposition.
Submission history
From: Anton Dereventsov [view email][v1] Wed, 15 May 2019 21:48:02 UTC (5,060 KB)
[v2] Mon, 4 Nov 2019 17:56:45 UTC (391 KB)
Current browse context:
math.FA
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.