NUMANAL 12. 2004. dec. 9. 45. P otl olagos megjegyz esek a SEP-hoz. ans az LU algoritmusra.

a. Azaz: ha Ak (fels o) A Hessenberg-alak invari Hsbg, akkor Ak+1 is az (k onny u bizony tani). A Frobenius-f ele k s er om atrix (companion matrix) saj atfelbont as aban a Vandermonde-m atrix j atszik szerepet! norm A SEP alis m atrixok eset en a legjobban kond cion alt, ez ert c elszer u diagon alis hasonl os agi transzform aci ok egy sorozat aval azt el erni, hogy m atrixunkban legal abb az i-ik sor es az i-ik oszlop norm aja azonos legyen. T T Ez ekvivalens az (AA A A)ii = 0, 1 i n felt etelekkel (Osborne). A hatv anym odszer folytathat o: pl. szimmetrikus A eset en a 1 SE es s1 T imm SV ( s1 = 1) ismeret eben B = A 1 s1 s1 SE-ei ar {0, 2 , . . . n }. Teh at max i2 |i (B )| = |2 |, gy a megism etelt m odszer m ar 2 -t adja. anym odszer k etszeresen gazdag that o: i) shiftel essel; ii) inverzzel. A hatv 1 A kett ot egy utt alkalmazva: xk+1 = (A pI ) xk . P eld aul 6 3 5 2 2.3 3 3 0 1 , s1 xk = 1.7 , 1 10 A= 1 6 2 2 2.8 4 6 2 5 5 eset en s1 -nek az (A 10I )1 xk vektor jobb k ozel t es et adja, mint a hagyom anyos m odszer 3-4 iter aci o ut an! etele. Szimmetrikus A es B m atrixok (A) es (B ) monoton Lidszkij t cs okken oleg rendezett saj at ert ekeire (A) (B )
2

(A B ) 2 .

Sturm t etele szimmetrikus tridiagon alis m atrix saj at ert ekeinek a meghan t aroz as ara a (pi )0 polinomsorozat seg ts eg evel: EV(a) EV(b) = GY[a, b]. Itt EV(x) a (pi (x))n ojelv alt asainak a sz ama, GY[a,b] 0 polinomsorozat el pedig a pn (x) |xI A| kar. polinom [a,b]-be es o gy okeinek a sz ama. Feladat: Irjunk programot az A m atrix k -ik legnagyobb saj at ert ek ere!
1

 NEMLINEARIS EGYENLETEK GYOKEI. 46. Az egyszer u iter aci o. Irjuk az eredetileg (esetleg) f (x) = 0 alak u probl em at x = g (x) alakba, ahol f es g val os f uggv enyek. A Banach-f ele xpontt etel felt etelei teljes ulnek, ha 1. g : [a, b] [a, b]; es 2. |g (x)| L < 1, x [a, b]. Teh at ekkor l etezik egy ertelm u xpont, tov abb a minden x0 [a, b] eset en az xk+1 = g (xk ) iter aci o konvergens, limk xk = x = g (x ), es a hibabecsl es: |xk x | | x1 x0 | k L . 1L

Mintap elda: Az 5x3 20x + 3 = 0 egyenletnek l etezik egy ertelm u gy oke a 3 [0, 1] intervallumban. A j o atalak t as: x = (5x + 3)/20. Ha x0 = 0, L =? 47. A konvergencia rendje. Legyen (xk ) konvergens sorozat, limk xk = x . Vezess uk be az ek = xk x hibasorozatot. Azt mondjuk, hogy az (xk ) sorozat (konvergencia)rendje p, ha |ek+1 | = C > 0. k |ek |p Ha pl. p N, akkor az abszol ut ert eket el is hagyhatjuk. Szok asos m eg az lim ek+1 C ep k u n. aszimptotikus alak is (C az aszimptotikus hibakonstans). Mik a tipikus els orend o (line aris) es m asodrend u (kvadratikus) sorozatok? Ehhez v alasszunk C -t es x0 -t, es rjunk = jelet a fenti jel helyett, majd oldjuk meg a rekurzi ot. HF: 0 < e0 , e1 < 1, ek+1 = ek ek1 : p =? Visszat erve az egyszer u iter aci ora, a line aris konvergencia n eha jav that o! Aszimptotikus hibaformula. Tegy uk fel, hogy a g val os f uggv enyre g (x ) = g (x ) = = g (p1) (x ) = 0. Akkor az x -hoz konverg al o xk+1 = g (xk ) sorozat konvergenciarendje p, es az aszimptotikus hibakonstans g (p) (x ) . C= p! A bizony t as a Taylor-formula alapj an nyilv anval o. (Alkalmaz as: Newton!)
2