English
Related papers

Related papers: Snapshot-based Balanced Truncation for Linear Time…

200 papers

The paper proposes a model reduction algorithm for linear hybrid systems, i.e., hybrid systems with externally induced discrete events, with linear continuous subsystems, and linear reset maps. The model reduction algorithm is based on…

Dynamical Systems · Mathematics 2020-03-19 Ion Victor Gosea , Mihaly Petreczky , John Leth , Rafael Wisniewski , Athanasios C. Antoulas

We consider two approaches to balanced truncation of stochastic linear systems, which follow from different generalizations of the reachability Gramian of deterministic systems. Both preserve mean-square asymptotic stability, but only the…

Dynamical Systems · Mathematics 2017-03-14 Peter Benner , Tobias Damm , Yolanda Rocio Rodriguez Cruz

Balanced truncation is one of the most common model order reduction schemes. In this paper, we study finite-frequency model order reduction (FF-MOR) problems of linear continuous-time systems within the framework of balanced truncation…

Systems and Control · Computer Science 2017-03-21 Xin Du , Peter Benner

We propose a method to compute an approximation of the moments of a discrete-time stochastic polynomial system. We use the Carleman linearization technique to transform this finite-dimensional polynomial system into an infinite-dimensional…

Systems and Control · Electrical Eng. & Systems 2021-02-25 Sasinee Pruekprasert , Toru Takisaka , Clovis Eberhart , Ahmet Cetinkaya , Jérémy Dubut

Data-driven reduced-order models often fail to make accurate forecasts of high-dimensional nonlinear dynamical systems that are sensitive along coordinates with low-variance because such coordinates are often truncated, e.g., by proper…

Systems and Control · Electrical Eng. & Systems 2023-04-14 Samuel E. Otto , Alberto Padovan , Clarence W. Rowley

This paper studies the data-driven balanced truncation (BT) method for second-order systems based on the measurements in the frequency domain. The basic idea is to approximate Gramians used the numerical quadrature rules, and establish the…

Numerical Analysis · Mathematics 2025-06-05 Xiaolong Wang , Xuerong Yang , Xiaoli Wang , Bo Song

We present a balanced truncation model reduction approach for a class of nonlinear systems with time-varying and uncertain inputs. First, our approach brings the nonlinear system into quadratic-bilinear~(QB) form via a process called…

Numerical Analysis · Mathematics 2020-10-29 Boris Kramer , Karen E. Willcox

We consider the Bayesian approach to the linear Gaussian inference problem of inferring the initial condition of a linear dynamical system from noisy output measurements taken after the initial time. In practical applications, the large…

Systems and Control · Electrical Eng. & Systems 2021-11-29 Elizabeth Qian , Jemima M. Tabeart , Christopher Beattie , Serkan Gugercin , Jiahua Jiang , Peter R. Kramer , Akil Narayan

Novel constructions of empirical controllability and observability gramians for nonlinear systems for subsequent use in a balanced truncation style of model reduction are proposed. The new gramians are based on a generalisation of the…

Optimization and Control · Mathematics 2007-05-23 Marissa Condon , Rossen I. Ivanov

This paper studies model order reduction of multi-agent systems consisting of identical linear passive subsystems, where the interconnection topology is characterized by an undirected weighted graph. Balanced truncation based on a pair of…

Optimization and Control · Mathematics 2019-01-29 Xiaodong Cheng , Jacquelien M. A. Scherpen , Bart Besselink

The Hankel-norm approximation is a model reduction method which provides the best approximation in the Hankel semi-norm. In this paper the computation of the optimal Hankel-norm approximation is generalized to the case of linear…

Optimization and Control · Mathematics 2020-04-22 Peter Benner , Steffen W. R. Werner

In this work we present a new simple but efficient scheme - Subsquares approach - for development of algorithms for enclosing the solution set of overdetermined interval linear systems. We are going to show two algorithms based on this…

Numerical Analysis · Computer Science 2013-05-07 Jaroslav Horáček , Milan Hladík

In the present work, a simple algorithm for stabilizing an unknown linear time-invariant system is proposed, assuming only that this system is stabilizable. The suggested algorithm is based on first performing a partial identification of…

Optimization and Control · Mathematics 2022-11-14 Dennis Gramlich , Christian Ebenbauer

In this paper, we study temporal splitting algorithms for multiscale problems. The exact fine-grid spatial problems typically require some reduction in degrees of freedom. Multiscale algorithms are designed to represent the fine-scale…

Numerical Analysis · Mathematics 2021-06-02 Yalchin Efendiev , Sai-Mang Pun , Petr N. Vabishchevich

We consider linear magneto-quasistatic field equations which arise in simulation of low-frequency electromagnetic devices coupled to electrical circuits. A finite element discretization of such equations on 3D domains leads to a singular…

Numerical Analysis · Mathematics 2019-11-21 Johanna Kerler-Back , Tatjana Stykel

Previous work has shown the effectiveness of random walk hitting times as a measure of dissimilarity in a variety of graph-based learning problems such as collaborative filtering, query suggestion or finding paraphrases. However,…

Data Structures and Algorithms · Computer Science 2013-04-17 Joel Lang , James Henderson

In this paper, we present an empirical balanced truncation method for nonlinear systems with linear time-invariant input vector field components. First, we define differential reachability and observability Gramians. They are matrix valued…

Systems and Control · Computer Science 2019-10-30 Yu Kawano , Jacquelien M. A. Scherpen

A growing number of problems in computational mathematics can be reduced to the solution of many linear systems that are related, often depending smoothly or slowly on a parameter $p$, that is, $A(p)x(p)=b(p)$. We introduce an efficient…

Numerical Analysis · Mathematics 2025-10-07 Eleanor Jones , Yuji Nakatsukasa

This paper presents a novel parallel-in-time algorithm able to compute time-periodic solutions of problems where the period is not given. Exploiting the idea of the multiple shooting method, the proposed approach calculates the initial…

Numerical Analysis · Mathematics 2020-07-08 Iryna Kulchytska-Ruchka , Sebastian Schöps

Transseries expansions build upon ordinary power series methods by including additional basis elements such as exponentials and logarithms. Alternative summation methods can then be used to "resum" series to obtain more efficient…

Dynamical Systems · Mathematics 2021-12-08 Inês Aniceto , Daniel Hasenbichler , Christopher J. Howls , Christopher J. Lustri