Algorithmus um Nullstellen zu berechnen!

[l-phoenizier]

Hallo !

gibt es einen Algorithmus der die Nullstelle einer Funktion ausgibt!

Kann mich erinnern das man sich irgendwie sich an diesem wert nähern kann!

Danke für alle Antworten

P.

 

[Elderan]

Hallo,

/* C-Code */
float y1;
float y2 = f(-100);

for(float i=-100; i<100; i+=0.1) {
   y1 = f(i);

   if(y1 == 0)
     printf("Nullstelle bei %f", i)
   elseif(y1 * y2 < 0)
      printf("Nullstelle bei ca. %f", i);   

   y2 = y1;
}

Dieses Prog. gibt die Nullstellen der Funktion f zwischen -100 und 100 aus, mit einer Genauigkeit von 0,1.

Dabei ist der mathematische Weg normalerweise vorzuziehen, dafür müsste man aber die Art der Funktion kennen.

 

[LX]

Und wenn's näherungsweise sein soll, dann eignet sich wohl das Newton'sche Näherungsverfahren am besten.