[ miličić.marko @ 04.07.2004. 17:43 ] @
Problem je sledeci, kako da nadjem koja funkcija vrsi sledece preslikavanje. Mislim da ima neke veze sa matricama ali nisam siguran.

X Y
----------
1 1
2 48
3 2
4 47
5 3
6 46
7 4
8 51
9 5
10 50
11 6
12 49
13 7
14 54
15 8
16 53
17 9
18 52
19 10
20 39
21 11
22 38
23 12
24 37
25 13
26 42
27 14
28 41
29 15
30 40
31 16
32 45
33 17
34 44
35 18
36 43
37 19
38 30
39 20
40 29
41 21
42 28
43 22
44 33
45 23
46 32
47 24
48 31
49 25
50 36
51 26
52 35
53 27
54 34

KO resi dobije cokoladu !:)
[ Nedeljko @ 04.07.2004. 18:05 ] @
Zar to nije funkcija
[ anon315 @ 04.07.2004. 18:21 ] @
Ne zamerite mi ako grešim, slabo sam učio numeričku, ali zar ne može ovo da se predstavi preko Newton-ovog interpolacionog polinoma ?

Baš sam radio neke projektne zadatke, evo zakačio sam jedan sličan ovom.

Tekst tog zadatka je:

Odrediti približnu vrednost maksimuma funkcije:

Code:

x                 y

2.8              1.8844

3.3              1.9055

3.8              1.5819

4.3              0.8016

4.8              -0.1750
[ miličić.marko @ 04.07.2004. 23:31 ] @
Citat:
Nedeljko: Zar to nije funkcija


Nedeljko, mislim da nisi u pravu !

za x=50 po tvojoj formuli bi trebalo da se dobije 50 - 25 - 1 = 24 medjutim funkcija daje 34
[ bancika @ 05.07.2004. 01:18 ] @
mozes lagranzeovim polinomom

gde je

mislim da tako ide
gde su ti cvorovi, a vrednosti f-je u njima

[Ovu poruku je menjao bancika dana 05.07.2004. u 14:40 GMT]

[Ovu poruku je menjao bancika dana 05.07.2004. u 14:45 GMT]
[ gpreda @ 05.07.2004. 08:51 ] @
Mozes naci beskonacno funkcija koje imaju takve parove. Bitno je na neki nacin ograniciti kakva se funkcija trazi.

Jedna funkcija bi bila trivijalna funkcija, odnosno funkcija koja bi bila definisana bas sa tim vrednostima (f(1) = 1, f(2) = 48, ...).

Ali najcesce se trazi netrivijalna, diferencijabilna funkcija, npr. polinom. Minimalni stepen takvog polinoma, u opstem slucaju, jeste broj zadatih parova, u ovom slucaju 54. Mozes da ga odredis na mnogo nacina, npr. preko Lagranzove formule, ili tako sto ces postaviti sistem jednacina od 54 nepoznate: f(1) = 1, f(2) = 48, ... i resiti sistem Gausovom metodom.
[ vaha @ 05.07.2004. 18:15 ] @
I ja se slazem sa mojim predhodnikom, mada sto se tice matematike tezim 0.

Zar nije tako da postoji beskonacan broj funkcija koji prolazi kroz odredjen broj tacaka, il sam za vrijeme predavanja spavao?
[ Časlav Ilić @ 05.07.2004. 18:40 ] @
Vrlo je bitno zašta je ta funkcija potrebna, kao i da li se možda znaju (očekuju) neke posebne karakteristike? Mada mi ono zbog onog „ko reši dobije čokoladu“ liči da je u pitanju nekakva mentalna gimnastika :) Tj. da možda neka ne previše komplikovana funkcija generiše date vrednosti, samo treba provaliti koja...

Kako bilo, ako se ide na interpolaciju, za toliki broj tačaka interpolacija Lagranževim (Njutnovim) polinomom neće valjati — dobijeni polinom će biti isuviše velikog stepena i zato jako oscilovati. Bolje je (najbolje?) koristiti kubni splajn (khm, kako se spline kaže na srpskom?)
[ blaza @ 05.07.2004. 20:39 ] @
Evo, ovo je jedno od resenja:
Code:
y = (int(x - 1) % 2) * (48 - 18 * int((x - 1) / 18) + 6 * int((x - 1) / 6) - int((x - 1) / 2)) +
(int(x) % 2) * (1 + int((x - 1) / 2));

Gde je moja cokolada? :)
[ preki @ 06.07.2004. 07:54 ] @
Citat:
(khm, kako se spline kaže na srpskom?)


Isto tako. Koliko se sećam, profesor iz numeričke matematike je pričao o splajnovima i teoriji splajnova itd.
Nisam čuo neko posebno ime.
[ miličić.marko @ 13.07.2004. 22:24 ] @
Blazo, jel' si ti to mozgao, ili si upotrebio neki matematicki paket za resavanje ovog problema.

PS.

Nije ovo mentalna gimnastika, vec rezultati merenja na jednom od mojih eksperimenata!

Uskoro dobijate nastavak funkcije, pa cemo da vidimo, da li se zadrzava pravilnost!
[ blaza @ 14.07.2004. 03:54 ] @
Nisam upotrebio nikakav matematicki paket. Samo sam primetio ociglednu pravilnost.
[ Časlav Ilić @ 14.07.2004. 14:52 ] @
Citat:
markomil:
Nije ovo mentalna gimnastika, vec rezultati merenja na jednom od mojih eksperimenata!

U tom slučaju nikako ne možeš da očekuješ da neka funkcija tačno pokrije sve moguće vrednost, tj. da tačno daje te nove vrednosti koje ćeš dodati; lepe funkcije su samo teorijske, u praksi mora da odstupa, a i ako ništa drugo, imaš grešku merenja.

Zato možeš da uradiš dve stvari:

1) Da napraviš provučeš neki zgodan polinom (polinome) kroz te tačke, to je ono gore o splajnu ili Lagranževom polinomu. To je interpolacija.

2) Da pretpostaviš oblik funkcije sa nekim slobodnim parametrima pa da nekom metodom nađeš te parametre tako da su odstupanja od izmerenih vrednosti najmanja. To je fitovanje. Odoka, ta tvoja funkcija liči na nešto tipa:



i tada bi imao četiri parametra (a, b, c, d) koja mogu da se šteluju. Da ne bi nagađao, iza toga što meriš sigurno ima neka teorija iz koje bi trebalo da izvučeš opšti oblik funkcije.