English
Related papers

Related papers: Hamiltonian-based Algorithm for Relaxed Optimal Co…

200 papers

We present an algorithm for obtaining an optimal control policy for hybrid dynamical systems in cluttered environments. To the best of our knowledge, this is the first attempt to have a locally optimal solution for this specific problem…

Robotics · Computer Science 2017-10-17 Shushman Choudhury , Yifan Hou , Gilwoo Lee , Siddhartha S. Srinivasa

We present a partial-differential-equation-based optimal path-planning framework for curvature constrained motion, with application to vehicles in 2- and 3-spatial-dimensions. This formulation relies on optimal control theory, dynamic…

Numerical Analysis · Mathematics 2024-04-17 Christian Parkinson , Isabelle Boyle

Many real-world control problems involve both discrete decision variables - such as the choice of control modes, gear switching or digital outputs - as well as continuous decision variables - such as velocity setpoints, control gains or…

We propose a controllability method for the numerical solution of time-harmonic Maxwell's equations in their first-order formulation. By minimizing a quadratic cost functional, which measures the deviation from periodicity, the…

Numerical Analysis · Mathematics 2021-06-08 T. Chaumont-Frelet , M. J. Grote , S. Lanteri , J. H. Tang

In this paper we study simulation based optimization algorithms for solving discrete time optimal stopping problems. This type of algorithms became popular among practioneers working in the area of quantitative finance. Using large…

Optimization and Control · Mathematics 2009-09-22 Denis Belomestny

This paper proposes Hamiltonian Learning, a novel unified framework for learning with neural networks "over time", i.e., from a possibly infinite stream of data, in an online manner, without having access to future information. Existing…

Machine Learning · Computer Science 2024-09-19 Stefano Melacci , Alessandro Betti , Michele Casoni , Tommaso Guidi , Matteo Tiezzi , Marco Gori

In this paper, we present a proof-of-concept quantum algorithm for simulating time-dependent Hamiltonian evolution by reducing the problem to simulating a time-independent Hamiltonian in a larger space using a discrete clock Hamiltonian…

Quantum Physics · Physics 2025-07-28 Zecheng Li , Chunhao Wang

We present a quantum algorithm to achieve higher-order transformations of Hamiltonian dynamics. Namely, the algorithm takes as input a finite number of queries to a black-box seed Hamiltonian dynamics to simulate a desired Hamiltonian. Our…

Quantum Physics · Physics 2024-06-13 Tatsuki Odake , Hlér Kristjánsson , Akihito Soeda , Mio Murao

Accelerated gradient methods have had significant impact in machine learning -- in particular the theoretical side of machine learning -- due to their ability to achieve oracle lower bounds. But their heuristic construction has hindered…

Computation · Statistics 2018-02-16 Michael Betancourt , Michael I. Jordan , Ashia C. Wilson

A family of optimal control problems for a single and two coupled spinning particles in the Euler-Lagrange formalism is discussed. A characteristic of such problems is that the equations controlling the system are implicit and a reduction…

Optimization and Control · Mathematics 2016-01-20 M. Delgado-Téllez , A. Ibort , T. Rodríguez de la Peña , R. Salmoni

Advancing quantum technologies requires precise and robust coherent control of quantum systems. Robust higher-order Hamiltonian engineering is essential for high-precision control and for accessing effective dynamics absent at zeroth order.…

Quantum Physics · Physics 2026-03-13 Jiahui Chen , David Cory

Sampling the stationary points of a complicated potential energy landscape is a challenging problem. Here we introduce a sampling method based on relaxation from stationary points of the highest index of the Hessian matrix. We illustrate…

Statistical Mechanics · Physics 2014-07-25 Ciaran Hughes , Dhagash Mehta , David J Wales

We propose and study an algorithm for computing a nearest passive system to a given non-passive linear time-invariant system (with much freedom in the choice of the metric defining `nearest', which may be restricted to structured…

Numerical Analysis · Mathematics 2021-03-04 Antonio Fazzi , Nicola Guglielmi , Christian Lubich

Quantum machine learning has emerged as a promising utilization of near-term quantum computation devices. However, algorithmic classes such as variational quantum algorithms have been shown to suffer from barren plateaus due to vanishing…

Quantum Physics · Physics 2024-01-23 Lukas Broers , Ludwig Mathey

This work focuses on numerical solutions of optimal control problems. A time discretization error representation is derived for the approximation of the associated value function. It concerns Symplectic Euler solutions of the Hamiltonian…

Optimization and Control · Mathematics 2016-02-23 Jesper Karlsson , Stig Larsson , Mattias Sandberg , Anders Szepessy , Raùl Tempone

We suggest a global perspective on dynamic network flow problems that takes advantage of the similarities to port-Hamiltonian dynamics. Dynamic minimum cost flow problems are formulated as open-loop optimal control problems for general…

Optimization and Control · Mathematics 2023-09-06 Onur Tanil Doganay , Kathrin Klamroth , Bruno Lang , Michael Stiglmayr , Claudia Totzeck

This paper addresses planning and control of robot motion under uncertainty that is formulated as a continuous-time, continuous-space stochastic optimal control problem, by developing a topology-guided path integral control method. The path…

Robotics · Computer Science 2022-08-01 Jung-Su Ha , Soon-Seo Park , Han-Lim Choi

In this paper, we derive first-order Pontryagin optimality conditions for risk-averse stochastic optimal control problems subject to final time inequality constraints, and whose costs are general, possibly non-smooth finite coherent risk…

Optimization and Control · Mathematics 2023-05-30 Riccardo Bonalli , Benoît Bonnet

Hamiltonian learning is a cornerstone for advancing accurate many-body simulations, improving quantum device performance, and enabling quantum-enhanced sensing. Existing readily deployable quantum metrology techniques primarily focus on…

Quantum Physics · Physics 2025-10-10 Suying Liu , Xiaodi Wu , Murphy Yuezhen Niu

In this work, solution of the finite horizon hybrid optimal control problem as the central element of the receding horizon optimal control (model predictive control) is investigated based on the indirect approach. The response of a hybrid…

Systems and Control · Computer Science 2020-09-24 Babak Tavassoli