Open Journal of Optimization

Volume 13, Issue 1 (March 2024)

ISSN Print: 2325-7105   ISSN Online: 2325-7091

Google-based Impact Factor: 0.56  Citations  

A Modified Lagrange Method for Solving Convex Quadratic Optimization Problems

HTML  XML Download Download as PDF (Size: 441KB)  PP. 1-20  
DOI: 10.4236/ojop.2024.131001    112 Downloads   743 Views  

ABSTRACT

In this paper, a modified version of the Classical Lagrange Multiplier method is developed for convex quadratic optimization problems. The method, which is evolved from the first order derivative test for optimality of the Lagrangian function with respect to the primary variables of the problem, decomposes the solution process into two independent ones, in which the primary variables are solved for independently, and then the secondary variables, which are the Lagrange multipliers, are solved for, afterward. This is an innovation that leads to solving independently two simpler systems of equations involving the primary variables only, on one hand, and the secondary ones on the other. Solutions obtained for small sized problems (as preliminary test of the method) demonstrate that the new method is generally effective in producing the required solutions.

Share and Cite:

Stephen, T. , John, A. and Etwire, C. (2024) A Modified Lagrange Method for Solving Convex Quadratic Optimization Problems. Open Journal of Optimization, 13, 1-20. doi: 10.4236/ojop.2024.131001.

Cited by

No relevant information.

Copyright © 2025 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.