Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Newton's method for a system of equations

  1. Oct 16, 2009 #1
    Under what circumstances will Newtons method for a system of nonlinear equations converge? Are there any criteria at all which guarantees convergence?

    Regards
     
  2. jcsd
  3. Oct 16, 2009 #2

    arildno

    User Avatar
    Science Advisor
    Homework Helper
    Gold Member
    Dearly Missed

    Interesting question!

    I googled a bit, and found a lecture note that might be of interest:
    (This is from the Technical University of Trondheim (NTNU), which has overall good standards, also internationally)
    NOTE OF CAUTION:

    I haven't as yet read it through; so I cannot say whether it is mathematically acceptable.
     
  4. Oct 16, 2009 #3
    http://planetmath.org/encyclopedia/KantorovitchsTheorem.html [Broken] will tell you that Newton's method applied to a vector-valued multivariable function converges if started from an input which satisfies some inequalities. There are several versions for stronger types of convergence.
     
    Last edited by a moderator: May 4, 2017
  5. Oct 17, 2009 #4

    whs

    User Avatar

    Remember, Newtons method is basically the same as fixed-point iteration.

    So, I'm assuming you know what needs to happen for convergence of a single variable in the fixed point case. Simply extend that to the multivariable case.

    i.e, There exists a 'K' between 0 < K < 1, where you will start adding absolute values of partial derivatives, which will end up being less than K. If you have a text book, hopefully it will either mention it in the main text, or as an exercise.

    It's kind of important. If this is for an introductory numerical analysis class, it might not be covered in an introductory text.
     
  6. Oct 17, 2009 #5
    Thank you all for your replies!
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Newton's method for a system of equations
  1. Newton Raphson Method (Replies: 8)

Loading...