Skip to main content
SpringerLink
Log in

The role of the multipliers in the multiplier method

  • Contributed Papers
  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

The paper studies the role of the multipliers when the multiplier method is applied as a computational technique for minimizing penalized cost functionals for optimal control problems characterized by linear systems and integral quadratic costs.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Glad, T.,Constrained Optimization Using Multiplier Methods with Applications to Control Problems, University of Lund, Lund, Sweden, Report No. 7603, 1976.

    Google Scholar 

  2. Ibiejugba, M. A.,Computing Methods in Optimal Control, University of Leeds, Leeds, England, PhD Thesis, 1980.

    Google Scholar 

  3. Ibiejugba, M. A.,On Ritz-Penalty Method for Solving the Control of a Diffusion Equation, Journal of Optimization Theory and Applications, Vol. 39, pp. 431–449, 1983.

    Google Scholar 

  4. Ibiejugba, M. A., andOlufeagba, B. J.,Conventional Penalty Optimization Methods, Journal of Optimization Theory and Applications (in press).

  5. Aderibigbe, F. M., Ibiejugba, M. A., andOnumanyi, P.,On Application of a Control Operator to Delay Equations, Journal of Mathematical Analysis and Applications (to appear).

  6. Di Pillo, G., andGrippo, L.,A Computing Algorithm for the Epsilon Method to Identification and Optimal Control Problems, Ricerche di Automatica, Vol. 3, pp. 54–77, 1972.

    Google Scholar 

  7. Pierre, D. A., andLowe, M. J.,Mathematical Programming via Augmented Lagrangians, Addison-Wesley Publishing Company, Reading, Massachusetts, 1975.

    Google Scholar 

  8. Hestenes, M. R.,Multiplier and Gradient Methods, Journal of Optimization Theory and Applications, Vol. 4, pp. 303–320, 1969.

    Google Scholar 

  9. Powell, M. J. D.,A Method for Nonlinear Constraints in Minimization Problems, Optimization, Edited by R. Fletcher, Academic Press, New York, New York, 1969.

    Google Scholar 

  10. O'Doherty, R. J., andPierson, B. L.,A Numerical Study of Augmented Penalty Function Algorithms for Terminally Constrained Optimal Control Problems, Journal of Optimization Theory and Applications, Vol. 14, No. 4, 1974.

  11. Tripathi, S. S., andNarendra, K. S.,Constrained Optimization Problems Using Multiplier Methods, Journal of Optimization Theory and Applications, Vol. 9, No. 1, 1972.

  12. Miele, A., Gragg, E. E., Iyer, R. R., andLevy, A. V.,Use of the Augmented Penalty Function in Mathematical Programming Problems, Part 1, Journal of Optimization Theory and Applications, Vol. 8, pp. 115–130, 1971.

    Google Scholar 

  13. Connor, M. A., andVlach, M.,A New Augmented Penalty Function Technique for Optimal Control Problems, Journal of Optimization Theory and Applications, Vol. 21, No. 1, 1977.

  14. Miele, A., Moseley, P. E., andCragg, E. E.,A Modification of the Method of Multipliers for Mathematical Programming Problems, Techniques of Optimization, Edited by A. V. Balakrishnan, Academic Press, New York, New York, 1972.

    Google Scholar 

  15. Rupp, R. D.,A Method for Solving a Quadratic Optimal Control Problem, Journal of Optimization Theory and Applications, Vol. 9, pp. 238–250, 1972.

    Google Scholar 

  16. Rupp, R. D.,A Nonlinear Optimal Control Minimization Technique, Transactions of the American Mathematical Society, Vol. 178, pp. 357–381, 1973.

    Google Scholar 

  17. Rupp, R. D.,Convergence and Duality for the Multiplier and Penalty Methods, Journal of Optimization Theory and Applications, Vol. 15, No. 1, 1975.

  18. Rockafellar, R. T.,Augmented Lagrange Multiplier Functions and Duality in Nonconvex Programming, SIAM Journal on Control, Vol. 12, pp. 268–285, 1974.

    Google Scholar 

  19. Leitmann, G., Editor,Topics in Optimization, Academic Press, New York, New York, 1967.

    Google Scholar 

  20. Rockafellar, R. T.,The Multiplier Method of Hestenes and Powell Applied to Convex Programming, Journal of Optimization Theory and Applications, Vol. 12, pp. 555–562, 1973.

    Google Scholar 

  21. Tripathi, S. S., andNarendra, K. S.,Constrained Optimization Problems Using Multiplier Methods, Journal of Optimization Theory and Applications, Vol. 9, pp. 59–70, 1972.

    Google Scholar 

  22. Ibiejugba, M. A. andOnumanyi, P.,On a Control Operator and Some of Its Applications, Journal of Mathematical Analysis and Applications, Vol. 103, pp. 31–47, 1984.

    Google Scholar 

  23. Di Pillo, G., Grippo, L., andLampariello, F.,The Multiplier Method for Optimal Control Problems, Conference on Optimization Engineering and Economics, Naples, Italy, 1974.

  24. Miele, A., Cragg, E. E., andLevy, A. V.,Use of the Augmented Penalty Function in Mathematical Programming Problems, Part 2, Journal of Optimization Theory and Applications, Vol. 8, pp. 131–153, 1971.

    Google Scholar 

  25. Bertsekas, D. P.,Convergence Rate of the Penalty and Multiplier Methods, Proceedings of the IEEE Conference on Decision and Control, San Diego, California, pp. 260–264, 1973.

  26. Miele, A., Moseley, P. E., Levy, A. V., andCoggins, G. M.,On the Method of Multipliers for Mathematical Programming Problems, Journal of Optimization Theory and Applications, Vol. 10, pp. 1–33, 1972.

    Google Scholar 

  27. Bertsekas, D. P.,Combined Primal-Dual and Penalty Methods for Constrained Minimization, SIAM Journal on Control, Vol. 13, pp. 521–544, 1975.

    Google Scholar 

  28. Rupp, R. D.,Approximation of the Classical Isoperimetric Problem, Journal of Optimization Theory and Applications, Vol. 9, pp. 251–264, 1972.

    Google Scholar 

  29. Ibiejugba, M. A., andAbiola, B.,On Application of a Control Operator to Speedy Convergence Rate of Extended Conjugate Gradient Algorithms, Proceedings of the AMSE International Bermuda Symposium on Modelling and Simulation, Hamilton, Bermuda, pp. 32–39, 1983.

  30. Ibiejugba, M. A., andAdeboye, K. R.,On the Convergence of a Diffusion Equation, Advances in Modelling and Simulation, Vol. 2, pp. 47–56, 1984.

    Google Scholar 

  31. Ibiejugba, M. A.,The Ingenuity of the Method of Multipliers in Solving Optimization Problems, AMSE Review, Vol. 1, pp. 11–22, 1985.

    Google Scholar 

  32. Ibiejugba, M. A., andOyatoye, E. O.,Convergence of Optimal Economic Growth in an Aggregative Closed Economy, Proceedings of the International Conference on Numerical Analysis and Its Applications, University of Benin, Benin City, Nigeria, 1983 (to appear).

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Faculty of Science, University of Ilorin, Kwara State, Nigeria

    M. A. Ibiejugba (Senior Lecturer)

Authors
  1. M. A. Ibiejugba
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Communicated by M. R. Hestenes

Theauthor would like to gratefully thank two anonymous referees for many helpful suggestions which led to a major improvement in both the quality and clarity of the paper, and to Professor Angelo Miele for his encouragement.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ibiejugba, M.A. The role of the multipliers in the multiplier method. J Optim Theory Appl 47, 195–216 (1985). https://doi.org/10.1007/BF00940769

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00940769

Key Words

Search

Navigation