Mathematica 9 is now available

Wolfram Library Archive

All Collections Articles Books Conference Proceedings
Courseware Demos MathSource Technical Notes
Title Downloads

Extended Newton-Raphson's Method

Béla Paláncz
Organization: Budapest University of Technology and Economics
Department: Photogrammetry and Geoinformatics
Revision date


The standard Newton-Raphson's method has been extended for under and overdetermined systems or in more general, for situations when the Jacobian is not regular, has deficient rank, singular or ill-conditioned. Instead of using inverse of the Jacobian, its pseudoinverse computed by singular value decomposition is employed. The method implemented in Mathematica is fast and robust concerning the starting value of the iteration procedure and it can also restore quadratic convergence at multiple roots. The efficiency of the method is illustrated via many examples.

*Applied Mathematics > Numerical Methods

Newton-Raphson method, over and under determined nonlinear systems, singular Jacobian, pseudoinverse, singular value decomposition
Downloads Download Wolfram CDF Player

ExtendedNewton.nb (210.6 KB) - Mathematica Notebook