LINEAR-THETA METHOD FOR THE DISCRETIZATION AND NUMERICAL SOLUTION OF FIRST ORDER ORDINARY DIFFERENTIAL EQUATIONS WITH MULTIPLE RETARDATIONS
Abstract
This study presents a special case of proximal point algorithm for solving linear programming problem (LPP). This method, also known as the Alternating Direction Method of multipliers (ADMM), was deployed because of its strong convergence properties of the method of multipliers, the decomposability property of dual ascent and the potential to solve large- scale structured optimization problems. The update formulas for the LPP were derived from the associated augmented Lagrangian with the primal and dual residuals also derived for the convergence of the algorithm. The Game theory was re-structured into a LPP amenable to the ADMM. Prisoner’s Dilemma in Game theory was tested with the ADMM provided the matrix operator is invertible to guarantee its convergence. Other Numerical examples were also tested and it was discovered that the developed algorithm performs faster than the conventional simplex method.
References
Adamu, S., Aduroja, O. O., and Bitrus, K. (2023), Numerical Solution to Optimal Control Problems Using Collocation Method via Pontryagins Principle, FUDMA Journzl of Sciences 7(5) pp 228- 233. DOI: https://doi.org/10.33003/fjs-2023-0705-2016
Al-Mutib, A. N. (1984), Stability properties of numerical methods for solving delay differential equations, J. Comput. Appl. Math. 10 (1) 71-79. 121[31]. DOI: https://doi.org/10.1016/0377-0427(84)90071-2
Barwell,V.K.(1975), Special stability problems for functional differential equations, BIT 15 130-135. DOI: https://doi.org/10.1007/BF01932685
Calvo, M and Grande,T. (1988) On the asymptotic stability of the -methods for delay differential equations, Numer. Math. 54 257-269.141 DOI: https://doi.org/10.1007/BF01396761
Dawodu, K. A. (2021) Modified ADMM Algorithm for solving proximal bound formulation of multi-delay optimal control problem with bounded control, Iranian Journal of Numerical Analysis and Opyimization, 2022; 1-3.
Liu, M.Z. and Spijker, M.N. (1990). The stability of the B-methods in the numerical solution of delay differential equations, IMA J. Numer. Anal. 10 31-48. DOI: https://doi.org/10.1093/imanum/10.1.31
Lu, L (1991) Numerical stability of the B-methods for systems of differential equations with several delay terms. Journal of Computational and Applied Mathematics 34 pp 291-304. DOI: https://doi.org/10.1016/0377-0427(91)90090-7
Copyright (c) 2024 FUDMA JOURNAL OF SCIENCES
This work is licensed under a Creative Commons Attribution 4.0 International License.
FUDMA Journal of Sciences
