Abstract:Reduced basis methods for approximating the solutions of parameter-dependant partial differential equations (PDEs) are based on learning the structure of the set of solutions - seen as a manifold ${\mathcal S}$ in some functional space - when the parameters vary. This involves investigating the manifold and, in particular, understanding whether it is close to a low-dimensional affine space. This leads to the notion of Kolmogorov $N$-width that consists of evaluating to which extent the best choice of a vectorial space of dimension $N$ approximates ${\mathcal S}$ well enough. If a good approximation of elements in ${\mathcal S}$ can be done with some well-chosen vectorial space of dimension $N$ -- provided $N$ is not too large -- then a ``reduced'' basis can be proposed that leads to a Galerkin type method for the approximation of any element in ${\mathcal S}$. In many cases, however, the Kolmogorov $N$-width is not so small, even if the parameter set lies in a space of small dimension yielding a manifold with small dimension. In terms of complexity reduction, this gap between the small dimension of the manifold and the large Kolmogorov $N$-width can be explained by the fact that the Kolmogorov $N$-width is linear while, in contrast, the dependency in the parameter is, most often, non-linear. There have been many contributions aiming at reconciling these two statements, either based on deterministic or AI approaches. We investigate here further a new paradigm that, in some sense, merges these two aspects: the nonlinear compressive reduced basisapproximation. We focus on a simple multiparameter problem and illustrate rigorously that the complexity associated with the approximation of the solution to the parameter dependant PDE is directly related to the number of parameters rather than the Kolmogorov $N$-width.

Efficient method for computation of multi-parameterized problem based on least square mapping

Parameter Optimization of Reduced Fluid Model Via Sparse Point Measurements.

Reduced Krylov Basis Methods for Parametric Partial Differential Equations

Reduced basis methods- an application to variational discretization of parametrized elliptic optimal control problems

An Iterative Method for the Least-Squares Minimum-Norm Symmetric Solution

Nonlinear compressive reduced basis approximation for multi-parameter elliptic problem

Application of the Reduced Basis Method to ID Quasi-Periodic Array Modeling

A Simultaneous Strategy Based on Radial Basis Function for Dynamic Optimization

An Effective Dynamic Optimization Method Based on Modified Orthogonal Collocation and Reduced SQP

Projection-based model reduction for contact problems

A multi-point parameterized model reduction for large parametric systems by using Krylov-subspace techniques

A High-Performant Multi-Parametric Quadratic Programming Solver

A reduced basis warm-start iterative solver for the parameterized linear systems

Proving Inequalities and Solving Global Optimization Problems Via Simplified CAD Projection

A Riemannian under-determined BFGS method for least squares inverse eigenvalue problems

Least squares solutions of bilinear equations

Two-stage model reduction approaches for the efficient and certified solution of parametrized optimal control problems

A reduced conjugate gradient basis method for fractional diffusion

A model reduction method for parametric dynamical systems defined on complex geometries

Efficient Parameters Estimation Method for the Separable Nonlinear Least Squares Problem

Matrix iterative solutions to the least squares problem of BXAT = F with some linear constraints