Convexity Analysis of Snake Models Based on Hamiltonian Formulation

by   Gilson Antonio Giraldi, et al.

This paper presents a convexity analysis for the dynamic snake model based on the Potential Energy functional and the Hamiltonian formulation of the classical mechanics. First we see the snake model as a dynamical system whose singular points are the borders we seek. Next we show that a necessary condition for a singular point to be an attractor is that the energy functional is strictly convex in a neighborhood of it, that means, if the singular point is a local minimum of the potential energy. As a consequence of this analysis, a local expression relating the dynamic parameters and the rate of convergence arises. Such results link the convexity analysis of the potential energy and the dynamic snake model and point forward to the necessity of a physical quantity whose convexity analysis is related to the dynamic and which incorporate the velocity space. Such a quantity is exactly the (conservative) Hamiltonian of the system.


page 1

page 2

page 3

page 4


Local optima of the Sherrington-Kirkpatrick Hamiltonian

We study local optima of the Hamiltonian of the Sherrington-Kirkpatrick ...

Operator splitting for port-Hamiltonian systems

The port-Hamiltonian approach presents an energy-based modeling of dynam...

PGD reduced-order modeling for structural dynamics applications

We propose in this paper a Proper Generalized Decomposition (PGD) approa...

Loopy Belief Propagation, Bethe Free Energy and Graph Zeta Function

We propose a new approach to the theoretical analysis of Loopy Belief Pr...

Convergence of a Lagrangian discretization for barotropic fluids and porous media flow

When expressed in Lagrangian variables, the equations of motion for comp...

Fast Stochastic Algorithms for SVD and PCA: Convergence Properties and Convexity

We study the convergence properties of the VR-PCA algorithm introduced b...

Operator splitting based dynamic iteration for linear infinite-dimensional port-Hamiltonian systems

A dynamic iteration scheme for linear infinite-dimensional port-Hamilton...

Please sign up or login with your details

Forgot password? Click here to reset