English
Related papers

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

200 papers

This paper presents an inverse optimality method to solve the Hamilton-Jacobi-Bellman equation for a class of nonlinear problems for which the cost is quadratic and the dynamics are affine in the input. The method is inverse optimal because…

Optimization and Control · Mathematics 2011-10-11 Luis Rodrigues , Didier Henrion , Mehdi Abedinpour Fallah

We propose a simple quantum algorithm for simulating highly oscillatory quantum dynamics, which does not require complicated quantum control logic for handling time-ordering operators. To our knowledge, this is the first quantum algorithm…

Quantum Physics · Physics 2022-04-20 Dong An , Di Fang , Lin Lin

Initially introduced in the framework of quantum control, the so-called "monotonic algorithms" have demonstrated excellent numerical performance when dealing with bilinear optimal control problems. This paper presents a unified formulation…

Optimization and Control · Mathematics 2010-11-11 Julien Salomon , Gabriel Turinici

We present a new approach to simulating Hamiltonian dynamics based on implementing linear combinations of unitary operations rather than products of unitary operations. The resulting algorithm has superior performance to existing simulation…

Quantum Physics · Physics 2018-08-02 Andrew M. Childs , Nathan Wiebe

In this paper, we study an optimal control problem for a viscous Cahn--Hilliard system with zero Neumann boundary conditions in which a hyperbolic relaxation term involving the second time derivative of the chemical potential has been added…

Optimization and Control · Mathematics 2025-03-27 Pierluigi Colli , Jürgen Sprekels

Hamiltonian simulation is a promising application for quantum computers to achieve a quantum advantage. We present classical algorithms based on tensor network methods to optimize quantum circuits for this task. We show that, compared to…

Quantum Physics · Physics 2023-06-05 Conor Mc Keever , Michael Lubasch

We examine the minimization of a quadratic cost functional composed of the output and the final state of abstract infinite-dimensional evolution equations in view of existence of solutions and optimality conditions. While the initial value…

Optimization and Control · Mathematics 2024-12-20 Timo Reis , Manuel Schaller

This paper develops a new approach to small time local attainability of smooth manifolds of any dimension, possibly with boundary and to prove H\"older continuity of the minimum time function. We give explicit pointwise conditions of any…

Optimization and Control · Mathematics 2023-04-21 Pierpaolo Soravia

This paper investigates a sample-based solution to the hybrid mode control problem across non-differentiable and algorithmic hybrid modes. Our approach reasons about a set of hybrid control modes as an integer-based optimization problem…

Robotics · Computer Science 2026-03-09 Yilang Liu , Haoxiang You , Ian Abraham

A new framework for formulating reachability problems with competing inputs, nonlinear dynamics and state constraints as optimal control problems is developed. Such reach-avoid problems arise in, among others, the study of safety problems…

Optimization and Control · Mathematics 2009-11-25 Kostas Margellos , John Lygeros

Optimal control problems involving hybrid binary-continuous control costs are challenging due to their lack of convexity and weak lower semicontinuity. Replacing such costs with their convex relaxation leads to a primal-dual optimality…

Optimization and Control · Mathematics 2017-02-27 Christian Clason , Kazufumi Ito , Karl Kunisch

In this paper, we study simple splines on a Riemannian manifold $Q$ from the point of view of the Pontryagin maximum principle (PMP) in optimal control theory. The control problem consists in finding smooth curves matching two given tangent…

Symplectic Geometry · Mathematics 2017-11-09 Paula Balseiro , Alejandro Cabrera , Teresinha J. Stuchi , Jair Koiller

The first-order optimality conditions for a generic nonlinear optimization problem are generated as part of the terminal transversality conditions of an optimal control problem. It is shown that the Lagrangian of the optimization problem is…

Optimization and Control · Mathematics 2022-03-17 I. M. Ross

Quantum optimization algorithms hold the promise of solving classically hard, discrete optimization problems in practice. The requirement of encoding such problems in a Hamiltonian realized with a finite -- and currently small -- number of…

Quantum Physics · Physics 2023-07-10 Yifeng Rocky Zhu , David Joseph , Cong Ling , Florian Mintert

Simulating Hamiltonian dynamics is one of the most fundamental and significant tasks for characterising quantum materials. Recently, a series of quantum algorithms employing block-encoding of Hamiltonians have succeeded in providing…

Quantum Physics · Physics 2023-01-18 Kaoru Mizuta

In this paper a decentralized control algorithm for systems composed of $N$ dynamically decoupled agents, coupled by feasibility constraints, is presented. The control problem is divided into $N$ optimal control sub-problems and a…

Multiagent Systems · Computer Science 2017-02-28 Ugo Rosolia , Francesco Braghin , Andrew G. Alleyne , Stijn De Bruyne , Edoardo Sabbioni

The control of relaxation-type systems of ordinary differential equations is investigated using the Hamilton-Jacobi-Bellman equation. First, we recast the model as a singularly perturbed dynamics which we embed in a family of controlled…

Optimization and Control · Mathematics 2024-04-23 Michael Herty , Hicham Kouhkouh

Hybrid dynamical systems are systems which posses both continuous and discrete transitions. Assuming that the discrete transitions (resets) occur a finite number of times, the optimal control problem can be solved by gluing together the…

Optimization and Control · Mathematics 2024-03-20 William Clark , Maria Oprea , Aden Shaw

The optimal control of a mechanical system is of crucial importance in many realms. Typical examples are the determination of a time-minimal path in vehicle dynamics, a minimal energy trajectory in space mission design, or optimal motion…

Optimization and Control · Mathematics 2008-10-09 S. Ober-Bloebaum , O. Junge , J. E. Marsden

This paper presents the design and analysis of a Hybrid High-Order (HHO) approximation for a distributed optimal control problem governed by the Poisson equation. We propose three distinct schemes to address unconstrained control problems…

Numerical Analysis · Mathematics 2025-01-14 Gouranga Mallik , Ramesh Chandra Sau