Show simple item record

dc.contributor.authorGoh, Bean
dc.contributor.authorLeong, Wah
dc.contributor.authorSiri, Zailan
dc.identifier.citationGoh, Bean and Leong, Wah and Siri, Zailan. 2013. Partial Newton methods for a system of equations. Numerical Algebra, Control and Optimization. 3 (3): pp. 463-469.

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.

dc.publisherAmerican Institute of Mathematical Science
dc.subjectpartial Newton iterations
dc.subjectsubspace method
dc.subjectsolution of equations
dc.subjectNewton method
dc.titlePartial Newton methods for a system of equations
dc.typeJournal Article
dcterms.source.titleNumerical Algebra, Control and Optimization
curtin.departmentSarawak Campus, Miri, Malaysia
curtin.accessStatusFulltext not available

Files in this item


This item appears in the following Collection(s)

Show simple item record