English
Related papers

Related papers: Performance bounds for Reduced Order Models with A…

200 papers

We relate the problem of best low-rank approximation in the spectral norm for a matrix $A$ to Kolmogorov $n$-widths and corresponding optimal spaces. We characterize all the optimal spaces for the image of the Euclidean unit ball under $A$…

Numerical Analysis · Mathematics 2021-05-25 Michael S. Floater , Carla Manni , Espen Sande , Hendrik Speleers

This paper introduces a measure, called Lipschitz widths, of the optimal performance possible of certain nonlinear methods of approximation. It discusses their relation to entropy numbers and other well known widths such as the Kolmogorov…

Numerical Analysis · Mathematics 2021-11-03 Guergana Petrova , Przemyslaw Wojtaszczyk

Model order reduction provides low-complexity high-fidelity surrogate models that allow rapid and accurate solutions of parametric differential equations. The development of reduced order models for parametric \emph{nonlinear} Hamiltonian…

Numerical Analysis · Mathematics 2024-09-30 Cecilia Pagliantini , Federico Vismara

Kolmogorov $n$-widths and Hankel singular values are two commonly used concepts in model reduction. Here we show that for the special case of linear time-invariant dynamical (LTI) systems, these two concepts are directly connected. More…

Systems and Control · Computer Science 2019-05-20 Benjamin Unger , Serkan Gugercin

Projection based model order reduction has become a mature technique for simulation of large classes of parameterized systems. However, several challenges remain for problems where the solution manifold of the parameterized system cannot be…

Numerical Analysis · Mathematics 2022-03-22 Tim Keil , Mario Ohlberger

We investigate an optimization problem governed by an elliptic partial differential equation with uncertain parameters. We introduce a robust optimization framework that accounts for uncertain model parameters. The resulting non-linear…

Optimization and Control · Mathematics 2019-09-24 Alessandro Alla , Michael Hinze , Philip Kolvenbach , Oliver Lass , Stefan Ulbrich

We deal with a class of semilinear parabolic PDEs on the space of continuous functions that arise, for example, as Kolmogorov equations associated to the infinite-dimensional lifting of path-dependent SDEs. We investigate existence of…

Probability · Mathematics 2019-10-14 Federica Masiero , Carlo Orrieri , Gianmario Tessitore , Giovanni Zanco

We determine lower and exact estimates of Kolmogorov, Gelfand and linear $n$-widths of unit balls in Sobolev norms in $L_{p}$-spaces on compact Riemannian manifolds. As it was shown by us previously these lower estimates are exact…

Classical Analysis and ODEs · Mathematics 2015-09-16 Isaac Z. Pesenson

Recently, there was a substantial progress in the problem of sampling recovery on function classes with mixed smoothness. Mostly, it has been done by proving new and sometimes optimal upper bounds for both linear sampling recovery and for…

Numerical Analysis · Mathematics 2025-05-29 A. Gasnikov , V. Temlyakov

We design a physics-aware auto-encoder to specifically reduce the dimensionality of solutions arising from convection-dominated nonlinear physical systems. Although existing nonlinear manifold learning methods seem to be compelling tools to…

Dynamical Systems · Mathematics 2022-09-15 Rambod Mojgani , Maciej Balajewicz

Motivated by the successful use of greedy algorithms for Reduced Basis Methods, a greedy method is proposed that selects N input data in an asymptotically optimal way to solve well-posed operator equations using these N data. The operator…

Numerical Analysis · Mathematics 2019-03-28 Robert Schaback

Projection-based model order reduction on nonlinear manifolds has been recently proposed for problems with slowly decaying Kolmogorov n-width such as advection-dominated ones. These methods often use neural networks for manifold learning…

Computational Physics · Physics 2023-03-20 Jorio Cocola , John Tencer , Francesco Rizzi , Eric Parish , Patrick Blonigan

To describe non-equilibrium transport processes in a quantum device with infinite baths, we propose to formulate the problems as a reduced-order problem. Starting with the Liouville-von Neumann equation for the density-matrix, the…

Mesoscale and Nanoscale Physics · Physics 2019-11-04 Weiqi Chu , Xiantao Li

The aim of this article is to propose a new reduced-order modelling approach for parametric eigenvalue problems arising in electronic structure calculations. Namely, we develop nonlinear reduced basis techniques for the approximation of…

Numerical Analysis · Mathematics 2025-11-19 Maxime Dalery , Genevieve Dusson , Virginie Ehrlacher , Alexei Lozinski

We study the optimal approximation of the solution of an operator equation by certain n-term approximations with respect to specific classes of frames. We study worst case errors and the optimal order of convergence and define suitable…

Numerical Analysis · Mathematics 2007-05-23 Stephan Dahlke , Erich Novak , Winfried Sickel

PDE solutions are numerically represented by basis functions. Classical methods employ pre-defined bases that encode minimum desired PDE properties, which naturally cause redundant computations. What are the best bases to numerically…

Numerical Analysis · Mathematics 2023-05-23 Shi Chen , Zhiyan Ding , Qin Li , Stephen J. Wright

We suggest necessary conditions of soficness of multidimensional shifts formulated in termsof resource-bounded Kolmogorov complexity. Using this technique we provide examples ofeffective and non-sofic shifts on $\mathbb{Z}^2$ with very low…

Discrete Mathematics · Computer Science 2022-05-24 Julien Destombes , Andrei Romashchenko

We determine upper asymptotic estimates of Kolmogorov and linear $n$-widths of unit balls in Sobolev and Besov norms in $L_{p}$-spaces on smooth compact Riemannian manifolds. For compact homogeneous manifolds, we establish estimates which…

Functional Analysis · Mathematics 2015-02-13 Daryl Geller , Isaac Pesenson

In this contribution we aim to satisfy the demand for a publicly available benchmark for parametric model order reduction that is scalable both in degrees of freedom as well as parameter dimension.

Numerical Analysis · Mathematics 2020-04-17 Stephan Rave , Jens Saak

Reduced order modeling has gained considerable attention in recent decades owing to the advantages offered in reduced computational times and multiple solutions for parametric problems. The focus of this manuscript is the application of…

Numerical Analysis · Mathematics 2018-11-21 Gianluigi Rozza , Haris Malik , Nicola Demo , Marco Tezzele , Michele Girfoglio , Giovanni Stabile , Andrea Mola