English
Related papers

Related papers: The Orbit Problem for Parametric Linear Dynamical …

200 papers

In this paper, a class of high order numerical schemes is proposed to solve the nonlinear parabolic equations with variable coefficients. This method is based on our previous work [10] for convection-diffusion equations, which relies on a…

Numerical Analysis · Mathematics 2020-12-30 Kaipeng Wang , Andrew Christlieb , Yan Jiang , Mengping Zhang

This paper deals with the problem of point-to-point reachability in multi-linear systems. These systems consist of a partition of the Euclidean space into a finite number of regions and a constant derivative assigned to each region in the…

Logic in Computer Science · Computer Science 2011-06-08 Olga Tveretina , Daniel Funke

In this paper, we focus on the problem of existence and computing of small and large stable models. We show that for every fixed integer k, there is a linear-time algorithm to decide the problem LSM (large stable models problem): does a…

Logic in Computer Science · Computer Science 2007-05-23 Miroslaw Truszczynski

We study decidability and complexity questions related to a continuous analogue of the Skolem-Pisot problem concerning the zeros and nonnegativity of a linear recurrent sequence. In particular, we show that the continuous version of the…

Dynamical Systems · Mathematics 2009-04-23 Paul Bell , Jean-Charles Delvenne , Raphael Jungers , Vincent D. Blondel

We consider linear dynamical systems under floating-point rounding. In these systems, a matrix is repeatedly applied to a vector, but the numbers are rounded into floating-point representation after each step (i.e., stored as a…

Logic in Computer Science · Computer Science 2023-01-30 Engel Lefaucheux , Joël Ouaknine , David Purser , Mohammadamin Sharifi

We consider the decidability of state-to-state reachability in linear time-invariant control systems over discrete time. We analyse this problem with respect to the allowable control sets, which in general are assumed to be defined by…

Optimization and Control · Mathematics 2020-11-19 Nathanaël Fijalkow , Joël Ouaknine , Amaury Pouly , João Sousa-Pinto , James Worrell

Many problems give rise to polynomial systems. These systems often have several parameters and we are interested to study how the solutions vary when we change the values for the parameters. Using predictor-corrector methods we track the…

Numerical Analysis · Mathematics 2008-10-01 Kathy Piret , Jan Verschelde

An alternative numerical method is developed to find stable and unstable periodic orbits of nonlinear dynamical systems. The method exploits the high-efficiency of the Levenberg-Marquardt algorithm for medium-sized problems and has the…

Chaotic Dynamics · Physics 2014-11-17 W. Dednam , A. E. Botha

The aim of this short communique is to adapt a result established by Bliman, related to the possible approximation of the solutions to real-parameter-dependent linear matrix inequalities (LMIs), to the special context of stability analysis…

Optimization and Control · Mathematics 2015-06-03 Olivier Bachelier , Didier Henrion , Nima Yeganefar , Driss Mehdi

The relationship between geometric and variational principles remains central to Nonlinear Analysis. This paper introduces the \textbf{Orbit-Summability Fixed Point Criterion}, a novel, purely dynamical condition, and establishes its…

Functional Analysis · Mathematics 2025-12-23 Roblêdo Mak's Miranda Sette

We study fundamental reachability problems on pseudo-orbits of linear dynamical systems. Pseudo-orbits can be viewed as a model of computation with limited precision and pseudo-reachability can be thought of as a robust version of classical…

Logic in Computer Science · Computer Science 2022-07-07 Julian D'Costa , Toghrul Karimov , Rupak Majumdar , Joël Ouaknine , Mahmoud Salamati , James Worrell

We investigated the reliability and applicability of so-called magnetic force linear response method to calculate spin-spin interaction strengths from first-principles. We examined the dependence on the numerical parameters including the…

Strongly Correlated Electrons · Physics 2018-03-28 Hongkee Yoon , Taek Jung Kim , Jae-Hoon Sim , Seung Woo Jang , Taisuke Ozaki , Myung Joon Han

The work deals with the existence of solutions of a certain system of quadratic integral equations in H^2(R^d,R^N), d = 2, 3. We demonstrate the existence of a perturbed solution by virtue of a fixed point technique.

Analysis of PDEs · Mathematics 2025-06-19 Vitali Vougalter

It is well known that the most challenging question in optimization and discrete geometry is whether there is a strongly polynomial time simplex algorithm for linear programs (LPs). This paper gives a positive answer to this question by…

Optimization and Control · Mathematics 2022-10-03 Zi-zong Yan , Xiang-jun Li , Jinhai Guo

If an orbit is fitted from combined RV and astrometric data, the orbit should be physically consistent with both data sets. The Keplerian orbit of a planet is a highly nonlinear function of seven parameters. The astrometric orbit problem…

Earth and Planetary Astrophysics · Physics 2010-08-23 Joseph H. Catanzarite

We prove the orbital stability of soliton solutions for 2D Maxwell--Lorentz system with extended charged particle. The solitons corresponds to the uniform motion and rotation of the particle. We reduce the corresponding Hamilton system by…

Mathematical Physics · Physics 2024-12-03 Alexander Komech , Elena Kopylova

We survey the problem of deciding the stability or stabilizability of uncertain linear systems whose region of uncertainty is a polytope. This natural setting has applications in many fields of applied science, from Control Theory to…

Systems and Control · Computer Science 2014-02-12 Nikos Vlassis , Raphaël Jungers

This paper derives two stabilizability theorems for a basic class of discrete-time nonlinear systems with multiple unknown parameters. First, we claim that a discrete-time multi-parameter system is stabilizable if its nonlinear growth rate…

Optimization and Control · Mathematics 2020-07-23 Zhaobo Liu , Chanying Li

The main theme of the article is the study of discrete systems of material points subjected to constraints not only of a geometric type (holonomic constraints) but also of a kinematic type (nonholonomic constraints). The setting up of the…

Classical Physics · Physics 2023-05-30 Federico Talamucci

Matrix rigidity is a notion put forth by Valiant as a means for proving arithmetic circuit lower bounds. A matrix is rigid if it is far, in Hamming distance, from any low rank matrix. Despite decades of efforts, no explicit matrix rigid…

Computational Complexity · Computer Science 2017-08-08 Zeev Dvir , Benjamin Edelman