Metode Conjugate Gradient dengan Pendekatan Quasi Newton

Abstract

Conjugate gradient Method is an iteration technique in solving about the li nier equation using the positive definite symmetric coefficient matrix. Line track ing is an important part of optimization to determine the direction of p. The convergence of conjugate gradientt method is an iteration method to solve the symmetric positive definite linier equation. The solving of linier equation by sym metric matrix is equivalent to the minimum quadratic function. Function and gradient value of this model on p is equal to 0. Quasi Newton Method using the different scheme as an approach to determine the direction without eliminate the convergence of conjugate gradient.

Metode Conjugate Gradient merupakan teknik iterasi dalam penyelesaian perihal sistem persamaan linier dengan menggunakan matriks koefisien simetris definite positif. Penyelusuran garis merupakan bahagian terpenting dalam opti misasi untuk menentukan arah p yang dicari. Kekonvergenan Metode Conjugate gradient merupakan teknik iterasi untuk penyelesaian persamaan linier definite positif simetris. Penyelesaian himpunan persamaan linier dengan matriks simetris merupakan ekivalen dengan fungsi kuadratik minimisasi. Nilai fungsi dan gradient dari model ini pada p sama dengan 0. Metode Quasi-Newton dengan menggu nakan skema beda hingga merupakan suatu pendekatan untuk menyatakan arah yang dicari tanpa kehilangan kekonvergenan Conjugate gradient.