|
[quote="zeko"]Molim Vas da mi netko odgovori kako rijesiti prvi zadatak od 8.rujna 2004:
Treba naci algoritam interpolacije(metodu i cvorove) na [1,6] tako da pogreska interpolacije na cijelom intervalu ne prelazi 0.001 za fj-u
f(x)=x(log2(x)-najvece cijelo(log2(x)).
Koliko se meni cini, ta funkcija nije bas neprekidna i ima prekide valjda u 2 i 4. Kada je interpoliram, da li ta interpolacijska funkcija mora biti neprekidna ili da je interpoliram po dijelovima(na [1,2>,[2,4>,[4,6])?
Jedina metoda koja mi pada na pamet je po dijelovima lin. interpolacija. Ali onda formula za procjenu broja cvorova za ekvidistantnu mrezu zahtijeva fju klase C2, a ova to nije. Sto mi je ciniti?[/quote]
Naravno, interpoliraj po dijelovima. I _ocjenjuj pogrešku_ po dijelovima. Funkcija jest po dijelovima C2 , dakle ograničivši na svakom podintervalu grešku s 0.001 dobit ćeš (u svakom podintervalu nezavisno) broj čvorova koliko ih moraš imati u svakom podintervalu. Ako će biti ekvidistantno unutar pojedinog podintervala, ne mora biti ekvidistantno općenito. Obično, intervali na kojima se funkcija brže mijenja, zahtijevaju više točaka.
HTH,
| zeko (napisa): | Molim Vas da mi netko odgovori kako rijesiti prvi zadatak od 8.rujna 2004:
Treba naci algoritam interpolacije(metodu i cvorove) na [1,6] tako da pogreska interpolacije na cijelom intervalu ne prelazi 0.001 za fj-u
f(x)=x(log2(x)-najvece cijelo(log2(x)).
Koliko se meni cini, ta funkcija nije bas neprekidna i ima prekide valjda u 2 i 4. Kada je interpoliram, da li ta interpolacijska funkcija mora biti neprekidna ili da je interpoliram po dijelovima(na [1,2>,[2,4>,[4,6])?
Jedina metoda koja mi pada na pamet je po dijelovima lin. interpolacija. Ali onda formula za procjenu broja cvorova za ekvidistantnu mrezu zahtijeva fju klase C2, a ova to nije. Sto mi je ciniti? |
Naravno, interpoliraj po dijelovima. I _ocjenjuj pogrešku_ po dijelovima. Funkcija jest po dijelovima C2 , dakle ograničivši na svakom podintervalu grešku s 0.001 dobit ćeš (u svakom podintervalu nezavisno) broj čvorova koliko ih moraš imati u svakom podintervalu. Ako će biti ekvidistantno unutar pojedinog podintervala, ne mora biti ekvidistantno općenito. Obično, intervali na kojima se funkcija brže mijenja, zahtijevaju više točaka.
HTH,
|
Topice neinformativnog subjecta obicno lockamo... 
