Journal of Mathematics UNP
Vol 9, No 1 (2024): Journal Of Mathematics UNP

Modifikasi Metode Fletcher-Reeves Untuk Penyelesaian Masalah Optimasi Tak Linier Tanpa Kendala

Salmi, Fikri Miftahus (Unknown)
Subhan, Muhammad (Unknown)



Article Info

Publish Date
20 Mar 2024

Abstract

In nonlinear unconstrained optimization problems, methods involving the gradient of a function are used, allowing the function’s value to increase or decrease at the fastest rate. One of the gradient-based methods is the Conjugate Gradient method, which has been extensively modified, with one of the well-known variants being the Fletcher-Reeves method. However, in many cases, the application of these methods doesn’t always achieve the correct descent direction, affecting the speed and convergence of the method, so that modifications arise due to these deficiencies. The purpose of this study is to examine the process of forming the formula of a modified Fletcher-Reeves method, develop the algorithm, and analyze the global convergence. The results of numerical simulation tests show that by selecting the appropriate  value the modified Fletcher-Reeves method converges to the global minimum solution and can find it faster than the Fletcher-Reeves method.

Copyrights © 2024






Journal Info

Abbrev

mat

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management Mathematics

Description

Journal of Mathematics UNP is a journal to publish article from student researches in UNP Mathematics study program, and we also kindly accept other article from outside of our study program related to Mathematics: consists of publication in Algebra, Analysis, Combinatoric, Geometry, Differential ...