5,990 research outputs found
Distance to the Nearest Stable Metzler Matrix
This paper considers the non-convex problem of finding the nearest Metzler
matrix to a given possibly unstable matrix. Linear systems whose state vector
evolves according to a Metzler matrix have many desirable properties in
analysis and control with regard to scalability. This motivates the question,
how close (in the Frobenius norm of coefficients) to the nearest Metzler matrix
are we? Dropping the Metzler constraint, this problem has recently been studied
using the theory of dissipative Hamiltonian (DH) systems, which provide a
helpful characterization of the feasible set of stable matrices. This work uses
the DH theory to provide a block coordinate descent algorithm consisting of a
quadratic program with favourable structural properties and a semidefinite
program for which recent diagonal dominance results can be used to improve
tractability.Comment: To Appear in Proc. of 56th IEEE CD
Convergence Time Towards Periodic Orbits in Discrete Dynamical Systems
We investigate the convergence towards periodic orbits in discrete dynamical
systems. We examine the probability that a randomly chosen point converges to a
particular neighborhood of a periodic orbit in a fixed number of iterations,
and we use linearized equations to examine the evolution near that
neighborhood. The underlying idea is that points of stable periodic orbit are
associated with intervals. We state and prove a theorem that details what
regions of phase space are mapped into these intervals (once they are known)
and how many iterations are required to get there. We also construct algorithms
that allow our theoretical results to be implemented successfully in practice.Comment: 17 pages; 7 figure
Projection methods in conic optimization
There exist efficient algorithms to project a point onto the intersection of
a convex cone and an affine subspace. Those conic projections are in turn the
work-horse of a range of algorithms in conic optimization, having a variety of
applications in science, finance and engineering. This chapter reviews some of
these algorithms, emphasizing the so-called regularization algorithms for
linear conic optimization, and applications in polynomial optimization. This is
a presentation of the material of several recent research articles; we aim here
at clarifying the ideas, presenting them in a general framework, and pointing
out important techniques
- …