2.5.
Implicit függvények kiértékelése
F(x, y)=0 (2.106)
Feltételezzük, hogy az x értéke
adott és kell kiszámítani az y értékét. A probléma megoldására a Lagrange-tételt alkalmazzuk, mint a differenciálszámítás
első középértéktételét.
Lagrange-tétel.
Ha a f(x)
függvény folytonos a véges zárt [a,b] intervallumban és differenciálható a nyitott (a, b) -n, akkor létezik olyan belső c pont,
hogy
(2.107)
A (2.107) alapján
(2.108)
Feltételezzük, hogy a F(x, y) függvény differenciálható a y változó szerint. Akkor alkalmazva a (2.108) képletet, a következő egyenletet kapunk:
F(x, y0)
– F(x, y) = (y0 –y) F′y(x,
c) (2.109)
A (2.109)-ben y
– az ismeretlen, a
y0
pedig a y feltételezett
értéke.
y0
≤ c ≤ y (2.110)
vagy
y
≤ c ≤ y0 (2.111)
Mivel F(x, z)=0, akkor
F(x, y0) = (y0 –y) F′y(x, c) (2.112)
Természetesen, a (2.112)
a c értéke
ismeretlen. Ezért annak a kezdő értékét csak feltételezhetjük. Legyen az c≈ y0. Akkor kiszámíthatjuk az ismeretlen
y közelítő értékét:
y= y0
–F(x, y0)/ F′y(x,
y0) (2.113)
De mivel a c értéke nem pontosan volt megadva,
ezért a (2.113) alapján a y értéke is hibát tartalmaz, és ezt az értéket az y csak az első
közelítésének tekinthetjük:
(2.114)
Ha | y1 – y0|<ε, akkor
azt mondatjuk, hogy a F(x,
y) függvényt kiértékeltük
ε pontossággal. Különben újból
végre hajtjuk következő iterációs lépést:
(2.115)
Hasonlóan folytatva, kapunk egy iterációs folyamatot:
(2.116)
amelyet addig kell folytatni, amíg nem teljesül a
| yn+1
– yn|<ε (2.117)
feltétel.
A (2.116) iterációs folyamat konvergenciájáról.
A (2.116) iterációs eljárás akkor konvergens, ha léteznek olyan deriváltok
F′y(x, y) , F′′yy(x,
y) (2.118)
amelyeknek az előjele nem változik.
Konkrét függvények kiértékelése.
Példa 2.8
Vezessük le a
függvény kiértékelésének az iterációs képletét.
y2 –x=0
F′y(x, y)=
2y
Akkor a (2.116) alapján:
yn+1= yn –(y2n –x)/(2yn)
=(2y2n – y2n+x)/ (2yn) =
(y2n +x)/ (2yn)
a következő iterációs eljárást kapjunk (Heron-képletet):
yn+1=
(yn+x/yn)/2 , n=0, 1, …. (2.119)
Ha y>0, akkor a (2.119) iterációs eljárás konvergens, mivel F′y(x, y)= 2y>0, és F′′yy(x, y)=2>0.
Példa 2.9
y0=
2,
y1=(2+2/7)/2
=2.75000,
y2=(11/4+28/11)/2
=2.64772,
y3=(233688+616/233)/2
=2.64575,
y4=(2.64575+7/2.64575)/2 =2.64575
Példa 2.10
Vezessük le a függvény kiértékelésének az iterációs képletét.
F(x, y) =
y2 – 1/x =0
F′y(x, y)=
2y
Akkor a (2.116) alapján
yn+1=
yn –(y2n –1)/(2xyn)
= (xy2n +1)/ (2xyn)
a következő iterációs eljárást kapunk:
yn+1= (yn
+1/xyn)/2 (2.120)
n =0,
1, 2, …
Példa 2.11
Vezessük le a függvény kiértékelésének az iterációs képletét.
F(x, y)
= y3 – x =0
F′y(x, y)= 3y2
Akkor a (2.116)
alapján:
yn+1= yn –(y3n –x)/(3 y2)
= (2yn+x/ y2)/3
yn+1=
(2yn+x/ y2)/3 (2.121)
n =0, 1, 2, …
Példa 2.12
Vezessük le a függvény kiértékelésének az iterációs képletét.
x>1, p>0
F(x, y) = yp – x =0
F′y(x, y) = pyp-1
Akkor a (2.116)
alapján
yn+1= yn –(ypn –x)/(p yp-1) = (p –1) ypn +x)/(p yp-1n)
a következő iterációs eljárást kapunk:
yn+1=( (p –1) yn +x/ yp-1n)/p (2.122)
n =0, 1, 2, …
Ha átalakítjuk a függvényt:
F(x, y) =1 – x/ yp =0
akkor a következő iterációs képletet kapunk:
yn+1=
yn((1+1/p) – ypn/px) (2.123)
n
=0, 1, 2, …
Példa 2.13
Számítsuk ki a értékét ε=10-6 pontossággal.
Mivel p=7, akkor a (2.123) alapján:
Legyen y0=6
y2=5.99169225
y3=5.99169225