Maximizing concave piecewise affine functions on the unitary group

We show that a convex relaxation, introduced by Sridharan, McEneaney, Gu and James to approximate the value function of an optimal control problem arising from quantum gate synthesis, is exact. This relaxation applies to the maximization of a class of concave piecewise affine functions over the unitary group.

[1]  Arkadi Nemirovski,et al.  Lectures on modern convex optimization - analysis, algorithms, and engineering applications , 2001, MPS-SIAM series on optimization.

[2]  Kim C. Border,et al.  Infinite dimensional analysis , 1994 .

[3]  William M. McEneaney,et al.  Curse of dimensionality reduction in max-plus based approximation methods: Theoretical estimates and improved pruning algorithms , 2011, IEEE Conference on Decision and Control and European Control Conference.

[4]  William M. McEneaney,et al.  Reduced-complexity numerical method for optimal gate synthesis , 2010, 1011.6013.

[5]  W.M. McEneaney,et al.  Curse-of-complexity attenuation in the curse-of-dimensionality-free method for HJB PDEs , 2008, 2008 American Control Conference.

[6]  Alexander Shapiro,et al.  Analysis of stochastic dual dynamic programming method , 2011, Eur. J. Oper. Res..

[7]  Zheng Qu,et al.  Bundle-based pruning in the max-plus curse of dimensionality free method , 2014, 1402.1436.

[8]  William M. McEneaney,et al.  Deterministic filtering for optimal attitude estimation on SO(3) using max-plus methods , 2013, 2013 European Control Conference (ECC).

[9]  Zheng Qu,et al.  Contraction of Riccati flows applied to the convergence analysis of the max-plus curse of dimensionality free method , 2013, 2013 European Control Conference (ECC).

[10]  M. James,et al.  A Reduced Complexity Min-Plus Solution Method to the Optimal Control of Closed Quantum Systems , 2014 .

[11]  William M. McEneaney,et al.  A Curse-of-Dimensionality-Free Numerical Method for Solution of Certain HJB PDEs , 2007, SIAM J. Control. Optim..

[12]  Kim C. Border,et al.  Infinite Dimensional Analysis: A Hitchhiker’s Guide , 1994 .

[13]  William M. McEneaney,et al.  Convergence Rate for a Curse-of-Dimensionality-Free Method for a Class of HJB PDEs , 2009, SIAM J. Control. Optim..

[14]  M. V. F. Pereira,et al.  Multi-stage stochastic optimization applied to energy planning , 1991, Math. Program..