scholarly journals Markus–Yamabe Conjecture for Asymptotic Stability of Planar Piecewise Linear Systems

2021 ◽  
Author(s):  
Yuhong Zhang ◽  
Xiao-Song Yang
Keyword(s):  
Linear Systems ◽  
Stable Equilibrium ◽  
Piecewise Linear ◽  
Stable Equilibrium Point ◽  
Asymptotically Stable ◽  
Globally Asymptotically Stable ◽  
Piecewise Linear Systems ◽  
Straight Line ◽  
Straight Lines ◽  
Discontinuous Piecewise Linear Systems

Abstract We present in this paper a detailed study on the Markus–Yamabe conjecture in planar piecewise linear systems. We consider discontinuous piecewise linear systems with two zones separated by a straight line, in which every subsystem is asymptotically stable. We prove the existence of limit cycles under explicit parameter conditions and give more different counterexamples to the Markus-Yamabe conjecture in addition to the counterexamples given by Llibre and Menezes. In particular, we consider continuous planar piecewise linear systems. For such a system with n + 1 zones separated by n parallel straight lines in phase space, we prove that if each of subsystems is asymptotically stable, then this system has a globally asymptotically stable equilibrium point, therefore the Markus–Yamabe conjecture still holds. Some examples are given to illustrate the main results.Mathematics Subject Classification (2020) 34C05 · 34C07 · 37G15

scholarly journals Addendum to ‘On an index policy for restless bandits'

1991 ◽  
Vol 23 (2) ◽  
pp. 429-430 ◽  
Author(s):  
Richard R. Weber ◽  
Gideon Weiss
Keyword(s):  
Equilibrium Point ◽  
Stable Equilibrium ◽  
Stable Equilibrium Point ◽  
Asymptotically Stable ◽  
Index Policy ◽  
Fluid Approximation ◽  
Globally Asymptotically Stable ◽  
Restless Bandits

We show that the fluid approximation to Whittle's index policy for restless bandits has a globally asymptotically stable equilibrium point when the bandits move on just three states. It follows that in this case the index policy is asymptotic optimal.

scholarly journals Addendum to ‘On an index policy for restless bandits'

1991 ◽  
Vol 23 (02) ◽  
pp. 429-430 ◽  
Author(s):  
Richard R. Weber ◽  
Gideon Weiss
Keyword(s):  
Equilibrium Point ◽  
Stable Equilibrium ◽  
Stable Equilibrium Point ◽  
Asymptotically Stable ◽  
Index Policy ◽  
Fluid Approximation ◽  
Globally Asymptotically Stable ◽  
Restless Bandits

We show that the fluid approximation to Whittle's index policy for restless bandits has a globally asymptotically stable equilibrium point when the bandits move on just three states. It follows that in this case the index policy is asymptotic optimal.

scholarly journals Limit cycles from a monodromic infinity in planar piecewise linear systems

2021 ◽  
Vol 496 (2) ◽  
pp. 124818
Author(s):  
Emilio Freire ◽  
Enrique Ponce ◽  
Joan Torregrosa ◽  
Francisco Torres
Keyword(s):  
Linear Systems ◽  
Limit Cycles ◽  
Piecewise Linear ◽  
Piecewise Linear Systems

Nondegenerate Piecewise Linear Systems: A Finite Newton Algorithm and Applications in Machine Learning

2012 ◽  
Vol 24 (4) ◽  
pp. 1047-1084 ◽  
Author(s):  
Xiao-Tong Yuan ◽  
Shuicheng Yan
Keyword(s):  
Linear Systems ◽  
Optimization Problems ◽  
Piecewise Linear ◽  
Optimization Methods ◽  
Coefficient Matrix ◽  
Learning Problems ◽  
Support Vector ◽  
Data Sets ◽  
Piecewise Linear Systems ◽  
Vector Machines

We investigate Newton-type optimization methods for solving piecewise linear systems (PLSs) with nondegenerate coefficient matrix. Such systems arise, for example, from the numerical solution of linear complementarity problem, which is useful to model several learning and optimization problems. In this letter, we propose an effective damped Newton method, PLS-DN, to find the exact (up to machine precision) solution of nondegenerate PLSs. PLS-DN exhibits provable semiiterative property, that is, the algorithm converges globally to the exact solution in a finite number of iterations. The rate of convergence is shown to be at least linear before termination. We emphasize the applications of our method in modeling, from a novel perspective of PLSs, some statistical learning problems such as box-constrained least squares, elitist Lasso (Kowalski & Torreesani, 2008 ), and support vector machines (Cortes & Vapnik, 1995 ). Numerical results on synthetic and benchmark data sets are presented to demonstrate the effectiveness and efficiency of PLS-DN on these problems.

scholarly journals Canards in piecewise-linear systems: explosions and super-explosions

2013 ◽  
Vol 469 (2154) ◽  
pp. 20120603 ◽  
Author(s):  
Mathieu Desroches ◽  
Emilio Freire ◽  
S. John Hogan ◽  
Enrique Ponce ◽  
Phanikrishna Thota
Keyword(s):  
Phase Space ◽  
Linear Systems ◽  
Limit Cycles ◽  
Piecewise Linear ◽  
Single Parameter ◽  
Van Der Pol ◽  
Piecewise Linear Systems ◽  
Homoclinic Connections ◽  
Limiting Case

We show that a planar slow–fast piecewise-linear (PWL) system with three zones admits limit cycles that share a lot of similarity with van der Pol canards, in particular an explosive growth. Using phase-space compactification, we show that these quasi-canard cycles are strongly related to a bifurcation at infinity. Furthermore, we investigate a limiting case in which we show the existence of a continuum of canard homoclinic connections that coexist for a single-parameter value and with amplitude ranging from an order of ε to an order of 1, a phenomenon truly associated with the non-smooth character of this system and which we call super-explosion .

scholarly journals Dynamics of transposable elements under the selection model

1999 ◽  
Vol 74 (2) ◽  
pp. 159-164 ◽  
Author(s):  
A. TSITRONE ◽  
S. CHARLES ◽  
C. BIÉMONT
Keyword(s):  
Equilibrium Point ◽  
Dynamic Characteristics ◽  
Time Scale ◽  
Copy Number ◽  
Stable Equilibrium ◽  
Stable Equilibrium Point ◽  
Asymptotically Stable ◽  
Weak Selection ◽  
Strong Selection ◽  
Long Time

We examine an analytical model of selection against the deleterious effects of transposable element (TE) insertions in Drosophila, focusing attention on the asymptotic and dynamic characteristics. With strong selection the only asymptotically stable equilibrium point corresponds to extinction of the TEs. With very weak selection a stable and realistic equilibrium point can be obtained. The dynamics of the system is fast for strong selection and slow, on the human time scale, for weak selection. Hence weak selection acts as a force that contributes to the stabilization of mean TE copy number. The consequence is that under weak selection, and ‘out-of-equilibrium’ situation can be maintained for a long time in populations, with mean TE copy number appearing stabilized.

Sign in / Sign up

Export Citation Format

Share Document