Wozu Nherungsverfahren ?

blicherweise werden Mathematische Probleme so bearbeitet, dass man zunchst versucht, das Problem in eine oder sogar mehrere mathematische Gleichungen zu fassen. iese Gleichung muss auch anschlie!en gel"st werden. #ineare Gleichungen $z.%. &' ( )* + ,' -./ lassen sich einfach l"sen und 0uadratische Gleichungen $z.%. ', 1 2' ( * + 3/ erhlt man mithilfe der 4015ormel. 6ber f7r Gleichungen h"heren Grades $z.%. '* ( '. + )/ gibt es im 8eine #"sungsformel mehr. Nur f7r 94ezialflle wie z.%. '* - ', + 3 8ann man die e'a8te #"sung angeben. %eis4ielsweise durch 9ubstitution und anschlie!end :esubstitution. Gleichungen, in denen z.%. Pol;nome zusammen mit Wurzelfun8tionen oder trigonometrischen 5un8tionen auftreten $etwa '2 ( 3,) + '3,2 ( sin ' / lassen sich genauso nicht e'a8t l"sen. <s sollte nun 8lar sein, dass es wesentlich mehr Gleichungen gibt, die man nicht e'a8t l"sen 8ann, als solche mit e'a8ten #"sungen. 6us diesem Grunde haben die Mathemati8er sog. Nherungsverfahren entwic8elt. =nd eines davon ist das >Newtonsche ?terationsverfahren@. $?saac Newton, englischer Ph;si8er, 6stronom und Mathemati8er, )A*. - )&,&/. iese Nherungsverfahren besitzen alle die <igenschaft, dass sie die #"sung einer Gleichung beliebig genau ermitteln 8"nnen, aber eben nicht e'a8t. %eliebig genau bedeutet hier, da! man z.%. die #"sung der Gleichung ', + , auf )3 9tellen hinter dem Bomma genau oder auch auf )33 9tellen oder, wie der Name schon sagt, auf beliebig viele 9tellen hinter dem Bomma genau berechnen 8ann, aber eben nicht auf unendlich viele 9tellen genau. %e8anntlich hat man mit Nherungsverfahren die Breiszahl C schon auf Millionen 9tellen hinter dem Bomma genau ermittelt. as Newtonsche Nherungsverfahren macht sich zunchst mal zunutze, dass man Dede Gleichung so umstellen 8ann, dass auf der rechten 9eite der Gleichung die Eahl 3 steht. %eis4ielF '* ( '. + ) '* ( '. - ) + 3 iese Gleichung zu l"sen bedeutet also, die Nullstelle$n/ der 5un8tion f$'/ + '* ( '. - ) zu bestimmen.

Gerleitung der Newtonschen ?terationsformel Gegeben sei eine 5un8tion f. Gesucht ist eine Nullstelle der 5un8tion. Horausgesetzt wird bei diesem Herfahren, dass man eine Eahl 'o 8ennt, die schon relativ nahe bei der gesuchten Nullstelle von f liegt. 6ls nchstes macht man von der Iatsache Gebrauch, dass die 5un8tion f in der =mgebung von 'o , und damit auch in der Nhe der gesuchten Nullstelle, durch die Iangente im Pun8t $'o, f$'o// >gut@ angenhert wird. Man berechnet nun die Nullstelle ') der Iangente und hofft $mit einiger %erechtigung/, dass ') sehr viel nher an der gesuchten Nullstelle von f liegt als 'o . etzt werden.3 vorausges/ f J$'muss weiterhinder ivision Wegen /f J$' f$'/ 'F 'hin aufnach ' Gleichung diese l"st man Nun ist Kdifferenzierbar f 5un8tion die da! voraussetzen, alsoMan muss '' /3f$' / f J$' gilt 9telle 'an der teigung Iangentens57r die amit htte man also eine Eahl ') gefunden, die $normalerweise/ nher an der gesuchten Nullstelle von f liegt als 'o . ieses Herfahren 8"nnte man nun mit ') als 9tartwert wiederholen und man erhielte so den zweiten, noch besseren Nherungswert ', durch die :echnung abei wird wieder vorausgesetzt, dass die erste 6bleitung an der 9telle ') ungleich Null ist. Wiederholt $>iteriert@/ man dieses Herfahren mehrmals, so erhlt man nacheinander die immer besseren Nherungswerte ',, '., ....., 'n, 'n(), .... iese letzte Gleichung wird als Newtonsche ?terationsformel bezeichnet.

Horaussetzungen f7r die 6nwendung dieser 5ormel waren alsoF 1 man ben"tigt einen 9tartwert 'o in der Nhe der gesuchten Nullstelle, 1 die 5un8tion f muss differenzierbar sein, 1 die erste 6bleitung f L sollte in der Nhe der Nullstelle ungleich Null sein. %eis4iel f7r das Newton1Herfahren Gesucht sei die Nullstelle der 5un8tion f$'/ + '. - M . Nat7rlich ist 8lar, dass die #"sung , sein muss, aber diese 5un8tion wird hier gewhlt, damit man das <rgebnis des Newton1Herfahrens auch gut 8ontrollieren 8ann. %emer8enswert sind hier zwei ingeF <rstens erhlt man schon nach nur drei 9chritten einen Nherungswert f7r die gesuchte Nullstelle, welcher nur um etwa ein Iausendstel vom $be8annten/ e'a8ten Wert abweicht. Eweitens wurden die Ewischenergebnisse ') und ', hier nur gerundet. ies darf offensichtlich gemacht werden, da ') und ', selbst nur ungefhre Nherungswerte sind, welche Deweils f7r die weitere :echnung als neue 9tartwerte gebraucht werden und demzufolge auch nicht e'a8t sein m7ssen. Nat7rlich darf man die Ewischenergebnisse '), ', , usw. nicht alle auf drei 9tellen hinter dem Bomma runden, wenn man das <ndergebnis auf & 9tellen hinter dem Bomma genau haben will. esweiteren fllt nat7rlich auch auf, dass dieses Nherungsverfahren trotz <insatz eines Iaschenrechners etwas lstig ist. Gl7c8licherweise l!t sich das Newton1

Herfahren mit einem Iabellen8al8ulations4rogramm ausges4rochen einfach durchf7hren.