Abstract
Using Balakrishnan's epsilon problem formulation (Ref. 1) and the Rayleigh-Ritz method with an orthogonal polynomial function basis, optimal control problems are transformed from the standard two-point boundary-value problem to a nonlinear programming problem. The resulting matrix-vector equations describing the optimal solution have standard parallel solution methods for implementation on parallel processor arrays. The method is modified to handle inequality constraints, and some results are presented under which specialized nonlinear functions, such as sines and cosines, can be handled directly. Some computational results performed on an Intel Sugarcube are presented to illustrate that considerable computational savings can be realized by using the proposed solution method.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Balakrishnan, A. V.,On a New Computing Technique in Optimal Control, SIAM Journal on Control, Vol. 6, No. 2, pp. 149–173, 1968.
Frick, P. A., andStech, D. J.,A New Approach for the Solution of Optimal Control Problems on Parallel Machines, Proceedings of the 7th International Conference on Systems Engineering, Las Vegas, Nevada, pp. 286–292, 1990.
Styczen, K.,Trigonometric Approximation of Optimal Periodic Control Problems, International Journal of Control, Vol. 43, No. 5, pp. 1531–1542, 1986.
Sirisena, H. R., andChou, F. S.,An Efficient Algorithm for Solving Optimal Control Problems with Linear Terminal Constraints, IEEE Transactions on Automatic Control, Vol. 21, No. 2, pp. 275–277, 1976.
Teo, K. L., Goh, C. J., andWong, K. H.,A Unified Computational Approach to Optimal Control Problems, Longman Scientific and Technical, London, England, 1991.
Frick, P. A.,An Integral Formulation of the Epsilon Problem and a New Computational Approach to Control Function Optimization, Journal of Optimization Theory and Applications, Vol. 13, No. 5, pp. 553–581, 1974.
Balakrishnan, A. V.,On a New Computing Technique in Optimal Control and Its Applications to Minimal Time Flight Profile Optimization, Journal of Optimization Theory and Applications, Vol. 4, No. 1, pp. 1–21, 1968.
Hestenes, M. R.,Multiplier and Gradient Methods, Journal of Optimization Theory and Applications, Vol. 4, No. 5, pp. 303–332, 1969.
Rektorys, K.,Variational Methods in Mathematics, Science, and Engineering, D. Reidel, Dordrecht, Holland, 1977.
Jones, A. P., andMcCormick, G. P.,A Generalization of the Method of Balakrishnan to Inequality Constraints and Initial Conditions, SIAM Journal on Control, Vol. 8, No. 2, pp. 219–225, 1970.
Di Pillo, G., Grippo, L., andLampariello, F.,The Multiplier Method for Optimal Control Problems, Proceedings of the CSEI Conference on Optimization Problems in Engineering and Economics, Naples, Italy, pp. 326–341, 1974.
Di Pillo, G., andGrippo, L.,A Computing Algorithm for the Application of the Epsilon Method to Identification and Optimal Control Problems, Ricerche di Automatica, Vol. 3, No. 1, pp. 54–77, 1972.
Fine, N. J.,On the Walsh Functions, Transactions of the American Mathematical Society, Vol. 65, No. 1, pp. 372–413, 1949.
Brewer, J. W.,Kronecker Products and Matrix Calculus in System Theory, IEEE Transactions on Circuits and Systems, Vol. 25, No. 9, pp. 772–781, 1978.
Bertsekas, D. P., andTsitsikis, J. N.,Parallel and Distributed Computation-Numerical Methods, Prentice-Hall, Englewood Cliffs, New Jersey, 1989.
Kung, S. Y.,VLSI Array Processors, Prentice-Hall, Englewood Cliffs, New Jersey, 1988.
Miele, A.,Recent Advances in Gradient Algorithms for Optimal Control Problems, Journal of Optimization Theory and Applications, Vol. 17, Nos. 5–6, pp. 361–430, 1975.
Bellman, R. E., andKalaba, R. E.,Quasilinearization and Nonlinear Boundary-Value Problems, Elsevier Press, New York, New York, 1965.
Bolanczyk, A., Brent, R. P., andKung, H. T.,Numerically Stable Solution of Linear Equations Using Mesh-Connected Processors, SIAM Journal on Scientific and Statistical Computing, Vol. 5, No. 3, pp. 95–123, 1984.
Hwang, C., andChen, M.,Analysis and Optimal Control of Time-Varying Linear Systems via Shifted Legendre Polynomials, International Journal of Control, Vol. 41, No. 5, pp. 1317–1330, 1985.
Chen, C., andHsiao, C.,Design of Piecewise Constant Gains for Optimal Control via Walsh Functions, IEEE Transactions on Automatic Control, Vol. 20, No. 5, pp. 596–602, 1975.
Author information
Authors and Affiliations
Additional information
Communicated by T. L. Vincent
Rights and permissions
About this article
Cite this article
Frick, P.A., Stech, D.J. Epsilon-ritz method for solving optimal control problems: Useful parallel solution method. J Optim Theory Appl 79, 31–58 (1993). https://doi.org/10.1007/BF00941886
Issue Date:
DOI: https://doi.org/10.1007/BF00941886