English
Related papers

Related papers: A piecewise ellipsoidal reachable set estimation m…

200 papers

For hybrid systems exhibiting periodic behavior, analyzing the invariant set containing the limit cycle is a natural way to study the robustness of the closed-loop system. However, computing these sets can be computationally expensive,…

Systems and Control · Electrical Eng. & Systems 2026-04-08 Varun Madabushi , Akash Harapanahalli , Samuel Coogan , Maegan Tucker

One of the most important problems in hybrid systems is the {\em reachability problem}. The reachability problem has been shown to be undecidable even for a subclass of {\em linear} hybrid systems. In view of this, the main focus in the…

Logic in Computer Science · Computer Science 2009-09-29 D. Ravi , R. K. Shyamasundar

We study the convergence analysis of continuous-time dynamical systems associated with optimization methods for strongly convex functions. Recent works have proposed systematic constructions of Lyapunov functions for such analysis, while…

Optimization and Control · Mathematics 2026-04-01 Atsushi Tabei , Ken'ichiro Tanaka

In this paper, we consider the data-driven discovery of stable dynamical models with a single equilibrium. The proposed approach uses a basis-function parameterization of the differential equations and the associated Lyapunov function. This…

Systems and Control · Electrical Eng. & Systems 2026-04-10 Zhe Li , Ilias Mitrai

Simulation-based verification algorithms can provide formal safety guarantees for nonlinear and hybrid systems. The previous algorithms rely on user provided model annotations called discrepancy function, which are crucial for computing…

Systems and Control · Computer Science 2015-02-09 Chuchu Fan , Sayan Mitra

This article presents a novel numerically tractable technique for synthesizing Lyapunov functions for equilibria of nonlinear vector fields. In broad strokes, corresponding to an isolated equilibrium point of a given vector field, a…

Systems and Control · Electrical Eng. & Systems 2023-08-28 Raavi Gupta , Sameep Chattopadhyay , Pradyumna Paruchuri , Debasish Chatterjee

Current algorithmic approaches for piecewise affine motion estimation are based on alternating motion segmentation and estimation. We propose a new method to estimate piecewise affine motion fields directly without intermediate…

Computer Vision and Pattern Recognition · Computer Science 2018-02-07 Denis Fortun , Martin Storath , Dennis Rickert , Andreas Weinmann , Michael Unser

A piecewise Pad\'e-Chebyshev type (PiPCT) approximation method is proposed to minimize the Gibbs phenomenon in approximating piecewise smooth functions. A theorem on $L^1$-error estimate is proved for sufficiently smooth functions using a…

Numerical Analysis · Mathematics 2021-10-15 S. Akansha , S. Baskar

Piecewise affine functions are widely used to approximate nonlinear and discontinuous functions. However, most, if not all existing models only deal with fitting continuous functions. In this paper, we investigate the problem of fitting a…

Optimization and Control · Mathematics 2020-01-29 Ruobing Shen , Bo Tang , Leo Liberti , Claudia D'Ambrosio , Stéphane Canu

We extend the idea of approximating piecewise smooth univariate functions using rational approximation introduced in \cite{aka_bas-19a} to two-dimensional space. This article aims to implement the novel piecewise Maehly based…

Numerical Analysis · Mathematics 2024-05-07 Akansha Singh

We provide novel dissipativity conditions for bounding the incremental L-1 gain of systems. Moreover, we adapt existing results on the L-infinity gain to the incremental setting and relate the incremental L-1 and L-infinity gain bounds…

Optimization and Control · Mathematics 2022-07-12 Dimitris Kousoulidis , Fulvio Forni

PieceWise Affine (PWA) approximations for nonlinear functions have been extensively used for tractable, computationally efficient control of nonlinear systems. However, reaching a desired approximation accuracy without prior information…

Systems and Control · Electrical Eng. & Systems 2025-11-04 Leila Gharavi , Bart De Schutter , Simone Baldi

Reachability analysis, in general, is a fundamental method that supports formally-correct synthesis, robust model predictive control, set-based observers, fault detection, invariant computation, and conformance checking, to name but a few.…

Systems and Control · Electrical Eng. & Systems 2020-11-17 Niklas Kochdumper , Bastian Schürmann , Matthias Althoff

In this paper we present an abstraction algorithm that produces a finite bisimulation quotient for an autonomous discrete-time linear system. We assume that the bisimulation quotient is required to preserve the observations over an…

Systems and Control · Computer Science 2012-03-30 Xuchu Ding , Mircea Lazar , Calin Belta

The piecewise-concave function may be used to approximate a wide range of other functions to arbitrary precision over a bounded set. In this short paper, this property is proven for three function classes: (a) the multivariate twice…

Optimization and Control · Mathematics 2014-04-18 Gene A. Bunin

This paper considers the linear objective function optimization with respect to a more general class of bipolar fuzzy relational equations, where the fuzzy compositions are defined by an arbitrary continuous Archimedean t-norm. In addition,…

Optimization and Control · Mathematics 2025-09-03 Amin Ghodousian , Mohammad Sedigh Chopannavaz , Witold Pedrycz

We propose a single time-scale stochastic subgradient method for constrained optimization of a composition of several nonsmooth and nonconvex functions. The functions are assumed to be locally Lipschitz and differentiable in a generalized…

Optimization and Control · Mathematics 2020-12-22 Andrzej Ruszczynski

This paper proposes methods for reachability analysis of nonlinear systems in both open loop and closed loop with advanced controllers. The methods combine hybrid zonotopes, a construct called a state-update set, functional decomposition,…

Systems and Control · Electrical Eng. & Systems 2024-02-26 Jacob A. Siefert , Trevor J. Bird , Andrew F. Thompson , Jonah J. Glunt , Justin P. Koeln , Neera Jain , Herschel C. Pangborn

This paper demonstrates that the space of piecewise smooth functions can be well approximated by the space of functions defined by a set of simple (non-linear) operations on smooth uniform splines. The examples include bivariate functions…

Numerical Analysis · Mathematics 2024-05-13 David Levin

The paper is devoted to the development of control procedures with a guide for conflict-controlled dynamical systems described by ordinary fractional differential equations with the Caputo derivative of an order $\alpha \in (0, 1).$ For the…

Optimization and Control · Mathematics 2019-01-10 Mikhail Gomoyunov