English
Related papers

Related papers: Complexity of Ten Decision Problems in Continuous …

200 papers

Discrete time evolution of one-dimensional maps is embedded in continuous time by truncating the Taylor series expansion of the time evolution operator to a finite order N. Truncations with N > 4 leads to unconditional instability.…

Mathematical Physics · Physics 2009-11-10 M. C. Valsakumar , A. Rajan Nambiar , P. Rameshan

This paper provides two results that are useful in the study of the existence and the stability properties of a periodic solution for a given dynamical system. The first result deals with scalar time-periodic systems and establishes the…

Optimization and Control · Mathematics 2026-02-17 Iasson Karafyllis , Miroslav Krstic

Hybrid systems with memory are dynamical systems exhibiting both hybrid and delay phenomena. In this note, we study the asymptotic stability of hybrid systems with memory using generalized concepts of solutions. These generalized solutions,…

Dynamical Systems · Mathematics 2015-07-22 Jun Liu , Andrew R. Teel

Controlled transitions between a hierarchy of n-scroll attractors are investigated in a nonlinear optoelectronic oscillator. Using the system's feedback strength as a control parameter, it is shown experimentally the transition from Van der…

Chaotic Dynamics · Physics 2014-08-26 Bicky A. Márquez , José J. Suárez-Vargas , Javier A. Ramírez

We study the concentration phenomenon for discrete-time random dynamical systems with an unbounded state space. We develop a heuristic approach towards obtaining exponential concentration inequalities for dynamical systems using an entirely…

Machine Learning · Statistics 2022-12-08 Muhammad Abdullah Naeem , Miroslav Pajic

We develop an extension of the fast method of angles for hyperbolicity verification in chaotic systems with an arbitrary number of time-delay feedback loops. The adopted method is based on the theory of covariant Lyapunov vectors and…

Chaotic Dynamics · Physics 2017-09-13 Pavel V. Kuptsov , Sergey P. Kuznetsov

Despite their spectacular progress, language models still struggle on complex reasoning tasks, such as advanced mathematics. We consider a long-standing open problem in mathematics: discovering a Lyapunov function that ensures the global…

Machine Learning · Computer Science 2024-10-14 Alberto Alfarano , François Charton , Amaury Hayat

We consider bounded extremum seeking controls for time-varying linear systems with uncertain coefficient matrices and measurement uncertainty. Using a new change of variables, Lyapunov functions, and a comparison principle, we provide…

Optimization and Control · Mathematics 2025-01-20 Frederic Mazenc , Michael Malisoff , Emilia Fridman

This work is concerned with the stability properties of linear stochastic differential equations with random (drift and diffusion) coefficient matrices, and the stability of a corresponding random transition matrix (or exponential…

Probability · Mathematics 2019-05-02 Adrian N. Bishop , Pierre Del Moral

This paper investigates the global stability and the global asymptotic stability independent of the sizes of the delays of linear time-varying Caputo fractional dynamic systems of real fractional order possessing internal point delays. The…

Dynamical Systems · Mathematics 2010-10-18 M. De La Sen

We show that unless P=NP, there cannot be a polynomial-time algorithm that finds a point within Euclidean distance $c^n$ (for any constant $c \ge 0$) of a local minimizer of an $n$-variate quadratic function over a polytope. This result…

Optimization and Control · Mathematics 2023-09-15 Amir Ali Ahmadi , Jeffrey Zhang

We prove that there is no fpt-algorithm that can approximate the dominating set problem with any constant ratio, unless FPT= W[1]. Our hardness reduction is built on the second author's recent W[1]-hardness proof of the biclique problem.…

Computational Complexity · Computer Science 2015-11-17 Yijia Chen , Bingkai Lin

We study the computational complexity theory of smooth, finite-dimensional dynamical systems. Building off of previous work, we give definitions for what it means for a smooth dynamical system to simulate a Turing machine. We then show that…

Computational Complexity · Computer Science 2024-09-19 Jordan Cotler , Semon Rezchikov

The robust tracking and model following problem of linear discrete-time systems is investigated in this paper. An approach to design robust tracking controllers is proposed. The system is controlled to track dynamic inputs generated from a…

Systems and Control · Computer Science 2016-07-12 Omar Zakary , Mostafa Rachik

This paper deals with the stability analysis problem of discrete-time switched linear systems with ranged dwell time. A novel concept called L-switching-cycle is proposed, which contains sequences of multiple activation cycles satisfying…

Optimization and Control · Mathematics 2021-06-01 Weiming Xiang

We show that one can approximate the least fixed point solution for a multivariate system of monotone probabilistic max(min) polynomial equations, referred to as maxPPSs (and minPPSs, respectively), in time polynomial in both the encoding…

Computational Complexity · Computer Science 2012-02-24 Kousha Etessami , Alistair Stewart , Mihalis Yannakakis

In this paper, we present new results on finite- and fixed-time convergence for dynamical systems using LaSalle-like invariance principles. In particular, we provide first and second-order non-smooth Lyapunov-like results for finite- and…

Optimization and Control · Mathematics 2026-03-25 Kunal Garg

This paper presents an analysis approach to finite-time attraction in probability concerns with nonlinear systems described by nonlinear random differential equations (RDE). RDE provide meticulous physical interpreted models for some…

Systems and Control · Computer Science 2016-06-15 Sina Sanjari , Mahdieh Tahmasebi

In this paper, a novel continuous non-smooth control strategy is proposed to achieve finite-time stabilization of ladder quantum systems. We first design a universal fractional-order control law for a ladder n-level quantum system using a…

Optimization and Control · Mathematics 2025-05-20 Zeping Su , Sen Kuang , Daoyi Dong

We consider the method of Reduction of Dissipativity Domain to prove global Lyapunov stability of Discrete Time Recurrent Neural Networks. The standard and advanced criteria for Absolute Stability of these essentially nonlinear systems…

Optimization and Control · Mathematics 2015-03-09 Nikita Barabanov , Jayant Singh