WICHTIG: Der Betrieb von goMatlab.de wird privat finanziert fortgesetzt. - Mehr Infos...

Mein MATLAB Forum - goMatlab.de

Mein MATLAB Forum

 
Gast > Registrieren       Autologin?   

Partner:




Forum
      Option
[Erweitert]
  • Diese Seite per Mail weiterempfehlen
     


Gehe zu:  
Neues Thema eröffnen Neue Antwort erstellen

Bisektionsverfahren

 

Narados
Forum-Newbie

Forum-Newbie


Beiträge: 3
Anmeldedatum: 18.12.07
Wohnort: ---
Version: ---
     Beitrag Verfasst am: 29.04.2008, 22:31     Titel: Bisektionsverfahren
  Antworten mit Zitat      
Ich habe versucht ein Programm zu schreiben, welches das Bisektionsverfahren durchfuehrt. Dafuer habe ich eine Funktion, welche mit zwei x-Werten des Graphes gespeist wird, die offensichtlich die Nullstelle einschliessen.

Leider funktioniert die Funktion nicht. Es scheint eine Endlosschleife zu geben und ich weiss nicht woran es legen koennte.

Der Code ist wie folgt:

Code:

function nst = bisek(a,b)

i=1;

m(i)=(b-a)/2;

f_m = DieFunktion(m(i));

while (f_m < -0.05 | f_m > 0.05)
   
    while (f_m > 0)
    m(i+1)=(m(i)-a)/2;
    i=i+1;
    f_m = DieFunktion(m(i));
    if (f_m < 0)
        b = m(i-1);
    end
    end

    while (f_m < 0)
    m(i+1)=(b-m(i))/2
    i=i+1;
    f_m = DieFunktion(m(i));
    if (f_m > 0)
        a = m(i-1);
    end
 end
end
nst = m(i);
end
 


Die Funktion ist:

Code:

function f = DieFunktion(x)
f = exp(sin(x))-(x-1)*(x-6);
end
 


Kann man mir helfen? Smile

LG, Micha.
Private Nachricht senden Benutzer-Profile anzeigen


tompie
Forum-Guru

Forum-Guru


Beiträge: 260
Anmeldedatum: 19.09.07
Wohnort: München
Version: immer alles
     Beitrag Verfasst am: 30.04.2008, 11:05     Titel:
  Antworten mit Zitat      
Hallo,

Dein m(i) stellt ja die aktuelle Intervallgroesse dar, nicht den x-Wert. Mit f_m = DieFunktion(m(i)) bekommst Du also einen komplett falschen Funktionswert geliefert, da Du an der falschen Stelle bist. Du solltest 2 Variablen führen, nämlich aktuelle Intervallgröße m und x-Wert a+m.

Gruß tompie
Private Nachricht senden Benutzer-Profile anzeigen
 
Narados
Themenstarter

Forum-Newbie

Forum-Newbie


Beiträge: 3
Anmeldedatum: 18.12.07
Wohnort: ---
Version: ---
     Beitrag Verfasst am: 30.04.2008, 12:41     Titel:
  Antworten mit Zitat      
richtig! Vielen Dank. Das war wohl ein Gedankenfehler. Ich werds gleich mal ausprobieren.
Private Nachricht senden Benutzer-Profile anzeigen
 
Narados
Themenstarter

Forum-Newbie

Forum-Newbie


Beiträge: 3
Anmeldedatum: 18.12.07
Wohnort: ---
Version: ---
     Beitrag Verfasst am: 30.04.2008, 12:50     Titel:
  Antworten mit Zitat      
Ich hab den Code nochmal komplett umformuliert. Nach einem NSD gelingt es einem doch um einiges unumständlicher. Smile

Der Code funktioniert leider nur für große Schranken für f_m (hier -0.005 und 0.005) und nur wenn ich als Anfangswerte 0 und 3 eingebe. Verstehe nicht warum es für andere Werte nicht funktioniert, z.B. für die andere Nullstelle.

Code:

function nst = bisek(a,b,eps)

i=1;

m(i)=(b-a)/2;

f_m = DieFunktion(m(i)+a);

while (f_m < -0.005 | f_m > 0.005)
   
    if (f_m > 0)
        i=i+1;
        m(i)=(m(i-1)-a)/2;
        f_m = DieFunktion(m(i)+a);
    else
        i=i+1;
        m(i)=(b-m(i-1))/2;
        f_m = DieFunktion(m(i)+a);
    end
   
end
nst = m(i);
end
 
Private Nachricht senden Benutzer-Profile anzeigen
 
Neues Thema eröffnen Neue Antwort erstellen



Einstellungen und Berechtigungen
Beiträge der letzten Zeit anzeigen:

Du kannst Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.
Du kannst Dateien in diesem Forum posten
Du kannst Dateien in diesem Forum herunterladen
.





 Impressum  | Nutzungsbedingungen  | Datenschutz | FAQ | goMatlab RSS Button RSS

Hosted by:


Copyright © 2007 - 2024 goMatlab.de | Dies ist keine offizielle Website der Firma The Mathworks

MATLAB, Simulink, Stateflow, Handle Graphics, Real-Time Workshop, SimBiology, SimHydraulics, SimEvents, and xPC TargetBox are registered trademarks and The MathWorks, the L-shaped membrane logo, and Embedded MATLAB are trademarks of The MathWorks, Inc.