Combination of Penalty Function, Lagrange Multiplier and Conjugate Gradient Methods for the Solution of Constrained Optimization Problems


R. B. Ogunrinde, T. E. Olaosebikan

Abstract


In this paper, we combined Langrage Multiplier, Penalty Function and Conjugate Gradient Methods (CPLCGM), to enable Conjugate Gradient Method (CGM) to be employed for solving constrained optimization problems. In the year past, Langrage Multiplier Method (LMM) has been used extensively to solve constrained optimization problems likewise Penalty Function Method (PFM). However, with some special features in CGM, which makes it unique in solving unconstrained optimization problems, we see that this features we be advantageous to solve constrained optimization problems if it can be properly amended. This, then call for the CPLCGM that is aimed at taking care of some constrained optimization problems, either with equality or inequality constraint but in this paper, we focus on equality constraints. The authors of this paper desired that, with the construction of the new Algorithm, it will circumvent the difficulties undergone using only LMM and as well as PFM to solve constrained optimization problems and its application will further improve the result of the Conjugate Gradient Method in solving this class of optimization problem. We applied the new algorithm to some constrained optimization problems and compared the results with the LMM and PFM.


| PDF | AUDIO | HTML |


About this article

Title

Combination of Penalty Function, Lagrange Multiplier and Conjugate Gradient Methods for the Solution of Constrained Optimization Problems

DOI

10.20448/journal.507/2016.3.1/507.1.1.8

Date

2016-04-19

Additional Links

Manuscript Submission

Journal

Asian Bulletin of Energy Economics and Technology
Vol 3, No 1 (2016) Page: 1-8

Print ISSN

2518-0142

Online ISSN

2313-819X

Statistics

486 Views | 585 Downloads

Citations

0

Authors & Affiliations

R. B. Ogunrinde
Department of Mathematical Sciences, Ekiti State University, Ado Ekiti
Nigeria

T. E. Olaosebikan
Department of Mathematical Sciences, Ekiti State University, Ado Ekiti
Nigeria


Article Tools


Email this article (Login required)
Email the author (Login required)
Share

Refbacks

  • There are currently no refbacks.