Convergence Rates for Greedy Algorithms in Reduced Basis Methods
From MaRDI portal
Publication:3097493
DOI10.1137/100795772zbMath1229.65193arXiv1506.04770OpenAlexW2039055345MaRDI QIDQ3097493
Peter Binev, Wolfgang Dahmen, Albert Cohen, Guergana Petrova, Przemysław Wojtaszczyk, Ronald A. DeVore
Publication date: 10 November 2011
Published in: SIAM Journal on Mathematical Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1506.04770
Boundary value problems for second-order elliptic equations (35J25) Error bounds for boundary value problems involving PDEs (65N15) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Rate of convergence, degree of approximation (41A25) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)
Related Items
Inverse conductivity Problem with Internal Data, Neural network approximation, Reduced basis methods for time-dependent problems, A deep learning approach to Reduced Order Modelling of parameter dependent partial differential equations, Nonlinear Reduced DNN Models for State Estimation, ArbiLoMod, a Simulation Technique Designed for Arbitrary Local Modifications, Dynamical Model Reduction Method for Solving Parameter-Dependent Dynamical Systems, An automated parameter domain decomposition approach for gravitational wave surrogates using hp-greedy refinement, Structure Preserving Model Reduction of Parametric Hamiltonian Systems, A non‐intrusive domain‐decomposition model reduction method for linear steady‐state partial differential equations with random coefficients, Data‐driven physics‐based digital twins via a library of component‐based reduced‐order models, An Online Efficient Two-Scale Reduced Basis Approach for the Localized Orthogonal Decomposition, Model Order Reduction in Contour Integral Methods for Parametric PDEs, A probabilistic reduced basis method for parameter-dependent problems, Analytic regularity and solution approximation for a semilinear elliptic partial differential equation in a polygon, Affine Approximation of Parametrized Kernels and Model Order Reduction for Nonlocal and Fractional Laplace Models, A greedy sensor selection algorithm for hyperparameterized linear Bayesian inverse problems with correlated noise models, Multi‐fidelity error estimation accelerates greedy model reduction of complex dynamical systems, Toward a certified greedy Loewner framework with minimal sampling, Reduced order modeling for elliptic problems with high contrast diffusion coefficients, State Estimation—The Role of Reduced Models, Structure-preserving model order reduction of Hamiltonian systems, Shape Holomorphy of the Stationary Navier--Stokes Equations, Uncertainty Quantification for Low-Frequency, Time-Harmonic Maxwell Equations with Stochastic Conductivity Models, Convergence analysis of Padé approximations for Helmholtz frequency response problems, Reduced Basis Method Applied to Eigenvalue Problems from Convection, Efficient Reduced Basis Methods for Saddle Point Problems with Applications in Groundwater Flow, Reduced Basis Methods for Uncertainty Quantification, A non-conforming dual approach for adaptive Trust-Region reduced basis approximation of PDE-constrained parameter optimization, Reduced-order modelling of parameter-dependent, linear and nonlinear dynamic partial differential equation models, On the stability and accuracy of the empirical interpolation method and gravitational wave surrogates, Adaptive Fourier-Galerkin methods, Tensor numerical methods for multidimensional PDES: theoretical analysis and initial applications, Greedy Algorithms for Optimal Measurements Selection in State Estimation Using Reduced Models, Model Order Reduction for Problems with Large Convection Effects, A Domain Decomposition Model Reduction Method for Linear Convection-Diffusion Equations with Random Coefficients, Linear reconstructions and the analysis of the stable sampling rate, Convergence Acceleration for Time-Dependent Parametric Multifidelity Models, Structure-preserving reduced basis methods for Poisson systems, Nonlinear model reduction on metric spaces. Application to one-dimensional conservative PDEs in Wasserstein spaces, Reduced Basis Methods for Fractional Laplace Equations via Extension, Stein Variational Reduced Basis Bayesian Inversion, Space-time registration-based model reduction of parameterized one-dimensional hyperbolic PDEs, Nonlinear methods for model reduction, Sampling, Metric Entropy, and Dimensionality 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, Accuracy controlled data assimilation for parabolic problems, Model reduction for fractional elliptic problems using Kato's formula, Multilevel and weighted reduced basis method for stochastic optimal control problems constrained by Stokes equations, Linear/ridge expansions: enhancing linear approximations by ridge functions, A reduced radial basis function method for partial differential equations on irregular domains, Sparse-grid, reduced-basis Bayesian inversion: nonaffine-parametric nonlinear equations, Numerical homogenization: survey, new results, and perspectives, Greedy algorithms for reduced bases in Banach spaces, Sparse-grid, reduced-basis Bayesian inversion, Computing a quantity of interest from observational data, Simulation-based classification; a model-order-reduction approach for structural health monitoring, A Goal-Oriented Reduced Basis Methods-Accelerated Generalized Polynomial Chaos Algorithm, On the use of ANOVA expansions in reduced basis methods for parametric partial differential equations, Biorthogonal greedy algorithms in convex optimization, A hyper-reduced MAC scheme for the parametric Stokes and Navier-Stokes equations, Greedy controllability of finite dimensional linear systems, Certified reduced basis approximation for parametrized partial differential equations and applications, Lipschitz dependence of the coefficients on the resolvent and greedy approximation for scalar elliptic problems, Exponential convergence of \(hp\)-FEM for elliptic problems in polyhedra: mixed boundary conditions and anisotropic polynomial degrees, Preconditioning Techniques for Reduced Basis Methods for Parameterized Elliptic Partial Differential Equations, Parameter estimation with model order reduction for elliptic differential equations, Nyström landmark sampling and regularized Christoffel functions, Reduced basis methods with adaptive snapshot computations, Data assimilation and sampling in Banach spaces, Simultaneous state-time approximation of the chemical master equation using tensor product formats, On the application of reduced basis methods to bifurcation problems in incompressible fluid dynamics, Computational reduction for parametrized PDEs: strategies and applications, A DEIM driven reduced basis method for the diffuse Stokes/Darcy model coupled at parametric phase-field interfaces, A parameterized-background data-weak approach to variational data assimilation: formulation, analysis, and application to acoustics, Maxwell’s equations for conductors with impedance boundary conditions: Discontinuous Galerkin and Reduced Basis Methods, Reduced basis approximation anda posteriorierror estimates for parametrized elliptic eigenvalue problems, Compressive sensing Petrov-Galerkin approximation of high-dimensional parametric operator equations, Kolmogorov widths and low-rank approximations of parametric elliptic PDEs, Sparse polynomial approximations for affine parametric saddle point problems, A Discontinuous Galerkin Reduced Basis Numerical Homogenization Method for Fluid Flow in Porous Media, Reduced-order modelling numerical homogenization, Offline-enhanced reduced basis method through adaptive construction of the surrogate training set, Coarse-proxy reduced basis methods for integral equations, A three-scale offline-online numerical method for fluid flow in porous media, Context-aware learning of hierarchies of low-fidelity models for multi-fidelity uncertainty quantification, Exponential tractability of \(L_2\)-approximation with function values, Computation and learning in high dimensions. Abstracts from the workshop held August 1--7, 2021 (hybrid meeting), Certified reduced basis approximation for the coupling of viscous and inviscid parametrized flow models, Adaptive strategies for fast frequency sweeps, Efficient finite-element computation of far-fields of phased arrays by order reduction, A Dirichlet-Neumann reduced basis method for homogeneous domain decomposition problems, Reduced collocation methods: Reduced basis methods in the collocation framework, Two-step greedy algorithm for reduced order quadratures, Non-intrusive reduced order modeling of unsteady flows using artificial neural networks with application to a combustion problem, Comparison between reduced basis and stochastic collocation methods for elliptic problems, Greedy optimal control for elliptic problems and its application to turnpike problems, Reduced basis finite element heterogeneous multiscale method for high-order discretizations of elliptic homogenization problems, Adaptive reduced basis finite element heterogeneous multiscale method, RB (reduced basis) for RB (Rayleigh-Bénard), Accurate and efficient evaluation of failure probability for partial different equations with random input data, Model reduction of dynamical systems on nonlinear manifolds using deep convolutional autoencoders, A novel class of stabilized greedy kernel approximation algorithms: convergence, stability and uniform point distribution, A reduced basis Kalman filter for parametrized partial differential equations, Reduced basis finite element heterogeneous multiscale method for quasilinear elliptic homogenization problems, On greedy algorithm approximating Kolmogorov widths in Banach spaces, Reduced Basis Greedy Selection Using Random Training Sets, Model order reduction of flow based on a modular geometrical approximation of blood vessels, A fast Monte-Carlo method with a reduced basis of control variates applied to uncertainty propagation and Bayesian estimation, PBDW: a non-intrusive reduced basis data assimilation method and its application to an urban dispersion modeling framework, Greedy algorithm for parameter dependent operator Lyapunov equations, Quasioptimality of maximum-volume cross interpolation of tensors, Certified reduced basis method for electromagnetic scattering and radar cross section estimation, Reduced basis decomposition: a certified and fast lossy data compression algorithm, A dynamically adaptive sparse grids method for quasi-optimal interpolation of multidimensional functions, PBDW State Estimation: Noisy Observations; Configuration-Adaptive Background Spaces; Physical Interpretations, Certified dual-corrected radiation patterns of phased antenna arrays by offline-online order reduction of finite-element models, A minimum-residual mixed reduced basis method: Exact residual certification and simultaneous finite-element reduced-basis refinement, 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, Certified offline-free reduced basis (COFRB) methods for stochastic differential equations driven by arbitrary types of noise, A homotopy method with adaptive basis selection for computing multiple solutions of differential equations, Adaptive Sparse Grid Model Order Reduction for Fast Bayesian Estimation and Inversion, A Survey of Projection-Based Model Reduction Methods for Parametric Dynamical Systems, Proper orthogonal decomposition method for multiscale elliptic PDEs with random coefficients, Convergence Rates for Matrix P-Greedy Variants, Convergence analysis of the Generalized Empirical Interpolation Method, Optimal Reduced Model Algorithms for Data-Based State Estimation, A hierarchical a posteriori error estimator for the reduced basis method, Kolmogorov \(n\)-widths for linear dynamical systems, A reduced basis finite element heterogeneous multiscale method for Stokes flow in porous media, A ROM-accelerated parallel-in-time preconditioner for solving all-at-once systems in unsteady convection-diffusion PDEs, Numerical solution of the parameterized steady-state Navier-Stokes equations using empirical interpolation methods, A component-based hybrid reduced basis/finite element method for solid mechanics with local nonlinearities, Optimal Local Approximation Spaces for Component-Based Static Condensation Procedures, pyMOR -- Generic Algorithms and Interfaces for Model Order Reduction, At the crossroads of simulation and data analytics, Reduced collocation method for time-dependent parametrized partial differential equations, An improved discrete least-squares/reduced-basis method for parameterized elliptic PDEs, An efficient QSC approximation of variable-order time-fractional mobile-immobile diffusion equations with variably diffusive coefficients, A reduced basis method for radiative transfer equation, Low-CP-rank tensor completion via practical regularization, Sampling based approximation of linear functionals in reproducing kernel Hilbert spaces, The Vlasov-Fokker-Planck equation with high dimensional parametric forcing term, A theoretical analysis of deep neural networks and parametric PDEs
