Article View: sci.math.num-analysis
Article #394Newton Raphsons iteration method
From: Suresh Thennarangam - Research S...
Date: Tue, 01 Sep 1992 09:43
Date: Tue, 01 Sep 1992 09:43
26 lines
1670 bytes
1670 bytes
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 ?
__
(_ o_ o o |_
__)/(_( _) (_(_ /_)| )_
***************************************************************************
* Suresh Thennarangam * EMail: suresh@iss.nus.sg(Internet) *
* Research Scholar * ISSST@NUSVM.BITNET *
* Institute Of Systems Science * Tel: (065) 772 2588. *
* National University Of Singapore * Facs.: (065) 778 2571 *
* Heng Mui Keng Terrace * Telex: ISSNUS RS 39988 *
* Singapore 0511. * *
***************************************************************************
Technical Details
Message-ID:
<1992Sep1.094300.2414@nuscc.nus.sg>Path:
arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!darwin.sura.net!jvnc.net!nuscc!papaya!sureshShow Full Headers
Complete Article Headers
Newsgroups: sci.math.num-analysis Path: arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!darwin.sura.net!jvnc.net!nuscc!papaya!suresh From: suresh@papaya.iss.nus.sg (Suresh Thennarangam - Research Scholar) Subject: Newton Raphsons iteration method Message-ID: <1992Sep1.094300.2414@nuscc.nus.sg> Originator: suresh@papaya Sender: usenet@nuscc.nus.sg Organization: Institute of Systems Science, NUS, Singapore Date: Tue, 1 Sep 1992 09:43:00 GMT Lines: 26