METODE GRADIENT DESCENT DENGAN FORMULA EKSPLISIT DARI STEPSIZE UNTUK MENYELESAIKAN SISTEM PERSAMAAN NONLINEAR

Abstract

This article discusses Gradient Descent method with the explicit stepsize formula for solving systems of nonlinear equations. Gradient Descent method with the explicit stepsize formula has linear convergence and if the Jacobian matrix has a special structure then it is equivalent to Newton’s method which quadratic convergence. At the end of the discussion, some numerical examples are given to compare Newton’s method with this method to demonstrate the feasibility and efficiency of the method