English
Related papers

Related papers: Asymptotics of motion planning complexity for cont…

200 papers

Discrete-time affine processes are widely used in finance and economics and encompass count, positive, and nonnegative-valued processes. This paper develops near-unit-root asymptotic theory for this class of models. Unlike linear AR(1)…

Statistics Theory · Mathematics 2026-05-28 Gael Anne , Yang Lu , Xuewen Yu , Xiaowen Zhou

The asymptotic distribution of a wide class of V- and U-statistics with estimated parameters is derived in the case when the kernel is not necessarily differentiable along the parameter. The results have their application in goodness-of-fit…

Statistics Theory · Mathematics 2023-05-30 Marija Cuparić , Bojana Milošević , Marko Obradović

We consider the problem of adaptive stabilization for discrete-time, multi-dimensional linear systems with bounded control input constraints and unbounded stochastic disturbances, where the parameters of the true system are unknown. To…

Systems and Control · Electrical Eng. & Systems 2023-04-04 Seth Siriya , Jingge Zhu , Dragan Nešić , Ye Pu

We develop a new numerical method for approximating the infinite time reachable set of strictly stable linear control systems. By solving a linear program with a constraint that incorporates the system dynamics, we compute a polytope with…

Optimization and Control · Mathematics 2019-04-03 Andreas Ernst , Lars Grüne , Janosch Rieger

We present complexity results regarding a matching-type problem related to structural controllability of dynamical systems modelled on graphs. Controllability of a dynamical system is the ability to choose certain inputs in order to drive…

Computational Complexity · Computer Science 2013-07-22 Lily Briggs

Asymptotic expansions with explicit upper bounds for remainders are given for stationary distributions of nonlinearly perturbed semi-Markov processes with finite phase spaces. The corresponding algorithms are based on a special technique of…

Probability · Mathematics 2016-03-16 Dmitrii Silvestrov , Sergei Silvestrov

We consider singularly perturbed second order elliptic system in the whole space with fast oscillating coefficients. We construct the complete asymptotic expansions for the eigenvalues converging to the isolated ones of the homogenized…

Spectral Theory · Mathematics 2007-05-30 D. Borisov

Controllability properties are studied for control-affine systems depending on a parameter and with constrained control values. The uncontrolled systems in dimension two and three are subject to a homoclinic bifurcation. This generates two…

Optimization and Control · Mathematics 2022-12-13 Fritz Colonius , Amani Hasan , Gholam Reza Rokni Lamouki

A semi-linear parabolic problem is considered in a thin $3D$ star-shaped junction that consists of several thin curvilinear cylinders that are joined through a domain (node) of diameter $\mathcal{O}(\varepsilon).$ The purpose is to study…

Analysis of PDEs · Mathematics 2022-01-03 Arsen V. Klevtsovskiy , Taras A. Mel'nyk

In this paper we consider a robust identification problem for a linear dynamical control system with limited-frequency intervals. In mathematical terms, this is the problem of recovering functions in Hardy spaces. Our purpose is to bound…

Complex Variables · Mathematics 2007-05-23 Gomari Buanani Naufal

In this Article, several aspects of the asymptotic dynamics of finite-dimensional open quantum systems are explored. First, after recalling a structure theorem for the peripheral map, we discuss sufficient conditions and a characterization…

Quantum Physics · Physics 2023-12-13 Daniele Amato , Paolo Facchi , Arturo Konderak

We study discrete dynamical systems through the topological concepts of limit set, which consists of all points that can be reached arbitrarily late, and asymptotic set, which consists of all adhering values of orbits. In particular, we…

Dynamical Systems · Mathematics 2011-10-20 Guillon Pierre , Richard Gaétan

Finite-state models of control systems were proposed by several researchers as a convenient mechanism to synthesize controllers enforcing complex specifications. Most techniques for the construction of such symbolic models have two main…

Optimization and Control · Mathematics 2011-10-11 Majid Zamani , Giordano Pola , Manuel Mazo , Paulo Tabuada

In the paper the flow in a thin tubular structure is considered. The velocity of the flow stands for a coefficient in the diffusion-convection equation set in the thin structure. An asymptotic expansion of solution is constructed. This…

Analysis of PDEs · Mathematics 2012-01-11 G. Cardone , G. P. Panasenko , Y. Sirakov

Asymptotic disturbance rejection (equivalently tracking) for nonlinear systems has been studied only in qualitative terms (the state is asymptotically stable under bounded disturbances). We show how to prove quantitative performance…

Systems and Control · Electrical Eng. & Systems 2025-04-03 Simon Kuang , Xinfan Lin

Koopman linear representations have become a popular tool for control design of nonlinear systems, yet it remains unclear when such representations are exact. In this paper, we establish sufficient and necessary conditions under which a…

Optimization and Control · Mathematics 2026-02-17 Xu Shang , Masih Haseli , Jorge Cortés , Yang Zheng

This work proposes a decision-making framework for partially observable systems in continuous time with discrete state and action spaces. As optimal decision-making becomes intractable for large state spaces we employ approximation methods…

Machine Learning · Computer Science 2024-03-01 Yannick Eich , Bastian Alt , Heinz Koeppl

Motivated by the ubiquity of control-affine systems in optimal control theory, we investigate the geometry of point-affine control systems with metric structures in dimensions two and three. We compute local isometric invariants for…

Differential Geometry · Mathematics 2013-04-18 Jeanne N. Clelland , Christopher G. Moseley , George R. Wilkens

We study maximum-likelihood-type estimation for diffusion processes when the coefficients are nonrandom and observation occurs in nonsynchronous manner. The problem of nonsynchronous observations is important when we consider the analysis…

Statistics Theory · Mathematics 2022-07-04 Teppei Ogihara

Positive systems describing networks with inherently non-negative states and inputs arise naturally in routing, logistics, and compartmental modelling. We consider problems modelled as positive linear systems in incidence form with linear…

Optimization and Control · Mathematics 2026-05-28 Roland Schurig , David Ohlin , Anders Rantzer , Emma Tegling , Rolf Findeisen