English
Related papers

Related papers: Interpolatory Weighted-H2 Model Reduction

200 papers

This paper is about iteratively reweighted basis-pursuit algorithms for compressed sensing and matrix completion problems. In a first part, we give a theoretical explanation of the fact that reweighted basis pursuit can improve a lot upon…

Information Theory · Computer Science 2011-07-11 Stéphane Gaïffas , Guillaume Lecué

Reduced-order modeling is an efficient approach for solving parameterized discrete partial differential equations when the solution is needed at many parameter values. An offline step approximates the solution space and an online step…

Numerical Analysis · Mathematics 2017-04-05 Howard C. Elman , Virginia Forstall

In this paper, we consider the problem of finding surrogate models for large-scale second-order linear time-invariant systems with inhomogeneous initial conditions. For this class of systems, the superposition principle allows us to…

Dynamical Systems · Mathematics 2022-06-24 Jennifer Przybilla , Igor Pontes Duff , Peter Benner

We propose a new methodology to design first-order methods for unconstrained strongly convex problems. Specifically, instead of tackling the original objective directly, we construct a shifted objective function that has the same minimizer…

Machine Learning · Computer Science 2020-10-22 Kaiwen Zhou , Anthony Man-Cho So , James Cheng

We develop an interpolation-based framework for noisy linear systems with unknown system matrix with bounded norm (implying bounded growth or non-increasing energy), and bounded process noise energy. The proposed approach characterizes all…

Systems and Control · Electrical Eng. & Systems 2025-11-17 Martina Vanelli , Nima Monshizadeh , Julien M. Hendrickx

In this paper we propose and analyze a preconditioner for a system arising from a finite element approximation of second order elliptic problems describing processes in highly het- erogeneous media. Our approach uses the technique of…

Numerical Analysis · Mathematics 2016-01-14 Johannes Kraus , Raytcho Lazarov , Maria Lymbery , Svetozar Margenov , Ludmil Zikatanov

A number of key scientific computing applications that are based upon tensor-product grid constructions, such as numerical weather prediction (NWP) and combustion simulations, require property-preserving interpolation. Essentially…

Numerical Analysis · Mathematics 2022-10-18 Timbwaoga A. J. Ouermi , Robert M. Kirby , Martin Berzins

Suppressing vibrations in mechanical systems, usually described by second-order dynamical models, is a challenging task in mechanical engineering in terms of computational resources even nowadays. One remedy is structure-preserving model…

Optimization and Control · Mathematics 2023-09-25 Rebekka S. Beddig , Peter Benner , Ines Dorschky , Timo Reis , Paul Schwerdtner , Matthias Voigt , Steffen W. R. Werner

Parametric model order reduction by matrix interpolation allows for efficient prediction of the behavior of dynamic systems without requiring knowledge about the underlying parametric dependency. Within this approach, reduced models are…

Dynamical Systems · Mathematics 2025-06-03 Sebastian Resch-Schopper , Romain Rumpler , Gerhard Müller

We introduce and analyze a framework for function interpolation using compressed sensing. This framework - which is based on weighted $\ell^1$ minimization - does not require a priori bounds on the expansion tail in either its…

Numerical Analysis · Mathematics 2017-01-24 Ben Adcock

In this work, we consider the $\mathcal{H}_2$ optimal model reduction of dynamical systems that are linear in the state equation and up to quadratic nonlinearity in the output equation. As our primary theoretical contributions, we derive…

Numerical Analysis · Mathematics 2024-05-10 Sean Reiter , Igor Pontes Duff , Ion Victor Gosea , Serkan Gugercin

Many common estimators in machine learning and causal inference are linear smoothers, where the prediction is a weighted average of the training outcomes. Some estimators, such as ordinary least squares and kernel ridge regression, allow…

Machine Learning · Computer Science 2026-04-02 David Arbour , Harsh Parikh , Bijan Niknam , Elizabeth Stuart , Kara Rudolph , Avi Feller

We present an $\ell^2_2+\ell_1$-regularized discrete least squares approximation over general regions under assumptions of hyperinterpolation, named hybrid hyperinterpolation. Hybrid hyperinterpolation, using a soft thresholding operator…

Numerical Analysis · Mathematics 2024-07-08 Congpei An , Jiashu Ran , Alvise Sommariva

This paper presents an H2-optimal model order reduction (MOR) method for linear systems with quadratic outputs based on Riemannian optimization. The H2-optimal MOR is formulated as an optimization problem in which the optimization variables…

Optimization and Control · Mathematics 2026-05-12 Xiaolong Wang , Chenglong Liu

This paper studies the model order reduction of second-order index-1 descriptor systems using a tangential interpolation projection method based on the Iterative Rational Krylov Algorithm (IRKA). Our primary focus is to reduce the system…

Optimization and Control · Mathematics 2020-11-16 Md. Motlubar Rahman , M. Monir Uddin , L. S. Andallah , Mahtab Uddin

The design of numerical boundary conditions is a challenging problem that has been tackled in different ways depending on the nature of the problem and the numerical scheme used to solve it. In this paper we present a new weighted…

Numerical Analysis · Mathematics 2025-01-29 Antonio Baeza , Pep Mulet , David Zorío

This work proposes a new framework of model reduction for parametric complex systems. The framework employs a popular model reduction technique dynamic mode decomposition (DMD), which is capable of combining data-driven learning and physics…

Numerical Analysis · Mathematics 2022-04-21 Hannah Lu , Daniel M. Tartakovsky

We detail how to use Newton's method for distortion-based curved $r$-adaption to a discrete high-order metric field while matching a target geometry. Specifically, we combine two terms: a distortion measuring the deviation from the target…

Computational Engineering, Finance, and Science · Computer Science 2023-03-22 Guillermo Aparicio-Estrems , Abel Gargallo-Peiró , Xevi Roca

We develop two new ideas for interpolation on $\mathbb{S}^2$. In this first part, we will introduce a simple interpolation method named \textit{Spherical Interpolation of orDER} $n$ (SIDER-$n$) that gives a $C^{n}$ interpolant given $n \geq…

Numerical Analysis · Mathematics 2022-12-06 Ki Wai Fong , Shingyu Leung

We present a data-driven framework for $h^{2}$-optimal model reduction for linear discrete-time systems. Our main contribution is to create optimal reduced-order models in the $h^{2}$-norm sense directly from the measurement data alone,…

Optimization and Control · Mathematics 2025-09-26 Hiroki Sakamoto , Kazuhiro Sato