Cover Image

On the solutions of bivariate nonlinear algebraic polynomial systems using Newton’s and Broyden’s Methods / Norkamila Mat Dian, Nur Athirah Zahiah Kamisan and Nur Syahirah Najwa Saharudin

Over the past few decades, algebraic methods have been taught to solve equations. Several methods can be used, including substitution, factorization, quadratic formulas, and elimination. There are two types of equations in mathematics: linear and nonlinear. Basically, nonlinear algebraic equations o...

Full description

Saved in:
Bibliographic Details
Main Authors: Mat Dian, Norkamila, Kamisan, Nur Athirah Zahiah, Saharudin, Nur Syahirah Najwa
Format: Student Project
Language:English
Published: 2023
Subjects:
Mathematical statistics. Probabilities
Online Access:https://ir.uitm.edu.my/id/eprint/83553/1/83553.pdf
https://ir.uitm.edu.my/id/eprint/83553/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.uitm.ir.83553
record_format eprints
spelling my.uitm.ir.835532023-09-14T04:58:25Z https://ir.uitm.edu.my/id/eprint/83553/ On the solutions of bivariate nonlinear algebraic polynomial systems using Newton’s and Broyden’s Methods / Norkamila Mat Dian, Nur Athirah Zahiah Kamisan and Nur Syahirah Najwa Saharudin Mat Dian, Norkamila Kamisan, Nur Athirah Zahiah Saharudin, Nur Syahirah Najwa Mathematical statistics. Probabilities Over the past few decades, algebraic methods have been taught to solve equations. Several methods can be used, including substitution, factorization, quadratic formulas, and elimination. There are two types of equations in mathematics: linear and nonlinear. Basically, nonlinear algebraic equations occur when f (x) is purely polynomial and its highest degree is greater than 1. Interesting methods to be studied in this project are Newton’s method and Broyden’s method in solving some bivariate nonlinear algebraic polynomial systems. Both numerical methods determine their solutions from the initial guess to the convergence points. However, the computations of the solutions at each iteration by both methods are unclear. Therefore, this project aims to reveal the calculation on the solutions of four bivariate algebraic polynomial systems by using the methods of Newton and Broyden. The solutions were demonstrated manually and the difference in iterations between the methods is analysed. Moreover, the investigation is carried out by analysing the effectiveness of the methods. In addition, the solutions from MATLAB software and error analysis are presented as a benchmark to the calculated solutions by the Newton’s method where it terminates at the same values. Furthermore, the solutions of the systems as the intersection points on the graph by using Maple software are also depicted. The results of the study showed that Newton’s method requires fewer iterations than Broyden’s method even though the Broyden’s method can reduce the cost of evaluating the Jacobian matrix at first iteration. Eventually, the Newton’s method converges quadratically and Broyden’s method converges linearly. Hence, Broyden’s method delays the inclined roots for a longer period. Therefore, Newton’s method has the fastest rate of convergence. This project can be extended to develop the Broyden’s method in MATLAB for a new contribution besides applied both methods in a higher dimension and in mathematical model. 2023 Student Project NonPeerReviewed text en https://ir.uitm.edu.my/id/eprint/83553/1/83553.pdf On the solutions of bivariate nonlinear algebraic polynomial systems using Newton’s and Broyden’s Methods / Norkamila Mat Dian, Nur Athirah Zahiah Kamisan and Nur Syahirah Najwa Saharudin. (2023) [Student Project] (Unpublished)
institution Universiti Teknologi Mara
building Tun Abdul Razak Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknologi Mara
content_source UiTM Institutional Repository
url_provider http://ir.uitm.edu.my/
language English
topic Mathematical statistics. Probabilities
spellingShingle Mathematical statistics. Probabilities
Mat Dian, Norkamila
Kamisan, Nur Athirah Zahiah
Saharudin, Nur Syahirah Najwa
On the solutions of bivariate nonlinear algebraic polynomial systems using Newton’s and Broyden’s Methods / Norkamila Mat Dian, Nur Athirah Zahiah Kamisan and Nur Syahirah Najwa Saharudin
description Over the past few decades, algebraic methods have been taught to solve equations. Several methods can be used, including substitution, factorization, quadratic formulas, and elimination. There are two types of equations in mathematics: linear and nonlinear. Basically, nonlinear algebraic equations occur when f (x) is purely polynomial and its highest degree is greater than 1. Interesting methods to be studied in this project are Newton’s method and Broyden’s method in solving some bivariate nonlinear algebraic polynomial systems. Both numerical methods determine their solutions from the initial guess to the convergence points. However, the computations of the solutions at each iteration by both methods are unclear. Therefore, this project aims to reveal the calculation on the solutions of four bivariate algebraic polynomial systems by using the methods of Newton and Broyden. The solutions were demonstrated manually and the difference in iterations between the methods is analysed. Moreover, the investigation is carried out by analysing the effectiveness of the methods. In addition, the solutions from MATLAB software and error analysis are presented as a benchmark to the calculated solutions by the Newton’s method where it terminates at the same values. Furthermore, the solutions of the systems as the intersection points on the graph by using Maple software are also depicted. The results of the study showed that Newton’s method requires fewer iterations than Broyden’s method even though the Broyden’s method can reduce the cost of evaluating the Jacobian matrix at first iteration. Eventually, the Newton’s method converges quadratically and Broyden’s method converges linearly. Hence, Broyden’s method delays the inclined roots for a longer period. Therefore, Newton’s method has the fastest rate of convergence. This project can be extended to develop the Broyden’s method in MATLAB for a new contribution besides applied both methods in a higher dimension and in mathematical model.
format Student Project
author Mat Dian, Norkamila
Kamisan, Nur Athirah Zahiah
Saharudin, Nur Syahirah Najwa
author_facet Mat Dian, Norkamila
Kamisan, Nur Athirah Zahiah
Saharudin, Nur Syahirah Najwa
author_sort Mat Dian, Norkamila
title On the solutions of bivariate nonlinear algebraic polynomial systems using Newton’s and Broyden’s Methods / Norkamila Mat Dian, Nur Athirah Zahiah Kamisan and Nur Syahirah Najwa Saharudin
title_short On the solutions of bivariate nonlinear algebraic polynomial systems using Newton’s and Broyden’s Methods / Norkamila Mat Dian, Nur Athirah Zahiah Kamisan and Nur Syahirah Najwa Saharudin
title_full On the solutions of bivariate nonlinear algebraic polynomial systems using Newton’s and Broyden’s Methods / Norkamila Mat Dian, Nur Athirah Zahiah Kamisan and Nur Syahirah Najwa Saharudin
title_fullStr On the solutions of bivariate nonlinear algebraic polynomial systems using Newton’s and Broyden’s Methods / Norkamila Mat Dian, Nur Athirah Zahiah Kamisan and Nur Syahirah Najwa Saharudin
title_full_unstemmed On the solutions of bivariate nonlinear algebraic polynomial systems using Newton’s and Broyden’s Methods / Norkamila Mat Dian, Nur Athirah Zahiah Kamisan and Nur Syahirah Najwa Saharudin
title_sort on the solutions of bivariate nonlinear algebraic polynomial systems using newton’s and broyden’s methods / norkamila mat dian, nur athirah zahiah kamisan and nur syahirah najwa saharudin
publishDate 2023
url https://ir.uitm.edu.my/id/eprint/83553/1/83553.pdf
https://ir.uitm.edu.my/id/eprint/83553/
_version_ 1778165949389602816
score 13.211869

Similar Items