Professional Documents
Culture Documents
Εύρεση ριζών
Εύρεση ριζών
Εύρεση ριζών
διαλέγουμε αυτό που έχει στα άκρα του ετερόσημες τιμές η συνάρτηση.
Συνεχίζουμε μέχρι να ισχύσει |f(α) – f(β)| < ε, όπου ε η ακρίβεια που θέλουμε.
ΠΑΡΑΔΕΙΓΜΑ
Έστω η συνάρτηση f(x)=x3-2x-1. Ξεκινώντας από τα σημεία α=0 και β=2 έχουμε:
Μία λύση της εξίσωσης αυτής λέγεται ταθερό σημείο της g(x).
ΠΑΡΑΔΕΙΓΜΑ
ΛΥΣΗ
1,50000000 -0,875
-0,875 6,732422
6,732421875 -469,72
-469,720012 1,03E+08
102754555,2 -1,1E+24
-1,08493E+24 1,28E+72
1,27706E+72 -2E+216
x f(x)
1,50000000 1,286953768
1,286953768 1,402540804
1,402540804 1,345458374
1,345458374 1,375170253
1,375170253 1,360094193
1,360094193 1,367846968
1,367846968 1,363887004
1,363887004 1,365916733
1,365916733 1,364878217
1,364878217 1,365410061
1,365410061 1,365137821
1,365137821 1,365277209
1,365277209 1,36520585
1,36520585 1,365242384
1,365242384 1,36522368
1,36522368 1,365233256
1,365233256 1,365228353
1,365228353 1,365230863
1,365230863 1,365229578
ΑΣΚΗΣΗ
Ας υποθέσουμε λοιπόν ότι f(β)>0 και ότι η καμπύλη στρέφει τα κοίλα προς τα πάνω
στο [α,β] οπότε είναι f΄΄(x)>0 για κάθε x [α,β]. Η εφαπτομένη της καμπύλης στο
σημείο (β, f(β)) έχει εξίσωση
y-f(β) = f΄(β)(x-β)
και τέμνει τον άξονα x΄x στο σημείο
f (β)
x1 β
f (β)
f (x 1 )
x 2 x1
f (x 1 )
…………….
f (x ν )
x ν 1 x ν
f ( x ν )
Παράδειγμα
Λύση
f ( x2 )
x1 xo
f ( xo )
1
f (1) 2
1 0,81818
x3 x2 0,76220
f ( xo ) f (1) 11 f ( x2 )
f ( x1 ) f ( x3 )
x2 x1 0,76574 x4 x3 0,76219
f ( x1 )
f ( x3 )
f ( x4 )
x5 x4 0,76219
f ( x4 )
Παράδειγμα
Να λυθεί η εξίσωση τοξεφx +x-1=0
Λύση
f(0) = -1<0 και f(1) = π/4>0
1 2x
f (x) 2
1 0 f (x) 0 x (0,1)
2 2
1 x (1 x )
Επειδή η f΄΄(x) ομόσημη του f(0) επιλέγουμε xο=α=0 και έχουμε:
f (x o ) 1
x1 x o 0 0,500
f (x o ) 2 f (x 2 )
1 x3 x2 0,520269
f( ) f (x 2 )
f ( x1 ) 1
x 2 x1 2 0,520195 f (x 3 )
f (x1) 2 1 x4 x3 0,520269
f ( )
2
f (x 3 )
ΑΣΚΗΣΗ
ΣΗΜΕΙΩΣΕΙΣ
1. Η μέθοδος ενδέχεται να αποκλίνει. Μπορεί να χρησιμοποιηθεί
συνδυαστικά με κάποια άλλη μέθοδο.
2. Η μέθοδος μπορεί να χρησιμοποιηθεί και για μιγαδικές λύσεις.
Μέθοδος της τέμνουσας
ΑΣΚΗΣΗ
Μέθοδος Laguerre
όπου
ΠΑΡΑΤΗΡΗΣΕΙΣ
Έστω το σύστημα
ΛΥΣΗ
Ο Ιακωβιαβός πίνακας θα είναι
και βρίσκουμε
και
ΛΥΣΗ
Έχουμε
Με αντικατάσταση έχουμε
Λύνοντας το σύστημα
βρίσκουμε
και