Results 21 to 30 of about 79,058 (240)
The level set method for the two-sided eigenproblem [PDF]
, 2011 We consider the max-plus analogue of the eigenproblem for matrix pencils Ax=lambda Bx. We show that the spectrum of (A,B) (i.e., the set of possible values of lambda), which is a finite union of intervals, can be computed in pseudo-polynomial number of ...
B De Schutter +32 more
core +4 more sources
Multiorder, Kleene stars and cyclic projectors in the geometry of max cones [PDF]
, 2008 This paper summarizes results on some topics in the max-plus convex geometry, mainly concerning the role of multiorder, Kleene stars and cyclic projectors, and relates them to some topics in max algebra.
Sergeev, Sergei
core +2 more sources
A note on drastic product logic [PDF]
, 2014 The drastic product $*_D$ is known to be the smallest $t$-norm, since $x *_D y = 0$ whenever $x, y < 1$. This $t$-norm is not left-continuous, and hence it does not admit a residuum.
B. Schweizer +9 more
core +1 more source
Analysis of a key exchange protocol based on tropical matrix algebra
Journal of Mathematical Cryptology, 2018 In this paper, we consider a two party key-exchange protocol proposed in [D. Grigoriev and V. Shpilrain, Tropical cryptography, Comm. Algebra 43 (2014), 2624–2632, Section 2], which uses tropical matrix algebra as the platform.
Kotov Matvei, Ushakov Alexander
doaj +1 more source
Independent [1, 2]-domination of grids via min-plus algebra
Electronic Notes in Discrete Mathematics, 2016 Abstract Domination of grids has been proved to be a demanding task and with the addition of independence it becomes more challenging. It is known that no grid with m , n ≥ 5 has a perfect code, that is an independent vertex set such that each vertex not in it has exactly one neighbor in that set. So it is interesting to study the existence
S.A. Aleid, J. Cáceres, M.L. Puertas
openaire +1 more source
Mathematics of Control, Signals, and Systems, 2022 Solving high dimensional optimal control problems and corresponding Hamilton-Jacobi PDEs are important but challenging problems in control engineering. In this paper, we propose two abstract neural network architectures which are respectively used to compute the value function and the optimal control for certain class of high dimensional optimal ...
Jérôme Darbon +2 more
openaire +5 more sources
Linear Systems over Join-Blank Algebras [PDF]
, 2017 A central problem of linear algebra is solving linear systems. Regarding linear systems as equations over general semirings (V,otimes,oplus,0,1) instead of rings or fields makes traditional approaches impossible.
Jananthan, Hayden +2 more
core +2 more sources
X-simple image eigencones of tropical matrices [PDF]
, 2016 We investigate max-algebraic (tropical) one-sided systems $A\otimes x=b$ where $b$ is an eigenvector and $x$ lies in an interval $X$. A matrix $A$ is said to have $X$-simple image eigencone associated with an eigenvalue $\lambda$, if any eigenvector $x ...
Plavka, Jan, Sergeev, Sergei
core +2 more sources
Martingale Theory-Based Optimal Task Allocation in Heterogeneous Vehicular Networks
IEEE Access, 2019 Intelligent transportation systems (ITSs), which can fulfill people's increasing requirements on mobility, have arisen as a popular research area. In order to implement the ITSs, a large amount of data needs to be executed within requested time.
Tingting Liu +5 more
doaj +1 more source
Perturbation of eigenvalues of matrix pencils and optimal assignment problem [PDF]
, 2004 We consider a matrix pencil whose coefficients depend on a positive parameter $\epsilon$, and have asymptotic equivalents of the form $a\epsilon^A$ when $\epsilon$ goes to zero, where the leading coefficient $a$ is complex, and the leading exponent $A ...
Baccelli +13 more
core +5 more sources