English
Related papers

Related papers: Tropical linearization and stability analysis of d…

200 papers

The structured $\varepsilon$-stability radius is introduced as a quantity to assess the robustness of transient bounds of solutions to linear differential equations under structured perturbations of the matrix. This applies to general…

Numerical Analysis · Mathematics 2024-01-19 Christian Lubich , Nicola Guglielmi

The entropic barrier, studied by Bubeck and Eldan (Proc. Mach. Learn. Research, 2015), is a self-concordant barrier with asymptotically optimal self-concordance parameter. In this paper, we study the tropicalization of the central path…

Optimization and Control · Mathematics 2020-10-21 Xavier Allamigeon , Abdellah Aznag , Stéphane Gaubert , Yassine Hamdi

Traditional linear stability analysis based on matrix diagonalization is a computationally intensive $O(n^3)$ process for $n$-dimensional systems of differential equations, posing substantial limitations for the exploration of Turing…

Quantitative Methods · Quantitative Biology 2023-09-12 Roozbeh H. Pazuki , Robert G. Endres

For classical discrete systems under constant composition, we re-examine how linear-nonlinear boundary in canonical ensemble, connecting a set of potential energy surface and that of microscopic configuration in thermodynamic equilibrium,…

Statistical Mechanics · Physics 2022-05-25 Subaru Sugie , Koretaka Yuge

A persistent dynamical system in $\mathbb{R}^d_{> 0}$ is one whose solutions have positive lower bounds for large $t$, while a permanent dynamical system in $\mathbb{R}^d_{> 0}$ is one whose solutions have uniform upper and lower bounds for…

Dynamical Systems · Mathematics 2019-10-29 James D. Brunner , Gheorghe Craciun

A trapping region is a compact set that is forward invariant with respect to the dynamics. Existence of a trapping region certifies boundedness of trajectories, and the size of the set provides an estimate of the ultimate bound. Prior work…

Systems and Control · Electrical Eng. & Systems 2026-04-21 Diganta Bhattacharjee , Shih-Chi Liao , Peter J. Seiler , Maziar S. Hemati

We consider a pointwise tracking optimal control problem for a semilinear elliptic partial differential equation. We derive the existence of optimal solutions and analyze first and, necessary and sufficient, second order optimality…

Numerical Analysis · Mathematics 2021-12-16 Alejandro Allendes , Francisco Fuica , Enrique Otarola

Dynamical properties of a generalized max-plus model for ultradiscrete limit cycles are investigated.This model includes both the negative feedback model and the Sel'kov model. It exhibits the Neimark-Sacker bifurcation, and possesses…

Chaotic Dynamics · Physics 2024-02-12 Shousuke Ohmori , Yoshihiro Yamazaki

In this paper, we consider the solution of ill-conditioned systems of linear algebraic equations that can be determined imprecisely. To improve the stability of the solution process, we "immerse" the original imprecise linear system in an…

Numerical Analysis · Mathematics 2018-10-04 Sergey P. Shary

Tropical mathematics redefines the rules of arithmetic by replacing addition with taking a maximum, and by replacing multiplication with addition. After briefly discussing a tropical version of linear algebra, we study polynomials build…

Algebraic Geometry · Mathematics 2019-08-21 Ralph Morrison

We propose and analyze a stabilizing iteration scheme for the algorithmic implementation of model predictive control for linear discrete-time systems. Polytopic input and state constraints are considered and handled by means of so-called…

Optimization and Control · Mathematics 2016-04-07 Christian Feller , Christian Ebenbauer

In this paper we consider distributed adaptive stabilization for uncertain multivariable linear systems with a time-varying diagonal matrix gain. We show that uncertain multivariable linear systems are stabilizable by diagonal matrix high…

Systems and Control · Electrical Eng. & Systems 2021-05-31 Zhiyong Sun , Anders Rantzer , Zhongkui Li , Anders Robertsson

Let D(m,n) be the set of all the integer points in the m-dilate of the Birkhoff polytope of doubly-stochastic n by n matrices. In this paper we find the sharp upper bound on the tropical determinant over the set D(m,n). We define a version…

Combinatorics · Mathematics 2012-02-03 Thomas Dinitz , Matthew Hartman , Jenya Soprunova

This paper investigates the stability of both the semi-discrete and the implicit central scheme for the linear damped wave equation on the half-line, where the spatial boundary is characteristic for the limiting equation. The proposed…

Numerical Analysis · Mathematics 2024-11-26 Thi Hoai Thuong Nguyen , Benjamin Boutin

We apply methods of tropical optimization to handle problems of rating alternatives on the basis of the log-Chebyshev approximation of pairwise comparison matrices. We derive a direct solution in a closed form, and investigate the obtained…

Optimization and Control · Mathematics 2017-08-15 Nikolai Krivulin

How well do multisymplectic discretisations preserve travelling wave solutions? To answer this question, the 5-point central difference scheme is applied to the semi-linear wave equation. A travelling wave ansatz leads to an ordinary…

Numerical Analysis · Mathematics 2015-10-28 Fleur McDonald , Robert I McLachlan , Brian E Moore , G R W Quispel

A tropical curve \Gamma is a metric graph with possibly unbounded edges, and tropical rational functions are continuous piecewise linear functions with integer slopes. We define the complete linear system |D| of a divisor D on a tropical…

Algebraic Geometry · Mathematics 2016-08-22 Christian Haase , Gregg Musiker , Josephine Yu

In these lectures notes, we review our recent works addressing various problems of finding the nearest stable system to an unstable one. After the introduction, we provide some preliminary background, namely, defining Port-Hamiltonian…

Optimization and Control · Mathematics 2022-02-08 Nicolas Gillis , Punit Sharma

We present the stability analysis of the dark states in the adiabatic passage for the linear and non-linear lambda and tripod systems in the presence of amplitude damping (losses). We perform an analytic evaluation of the real parts of…

Quantum Physics · Physics 2015-03-19 Viktoras Pyragas , Gediminas Juzeliunas

Differential complexes such as the de Rham complex have recently come to play an important role in the design and analysis of numerical methods for partial differential equations. The design of stable discretizations of systems of partial…

Numerical Analysis · Mathematics 2025-10-20 Douglas N. Arnold