Greedy algorithms for reduced bases in Banach spaces

DOI10.1007/S00365-013-9186-2zbMath1276.41021arXiv1204.2290OpenAlexW2011121645MaRDI QIDQ2375939

Ronald A. DeVore, Przemysław Wojtaszczyk, Guergana Petrova

Publication date: 25 June 2013

Published in: Constructive Approximation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1204.2290

zbMATH Keywords

convergence rates Banach spaces Hilbert space greedy algorithm

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Geometry and structure of normed linear spaces (46B20) Rate of convergence, degree of approximation (41A25) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)

Related Items (63)

Model reduction for fractional elliptic problems using Kato's formula ⋮ Neural network approximation ⋮ Turnpike in optimal control of PDEs, ResNets, and beyond ⋮ Reduced basis methods for time-dependent problems ⋮ Sparse-grid, reduced-basis Bayesian inversion ⋮ Greedy controllability of finite dimensional linear systems ⋮ Lipschitz dependence of the coefficients on the resolvent and greedy approximation for scalar elliptic problems ⋮ Nyström landmark sampling and regularized Christoffel functions ⋮ A new certification framework for the port reduced static condensation reduced basis element method ⋮ On rational Krylov and reduced basis methods for fractional diffusion ⋮ A parameterized-background data-weak approach to variational data assimilation: formulation, analysis, and application to acoustics ⋮ Dynamical Model Reduction Method for Solving Parameter-Dependent Dynamical Systems ⋮ Kolmogorov widths and low-rank approximations of parametric elliptic PDEs ⋮ An automated parameter domain decomposition approach for gravitational wave surrogates using hp-greedy refinement ⋮ A non‐intrusive domain‐decomposition model reduction method for linear steady‐state partial differential equations with random coefficients ⋮ A probabilistic reduced basis method for parameter-dependent problems ⋮ Multi‐fidelity error estimation accelerates greedy model reduction of complex dynamical systems ⋮ Reduced order modeling for elliptic problems with high contrast diffusion coefficients ⋮ State Estimation—The Role of Reduced Models ⋮ A nonintrusive reduced basis method applied to aeroacoustic simulations ⋮ Computation and learning in high dimensions. Abstracts from the workshop held August 1--7, 2021 (hybrid meeting) ⋮ Shape Holomorphy of the Stationary Navier--Stokes Equations ⋮ Analysis of target data-dependent greedy kernel algorithms: convergence rates for \(f\)-, \(f \cdot P\)- and \(f/P\)-greedy ⋮ Uncertainty Quantification for Low-Frequency, Time-Harmonic Maxwell Equations with Stochastic Conductivity Models ⋮ Reduced basis approximations of the solutions to spectral fractional diffusion problems ⋮ Two-step greedy algorithm for reduced order quadratures ⋮ Greedy optimal control for elliptic problems and its application to turnpike problems ⋮ A bi-fidelity method for the multiscale Boltzmann equation with random parameters ⋮ A novel class of stabilized greedy kernel approximation algorithms: convergence, stability and uniform point distribution ⋮ On greedy algorithm approximating Kolmogorov widths in Banach spaces ⋮ Reduced Basis Methods for Uncertainty Quantification ⋮ Reduced Basis Greedy Selection Using Random Training Sets ⋮ Greedy algorithm for parameter dependent operator Lyapunov equations ⋮ On the stability and accuracy of the empirical interpolation method and gravitational wave surrogates ⋮ A dynamically adaptive sparse grids method for quasi-optimal interpolation of multidimensional functions ⋮ PBDW State Estimation: Noisy Observations; Configuration-Adaptive Background Spaces; Physical Interpretations ⋮ Spectral methods for nonlinear functionals and functional differential equations ⋮ Greedy Algorithms for Optimal Measurements Selection in State Estimation Using Reduced Models ⋮ How To Best Sample a Solution Manifold? ⋮ Geometric component analysis and its applications to data analysis ⋮ Interpolation of Inverse Operators for Preconditioning Parameter-Dependent Equations ⋮ Greedy algorithms and Kolmogorov widths in Banach spaces ⋮ Convergence Rates for Matrix P-Greedy Variants ⋮ Convergence analysis of the Generalized Empirical Interpolation Method ⋮ Optimal Reduced Model Algorithms for Data-Based State Estimation ⋮ Model Order Reduction for Problems with Large Convection Effects ⋮ A Domain Decomposition Model Reduction Method for Linear Convection-Diffusion Equations with Random Coefficients ⋮ Optimal Local Approximation Spaces for Component-Based Static Condensation Procedures ⋮ pyMOR -- Generic Algorithms and Interfaces for Model Order Reduction ⋮ Linear reconstructions and the analysis of the stable sampling rate ⋮ Convergence Acceleration for Time-Dependent Parametric Multifidelity Models ⋮ Reduced Basis Methods for Fractional Laplace Equations via Extension ⋮ Stein Variational Reduced Basis Bayesian Inversion ⋮ Nonlinear methods for model reduction ⋮ Hierarchical Model Reduction Techniques for Flow Modeling in a Parametrized Setting ⋮ Efficient Resolution of Anisotropic Structures ⋮ Nonlinear Reduced Models for State and Parameter Estimation ⋮ Gaussian Process Landmarking on Manifolds ⋮ Gaussian Process Landmarking for Three-Dimensional Geometric Morphometrics ⋮ Data Assimilation in Reduced Modeling ⋮ Nonlinear approximation spaces for inverse problems ⋮ The Vlasov-Fokker-Planck equation with high dimensional parametric forcing term ⋮ A theoretical analysis of deep neural networks and parametric PDEs

Cites Work

This page was built for publication: Greedy algorithms for reduced bases in Banach spaces