Derivative Free Conjugate Gradient Method via Broyden's Update for solving symmetric systems of nonlinear equations
The applications of mathematics in many areas of computing, scientific and engineering research mostly give rise to a systems of nonlinear equations. Various iterative methods have been developed to solve such equations, this includes Newton method, Quasi-Newton's etc. Over the years, there h...
保存先:
| 主要な著者: | , , , , |
|---|---|
| フォーマット: | Conference or Workshop Item |
| 言語: | English |
| 出版事項: |
2019
|
| 主題: | |
| オンライン･アクセス: | http://eprints.unisza.edu.my/1923/1/FH03-FIK-19-36120.pdf http://eprints.unisza.edu.my/1923/ |
| タグ: |
タグ追加
タグなし, このレコードへの初めてのタグを付けませんか!
|
| id |
my-unisza-ir.1923 |
|---|---|
| record_format |
eprints |
| spelling |
my-unisza-ir.19232020-11-24T06:23:51Z http://eprints.unisza.edu.my/1923/ Derivative Free Conjugate Gradient Method via Broyden's Update for solving symmetric systems of nonlinear equations Mustafa, Mamat Fatma Susilawati, Mohamad Dauda, M.K. Magaji, A.S Waziri, M.Y. QA Mathematics The applications of mathematics in many areas of computing, scientific and engineering research mostly give rise to a systems of nonlinear equations. Various iterative methods have been developed to solve such equations, this includes Newton method, Quasi-Newton's etc. Over the years, there has been significant theoretical study on quasi-Newton methods for solving such systems, but unfortunately the methods suffers setback. To overcome such problems, a Derivative free Method for Solving Symmetric Systems of Nonlinear Equations Using Broyden's Update is presented. The modification is achieved by simply approximating the inverse Hessian matrix to with (δ and I represents acceleration parameter and an identity matrix respectively) without computing any derivative. The method uses the symmetric structure of the system sufficiently and the generalized classical Broyden's update method for unconstrained optimization problems. The squared norm merit function is used, both the direction and the line search technique are derivative-free, this attractive feature of the proposed method makes it to have a very low storage requirement thereby solving large scale problems successfully. In an effort to solve nonlinear problems of the form F(x) = 0, 0, x ∈ R different initial starting points were used on a set of benchmark test problems, the output is based on number of iterations and CPU time. A comparison between the proposed method and the classical methods were made and found that the proposed method is efficient, robust and outperformed the existing method. 2019 Conference or Workshop Item NonPeerReviewed text en http://eprints.unisza.edu.my/1923/1/FH03-FIK-19-36120.pdf Mustafa, Mamat and Fatma Susilawati, Mohamad and Dauda, M.K. and Magaji, A.S and Waziri, M.Y. (2019) Derivative Free Conjugate Gradient Method via Broyden's Update for solving symmetric systems of nonlinear equations. In: 2nd International Conference on Applied and Industrial Mathematics and Statistics 2019, 25 July 2019, The Zenith Hotel Kuantan, Pahang; Malaysia. |
| institution |
Universiti Sultan Zainal Abidin |
| building |
UNISZA Library |
| collection |
Institutional Repository |
| continent |
Asia |
| country |
Malaysia |
| content_provider |
Universiti Sultan Zainal Abidin |
| content_source |
UNISZA Institutional Repository |
| url_provider |
https://eprints.unisza.edu.my/ |
| language |
English |
| topic |
QA Mathematics |
| spellingShingle |
QA Mathematics Mustafa, Mamat Fatma Susilawati, Mohamad Dauda, M.K. Magaji, A.S Waziri, M.Y. Derivative Free Conjugate Gradient Method via Broyden's Update for solving symmetric systems of nonlinear equations |
| description |
The applications of mathematics in many areas of computing, scientific and engineering research mostly give rise to a
systems of nonlinear equations. Various iterative methods have been developed to solve such equations, this includes
Newton method, Quasi-Newton's etc. Over the years, there has been significant theoretical study on quasi-Newton
methods for solving such systems, but unfortunately the methods suffers setback. To overcome such problems, a
Derivative free Method for Solving Symmetric Systems of Nonlinear Equations Using Broyden's Update is presented.
The modification is achieved by simply approximating the inverse Hessian matrix to with (δ and I represents
acceleration parameter and an identity matrix respectively) without computing any derivative. The method uses the
symmetric structure of the system sufficiently and the generalized classical Broyden's update method for
unconstrained optimization problems. The squared norm merit function is used, both the direction and the line
search technique are derivative-free, this attractive feature of the proposed method makes it to have a very low storage
requirement thereby solving large scale problems successfully. In an effort to solve nonlinear problems of the form F(x)
= 0, 0, x ∈ R different initial starting points were used on a set of benchmark test problems, the output is based on
number of iterations and CPU time. A comparison between the proposed method and the classical methods were
made and found that the proposed method is efficient, robust and outperformed the existing method. |
| format |
Conference or Workshop Item |
| author |
Mustafa, Mamat Fatma Susilawati, Mohamad Dauda, M.K. Magaji, A.S Waziri, M.Y. |
| author_facet |
Mustafa, Mamat Fatma Susilawati, Mohamad Dauda, M.K. Magaji, A.S Waziri, M.Y. |
| author_sort |
Mustafa, Mamat |
| title |
Derivative Free Conjugate Gradient Method via Broyden's Update for solving symmetric systems of nonlinear equations |
| title_short |
Derivative Free Conjugate Gradient Method via Broyden's Update for solving symmetric systems of nonlinear equations |
| title_full |
Derivative Free Conjugate Gradient Method via Broyden's Update for solving symmetric systems of nonlinear equations |
| title_fullStr |
Derivative Free Conjugate Gradient Method via Broyden's Update for solving symmetric systems of nonlinear equations |
| title_full_unstemmed |
Derivative Free Conjugate Gradient Method via Broyden's Update for solving symmetric systems of nonlinear equations |
| title_sort |
derivative free conjugate gradient method via broyden's update for solving symmetric systems of nonlinear equations |
| publishDate |
2019 |
| url |
http://eprints.unisza.edu.my/1923/1/FH03-FIK-19-36120.pdf http://eprints.unisza.edu.my/1923/ |
| _version_ |
1684657773493616640 |
| score |
13.251813 |