English
Related papers

Related papers: Time-limited Balanced Truncation for Data Assimila…

200 papers

In this paper, we explore the role of tensor algebra in balanced truncation (BT) based model reduction/identification for high-dimensional multilinear/linear time invariant systems. In particular, we employ tensor train decomposition (TTD),…

Systems and Control · Electrical Eng. & Systems 2020-01-28 Can Chen , Amit Surana , Anthony Bloch , Indika Rajapakse

We present a novel reformulation of balanced truncation, a classical model reduction method. The principal innovation that we introduce comes through the use of system response data that has been either measured or computed, without…

Numerical Analysis · Mathematics 2021-10-26 Ion Victor Gosea , Serkan Gugercin , Christopher Beattie

This paper proposes a data-driven model reduction approach on the basis of noisy data. Firstly, the concept of data reduction is introduced. In particular, we show that the set of reduced-order models obtained by applying a Petrov-Galerkin…

Optimization and Control · Mathematics 2022-02-01 Azka Muji Burohman , Bart Besselink , Jacquelien M. A. Scherpen , M. Kanat Camlibel

We present a new algorithm, truncated variance reduction (TruVaR), that treats Bayesian optimization (BO) and level-set estimation (LSE) with Gaussian processes in a unified fashion. The algorithm greedily shrinks a sum of truncated…

Machine Learning · Statistics 2016-10-25 Ilija Bogunovic , Jonathan Scarlett , Andreas Krause , Volkan Cevher

As a special type of bilinear systems, K-power bilinear systems possess a special coupled structure along with nice properties in practice. In this paper, we investigate the data-driven counterpart of balanced truncation for K-power…

Optimization and Control · Mathematics 2026-04-14 Xiaolong Wang , Biaolin Li , Xiaoli Wang

In this article, we show that the projection-free, snapshot-based, balanced truncation method can be applied directly to unstable systems. We prove that even for unstable systems, the unmodified balanced proper orthogonal decomposition…

Fluid Dynamics · Physics 2015-08-27 Thibault L. B. Flinois , Aimee S. Morgans , Peter J. Schmid

Data assimilation combines prior (or background) information with observations to estimate the initial state of a dynamical system over a given time-window. A common application is in numerical weather prediction where a previous forecast…

Optimization and Control · Mathematics 2021-07-27 Coralia Cartis , Maha H. Kaouri , Amos S. Lawless , Nancy K. Nichols

Variational data assimilation in continuous time is revisited. The central techniques applied in this paper are in part adopted from the theory of optimal nonlinear control. Alternatively, the investigated approach can be considered as a…

Atmospheric and Oceanic Physics · Physics 2015-05-18 Jochen Bröcker

We introduce an algorithm based on a method of snapshots for computing approximate balanced truncations for discrete-time, stable, linear time-periodic systems. By construction, this algorithm is applicable to very high-dimensional systems,…

Optimization and Control · Mathematics 2007-08-06 Zhanhua Ma , Clarence W. Rowley , Gilead Tadmor

We show that two widely accepted model reduction techniques, Balanced Truncation and Balanced Singular Perturbation Approximation, can be derived as limiting approximations of a carefully constructed parameterization of Linear Time…

Optimization and Control · Mathematics 2019-01-10 Philip E. Paré , David Grimsman , Alma T. Wilson , Mark K. Transtrum , Sean Warnick

Kernel approximation with exponentials is useful in many problems with convolution quadrature and particle interactions such as integral-differential equations, molecular dynamics and machine learning. This paper proposes a weighted…

Computational Physics · Physics 2025-05-07 Yuanshen Lin , Zhenli Xu , Yusu Zhang , Qi Zhou

We discuss balanced truncation model order reduction for large-scale quadratic-bilinear (QB) systems. Balanced truncation for linear systems mainly involves the computation of the Gramians of the system, namely reachability and…

Optimization and Control · Mathematics 2017-05-02 Peter Benner , Pawan Goyal

Considering the use of dynamical systems in practical applications, often only limited regions in the time or frequency domain are of interest. Therefor, it usually pays off to compute local approximations of the used dynamical systems in…

Optimization and Control · Mathematics 2021-05-17 Peter Benner , Steffen W. R. Werner

The theory of nonlinear balanced truncation provides a system-theoretic framework for model reduction that preserves important properties such as stability, controllability, and observability. We present a scalable algorithm for computing…

Optimization and Control · Mathematics 2026-04-28 Nicholas A. Corbin , Boris Kramer

Four-dimensional variational data assimilation (4D-Var) on a seasonal-to-interdecadal time scale under the existence of unstable modes can be viewed as an optimization problem of synchronized, coupled chaotic systems. The problem is tackled…

Data Analysis, Statistics and Probability · Physics 2015-11-17 Nozomi Sugiura , Shuhei Masuda , Yosuke Fujii , Masafumi Kamachi , Yoichi Ishikawa , Toshiyuki Awaji

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

In large-scale Bayesian inverse problems, it is often necessary to apply approximate forward models to reduce the cost of forward model evaluations, while controlling approximation quality. In the context of Bayesian inverse problems with…

Numerical Analysis · Mathematics 2026-01-08 Josie König , Han Cheng Lie

It is often the case in Statistics that one needs to compute sums of infinite series, especially in marginalising over discrete latent variables. This has become more relevant with the popularization of gradient-based techniques (e.g.…

Methodology · Statistics 2025-03-11 Luiz Max Carvalho , Wellington J. Silva , Guido A. Moreira

In this paper, balancing based model order reduction (MOR) for large-scale linear discrete-time time-invariant systems in prescribed finite time intervals is studied. The first main topic is the development of error bounds regarding the…

Numerical Analysis · Mathematics 2019-02-06 Igor Pontes Duff , Patrick Kürschner

Many exact Markov chain Monte Carlo algorithms have been developed for posterior inference in Bayesian nonparametric models which involve infinite-dimensional priors. However, these methods are not generic and special methodology must be…

Computation · Statistics 2014-05-22 Jim E. Griffin