Curtin University Homepage
  • Library
  • Help
    • Admin

    espace - Curtin’s institutional repository

    JavaScript is disabled for your browser. Some features of this site may not work without it.
    View Item 
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item

    Newton Methods to Solve a System of Nonlinear Algebraic Equations

    Access Status
    Fulltext not available
    Authors
    Goh, Bean San
    McDonald, D.
    Date
    2015
    Type
    Journal Article
    
    Metadata
    Show full item record
    Citation
    Goh, B.S. and McDonald, D. 2015. Newton Methods to Solve a System of Nonlinear Algebraic Equations. Journal of Optimization Theory and Applications. 164 (1): pp. 261-276.
    Source Title
    Journal of Optimization Theory and Applications
    DOI
    10.1007/s10957-014-0544-4
    ISSN
    0022-3239
    School
    Curtin Sarawak
    URI
    http://hdl.handle.net/20.500.11937/11654
    Collection
    • Curtin Research Publications
    Abstract

    Fundamental insight into the solution of systems of nonlinear equations was provided by Powell. It was found that Newton iterations, with exact line searches, did not converge to a stationary point of the natural merit function, i.e., the Euclidean norm of the residuals. Extensive numerical simulation of Powell's equations produced the unexpected result that Newton iterations converged to the solution from all initial points, where the function is defined, or from those points where the Jacobian is nonsingular, if no line search is used. The significance of Powell's example is that an important requirement exists when utilizing Newton's method to solve such a system of nonlinear equations. Specifically, a merit function, which is used in a line search, must have properties consistent with those of a Lyapunov function to provide sufficient conditions for convergence. This implies that level sets of the merit function are properly nested, either globally, or in some finite local region. Therefore, they are topologically equivalent to concentric spherical surfaces, either globally or in a finite local region. Furthermore, an exact line search at a point, far from the solution, may be counterproductive. This observation, and a primary aim of the present analysis, is to demonstrate that it is desirable to construct new Newton iterations, which do not require a merit function with associated line searches. © 2014 Springer Science+Business Media New York.

    Related items

    Showing items related by title, author, creator and subject.

    • A robust primal-dual interior-point algorithm for nonlinear programs
      Liu, X.; Sun, Jie (2004)
      We present a primal-dual interior-point algorithm for solving optimization problems with nonlinear inequality constraints. The algorithm has some of the theoretical properties of trust region methods, but works entirely ...
    • On-Line dynamic security assessment of wind farm connected power systems using a class of intelligent algorithms
      Tiako, Remy (2012)
      Recently large-scale wind farms are integrated quite commonly into power systems. The stochastic operation of wind plants due to intermittency and intra-interval effects of the wind is a problematic issue to determine the ...
    • 3D meteoroid trajectories
      Sansom, E.; Jansen-Sturgeon, T.; Rutten, M.; Devillepoix, Hadrien; Bland, Phil; Howie, Robert; Cox, M.; Towner, Martin; Cupák, M.; Hartig, Ben (2019)
      Meteoroid modelling of fireball data typically uses a one dimensional model along a straight line triangulated trajectory. The assumption of a straight line trajectory has been considered an acceptable simplification for ...
    Advanced search

    Browse

    Communities & CollectionsIssue DateAuthorTitleSubjectDocument TypeThis CollectionIssue DateAuthorTitleSubjectDocument Type

    My Account

    Admin

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    Follow Curtin

    • 
    • 
    • 
    • 
    • 

    CRICOS Provider Code: 00301JABN: 99 143 842 569TEQSA: PRV12158

    Copyright | Disclaimer | Privacy statement | Accessibility

    Curtin would like to pay respect to the Aboriginal and Torres Strait Islander members of our community by acknowledging the traditional owners of the land on which the Perth campus is located, the Whadjuk people of the Nyungar Nation; and on our Kalgoorlie campus, the Wongutha people of the North-Eastern Goldfields.