English
Related papers

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

200 papers

Computational photography encompasses a diversity of imaging techniques, but one of the core operations performed by many of them is to compute image differences. An intuitive approach to computing such differences is to capture several…

Computer Vision and Pattern Recognition · Computer Science 2017-05-22 Clara Callenberg , Felix Heide , Gordon Wetzstein , Matthias Hullin

This paper introduces a novel method for approximating the dynamics of a large autonomous system projected onto a fixed subspace. The core contribution is a novel recursive algorithm to construct an effective time-dependent generator that…

Quantum Physics · Physics 2025-10-24 Tommaso Grigoletto

In this paper, we investigate a large-scale stochastic system with bilinear drift and linear diffusion term. Such high dimensional systems appear for example when discretizing a stochastic partial differential equations in space. We study a…

Optimization and Control · Mathematics 2018-04-06 Martin Redmann

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

This paper proposes a computational technique based on "deep unfolding" to solving the finite-time maximum hands-off control problem for discrete-time nonlinear stochastic systems. In particular, we seek a sparse control input sequence that…

Optimization and Control · Mathematics 2021-08-16 Masako Kishida , Masaki Ogura

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 introduce a new class of finite differences schemes to approximate one dimensional dissipative semilinear hyperbolic systems with a BGK structure. Using precise analytical time-decay estimates of the local truncation error, it is…

Numerical Analysis · Mathematics 2012-07-27 Denise Aregba-Driollet , Maya Briani , Roberto Natalini

We address a specific but recurring problem related to sampled linear systems. In particular, we provide a numerical method for the rigorous verification of constraint satisfaction for linear continuous-time systems between sampling…

Optimization and Control · Mathematics 2016-03-30 Moritz Schulze Darup

Sequential sampling occurs when the entire population is not known in advance and data are obtained one at a time or in groups of units. This manuscript proposes a new algorithm to sequentially select a balanced sample. The algorithm…

Methodology · Statistics 2023-01-04 Raphaël Jauslin , Bardia Panahbehagh , Yves Tillé

Multirate digital signal processing and model reduction applications require computation of the frequency truncated norm of a discrete-time system. This paper explains how to compute the frequency truncated norm of a discrete-time system.…

Systems and Control · Electrical Eng. & Systems 2024-12-20 Hanumant Singh Shekhawat

When solving linear stochastic differential equations numerically, usually a high order spatial discretisation is used. Balanced truncation (BT) and singular perturbation approximation (SPA) are well-known projection techniques in the…

Numerical Analysis · Mathematics 2016-11-18 Martin Redmann , Melina A. Freitag

Most complex systems are intrinsically dynamic in nature. The evolution of a dynamic complex system is typically represented as a sequence of snapshots, where each snapshot describes the configuration of the system at a particular instant…

Physics and Society · Physics 2016-12-30 Richard K. Darst , Clara Granell , Alex Arenas , Sergio Gómez , Jari Saramäki , Santo Fortunato

This work deals with the stability analysis of nonlinear sampled-data systems under nonuniform sampling. It establishes novel relationships between the stability property of the exact discrete-time model for a given sequence of (aperiodic)…

Systems and Control · Electrical Eng. & Systems 2022-09-28 Alexis J. Vallarella , Hernan Haimovich

The current algorithms are based on linear model, for example, Precision Time Protocol (PTP) which requires frequent synchronization in order to handle the effects of clock frequency drift. This paper introduces a nonlinear approach to…

Machine Learning · Computer Science 2019-03-05 Frank Wang , Danjue Li

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

This paper addresses the challenging numerical simulation of nonlinear hybrid stochastic functional differential equations with infinite delays. We first propose an explicit scheme using space and time truncation, requiring only finite…

Numerical Analysis · Mathematics 2025-12-23 Guozhen Li , Xiaoyue Li , Xuerong Mao

In this paper, we focus on activating only a few sensors, among many available, to estimate the state of a stochastic process of interest. This problem is important in applications such as target tracking and simultaneous localization and…

Systems and Control · Computer Science 2016-09-28 Vasileios Tzoumas , Nikolay A. Atanasov , Ali Jadbabaie , George J. Pappas

The purpose of this paper is to develop a model reduction theory for linear quantum stochastic systems that are commonly encountered in quantum optics and related fields, modeling devices such as optical cavities and optical parametric…

Quantum Physics · Physics 2013-08-29 Hendra I. Nurdin

A general input-output modelling technique for aperiodic-sampling linear systems has been developed. The procedure describes the dynamics of the system and includes the sequence of sampling periods among the variables to be handled. Some…

Discrete Mathematics · Computer Science 2016-08-14 Amparo Fúster-Sabater , J. M. Guillén

This article deals with stabilizing discrete-time switched linear systems. Our contributions are threefold: Firstly, given a family of linear systems possibly containing unstable dynamics, we propose a large class of switching signals that…

Systems and Control · Computer Science 2014-05-09 Atreyee Kundu , Debasish Chatterjee