An alternative approach for finding Newton's direction in solving large-scale unconstrained optimization for problems with an arrowhead Hessian matrix

Khadizah Ghazali and Jumat Sulaiman and Yosza Dasril and Darmesah Gabda (2020) An alternative approach for finding Newton's direction in solving large-scale unconstrained optimization for problems with an arrowhead Hessian matrix. Mathematics and Statistics, 8 (2A). 40- 46. ISSN 2332-2071

[img] Text
An Alternative Approach for Finding Newton's abstract.pdf

Download (36kB)
[img] Text
An Alternative Approach for Finding Newton's Fulltext.pdf
Restricted to Registered users only

Download (322kB)

Abstract

In this paper, we proposed an alternative way to find the Newton direction in solving large-scale unconstrained optimization problems where the Hessian of the Newton direction is an arrowhead matrix. The alternative approach is a two-point Explicit Group GaussSeidel (2EGGS) block iterative method. To check the validity of our proposed Newton’s direction, we combined the Newton method with 2EGGS iteration for solving unconstrained optimization problems and compared it with a combination of the Newton method with Gauss-Seidel (GS) point iteration and the Newton method with Jacobi point iteration. The numerical experiments are carried out using three different artificial test problems with its Hessian in the form of an arrowhead matrix. In conclusion, the numerical results showed that our proposed method is more superior than the reference method in term of the number of inner iterations and the execution time.

Item Type: Article
Keyword: Newton Method , Explicit Group Iteration , Unconstrained Optimization Problems , Large-Scale Optimization , Arrowhead Matrix
Subjects: Q Science > QC Physics
Department: FACULTY > Faculty of Science and Natural Resources
Depositing User: NORAINI LABUK -
Date Deposited: 25 Jun 2021 19:53
Last Modified: 25 Jun 2021 19:53
URI: https://eprints.ums.edu.my/id/eprint/27442

Actions (login required)

View Item View Item