Linear/ridge expansions: enhancing linear approximations by ridge functions

DOI10.1007/S10444-022-09936-4MaRDI QIDQ2124754zbMATHOpenAlexWikidataFDO

Authors Constantin Greif, Philipp Junk, Karsten Urban

Publication date 11 April 2022

Published in Advances in Computational Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

linear approximationnonlinear model reductionridge functionsparticle grid algorithm

Mathematics Subject Classification ID

Algorithms for approximation of functions (65D15) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)

Abstract: We consider approximations formed by the sum of a linear combination of given functions enhanced by ridge functions -- a Linear/Ridge expansion. For an explicitly or implicitly given function, we reformulate finding a best Linear/Ridge expansion in terms of an optimization problem. We introduce a particle grid algorithm for its solution. Several numerical results underline the flexibility, robustness and efficiency of the algorithm. One particular source of motivation is model reduction of parameterized transport or wave equations. We show that the particle grid algorithm is able to produce a Linear/Ridge expansion as an efficient nonlinear model reduction.

Recommendations

• Data-driven polynomial ridge approximation using variable projection
• On the representation by bivariate ridge functions
• Ridge approximations and the Kolmogorov-Nikol'skij problem.
• Publication:4938096
• Approximation of generalized ridge functions in high dimensions

Cites work

• scientific article; zbMATH DE number 3877692 (Why is no real title available?)
• scientific article; zbMATH DE number 3574872 (Why is no real title available?)
• scientific article; zbMATH DE number 5497744 (Why is no real title available?)
• A comprehensive deep learning-based approach to reduced order modeling of nonlinear time-dependent parametrized PDEs
• A near-stationary subspace for ridge approximation
• A theoretical analysis of deep neural networks and parametric PDEs
• Approximation variationnelle des problèmes aux limites
• Certified reduced basis methods for parametrized partial differential equations
• Convergence rates for greedy algorithms in reduced basis methods
• Data driven approximation of parametrized PDEs by reduced basis and neural networks
• Decay of the Kolmogorov \(N\)-width for wave problems
• Identifying linear combinations of ridge functions
• Kolmogorov widths and low-rank approximations of parametric elliptic PDEs
• Nonlinear methods for model reduction
• Nonlinear model reduction on metric spaces. Application to one-dimensional conservative PDEs in Wasserstein spaces
• Nonlinear reduced basis approximation of parameterized evolution equations via the method of freezing
• On some aspects of approximation of ridge functions
• Projection-based model reduction with dynamically transformed modes
• Reduced basis methods for partial differential equations. An introduction
• Ridge functions
• Some observations on Babuška and Brezzi theories
• Transformed snapshot interpolation with high resolution transforms
• \textit{A priori} convergence of the greedy algorithm for the parametrized reduced basis method

Cited in

(4)

• The reduced basis method in space and time: challenges, limits and perspectives
• Data-driven polynomial ridge approximation using variable projection
• Identifying linear combinations of ridge functions
• On the representability of a continuous multivariate function by sums of ridge functions

Describes a project that uses

Uses Software

• redbKIT

This page was built for publication: Linear/ridge expansions: enhancing linear approximations by ridge functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2124754)