English
Related papers

Related papers: On the Hybrid Minimum Principle On Lie Groups and …

200 papers

This paper provides a geometrical derivation of the Hybrid Minimum Principle (HMP) for autonomous impulsive hybrid systems on Riemannian manifolds, i.e. systems where the manifold valued component of the hybrid state trajectory may have a…

Optimization and Control · Mathematics 2012-09-21 Farzin Taringoo , Peter E. Caines

The Hybrid Minimum Principle (HMP) is established for the optimal control of deterministic hybrid systems with both autonomous and controlled switchings and jumps where state jumps at the switching instants are permitted to be accompanied…

Optimization and Control · Mathematics 2018-05-22 Ali Pakniyat , Peter E. Caines

We present a hybrid systems framework for multi-agent optimization in which agents execute computations in continuous time and communicate in discrete time. The optimization algorithm is a hybrid version of parallelized coordinate descent.…

Optimization and Control · Mathematics 2021-10-04 Katherine Hendrickson , Dawn Hustig-Schultz , Matthew Hale , Ricardo G. Sanfelice

The continuous dynamical system approach to deep learning is explored in order to devise alternative frameworks for training algorithms. Training is recast as a control problem and this allows us to formulate necessary optimality conditions…

Machine Learning · Computer Science 2018-06-05 Qianxiao Li , Long Chen , Cheng Tai , Weinan E

This article considers a discrete-time robust optimal control problem on matrix Lie groups. The underlying system is assumed to be perturbed by exogenous unmeasured bounded disturbances, and the control problem is posed as a min-max optimal…

Optimization and Control · Mathematics 2020-07-28 Anant A. Joshi , Debasish Chatterjee , Ravi N. Banavar

We present a conjugate-gradient method for the ground-state optimization of projected entangled-pair states (PEPS) in the thermodynamic limit, as a direct implementation of the variational principle within the PEPS manifold. Our…

Strongly Correlated Electrons · Physics 2016-11-08 Laurens Vanderstraeten , Jutho Haegeman , Philippe Corboz , Frank Verstraete

We establish a variety of results extending the well-known Pontryagin maximum principle of optimal control to discrete-time optimal control problems posed on smooth manifolds. These results are organized around a new theorem on critical and…

Optimization and Control · Mathematics 2017-07-14 Robert Kipka , Rohit Gupta

In this article we present a geometric discrete-time Pontryagin maximum principle (PMP) on matrix Lie groups that incorporates frequency constraints on the controls in addition to pointwise constraints on the states and control actions…

Systems and Control · Computer Science 2019-03-28 Shruti Kotpalliwar , Pradyumna Paruchuri , Karmvir Singh Phogat , Debasish Chatterjee , Ravi Banavar

We propose an unconstrained optimization method based on the well-known primal-dual hybrid gradient (PDHG) algorithm. We first formulate the optimality condition of the unconstrained optimization problem as a saddle point problem. We then…

Optimization and Control · Mathematics 2024-08-29 X. Zuo , S. Osher , W. Li

This paper proposes an interior-point framework for constrained optimization problems whose decision variables evolve on matrix Lie groups. The proposed method, termed the Matrix Lie Group Interior-Point Method (MLG-IPM), operates directly…

Optimization and Control · Mathematics 2026-03-31 Aclécio J. Santos , Jean C. Pereira , Guilherme V. Raffo

This paper extends the Model Predictive Static Programming (MPSP) framework for nonlinear systems evolving on Euclidean spaces to simple mechanical systems evolving on Lie groups. Classical optimal control approaches based on Pontryagin's…

Systems and Control · Electrical Eng. & Systems 2026-05-06 Akhil B Krishna , Mangal Kothari

Gaussian and quadratic approximations of message passing algorithms on graphs have attracted considerable recent attention due to their computational simplicity, analytic tractability, and wide applicability in optimization and statistical…

Information Theory · Computer Science 2026-03-12 Sundeep Rangan , Alyson K. Fletcher , Vivek K. Goyal , Evan Byrne , Philip Schniter

Peak estimation of hybrid systems aims to upper bound extreme values of a state function along trajectories, where this state function could be different in each subsystem. This finite-dimensional but nonconvex problem may be lifted into an…

Optimization and Control · Mathematics 2023-03-22 Jared Miller , Mario Sznaier

Infinite Hidden Markov Models (iHMM's) are an attractive, nonparametric generalization of the classical Hidden Markov Model which can automatically infer the number of hidden states in the system. However, due to the infinite-dimensional…

Machine Learning · Statistics 2015-06-10 Nilesh Tripuraneni , Shane Gu , Hong Ge , Zoubin Ghahramani

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

Hybrid optimal control problems are studied for a general class of hybrid systems where autonomous and controlled state jumps are allowed at the switching instants and in addition to terminal and running costs switching between discrete…

Optimization and Control · Mathematics 2017-02-22 Ali Pakniyat , Peter E. Caines

In this article we derive a Pontryagin maximum principle (PMP) for discrete-time optimal control problems on matrix Lie groups. The PMP provides first order necessary conditions for optimality; these necessary conditions typically yield two…

Systems and Control · Computer Science 2018-08-07 Karmvir Singh Phogat , Debasish Chatterjee , Ravi Banavar

The main contribution of this work is to construct higher than second order accurate total variation diminishing (TVD) schemes which can preserve high accuracy at non-sonic extrema with out induced local oscillations. It is done in the…

Numerical Analysis · Mathematics 2015-03-12 Ritesh Kumar Dubey , Biswarup Biswas , Vikas Gupta

Measurement correlations in quantum systems can exhibit non-local behavior, a fundamental aspect of quantum mechanics with applications such as device-independent quantum information processing. However, the explicit construction of local…

Quantum Physics · Physics 2025-04-30 Nick von Selzam , Florian Marquardt

A Hamiltonian algorithm, both theoretical and numerical, to obtain the reduced equations implementing Pontryagine's Maximum Principle for singular linear-quadratic optimal control problems is presented. This algorithm is inspired on the…

Optimization and Control · Mathematics 2012-04-13 M. Delgado-Tellez , A. Ibort
‹ Prev 1 2 3 10 Next ›