Ëàáîðàòîðíà ðîáîòà 1

Òåìà: Íàéêðàùå ñåðåäíüîêâàäðàòè÷íå íàáëèæåííÿ.

Ôàêóëüòåò êîìï'þòåðíèõ íàóê i êiáåðíåòèêè

Ñòóäåíòêè ãðóïè ÎÌ-3

Äóáñüêî¨ Êàòåðíèíè

Êè¨â 2018
 Çàâäàííÿ
Âàðiàíò 6
Âñi çàâäàííÿ áóäåòü âèêîíóâàòèñü äëÿ ôóíêöi¨ f âèãëÿäó:
(sin(πx))2 expx
f (x) = , 0 < x ≤ 2, f (0) = 0 (1)
x
Ëåãêî ïîìiòèòè, ùî ñåãìåíò íàáëèæåííÿ [a, b] = [0, 2]. Òàêîæ, çàäàìî, ùî n = 4, m = 20.

1. Çàâäàííÿ 1
Ïîáóäóâàòè ïîëiíîì íàéêðàùîãî ñåðåäíüîêâàäðàòè÷íîãî íàáëèæåííÿ Qn (x) äëÿ ôóíêöi¨ f (x) íà ïðî-
ìiæêó [a,b], âèáðàâøè â ÿêîñòi ëiíiéíî-íåçàëåæíèõ ôóíêöié ñèñòåìó ôóíêöié ϕi (x), i = 0, n. Ïîáóäóâàòè
ãðàôiêè ôóíêöié f (x) òà îòðèìàíîãî íàáëèæåííÿ, îá÷èñëèòè âiäõèëåííÿ. Ñèñòåìè ôóíêöié ϕi (x), i = 0, n
ÿêi áóäóòü ðîçãëÿíóòi:

ϕi (x) = xi , i = 0, n (2)
ϕi (x) = Ti (x), i = 0, n  ñèñòåìà ïîëiíîìiâ ×åáèøåâà (3)

2. Çàâäàííÿ 2
Ôóíêöèÿ y = f (x) çàäàíà òàáëèöåþ çíà÷åíèé y0 , y1 , ..., ym â òî÷êàõ x0 , x1 , ..., xm . Âèêîðèñòîâóþ÷è ìåòîä
íàéìåíøèõ êâàäðàòiâ (ÌÍÊ), çíàéòè ïîëiíîì Qn (x) = a0 + a1 x + ... + an xn íàéêðàùîãî ñåðåäíüîêâàä-
ðàòè÷íîãî íàáëèæåííÿ îïòèìàëüíîãî ñòåïåíÿ n = n∗ . Çà îïòèìàëüíå çíà÷åííÿ n∗ áóäåìî ââàæàòè òó
ñòåïiíü ïîëiíîìà, ïî÷èíàþ÷è ç ÿêî¨ âåëè÷èíà
v
u m
u 1 X
σn = t (Qn (xk ) − yk )2 (4)
m−n
k=0

ñòàáiëiçó¹òüñÿ àáî ïî÷èí๠çðîñòàòè. Ïîáóäóâàòè ãðàôiêè ôóíêöié f (x) òà îòðèìàíîãî íàáëèæåííÿ,
îá÷èñëèòè âiäõèëåííÿ.
3. Çàâäàííÿ 3
Ïîáóäóâàòè êóái÷íèé çãëàäæóþ÷èé ñïëàéí äëÿ ôóíêöi¨ f (x) íà ïðîìiæêó [a,b] ïî ¨¨ çíà÷åííÿõ ó âóçëàõ
xi = a + ih, i = 0, ..., m, h = b−a
m , m >> n, âèáðàâøè â ÿêîñòi ëiíiéíî-íåçàëåæíèõ ôóíêöié ñèñòåìó
ôóíêöié ϕi (x), i = 1, ..., n. Ïîáóäóâàòè ãðàôiêè ôóíêöié f(x) òà îòðèìàíîãî íàáëèæåííÿ, îá÷èñëèòè
âiäõèëåííÿ. Ñèñòåìè ôóíêöié ϕi (x), i = 0, n ÿêi áóäóòü ðîçãëÿíóòi:

ϕi (x) = xi , i = 0, n (5)
ϕi (x) = Ti (x), i = 0, n  ñèñòåìà ïîëiíîìiâ ×åáèøåâà (6)

1 Òåîðåòè÷íà ÷àñòèíà
1.1 Íàéêðàùå ñåðåäíüîêâàäðàòè÷íå íàáëèæåííÿ
Íàáëèçèìî ôóíêöiþ f (x) ∈ H ç ãiëüáåðòîâîãî ïðîñòîðó H ôóíêöiÿìè çi ñêií÷åííî-âèìiðíîãî ïiäïðîñòîðó Mn
ïðîñòîðó H . Òóò H  ãiëüáåðòiâ ïðîñòið iç ñêàëÿðíèì äîáóòêîì (u, v), íîðìà i âiäñòàíü äëÿ ÿêîãî âèçíà÷àþòüñÿ
ôîðìóëàìè:
(7)
p
||u|| = (u, u), δ(u, v) = ||u − v||
Ïîáóäó¹ìî
n
X
u= ci ϕ i ∈ M n ⊂ H (8)
i=0

i=0  ëiíiéíî íåçàëåæíà ñèñòåìà åëåìåíòiâ ç H .

ϕi ∞
Ïîáóäó¹ìî åëåìåíò íàéêðàùîãî ñåðåäíüîêâàäðàòè÷íîãî íàáëèæåííÿ (â ïîäàëüøîìó ÅÍÑÊÍ) φ0 òàêèé,
ùî:
(9)
p
||f − φ0 || = (f − φ0 , f − φ0 ) = inf ||f − φ||, φ ∈ Mn

1
ßêùî âèêîíó¹òüñÿ (9) òî äëÿ áóäü-ÿêîãî φ ∈ Mn :

(f − φ0 , φ) = 0 (10)

ßê íàñëiäîê, ôóíêöiþ f ∈ H ìîæíà ïîäàòè ó âèãëÿäi f = φ0 + v, φ0 ∈ M n; v ⊥ M n.

Òîáòî, çíàéòè ÅÍÑÊÍ φ0 , îçíà÷๠çíàéòè êîåôiöi¹íòè ci :
n
X
φ0 = ci ϕi (11)
i=0

Äëÿ âèêîíàííÿ (10) äîñòàòíüî, ùîá

(f − φ0 , ϕk ) = 0, k = 0, n (12)

Ïiäñòàâèìî (11) ó ôîðìóëó (12):

n
X
(f − ci ϕi , ϕk ) = 0 (13)
i=0

Îòðèìó¹ìî ñèñòåìó ëiíiéíèõ àíàëiòè÷íèõ ðiâíÿíü äëÿ ci :

n
X
ci (ϕi , ϕk ) = (f, ϕk ), k = 0, n (14)
i=0

n
Ìàòðèöÿ ÑËÀÐ (14) G = (ϕi , ϕk )i,k=0 ¹ ìàòðèöåþ Ãðàììà ëiíiéíî íåçàëåæíî¨ ñèñòåìè ôóíêöié (detG 6= 0),
à öå äîâîäèòü iñíóâàííÿ òà ¹äèíiñòü ÅÍÑÊÍ. Îñêiëüêè GT = G, òî äëÿ ðîçâ'ÿçêó öi¹¨ ñèñòåìè âèêîðèñòîâóþòü
ìåòîä êâàäðàòíèõ êîðåíiâ.
Ó áàãàòüîõ âèïàäêàõ ìàòðèöÿ G ïîãàíî îáóìîâëåíà. Ó òàêõ âèïàäêàõ äîöiëüíî âèáèðàòè ñèñòåìó ϕi îðòî-
íîðìîâàíîþ, òîáòî: (
1, i = k
(ϕi , ϕk ) = δik = (15)
0, i 6= k
ßâíî çàïèøåìî ðîçâ'ÿçîê ñèñòåìè 14:
n
X
φ0 = (f, ϕi )ϕi (16)
i=0
(n)
Ó ãiëüáåðòîâîìó ïðîñòîði H ïîñëiäîâíiñòü åëåìåíòiâ ÍÑÊÍ φ0 = φ0 çà ïîâíîþ îðòîíîðìîâàíîþ ñèñòåìîþ
∞
{ϕi }i=0 ïðÿìó¹ äî f íàñòóïíèì ÷èíîì:
n
X
2 2 2
∆ (f ) = ||f − φ0 || = ||f || − ||φ0 || = ||f || − 2 2
c2i (17)
i=0

ßêùî ñèñòåìà îðòîãîíàëüíà, àëå íå îðòîíîðìîâàíà, òî âiäõèëåííÿ øóêà¹òüñÿ:

n
X
2 2
∆ (f ) = ||f − φ0 || = ||f || − 2
c2i ||ϕ2i || (18)
i=0

1.2 Ìåòîä íàéìåíøèõ êâàäðàòiâ (ÌÍÊ)

Íåõàé â ðåçóëüòàòi âèìiðþâàíü ôóíêöi¨ f (x) ìà¹ìî òàáëèöþ çíà÷åíü:

yi ≈ f (xi ), i = 0, N , xi ∈ [a, b] (19)

Çà äàíèìè öi¹¨ òàáëèöi òðåáà ïîáóäóâàòè àíàëiòè÷íó ôîðìóëó φ(x; a1 , a2 , · · · , an ) òàêó, ùî

φ(xi ; a1 , a2 , · · · , an ) ≈ yi , i = 0, N (20)

Âèêîíóâàòè öå iíòåðïîëþâàííÿì òîáòî çàäàâàòè φ(xi ; a1 , a2 , · · · , an ) = yi , i = 0, N íåðàöiîíàëüíî, áî N >> n i

ñèñòåìà ïåðåâèçíà÷åíà; ¨¨ ðîçâ'ÿçêè ÿê ïðàâèëî íå iñíóþòü. Âèãëÿä ôóíêöi¨ φ(x; a1 , a2 , · · · , an ) ÷èñëî ïàðàìåò-
ðiâ ai ó äåÿêèõ âèïàäêàõ âiäîìi.  iíøèõ âèïàäêàõ âîíè âèçíà÷àþòüñÿ çà ãðàôiêîì, ïîáóäîâàíèì çà âiäîìèìè

2
çíà÷åííÿìè f (xi ) òàê, ùîá çàëåæíiñòü (20) áóëà äîñèòü ïðîñòîþ i äîáðå âiäîáðàæàëà ðåçóëüòàòè ñïîñòåðåæåíü.
Àëå òàêi ìiðêóâàííÿ íå äàþòü çìîãó ïîáóäóâàòè ¹äèíèé åëåìåíò òà é ùå íàéêðàùîãî íàáëèæåííÿ.
Òîìó âèçíà÷àþòü ïàðàìåòðè a0 , · · · , an òàê, ùîá ó äåÿêîìó ðîçóìiííi âñi ðiâíÿííÿ ñèñòåìè (20) îäíî÷àñíî
çàäîâîëüíÿëèñü ç íàéìåíøîþ ïîõèáêîþ, íàïðèêëàä, ùîá âèêîíóâàëîñÿ
N
X
I(a0 , · · · , an ) = (yi − φ(xi ; a0 , · · · , an ))2 → min (21)
i=1

Òàêèé ìåòîä ðîçâ'ÿçàííÿ ñèñòåìè (20) i íàçèâàþòü ìåòîäîì íàéìåíøèõ êâàäðàòiâ, îñêiëüêè ìiíiìiçó¹òüñÿ
ñóìà êâàäðàòiâ âiäõèëåííÿ φ(x; a0 , · · · , an ) âiä çíà÷åíü f (xi ).
Äëÿ ðåàëiçàöi¨ ìiíiìóìó íåîáõiäíî òà äîñòàòíüî âèêîíàííÿ óìîâ:
∂I
= 0, i = 0, n (22)
∂ai
ßêùî φ(x; a0 , · · · , an ) ëiíiéíî çàëåæèòü âiä ïàðàìåòðiâ a0 , · · · , an , òîáòî
n
X
φ(xi ; a0 , · · · , an ) = ak ϕk (x) (23)
k=0

òî, îòðèìó¹ìî ÑËÀÐ:

n
X
ak ϕk (xi ) = yi , i = 0, N (24)
k=0
ÿêó íàçèâàþòü ñèñòåìîþ óìîâíèõ ðiâíÿíü. Òóò ϕk (x)  ëiíiéíî íåçàëåæíà ñèñòåìà ôóíêöié.
Ïîçíà÷èâøè
k=0,n
C = {cik }i=1,N = {ϕk (xi )}k=0,n
i=1,N
, a = (a0 , · · · , an )T , y = (y1 , · · · , yN )T , (25)

ìà¹ìî ìàòðè÷íèé çàïèñ ÑËÀÐ (24):

Ca = y (26)
Ïîìíîæèâøè ñèñòåìó óìîâíèõ ðiâíÿíü (26) çëiâà íà òðàíñïîíîâàíó äî C ìàòðèöþ C T îòðèìà¹ìî ñèñòåìó
íîðìàëüíèõ ðiâíÿíü
C T Ca = C T y (27)
G=A=C , T
dim(G) = n + 1, G = [gik ]ni,k=0 (28)
N
X N
X N
X XN
gik = cTij cjk = cij cjk = ϕk (xi )ϕj (xi ), CT y = ( cik yi )nk=0 (29)
j=1 j=1 j=1 i=0

ç ÿêî¨ âëàñíî i îá÷èñëþþòü íåâiäîìi êîåôiöi¹íòè.

Ìåòîä íàéìåíøèõ êâàäðàòiâ ¹ ìåòîäîì çíàõîäæåííÿ åëåìåíòà íàéêðàùîãî ñåðåäíüîêâàäðàòè÷íîãî íàáëè-
æåííÿ, ÿêùî ñêàëÿðíèé äîáóòîê âèçíà÷èòè íàñòóïíèì ÷èíîì
N
X
(u, v) = u(xi )v(xi ) (30)
i=1

Åëåìåíò íàéêðàùîãî ñåðåäíüîêâàäðàòè÷íîãî íàáëèæåííÿ çàäîâîëüíÿ¹ óìîâó

N
X
∆(f, φ) = ||f − φ||2 = (f − φ, f − φ) = (yi − φ(xi , a))2 → min (31)
i=1

Äëÿ öüîãî ïîòðiáíî, ùîá êîåôiöiåíòè a0 , · · · , an âèçíà÷àëèñü iç ñèñòåìè

n
X
ak (ϕk , ϕi ) = (ϕi , f ), i = 0, n (32)
k=0

ùî çáiãà¹òüñÿ ç (27).
ßêùî âiäîìà iíôîðìàöiÿ ïðî îá÷èñëþâàëüíó ïîõèáêó äëÿ çíà÷åíü f (xi ), |f (xi ) − yi | < , òî îáèðàþòü
òàêèé ñêàëÿðíèé äîáóòîê:
N
X
(u, v) = pi u(xi )v(xi ) (33)
i=1
äå pi = 1
2i

3
1.3 Çãëàäæóþ÷i ñïëàéíè
ßêùî çíà÷åííÿ â òî÷êàõ xi çàäàíî íåòî÷íî, òîáòî fei = fi + i , òî çàñòîñîâóþòü çãëàäæóâàííÿ. Äëÿ öüîãî
òðåáà ïîáóäóâàòè íîâó òàáëèöþ iç çãëàäæåíèìè çíà÷åííÿìè fi .
Ôîðìóëè çãëàäæóâàííÿ îòðèìó¹ìî â òàêèé ñïîñiá: fei çàñòîñîâó¹ìî àïðîêñèìàöiþ, áóäó¹ìî áàãàòî÷ëåí
ÍÑÊÍ
Xm
Qm (x) = ck p N
k (x) (34)
k=0

äå pN
k ñèñòåìà áàãàòî÷ëåíiâ ×åáèøîâà äèñêðåòíîãî àðãóìåíòó. Âiäïîâiäíî áåðåìî çíà÷åííÿ fi = Qm (xi ).
Àëå öi ôîðìóëè íå äàþòü ãàðàíòiþ, ùî â ðåçóëüòàòi ìè îòðèìà¹ìî ôóíêöiþ, ÿêà çàäîâîëüíÿ¹ óìîâi:
|fi − fi | < i .
Çãëàäæóþ÷i ñïëàéíè äàþòü ìîæëèâiñòü ïîáóäóâàòè íàáëèæåííÿ ç çàäàíîþ òî÷íiñòþ. Íàãàäà¹ìî äåÿêi
âiäîìîñòi ïðî ñïëàéíè.
Íåõàé äåÿêà ôóíêöiÿ f (x) çàäàíà íà âiäðiçêó [a, b] ðîçáèòèé íà ÷àñòèíè [xi−1 , xi ]. Êóái÷íèì ñïëàéíîì
íàçèâà¹òüñÿ ôóíêöiÿ S(x), ÿêà:

1. íà êîæíîìó âiäðiçêó [xi−1 , xi ] ¹ ìíîãî÷ëåíîì ñòåïåíÿ íå âèùå òðåòüîãî;

2. ì๠íåïåðåðâíi ïåðøó i äðóãó ïîõiäíi íà âñüîìó âiäðiçêó [a, b];

3. â òî÷êàõ xi âèêîíó¹òüñÿ ðiâíiñòü S(xi ) = f (xi ) , òîáòî ñïëàéí S(x) iíòåðïîëþ¹ ôóíêöiþ f â òî÷êàõ xi .

4. s00 (a) = s00 (b) = 0 (ïðèðîäíié)

Ïîáóäó¹ìî ïðèðîäíié ñïëàéí. Ç óìîâ (1), (2) ìà¹ìî:

Xi − x x − xi−1
s00 (x) = mi−1 + mi ; mi = s00 (xi ), hi = xi − xi−1 (35)
hi hi
Äâi÷i iíòåãðóþ÷è ðiâíÿííÿ (35) îòðèìó¹ìî:

(xi − x)3 (x − xi−1 )3 xi − x x − xi−1

s(x) = mi−1 + mi + Ai + Bi (36)
6hi 6hi hi hi
Êîíñòàíòè Ai , Bi ìîæíà çíàéòè ç óìîâ s(xi−1 ) = fi−1 , s(xi ) = fi . Îñòàòî÷íèé âèãëÿä êóái÷íîãî ñïëàéíà:

(xi − x)3 (xi − x)3 mi−1 h2i xi − x mi h2i x − xi−1

s(x) = mi−1 +mi +(fi−1 − ) +(fi − ) , x ∈ [xi−1 , xi ], hi = xi −xi−1
6hi 6hi 6 hi 6 hi
(37)
Ïðè÷îìó, âðàõîâóþ÷è ùî s0 (xi − 0) = s0 (xi + 0) i (4) óìîâó, îòðèìà¹ìî ÑËÀÐ äëÿ çíàõîäæåííÿ âñiõ
mi = s00 (xi ) ( hi +hi+1 fi+1 −fi fi −fi−1
hi
6 mi−1 + mi + hi+1
6 mi+1 = hi+1 − , i = 1, n − 1
3 hi
(38)
m0 = mn = 0
Äàíà ÑËÀÐ ðîçâ'ÿçó¹òüñÿ çà äîïîìîãîþ ìåòîäó ïðîãîíêè.
Êóái÷íèé iíòåðïîëÿöiéíèé ñïëàéí ìiíiìiçó¹ ôóíêöiîíàë:
Z b
φ(u) = (u00 )2 dx (39)
a
φ(s) = inf φ(u), u ∈ U ; U = {u(x) : u(xi ) = fi , i = 0, n, u(x) ∈ W22 (a, b)} (40)
Pn
Ââåäåìî ôóíêöiîíàë φ1 (u) = φ(u)+ i=0 ρi (fei −u(xi ))2 , äå pi  äåÿêi äîäàòíi ÷èñëà. Çãëàäæóþ÷èì ñïëàéíîì
íàçâåìî ôóíêöiþ g, ÿêà ¹ ðîçâ`ÿçêîì çàäà÷i:
Z b
φ1 (g) = inf φ1 (u), u∈ W22 (a, b) W22 2
= {u : ||u|| = (u2 + (u0 )2 + (u00 )2 )dx} (41)
a

g(x) íàëåæèòü äî êëàñó êóái÷íèõ ñïëàéíiâ.

Òàê ÿê êóái÷íèé ñïëàéí îäíîçíà÷íî âèçíà÷à¹òüñÿ çíà÷åííÿìè yi , ÿêi ïðèéìàþòüñÿ ó âóçëàõ xi , òî ìiíiìi-
çàöiÿ φ1 (u) çâîäèòüñÿ äî çíàõîäæåííÿ ìiíiìóìà ôóíêöi¨ âiä çìiííèõ yi .

4
 Ó âåêòîðíié ôîðìi óìîâà ìiíiìóìó ì๠âèãëÿä:

H ∗ m + Py = Pf (42)

äå f = (f0 , f1 , · · · , fn ), à P  äiàãîíàëüíà ìàòðèöÿ, ùî ñêëàäà¹òüñÿ ç êîíñòàíò pi a H ì๠âèãëÿä:

Âðàõîâóþ÷è, ùî Am = Hf , îòðèìà¹ìî çàãàëüíó ôîðìóëó:

(A + HP −1 H ∗ )m = Hf (43)

Ïiñëÿ çíàõîäæåííÿ âåêòîðó m ìîæíà çíàéòè âåêòîð ñiò÷àòèõ çíà÷åíü çãëàäæóþ÷îãî ñïëàéíó ïî ôîðìóëi:

y = f − P −1 H ∗ m (44)

Äàëi, ìàþ÷è âñi øóêàíi òî÷êè ñiòêè, ìîæíà ïîáóäóâàòè êóái÷íìèé ñïëàéí g(x), âèêîðèñòîâóþ÷è ðiâíÿííÿ
(37).

2 Ïðàêòè÷íà ÷àñòèíà
2.1 Çàâäàííÿ 1
2.1.1 Äëÿ ñèñòåìè ïîëiíîìiâ ñòåïåíÿ n

Ðèñ. 1: Àïðîêñèìàöiÿ çà äîïîìîãîþ ñèñòåìè ïîëiíîìiâ n-ãî ñòåïåíÿ ïðè n = 4

Ðîçâ'ÿçîê øóêà¹ìî ó âèãëÿäi

4
X 4
X
Q(x) = ci ϕi (x) = ci xi (45)
i=0 i=0
Rb
Çàóâàæèìî, ùî ñêàëÿðíèé äîáóòîê âèçíà÷à¹òüñÿ ÿê: (v, u) = b−a 1
a
u(x)v(x)dx.
Çíàéòè êîåôiöiåíòè ìîæíà iç íàñòóïíî¨ ñèñòåìè:
P4
 i=0 ci (ϕ0 , ϕi ) = (f, ϕ0 )

··· (46)
P4

i=0 ci (ϕ4 , ϕi ) = (f, ϕ4 )

5
 Ðåçóëüòàò îá÷èñëåíü ìîæíà ïîáà÷èòè ó âèãëÿäi ãðàôó íà Ðèñ. 1.
Îá÷èñëèìî âiäõèëåííÿ. Ñèñòåìà ôóíêöié ϕi íå ¹ îðòîãîíàëiçîâàíîþ. Òîìó, îá÷èñëèìî âiäõèëåííÿ çà ôîð-
ìóëîþ:
n
X
∆2 (f ) = ||f ||2 − c2i ||ϕi ||2 = (47)
i=0

2.1.2 Äëÿ ñèñòåìè ïîëiíîìiâ ×åáèøåâà

Çàãàëüíîâiäîìî, ùî ñèñòåìà ïîëiíîìiâ ×åáèøåâà âèçíà÷åíà íà [−1, 1]. Òîìó, çðîáèìî çàìiíó çìiííî¨ õ: x =
t + 1, t = x − 1. Òîäi, t ∈ [−1, 1], à ôóíêöiÿ íàáóäå âèãëÿäó:

sin2 (π(t + 1)) exp(t + 1)

f ∗ (t) = , −1 ≤ t ≤ 1 (48)
t+1

Ñèñòåìi îðòîãîíàëüíèõ ìíîãî÷ëåíiâ ×åáèøåâà âiäïîâiä๠âàãîâèé ìíîæíèê: p(t) = √ 1

1−t2
. Òàêîæ, ìà¹ìî:
(
π, k=0
2
||Tk || = π (49)
2, k>0

Òîìó, ìîæåìî ëåãêî çàïèñàòè ôîðìóëè äëÿ îá÷èñëåííÿ êîåôiöiåíòiâ:

Z 1
f ∗ (t) 1 1 sin2 (πt) exp(t)
Z
1
c0 = √ dt = √ dt (50)
||T0 ||2 −1 1 − t2 π −1 t 1 − t2
Z 1
cos k arccos tf ∗ (t) 2 1 sin2 (πt) exp(t) cos(k arccos(t))
Z
1
ck = √ dt = √ dt (51)
||Tk ||2 −1 1 − t2 π −1 t 1 − t2
Íàãàäó¹ìî, ùî â çàâäàííi âêàçàíî n = 4. Çâiäñè:
4
X
Q∗ (t) = i Ti (t) (52)
i=0

Ãðàôiê îòðèìàíî¨ àïðîêñèìàöi¨ ìîæíà ïîáà÷èòè íà Ðèñ. 2

Ðèñ. 2: Àïðîêñèìàöiÿ çà äîïîìîãîþ ñèñòåìè ïîëiíîìiâ ×åáèøåâà ïðè n = 4

6
 Òåïåð îá÷èñëèìî âiäõèëåííÿ.
1 4
(f ∗ (t))2
Z
πX 2
∆2 (f ) = √ dt − πc20 − c = 0.8864250464336436 (53)
−1 1 − t2 2 i=1 i

Âàðòî çàçíà÷èòè, ùî òî÷íiñòü äëÿ n = 4 íå áóëà íàéîïòèìàëüíiøîþ, ÷åðåç òå, ùî ôóíêöiþ f (x) òÿæ-
êî íàáëèçèòè ïîëiíîìîì 4 ñòåïåíÿ. Ïðè çáiëüøåíi çíà÷åííÿ n (íàïðèêëàä ïðè n = 9), âiäïîâiäíî ñèëüíî
çáiëüøó¹òüñÿ i òî÷íiñòü íàáëèæåííÿ äëÿ îáîõ âèïàäêiâ.

2.2 Çàâäàííÿ 2
Íåõàé äàíî m = 20 òî÷îê yi = f (xi ):

xi 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

yi 0 1.06 2.11 2.94 3.37 3.29 2.75 1.88 0.96 0.26
xi 1 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1,9 2
yi 0 0.26 0.96 1.85 2.62 2.99 2.8 2.11 1.16 0.34 0

Íåîáõiäíî çíàéòè ïîëiíîì Qn (x) = a0 + a1 x + ... + an xn íàéêðàùîãî ñåðåäíüîêâàäðàòè÷íîãî ñòåïåíÿ,

âèêîðèñòîâóþ÷è ÌÍÊ. Ñèñòåìà ðiâíÿíü ìàòèìå âèãëÿä:
 2 n
a0 + a1 x0 + a2 x0 + · · · + an x0 = y0

a + a x + a x 2 + · · · + a x n = y

0 1 1 2 1 n 1 1
(54)
· · ·


a0 + a1 xn + a2 x2n + · · · + an xnn = yn


Ðèñ. 3: Îïòèìàëüíèé ñòåïiíü ïîëiíîìà

Ìiíiìiçó¹ìî ñóìó:
n
X n
X n
X
S(a0 , a1 , · · · , an ) = [y0 − ai xi0 ]2 + [y1 − ai xi1 ]2 + · · · + [ym − ai xim ]2 → min (55)
i=0 i=0 i=0

Äëÿ ðåàëiçàöi¨ ìiíiìóìó íåîáõiäíî i äîñòàòíüî âèêîíàííÿ óìîâ:

∂S
= 0, i = 0, n (56)
∂ai

7
Îòðèìó¹ìî ÑËÀÐ:  P
m Pm Pm


 a0 i=0 x0i + · · · + an i=0 xni = i=0 yi
Pm 1 Pm n+1 Pm
a0 Pi=0 xi + · · · + an Pi=0 xi = i=0 yi xi



m m Pm
2
a0 i=0 xi + · · · + an i=0 xi n+2
= i=0 yi x2i (57)

···




a Pm xn + · · · + a Pm xn+n = Pm y xn

0 i=0 i n i=0 i i=0 i i

Çà äîïîìîãîþ êîìï'þòåðíî¨ ïðîãðàìè, ðîçâ'ÿçó¹ìî ÑËÀÐ (57).

Çà îïòèìàëüíå çíà÷åííÿ n∗ áóäåìî ââàæà¹òüñÿ òà ñòåïiíü ïîëiíîìà, ïî÷èíàþ÷è ç ÿêî¨ âåëè÷èíà
v
u m
u 1 X
σn = t (Qn (xk ) − yk )2 (58)
m−n
k=0

ñòàáiëiçó¹òüñÿ àáî ïî÷èí๠çðîñòàòè.

Ñïî÷àòêó ïîáóäó¹ìî ãðàôiê îïòèìàëüíîãî çíà÷åííÿ. Ç ôîðìóëè (58) çðîçóìiëî, ùî ïîòðiáíî ïåðåâiðèòè
çíà÷åííÿ 0 < n < m. Íà Ðèñ. 3 ïîêàçàíî çìiíó äàíî¨ âåëè÷èíè. Ëåãêî ïîìiòèòè, ùî ñòàáiëiçàöiÿ ïî÷èíà¹òüñÿ
ïðè n∗ = 8.

Ðèñ. 4: Çíàéäåíèé ïîëiíîì íàéêðàùîãî ñåðåäíüîêâàäðàòè÷íîãî ñòåïåíÿ

Òåïåð, ìàþ÷è îïòèìàëüíå çíà÷åííÿ n, ìîæíà ïîáóäóâàòè ãðàôiê íàáëèæåííÿ (Ðèñ. 4). Ëåãêî ïîìiòèòè,
ùî äëÿ n = 8 ãðàôiêè ¹ íàäçâè÷àéíî áëèçüêèìè.

2.3 Çàâäàííÿ 3
Íåõàé â òî÷êàõ xi = a + i b−a
m , i = 0, m, [a, b] = [0, 2]; m = 20 çíàéäåíî çíà÷åííÿ ôóíêöi¨ yi = f (xi ) + i
(òîáòî, çíàéäåíi çíà÷åííÿ ¹ íåòî÷íèìè). Ïîáóäó¹ìî çãëàæóþ÷èé ñïëàéí äëÿ ôóíöi¨ f (x). Ðîçâ'ÿçîê äàíî¨
çàäà÷i áóäåìî çäiéñíþâàòè âèêîðèñòîâóþ÷è ôîðìóëó êóái÷íî¨ ñïëàéí-iíòåðïîëÿöi¨. Íà Ðèñ. 5 ìîæíà ïîáà÷èòè
ðåçóëüòàòè âèêîíàííÿ ïðîãðàìè äëÿ 20 òî÷îê.

8
Ðèñ. 5: Çíàéäåíèé, â ðåçóëüòàòi iíòåðïîëÿöi¨ ñïëàéíàìè, ïîëiíîì (âèäiëåíèé ÷åðâîíèì)