🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.math.num-analysis
Article #476

Re: Newton Raphsons iteration method

#476
From: Van Snyder
Date: Tue, 08 Sep 1992 19:19
29 lines
1750 bytes
In article <1992Sep1.094300.2414@nuscc.nus.sg> suresh@papaya.iss.nus.sg (Suresh Thennarangam - Research Scholar) writes:
>
>Newton-Raphson's method can handle non-linear n-dimensional equations
>with reasonable results given a good starting point. What happens
>if the system of equations is over-determined ? i.e. M equations in
>N unknowns where M > N. 
>
>I used the routine mnewt() from Numerical Recipes ... with SVD as the 
>backbone linear equation solver. It always converged when M <= N but 
>refused to converge when M > N.
>
>Any comments about this ? Can NR handle M > N at all or does the 
>algorithm have to modified to make it work ?

Don't be surprised about errors or deficiencies in NR.  The authors
are physicists, not numerical analysts.  They have usually just
cobbled together something that seems to work on one of their
special problems, and made a leap of faith to generalize to all
superficially similar problems.

For nonlinear least squares problems, get nl2sol from netlib.
netlib is a network library server operated by Eric Grosse at AT&T
and Jack Dongarra at Oak Ridge National Laboratory.  Start by sending
"send help" and "send index" to netlib@ornl.gov.

-- 
vsnyder@jato.Jpl.Nasa.Gov   vsnyder@math.Jpl.Nasa.Gov  <-- preferred
ames!elroy!jato!vsnyder     ames!elroy!math!vsnyder
vsnyder@jato.uucp
Technical Details
Message-ID: <1992Sep8.191912.16669@jato.jpl.nasa.gov>
Path: arc1-ca.pugleaf.net!sparky!uunet!sun-barr!ames!elroy.jpl.nasa.gov!jato!vsnyder
References: <1992Sep1.094300.2414@nuscc.nus.sg>

Show Full Headers
Complete Article Headers
Newsgroups: sci.math.num-analysis
Path: arc1-ca.pugleaf.net!sparky!uunet!sun-barr!ames!elroy.jpl.nasa.gov!jato!vsnyder
From: vsnyder@jato.jpl.nasa.gov (Van Snyder)
Subject: Re: Newton Raphsons iteration method
Message-ID: <1992Sep8.191912.16669@jato.jpl.nasa.gov>
Organization: Jet Propulsion Laboratory
References: <1992Sep1.094300.2414@nuscc.nus.sg>
Date: Tue, 8 Sep 1992 19:19:12 GMT
Lines: 29