home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / sci / math / numanal / 2605 < prev    next >
Encoding:
Text File  |  1992-09-01  |  1.6 KB  |  38 lines
  1. Newsgroups: sci.math.num-analysis
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!darwin.sura.net!jvnc.net!nuscc!papaya!suresh
  3. From: suresh@papaya.iss.nus.sg (Suresh Thennarangam - Research Scholar)
  4. Subject: Newton Raphsons iteration method
  5. Message-ID: <1992Sep1.094300.2414@nuscc.nus.sg>
  6. Originator: suresh@papaya
  7. Sender: usenet@nuscc.nus.sg
  8. Organization: Institute of Systems Science, NUS, Singapore
  9. Date: Tue, 1 Sep 1992 09:43:00 GMT
  10. Lines: 26
  11.  
  12.  
  13. Newton-Raphson's method can handle non-linear n-dimensional equations
  14. with reasonable results given a good starting point. What happens
  15. if the system of equations is over-determined ? i.e. M equations in
  16. N unknowns where M > N. 
  17.  
  18. I used the routine mnewt() from Numerical Recipes ... with SVD as the 
  19. backbone linear equation solver. It always converged when M <= N but 
  20. refused to converge when M > N.
  21.  
  22. Any comments about this ? Can NR handle M > N at all or does the 
  23. algorithm have to modified to make it work ?
  24.  
  25.  
  26.       __
  27.      (_       o_   o  o |_
  28.      __)/(_( _) (_(_ /_)| )_
  29.  
  30. ***************************************************************************
  31. * Suresh Thennarangam               *  EMail: suresh@iss.nus.sg(Internet) *
  32. * Research Scholar                  *         ISSST@NUSVM.BITNET          *
  33. * Institute Of Systems Science      *  Tel:  (065) 772 2588.              *
  34. * National University Of Singapore  *  Facs.: (065) 778 2571          *
  35. * Heng Mui Keng Terrace             *  Telex: ISSNUS RS 39988             *
  36. * Singapore 0511.                   *                                     *
  37. ***************************************************************************
  38.