English
Related papers

Related papers: A link between gramian based model order reduction…

200 papers

In this paper, we investigate the use of multilinear algebra for reducing the order of multidimensional linear time-invariant (MLTI) systems. Our main tools are tensor rational Krylov subspace methods, which enable us to approximate the…

Numerical Analysis · Mathematics 2024-11-28 Houda Barkouki , Khalide Jbilou

We introduce a model reduction approach for linear time-invariant second order systems based on positive real balanced truncation. Our method guarantees asymptotic stability and passivity of the reduced order model as well as the positive…

Numerical Analysis · Mathematics 2020-06-17 Ines Dorschky , Timo Reis , Matthias Voigt

Dynamical low-rank approximation has become a valuable tool to perform an on-the-fly model order reduction for prohibitively large matrix differential equations. A core ingredient is the construction of integrators that are robust to the…

Numerical Analysis · Mathematics 2024-02-14 Gianluca Ceruti , Lukas Einkemmer , Jonas Kusch , Christian Lubich

We consider the problem of approximating a general Gaussian location mixture by finite mixtures. The minimum order of finite mixtures that achieve a prescribed accuracy (measured by various $f$-divergences) is determined within constant…

Statistics Theory · Mathematics 2025-04-08 Yun Ma , Yihong Wu , Pengkun Yang

In many contexts Gaussian Mixtures (GM) are used to approximate probability distributions, possibly time-varying. In some applications the number of GM components exponentially increases over time, and reduction procedures are required to…

Machine Learning · Statistics 2021-04-27 A. D'Ortenzio , C. Manes

This work focuses on the development of a new class of high-order accurate methods for multirate time integration of systems of ordinary differential equations. The proposed methods are based on a specific subset of explicit one-step…

Numerical Analysis · Mathematics 2019-04-16 Vu Thai Luan , Rujeko Chinomona , Daniel R. Reynolds

This work introduces the empirical cross gramian for multiple-input-multiple-output systems. The cross gramian is a tool for reducing the state space of control systems, which conjoins controllability and observability information into a…

Optimization and Control · Mathematics 2016-08-22 Christian Himpe , Mario Ohlberger

In this paper we consider interpolation problem connected with series by integer shifts of Gaussians. Known approaches for these problems met numerical difficulties. Due to it another method is considered based on finite-rank approximations…

Classical Analysis and ODEs · Mathematics 2020-07-07 S. M. Sitnik , A. S. Timashov , S. N. Ushakov

This paper deals with a Tikhonov regularized second-order inertial dynamical system that incorporates time scaling, asymptotically vanishing damping and Hessian-driven damping for solving convex optimization problems. Under appropriate…

Optimization and Control · Mathematics 2026-04-30 Xiangkai Sun , Guoxiang Tian , Huan Zhang

Model order reduction (MOR) is an important step in the design process of integrated circuits. Specifically, the electromagnetic models extracted from modern complex designs result in a large number of passive elements that introduce…

Numerical Analysis · Mathematics 2023-11-16 Christos Giamouzis , Dimitrios Garyfallou , Anastasis Vagenas , Nestor Evmorfopoulos

The main focus of the present work is the inclusion of spatial adaptivity for the snapshot computation in the offline phase of model order reduction utilizing Proper Orthogonal Decomposition (POD-MOR) for nonlinear parabolic evolution…

Numerical Analysis · Mathematics 2020-08-04 Carmen Gräßle , Michael Hinze

The paper develops a second-order time-domain moment matching framework for the structure-preserving model reduction of second-order dynamical systems of high dimension, avoiding the first-order double-sized equivalent system. The moments…

Optimization and Control · Mathematics 2026-01-01 Xiaodong Cheng , Tudor C. Ionescu

We investigate the use of inexact solves for interpolatory model reduction and consider associated perturbation effects on the underlying model reduction problem. We give bounds on system perturbations induced by inexact solves and relate…

Numerical Analysis · Mathematics 2013-01-23 Christopher A. Beattie , Serkan Gugercin , Sarah Wyatt

Fixed-parameter algorithms, approximation algorithms and moderately exponential algorithms are three major approaches to algorithms design. While each of them being very active in its own, there is an increasing attention to the connection…

Computational Complexity · Computer Science 2012-11-29 Bruno Escoffier , EunJung Kim , Vangelis Th. Paschos

Due to its reduced memory and computational demands, dynamical low-rank approximation (DLRA) has sparked significant interest in multiple research communities. A central challenge in DLRA is the development of time integrators that are…

Numerical Analysis · Mathematics 2024-03-06 Jonas Kusch

Algorithmic discrepancy theory seeks efficient algorithms to find those two-colorings of a set that minimize a given measure of coloring imbalance in the set, its {\it discrepancy}. The {\it Euclidean discrepancy} problem and the problem of…

Quantum Physics · Physics 2021-03-17 Jiří Lebl , Asif Shakeel

We study the conjugacy approximation method in the context of Bayesian ranking and selection with unknown correlations. Under the assumption of normal-inverse-Wishart prior distribution, the posterior distribution remains a…

Computation · Statistics 2017-11-16 Qiong Zhang , Yongjia Song

We consider quadrature formulas of high order in time based on Radau-type, L-stable implicit Runge-Kutta schemes to solve time dependent stiff PDEs. Instead of solving a large nonlinear system of equations, we develop a method that performs…

Numerical Analysis · Mathematics 2016-04-04 Max Duarte , Matthew Emmett

For a graph $G$, let $Z(G,\lambda)$ be the partition function of the monomer-dimer system defined by $\sum_k m_k(G)\lambda^k$, where $m_k(G)$ is the number of matchings of size $k$ in $G$. We consider graphs of bounded degree and develop a…

Data Structures and Algorithms · Computer Science 2013-09-05 Marc Lelarge , Hang Zhou

An adaptive parametric reduced-order modeling method based on interpolating poles of reduced-order models is proposed in this paper. To guarantee correct interpolation, a pole-matching process is conducted to determine which poles of two…

Numerical Analysis · Mathematics 2019-08-05 Yao Yue , Lihong Feng , Peter Benner