Article View: sci.math.num-analysis
Article #476Re: Newton Raphsons iteration method
From: Van Snyder
Date: Tue, 08 Sep 1992 19:19
Date: Tue, 08 Sep 1992 19:19
29 lines
1750 bytes
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!vsnyderReferences:
<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