Partial Newton methods for a system of equations
We define and analyse partial Newton iterations for the solutions of a system of algebraic equations. Firstly we focus on a linear system of equations which does not require a line search. To apply a partial Newton method to a system of nonlinear equations we need a line search to ensure that the li...
Saved in:
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English English |
Published: |
American Institute of Mathematical Sciences
2013
|
Online Access: | http://psasir.upm.edu.my/id/eprint/30326/1/Partial%20Newton%20methods%20for%20a%20system%20of%20equations.pdf http://psasir.upm.edu.my/id/eprint/30326/ http://aimsciences.org/journals/contentsListnew.jsp?pubID=611 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.upm.eprints.30326 |
---|---|
record_format |
eprints |
spelling |
my.upm.eprints.303262015-10-28T06:45:28Z http://psasir.upm.edu.my/id/eprint/30326/ Partial Newton methods for a system of equations Goh, Bean San Leong, Wah June Siri, Zailan We define and analyse partial Newton iterations for the solutions of a system of algebraic equations. Firstly we focus on a linear system of equations which does not require a line search. To apply a partial Newton method to a system of nonlinear equations we need a line search to ensure that the linearized equations are valid approximations of the nonlinear equations. We also focus on the use of one or two components of the displacement vector to generate a convergent sequence. This approach is inspired by the Simplex Algorithm in Linear Programming. As expected the partial Newton iterations are found not to have the fast convergence properties of the full Newton method. But the proposed partial Newton iteration makes it significantly simpler and faster to compute in each iteration for a system of equations with many variables. This is because it uses only one or two variables instead of all the search variables in each iteration. American Institute of Mathematical Sciences 2013 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/30326/1/Partial%20Newton%20methods%20for%20a%20system%20of%20equations.pdf Goh, Bean San and Leong, Wah June and Siri, Zailan (2013) Partial Newton methods for a system of equations. Numerical Algebra, Control and Optimization, 3 (3). pp. 463-469. ISSN 2155-3289; ESSN: 2155-3297 http://aimsciences.org/journals/contentsListnew.jsp?pubID=611 10.3934/naco.2013.3.463 English |
institution |
Universiti Putra Malaysia |
building |
UPM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Putra Malaysia |
content_source |
UPM Institutional Repository |
url_provider |
http://psasir.upm.edu.my/ |
language |
English English |
description |
We define and analyse partial Newton iterations for the solutions of a system of algebraic equations. Firstly we focus on a linear system of equations which does not require a line search. To apply a partial Newton method to a system of nonlinear equations we need a line search to ensure that the linearized equations are valid approximations of the nonlinear equations. We also focus on the use of one or two components of the displacement vector to generate a convergent sequence. This approach is inspired by the Simplex Algorithm in Linear Programming. As expected the partial Newton iterations are found not to have the fast convergence properties of the full Newton method. But the proposed partial Newton iteration makes it significantly simpler and faster to compute in each iteration for a system of equations with many variables. This is because it uses only one or two variables instead of all the search variables in each iteration. |
format |
Article |
author |
Goh, Bean San Leong, Wah June Siri, Zailan |
spellingShingle |
Goh, Bean San Leong, Wah June Siri, Zailan Partial Newton methods for a system of equations |
author_facet |
Goh, Bean San Leong, Wah June Siri, Zailan |
author_sort |
Goh, Bean San |
title |
Partial Newton methods for a system of equations |
title_short |
Partial Newton methods for a system of equations |
title_full |
Partial Newton methods for a system of equations |
title_fullStr |
Partial Newton methods for a system of equations |
title_full_unstemmed |
Partial Newton methods for a system of equations |
title_sort |
partial newton methods for a system of equations |
publisher |
American Institute of Mathematical Sciences |
publishDate |
2013 |
url |
http://psasir.upm.edu.my/id/eprint/30326/1/Partial%20Newton%20methods%20for%20a%20system%20of%20equations.pdf http://psasir.upm.edu.my/id/eprint/30326/ http://aimsciences.org/journals/contentsListnew.jsp?pubID=611 |
_version_ |
1643830024772517888 |
score |
13.209306 |