English
Related papers

Related papers: Finding matched rms envelopes in rf linacs: A Hami…

200 papers

This paper concentrates on optical Hamiltonian systems of $T*\T^n$, i.e. those for which $\Hpp$ is a positive definite matrix, and their relationship with symplectic twist maps. We present theorems of decomposition by symplectic twist maps…

Dynamical Systems · Mathematics 2009-09-25 Christopher Golé

Intrinsic isometric shape matching has become the standard approach for pose invariant correspondence estimation among deformable shapes. Most existing approaches assume global consistency, i.e., the metric structure of the whole manifold…

Computer Vision and Pattern Recognition · Computer Science 2014-01-14 Alan Brunton , Michael Wand , Stefanie Wuhrer , Hans-Peter Seidel , Tino Weinkauf

For a given a normally hyperbolic invariant manifold, whose stable and unstable manifolds intersect transversally, we consider several tools and techniques to detect trajectories with prescribed itineraries: the scattering map, the…

Dynamical Systems · Mathematics 2012-04-09 Amadeu Delshams , Marian Gidea , Pablo Roldan

This paper investigated the problem of embedding a simple Hamiltonian Cycle with n vertices on n points inside a simple polygon. This problem seeks to embed a straight-line cycle (without bends), which does not intersect either itself or…

Computational Geometry · Computer Science 2022-08-22 Maryam Fadavian , Heidar Fadavian

We evaluate the configuration exponents of various ensembles of Hamiltonian paths drawn on random planar bicubic maps. These exponents are estimated from the extrapolations of exact enumeration results for finite sizes and compared with…

Mathematical Physics · Physics 2023-01-24 Philippe Di Francesco , Bertrand Duplantier , Olivier Golinelli , Emmanuel Guitter

We propose a homotopy method for solving mathematical programs with complementarity constraints (CCs). The indicator function of the CCs is relaxed by a Lasry-Lions double envelope, an extension of the Moreau envelope that enjoys an…

Optimization and Control · Mathematics 2025-07-08 Jia Wang , Andreas Themelis , Ivan Markovsky , Panagiotis Patrinos

This paper proposes a local search algorithm for a specific combinatorial optimisation problem in graph theory: the Hamiltonian Completion Problem (HCP) on undirected graphs. In this problem, the objective is to add as few edges as possible…

Discrete Mathematics · Computer Science 2020-07-03 Jorik Jooken , Pieter Leyman , Patrick De Causmaecker

In this paper we study a class of Riemannian metrics on the space of unparametrized curves and develop a method to compute geodesics with given boundary conditions. It extends previous works on this topic in several important ways. The…

Differential Geometry · Mathematics 2018-09-21 Martin Bauer , Martins Bruveris , Nicolas Charon , Jakob Møller-Andersen

This paper introduces a novel methodology that leverages the Hamilton-Jacobi solution to enhance non-linear model predictive control (MPC) in scenarios affected by navigational uncertainty. Using Hamilton-Jacobi-Theoretic approach, a…

Optimization and Control · Mathematics 2025-04-01 Amit Jain , Roshan T. Eapen , Puneet Singla

The paper proposes a Riemannian Manifold Hamiltonian Monte Carlo sampler to resolve the shortcomings of existing Monte Carlo algorithms when sampling from target densities that may be high dimensional and exhibit strong correlations. The…

Computation · Statistics 2019-12-18 Mark Girolami , Ben Calderhead , Siu A. Chin

We locate gaps in the spectrum of a Hamiltonian on a periodic cuboidal (and generally hyperrectangular) lattice graph with $\delta$ couplings in the vertices. We formulate sufficient conditions under which the number of gaps is finite. As…

Mathematical Physics · Physics 2020-05-26 Ondřej Turek

We report the discovery of an envelope Hamiltonian describing the charged-particle dynamics in general linear coupled lattices.

Accelerator Physics · Physics 2016-08-03 Moses Chung , Hong Qin , Ronald C. Davidson

We present a Monte Carlo method that allows efficient and unbiased sampling of Hamiltonian walks on a cubic lattice. Such walks are self-avoiding and visit each lattice site exactly once. They are often used as simple models of globular…

Statistical Mechanics · Physics 2013-05-29 Jesper Lykke Jacobsen

A Hamiltonian decomposition of a regular graph is a partition of its edge set into Hamiltonian cycles. The problem of finding edge-disjoint Hamiltonian cycles in a given regular graph has many applications in combinatorial optimization and…

Combinatorics · Mathematics 2022-01-12 Andrey Kostenko , Andrei Nikolaev

Flux calibration of spectra in reverberation mapping (RM) is most often performed by assuming the flux constancy of some specified narrow emission lines, which stem from an extended region that is sometimes partially spatially resolved, in…

Instrumentation and Methods for Astrophysics · Physics 2015-06-19 Yan-Rong Li , Jian-Min Wang , Chen Hu , Pu Du , Jin-Ming Bai

The Hamiltonian approach to isomonodromic deformation systems for generic rational covariant derivative operators on the Riemann sphere, having any matrix dimension $r$ and any number of isolated singularities of arbitrary Poincar\'e rank,…

Mathematical Physics · Physics 2023-11-15 J. Harnad

Correspondence is a ubiquitous problem in computer vision and graph matching has been a natural way to formalize correspondence as an optimization problem. Recently, graph matching solvers have included higher-order terms representing…

Computer Vision and Pattern Recognition · Computer Science 2014-05-27 Mayank Bansal , Kostas Daniilidis

Aggregation constraints, arising from geographical or sectoral division, frequently emerge in a large set of time series. Coherent forecasts of these constrained series are anticipated to conform to their hierarchical structure organized by…

Applications · Statistics 2026-02-27 Zhichao Wang , Shanshan Wang , Wei Cao , Fei Yang

Within a multi-channel formulation of $\pi\pi$ scattering, we investigate the use of the finite-volume Hamiltonian approach to resolve scattering observables from lattice QCD spectra. The asymptotic matching of the well-known L\"uscher…

High Energy Physics - Lattice · Physics 2014-11-21 Jia-Jun Wu , T. -S. H. Lee , A. W. Thomas , R. D. Young

We first prove a one-to-one correspondence between finding Hamiltonian cycles in a cubic planar graphs and finding trees with specific properties in dual graphs. Using this information, we construct an exact algorithm for finding…

Combinatorics · Mathematics 2015-12-07 Bohao Yao , Charl Ras , Hamid Mokhtar