14.

Galjorkini meetod

Vaatleme Fredholmi II liiki integraalv~orrandit

Zb
u(x) = K(x, y)u(y) dy + f (x), x ∈ [a, b], (1)
a

kus u on otsitav ja f on ette antud vabaliige, mis on pidev l~oigul [a, b] ja antud
tuum K on pidev hulgal [a, b] × [a, b].
Me otsime oma lähislahendit um , m ∈ N, kujul
m
(2)
X
um (x) := cj ϕj (x), x ∈ [a, b], c0 , . . . , cm ∈ R,
j=0

kus ϕ0 , . . . , ϕm on ette antud baasfunktsioonid Hilberti ruumis L2 (a, b) ja c0 , . . . , cm

on tundmatud konstandid. Järgnevalt n~outakse, et kehtiks

< Rm , ϕi >= 0, i = 0, . . . , m, (3)

kus
Zb
Rm (x) = um (x) − K(x, y) um (y) dy − f (x). (4)
a

Teisenduste abil saame l~opuks lineaarv~orranditesüsteemi konstantide c0 , . . . , cm

suhtes,
m
(5)
X
cj (< ϕj , ϕi > − < Tϕj , ϕi >) =< f , ϕi >, i = 0, . . . , m,
j=0

kus skalaarkorrutis < ∗ , ∗ > ja operaator T on deneeritud kujul

Zb
< F, G >:= F (y)G(y) dy,
a

Zb
(T ϕ)(x) := K(x, y)ϕ(y) dy.
a

Pärast (5) lahendamist saame leida oma lähislahendi (2).

Tuntumad baasfunktsioonid ϕ0 , . . . , ϕm on näiteks

1, x, x2 , . . . , xm

1
v~oi
1, sin(x), cos(x), sin(2x), cos(2x), ...

Ülesanne.

14.1. [3p] Kirjutada protseduur lähislahendi leidmiseks Galjorkini meetodiga,

kasutades baasfunktsioonidena

1, sin(x), cos(x), sin(2x), cos(2x), ...

Lahendiks peab olema funktsioon, deneeritud summa kujul (2). K~oik aeglaselt
arvutatavad integraalid leiame kas numbriliselt evalf(Int()) abil v~oi trapetsvalemiga
Zb  
1 1 b−a
F (s) ds ≈ h F0 + F1 + · · · + FN −1 + FN , h= . (6)
2 2 N
a

Olgu testülesandeks elliptiline Dirichlet probleem tasandilisel rajajoonel

Zπ
1 3 u(s)
u(x) + ds = f (x), x ∈ [−π, π], (7)
π 10 − 6.4 cos2 ( x+s
2
)
−π

kus
17 128
u(x) = + cos(2x), f (x) = 25 − 16 sin2 (x). (8)
2 17
14.2. [0,5p] Joonestada graak täpse lahendi ja lähislahendi um jaoks näiteks
m = 2, 4, 8 korral.
14.3. [1,5p] Uurida meetodi koonduvust, leides igal sammul maksimaalse vea
b−a
εm,N := max |u(xi ) − um (xi )|, xi = a + i , (9)
i=0,...,N N

siin N on kseeritud, näiteks N = 1024. Leida suhted δ2,N , δ4,N , . . . , δ32,N , kus
εm,N
δm,N := .
ε2m,N