MathProf - Nullstellen - Iteration - Näherungsverfahren

 

Mit Hilfe des kleinen Unterprogramms [Analysis] - [Nullstellen] - Nullstellen - Iterationsverfahren können verschiedene Näherungsverfahren zur Ermittlung von Nullstellen mathematischer Funktionen untersucht und verglichen werden.

Zur Auswahl stehen hierbei folgende Verfahren:

• Newton-Verfahren (Newtonsches Näherungsverfahren)
• Regula falsi (2. Art)
• Bisektions-Verfahren
• Sekanten-Methode (Sekanten-Verfahren)
• Brent-Methode (Brent-Verfahren)

Iterationsverfahren dieser Art werden insbesondere dann verwendet, wenn eine analytische Bestimmung von Nullstellen nicht möglich ist.

In diesem Programmteil stehen zwei nebeneinander angeordnete, aufklappbare Auswahlboxen zur Verfügung, um Näherungsverfahren auszuwählen. Hierdurch wird es nach der Durchführung der Berechnungen ermöglicht, Vergleiche zwischen den Verfahren bzgl. derer Iterationsmethodik anzustellen.

Um zwei dieser Verfahren zu vergleichen, gehen Sie folgendermaßen vor:

1. Definieren Sie im Eingabefeld mit der Bezeichnung f(x) = die mathematische Funktion für welche Sie die Berechnung durchführen lassen möchten.
    
2. Wählen Sie zwei zu vergleichende Verfahren aus den aufklappbaren Auswahlboxen.
    
3. Legen Sie den Intervallbereich (Startintervall) fest, innerhalb dessen eine Nullstelle der Funktion gesucht werden soll. Tun Sie dies durch die Eingabe entsprechender Zahlenwerte in die dafür zur Verfügung stehenden Felder (Untersuchungsbereich von x1 = und bis x2 =).
    
4. Geben Sie in das Feld Max. Stellenzahl den ganzzahligen Wert zur Festlegung der Anzahl maximal durchzuführender Iterationsschritte ein (voreingestellt: 100).
    
5. Bedienen Sie die Schaltfläche Berechnen.
    
6. Um sich die Funktion und die ermittelten Iterationsstellen grafisch ausgeben zu lassen, bedienen Sie die Schaltfläche Darstellen.

Die Näherungswerte werden mitsamt derer zugehöriger Ordinatenwerte in den Tabellen ausgegeben. Ist schlechte Konvergenz oder Divergenz vorhanden und wird die vorgegebene Anzahl durchzuführender Schritte erreicht, so bricht das Programm die Iteration ab. Ist die definierte Funktion nicht differenzierbar, so wird eine entsprechende Meldung ausgegeben.

Beachten Sie:

Zwischen den Grenzen des Startintervalls muss die zu untersuchende Funktion eine Nullstelle besitzen und die Funktionswerte an diesen Stellen müssen entgegengesetzte Vorzeichen besitzen! Ist dies nicht der Fall, so erhalten Sie eine entsprechende Fehlermeldung. Vor der Durchführung von Berechnungen können Sie die Einhaltung dieser Bedingung jedoch überprüfen, indem Sie sich die zu analysierende Funktion darstellen lassen.

Hinweis:

Diese Berechnungen werden mit einer Stellengenauigkeit von 6 Nachkommastellen durchgeführt, d.h ein ermittelter Abszissenwert wird als Nullstelle akzeptiert, wenn dieser bis auf die 6. Nachkommastelle dem numerischen Wert 0 entspricht.

Nachfolgend finden Sie ein Video zu diesem Fachthema, welches Sie durch die Ausführung eines Klicks
auf die nachfolgend gezeigte Grafik abspielen lassen können.

Auf dem Bedienformular, welches durch Anklicken im obersten schmalen Bereich und bei Gedrückthalten der linken Maustaste verschiebbar ist, können Sie u.a. durch die Aktivierung bzw. Deaktivierung der entsprechenden Kontrollkästchen folgende zusätzliche Einstellungen vornehmen:

• Punkte: Darstellung der ermittelten Punkte des jeweils angewandten Verfahrens ein-/ausschalten
• Nummerierung: Nummerierung der ermittelten Punkte des jeweils angewandten Verfahrens ein-/ausschalten
• U-Bereich mark.: Markierung des Untersuchungsbereichs ein-/ausschalten

Allgemeines zum Handling des Programms bzgl. der Darstellung zweidimensionaler Grafiken wird unter Zweidimensionale Grafiken - Handling beschrieben. Wie Sie das Layout einer 2D-Darstellung konfigurieren können, erfahren Sie unter Layoutkonfiguration. Methoden zur Implementierung und zum Umgang mit grafischen Objekten werden unter Implementierung und Verwendung grafischer Objekte behandelt.

Horner - Schema

Mathematische Funktionen I

Mathematische Funktionen II

Kurvendiskussion

Bei einer Untersuchung der Funktion f(x) = x²-2 auf Nullstellen im Bereich von -2 ≤ x ≤ 0,5 unter der Verwendung der Methoden Brent-Verfahren und Bisektionsverfahren, sowie einer Begrenzung der Anzahl maximal durchzuführender Schritte auf 100, kann nach einer Eingabe des Terms X^2-2 und einer Durchführung der erforderlichen Berechnungen festgestellt werden:

Diese Funktion besitzt eine Nullstelle beim Abszissenwert x = -1,41421. Bei Anwendung des Bisektions-Verfahren waren 22 Schritte notwendig um diese Nullstelle zu ermitteln. Bei Verwendung der Brent-Methode wurden hingegen lediglich 5 Iterationsschritte durchlaufen um diese Nullstelle aufzufinden.
 

Mathematische Funktionen I - Mathematische Funktionen II - Funktionen in Parameterform - Funktionen in Polarform - Segmentweise definierte Funktionen - Kurvenscharen - Funktionsparameteranalyse - Funktionswertetabellen - Iteration - Parameter der Sinus- und Cosinusfunktion - Parameter der Logarithmusfunktion - Parameter der Betragsfunktion - Parameter der Integer-Funktion - Parameter der Quadratwurzelfunktion - Parameter der Potenzfunktion - Parameter der Exponentialfunktion - Kubische Funktion in allgemeiner Form - Kubische Funktion in spezieller Form -Zahlenfolgen - Zahlenfolgen - Interaktiv - Rekursive Zahlenfolgen - Rekursive Zahlenfolgen - Interaktiv - Rekursive Zahlenfolgen - Interaktiv - Arithmetische und geometrische Zahlenfolgen - Parabelgleichungen - Parabelgleichungen - Interaktiv - Parabel und Gerade - Interaktiv - Analyse quadratischer Funktionen - Ermittlung ganzrationaler Funktionen - Ganzrationale Funktionen (Polynome) - Ganzrationale Funktionen (Polynome) - Interaktiv - Gebrochenrationale Funktionen - Gebrochenrationale Funktionen - Interaktiv - Interpolation nach Newton und Lagrange - Interpolation ganzrationaler Funktionen - Polynomregression - Nullstellen - Iterationsverfahren - Nullstellen - Iterationsverfahren - Horner-Schema - Tangente - Normale - Tangente - Sekante - Tangente und Normale von externem Punkt - Kurvendiskussion - Kurvendiskussion - Interaktiv - Obersummen und Untersummen - Obersummen und Untersummen - Interaktiv - Integrationsmethoden - Rotationsparaboloid (3D) - Integralrechnung - Integralrechnung - Interaktiv - Zykloide - Hypozykloide - Epizykloide - Sternkurven - Zissoide - Strophoide - Kartesisches Blatt - Semikubische Parabel - Archimedische Spirale - Logarithmische Spirale - Fourier-Summen - Fourier-Reihen - Taylorreihen und Potenzreihen - Implizite Funktionen