English
Related papers

Related papers: Testing Backward-Flatness of Nonlinear Discrete-Ti…

200 papers

In this paper, we consider the solvability problems for the fully coupled forward-backward stochastic difference equations (FBS{\Delta}Es) on spaces related to discrete time, finite state processes. On one hand, we provide the necessary and…

Probability · Mathematics 2019-07-09 Shaolin Ji , Haodong Liu

We study several extensions of linear-time and computation-tree temporal logics with quantifiers that allow for counting how often certain properties hold. For most of these extensions, the model-checking problem is undecidable, but we show…

Logic in Computer Science · Computer Science 2017-06-28 Normann Decker , Peter Habermehl , Martin Leucker , Arnaud Sangnier , Daniel Thoma

The singularity confinement test is very useful for isolating integrable cases of discrete-time dynamical systems, but it does not provide a sufficient criterion for integrability. Quite recently a new property of the bilinear equations…

Exactly Solvable and Integrable Systems · Physics 2009-11-11 A. N. W. Hone

Verification of real-time systems involving hard timing constraints and concurrency is of utmost importance. Parametric timed model checking allows for formal verification in the presence of unknown timing constants or uncertainty (e.g.…

Logic in Computer Science · Computer Science 2019-07-31 André Étienne

This paper deals with the problem of finite-time learning for unknown discrete-time nonlinear systems' dynamics, without the requirement of the persistence of excitation. Two finite-time concurrent learning methods are presented to…

Systems and Control · Electrical Eng. & Systems 2022-05-17 Farzaneh Tatari , Christos Panayiotou , Marios Polycarpou

An example of a time-invariant time-delay system that is uniformly globally attractive and exponentially stable, hence forward complete, but whose reachability sets from bounded initial conditions are not bounded over compact time intervals…

Systems and Control · Electrical Eng. & Systems 2024-02-13 Jose L. Mancilla-Aguilar , Hernan Haimovich

We propose novel quadratic performance tests for linear discrete-time impulsive systems based on viewing these systems as feedback interconnections of some non-impulsive linear system with an impulsive operator. In order to systematically…

Optimization and Control · Mathematics 2022-12-20 Tobias Holicki , Carsten W. Scherer

We introduce a new set of algorithms to compute Jacobi matrices associated with measures generated by infinite systems of iterated functions. We demonstrate their relevance in the study of theoretical problems, such as the continuity of…

Numerical Analysis · Mathematics 2013-11-20 Giorgio Mantica

To make predictions or design control, information on local sensitivity of initial conditions and state-space contraction is both central, and often instrumental. However, it is not always simple to reliably determine instability fields or…

In this work we present a reduction result for discrete time systems with two time scales. In order to be valid, previous results in the field require some strong hypotheses that are difficult to check in practical applications. Roughly…

Dynamical Systems · Mathematics 2024-02-08 Luis Sanz , Rafael Bravo de la Parra , Marcos Marvá , Eva Sánchez

Employing the ideas of non-linear preconditioning and testing of the classical proximal point method, we formalise common arguments in convergence rate and convergence proofs of optimisation methods to the verification of a simple…

Optimization and Control · Mathematics 2020-10-06 Tuomo Valkonen

This paper presents our ongoing work on spatio-temporal models for formal analysis and property-based testing. Our proposed framework aims at reducing the impedance mismatch between formal methods and practitioners. We introduce a set of…

Software Engineering · Computer Science 2016-12-12 Nasser Alzahrani , Maria Spichkova , Jan Olaf Blech

In this paper, we investigate delayed linear difference systems and establish several fundamental results. We first provide a Kalman-type rank condition tailored for delayed linear difference systems. Furthermore, we construct the discrete…

Optimization and Control · Mathematics 2025-08-20 Javad A. Asadzade , Nazim I. Mahmudov

We propose a variable metric forward-backward splitting algorithm and prove its convergence in real Hilbert spaces. We then use this framework to derive primal-dual splitting algorithms for solving various classes of monotone inclusions in…

Optimization and Control · Mathematics 2012-06-29 Patrick L. Combettes , Bang C. Vũ

When does a machine learning model predict the future of individuals and when does it recite patterns that predate the individuals? In this work, we propose a distinction between these two pathways of prediction, supported by theoretical,…

Machine Learning · Computer Science 2024-03-12 Moritz Hardt , Michael P. Kim

A fast convergence in a fixed-time of solutions of nonlinear dynamical systems, for which special requirements are satisfied on the derivative of a quadratic function calculated along the solutions of the system, is proposed. The conditions…

Systems and Control · Electrical Eng. & Systems 2025-12-24 Igor B. Furtat

Let's consider a control system described by the implicit equation $F(x,\dot x) = 0$. If this system is differentially flat, then the following criterion is satisfied : For some integer $r$, there exists a function $\varphi(y_0, y_1,…

Optimization and Control · Mathematics 2017-11-15 Bruno Sauvalle

We consider eigenvalue condition numbers and backward errors for a class of symmetric nonlinear eigenvalue problems with eigenvector nonlinearities. For both of these quantities, we derive explicit and computable expressions that can be…

Numerical Analysis · Mathematics 2026-05-21 Vilhelm Peterson Lithell , Victor Janssens , Elias Jarlebring , Karl Meerbergen , Wim Michiels

The inverse scattering problem from the multi-frequency backscattering data is a long-standing open problem. We advance the theory by proving a local uniqueness result. Moreover, we introduce a direct sampling method for quantitatively…

Numerical Analysis · Mathematics 2026-04-29 Yukun Guo , Xiaodong Liu

We consider the inverse dynamic problem for a dynamical system with discrete time associated with a semi-infinite complex Jacobi matrix. We propose two approaches of recovering coefficients from dynamic response operator and answer a…

Analysis of PDEs · Mathematics 2025-05-28 A. S. Mikhaylov , V. S. Mikhaylov