Iranian Journal of Numerical Analysis and Optimization Vol. 12, No. 1, (2022), pp 1-36 DOI:10.22067/ijnao.2021.69185.1020 https://ijnao.um.ac.ir/ How to cite this article Research Article Modifed ADMM algorithm for solving proximal bound formulation of multi-delay optimal control problem with bounded control K.A. Dawodu Abstract This study presents an algorithm for solving optimal control problems with the objective function of the Lagrange-type and multiple delays on both the state and control variables of the constraints, with bounds on the control variable. The full discretization of the objective functional and the multi- ple delay constraints is carried out by using the Simpson numerical scheme. The discrete recurrence relations generated from the discretization of both the objective functional and constraints are used to develop the matrix op- erators, which satisfy the basic spectral properties. The primal-dual residu- als of the algorithm are derived in order to ascertain the rate of convergence of the algorithm, which performs faster when relaxed with an accelerator variant in the sense of Nesterov. The direct numerical approach for han- dling the multi-delay control problem is observed to obtain an accurate result at a faster rate of convergence when over-relaxed with an accelerator variant. This research problem is limited to linear constraints and objec- tive functional of the Lagrange-type and can address real-life models with multiple delays as applicable to quadratic optimization of intensity mod- ulated radiation theory planning. The novelty of this research paper lies in the method of discretization and its adaptation to handle linearly and proximal bound-constrained program formulated from the multiple delay optimal control problems. AMS subject classifcations (2020): 49M29, 93C43. Keywords: Multi-delay; ADMM; Primal-dual; Proximal operator. Received 2 March 2021; revised 4 June 2021; accepted 12 July 2021 Kazeem Adebowale Dawodu Department of Mathematical Sciences, The Federal University of technology Akure, Ondo-State, Nigeria. e-mail: kadawodu@futa.edu.ng 1