INVESTIGATION OF THE CONJUGATE GRADIENT METHODS IN SOLVING THE UNCONSTRAINED NONLINEAR OPTIMIZATION PROBLEM AND ITS APPLICATIONS

INVESTIGATION OF THE CONJUGATE GRADIENT METHODS IN SOLVING THE UNCONSTRAINED NONLINEAR OPTIMIZATION PROBLEM AND ITS APPLICATIONS

A. N. Shakir, F. M. Taha

[PDF]

Abstract

In this paper, we consider various types of methods such as; Newton, Quasi- Newton, Conjugate gradient, Trust region algorithm and etc. to solve an unconstrained nonlinear optimization problem. in most practical applications, the conjugate gradient method is the most efficient method to solve the large-scale optimization problems. numerical experimants show that, the conjugate gradient method requires less storage memory compared to that of existing ones. In this paper, we describe the solution of monotone nonlinear equations systems using the conjugate gradient methods.

Keywords

Unconstrained Nonlinear Optimization Problemes, Conjugate Gradient Method, Line Search Methods, Nonlinear Equation System, Globally Convergent