Homotopy continuation method in avoiding the problem of divergence of traditional newton's method
The traditional Newton’s Method is known as a popular method for solving optimization problem of non-linear functions. It is derived from the efficiency in the convergence speed. However, Newton’s Method usually will yield divergence especially when the initial value is far away from the exact solut...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English |
Published: |
2011
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/28490/5/NorEzwaniMatNorMFS2011.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my-utm-ep.28490 |
---|---|
record_format |
uketd_dc |
spelling |
my-utm-ep.284902018-05-27T06:37:56Z Homotopy continuation method in avoiding the problem of divergence of traditional newton's method 2011-05 Mat Nor@Zakaria, Nor Ezwani QA Mathematics The traditional Newton’s Method is known as a popular method for solving optimization problem of non-linear functions. It is derived from the efficiency in the convergence speed. However, Newton’s Method usually will yield divergence especially when the initial value is far away from the exact solution. In another situation, divergence also occur when the second derivative in the numerical iteration formula of Newton’s Method is equal to zero or tends to zero. Homotopy Continuation Method has the ability to overcome this problem. The purpose of this research is to probe the step taken in Homotopy Continuation Method in avoiding the problem of divergence in Traditional Newton’s Method. Homotopy Continuation Method is a kind of perturbation method that can guarantee the answer by a certain path if we choose the auxiliary homotopy function. This method transforms a complicated situation into a simpler one that is easy to solve and gradually deform the simpler problem into the original one by computing the extremizers of the intervening problems and eventually ending with an extremum of the original problem. To strengthen the findings, this thesis presents a description of a MATLAB code that implements the Homotopy Continuation Method and Newton’s Method for solving the optimization problem. This study succeeded in avoiding the problem of divergence of traditional Newton Method and can guarantee the answer. 2011-05 Thesis http://eprints.utm.my/id/eprint/28490/ http://eprints.utm.my/id/eprint/28490/5/NorEzwaniMatNorMFS2011.pdf application/pdf en public masters Universiti Teknologi Malaysia, Faculty of Science Faculty of Science |
institution |
Universiti Teknologi Malaysia |
collection |
UTM Institutional Repository |
language |
English |
topic |
QA Mathematics |
spellingShingle |
QA Mathematics Mat Nor@Zakaria, Nor Ezwani Homotopy continuation method in avoiding the problem of divergence of traditional newton's method |
description |
The traditional Newton’s Method is known as a popular method for solving optimization problem of non-linear functions. It is derived from the efficiency in the convergence speed. However, Newton’s Method usually will yield divergence especially when the initial value is far away from the exact solution. In another situation, divergence also occur when the second derivative in the numerical iteration formula of Newton’s Method is equal to zero or tends to zero. Homotopy Continuation Method has the ability to overcome this problem. The purpose of this research is to probe the step taken in Homotopy Continuation Method in avoiding the problem of divergence in Traditional Newton’s Method. Homotopy Continuation Method is a kind of perturbation method that can guarantee the answer by a certain path if we choose the auxiliary homotopy function. This method transforms a complicated situation into a simpler one that is easy to solve and gradually deform the simpler problem into the original one by computing the extremizers of the intervening problems and eventually ending with an extremum of the original problem. To strengthen the findings, this thesis presents a description of a MATLAB code that implements the Homotopy Continuation Method and Newton’s Method for solving the optimization problem. This study succeeded in avoiding the problem of divergence of traditional Newton Method and can guarantee the answer. |
format |
Thesis |
qualification_level |
Master's degree |
author |
Mat Nor@Zakaria, Nor Ezwani |
author_facet |
Mat Nor@Zakaria, Nor Ezwani |
author_sort |
Mat Nor@Zakaria, Nor Ezwani |
title |
Homotopy continuation method in avoiding the problem of divergence of traditional newton's method |
title_short |
Homotopy continuation method in avoiding the problem of divergence of traditional newton's method |
title_full |
Homotopy continuation method in avoiding the problem of divergence of traditional newton's method |
title_fullStr |
Homotopy continuation method in avoiding the problem of divergence of traditional newton's method |
title_full_unstemmed |
Homotopy continuation method in avoiding the problem of divergence of traditional newton's method |
title_sort |
homotopy continuation method in avoiding the problem of divergence of traditional newton's method |
granting_institution |
Universiti Teknologi Malaysia, Faculty of Science |
granting_department |
Faculty of Science |
publishDate |
2011 |
url |
http://eprints.utm.my/id/eprint/28490/5/NorEzwaniMatNorMFS2011.pdf |
_version_ |
1747815666073731072 |