Srodne teme

14.04.2024. Re: Gde je Kejt? (samo pogrešni odgovori)
22.05.2011. Petnica! - Idem u Petnicu za racunarstvo i matema..
20.07.2002. Ruske izdavačke kuće knjiga za Matematiku on-li..
13.03.2004. kursevi za matematiku
29.04.2005. Program za matematicke operacije
27.04.2011. Treba mi sve sto mi treba za resavanje zadataka
07.07.2005. Matematika osiguranja - Pomoc
15.12.2005. Psihologija za pocetnika
27.01.2010. Seminarski rad iz informatike
18.06.2006. program za matematiku

Navigacija

Brisanje liste

Lista poslednjih: 16, 32, 64, 128 poruka.

Neke lične dileme vezane za numeričku matematiku

[es] :: Matematika :: Neke lične dileme vezane za numeričku matematiku

[ Pregleda: 2362 | Odgovora: 16 ] > FB > Twit

Autor

___
Pančevo

Član broj: 137559
Poruke: 58
*.amres.ac.rs.

Profil

Neke lične dileme vezane za numeričku matematiku

^{21.04.2012. u 23:02 - pre 146 meseci}

Da ne dužim, da li mi neko može razjasniti sledeće:
1. Imam neki polinom, recimo stepena 5...i traži se da se interpolira polinomom stepena 6. Zašto je to u stvari jedan te isti polinom? Kako je to uopšte smislen zahtev?
2. Zašto za konačne razlike, čvorovi interpolacije moraju biti ekvidistantni?

Hvala unapred.

Odgovor na temu

Sonec

Član broj: 284879
Poruke: 892

+332 Profil

Re: Neke lične dileme vezane za numeričku matematiku

^{21.04.2012. u 23:27 - pre 146 meseci}

Sto se tice drugog pitanja, mislim da je vazno da cvorovi budu ekvidistantni da bismo mogli iz veze izmedju konacnih i podeljenih razlika (ako je

(dakle, cvorovi su ekvidistantni), onda je

) izvedemo Njutnov interpolacioni polinom za interpolaciju unapred, iz njega Njutnov za interpolaciju unazad, pa zatim Gausov za unapred i unazad, Stirlingov i Beselov (sve su to interpolacioni polinomi sa ravnomerno rasporedjenim cvorovima). Verujem i da samo ime, konacne razlike, nam govori da je tablica ekvidistantna. Ne znam koliko ima smisla posmatrati "konacne" razlike (po definiciji) ako tablica nije ekvidistantna (da li nam to necemu sluzi).

Prvo pitanje mi nije bas najjasnije, mozda da das neki konkretan primer/zadatak. Nije mi jasno zasto bismo polinom interpolirali, kad su nam polinomi zgodni za rad.

Leonardo da Vinči

Nema istine u onim naukama u kojima se matematika ne primenjuje.

Milorad Stevanović

Bog postoji zato sto je matematika neprotivurečna.

Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.3gnet.mts.telekom.rs.

+2790 Profil

Re: Neke lične dileme vezane za numeričku matematiku

^{22.04.2012. u 00:28 - pre 146 meseci}

1. Neka je p(x) polinom stepena 5. Postoji tačno jedan polinom q(x) stepena najviše 6 koji prolazi proz datih 7 čvorova. Ako su ti čvorovi izabrani tako da p(x) prolazi kroz njih, onda p(x) zadovoljava te uslove, pa je on taj polinom.

2. Kod konačnih razlika čvorovi ne moraju biti ekvidistantni.

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Odgovor na temu

___
Pančevo

Član broj: 137559
Poruke: 58
*.amres.ac.rs.

Profil

Re: Neke lične dileme vezane za numeričku matematiku

^{22.04.2012. u 08:26 - pre 146 meseci}

Citat:

Nedeljko: 1. Neka je p(x) polinom stepena 5. Postoji tačno jedan polinom q(x) stepena najviše 6 koji prolazi proz datih 7 čvorova. Ako su ti čvorovi izabrani tako da p(x) prolazi kroz njih, onda p(x) zadovoljava te uslove, pa je on taj polinom.

Je l bi to bila teorema koja nam govori o egzistenciji i jedinstvenosti interpolacionog polinoma stepena n kroz n+1 čvor? Pošto u formulaciji ne vidim reč "najviše", a baš to i jeste ono što me buni...

Citat:

Nedeljko:
2. Kod konačnih razlika čvorovi ne moraju biti ekvidistantni.

Kako to?

Citat:

Sonec:
Prvo pitanje mi nije bas najjasnije, mozda da das neki konkretan primer/zadatak. Nije mi jasno zasto bismo polinom interpolirali, kad su nam polinomi zgodni za rad.

Zadatak je sa testa iz predmeta Uvod u numeričku matematiku. Ujedno tako i glasi, data je funkcija

Napisati interpolacioni polinom 6. stepena na ravnomernoj mreži na segmentu [0, 1].
Kažu da je trik - zadatak...

Odgovor na temu

darkosos
Darko Šoš
Beograd

Član broj: 5053
Poruke: 1131
95.180.54.*

+64 Profil

Re: Neke lične dileme vezane za numeričku matematiku

^{22.04.2012. u 09:21 - pre 146 meseci}

Pa s' obizrom na tu teoremu, ako uzmes 6 ili vise tacaka, dobices bas f(x), tj polinom stepena 5.

Evo jednog polinoma stepena 6, koji bi prosao kroz 6 tacaka a ima iste vrednosti kao f(x) u tim tackama:
(x-x1)(x-x2)(x-x3)(x-x4)(x-x5)(x-x6) + f(x).

Da li to moze biti resenje zadatka?

Odgovor na temu

___
Pančevo

Član broj: 137559
Poruke: 58
*.amres.ac.rs.

Profil

Re: Neke lične dileme vezane za numeričku matematiku

^{22.04.2012. u 09:47 - pre 146 meseci}

Kažu da je rešenje baš dati polinom, koji se interpolira.

Da vas pitam: Kroz n + 1 tačku postoji jedinstven polinom stepena n koji prolazi kroz njih, ali postoji još beskonačno polinoma višeg stepena koji sadrže te iste tačke, zar ne?

Mislim da sam shvatila ovo, reč najviše objašnjava stvar, kroz 7 čvorova može se provući polinom najviše stepena 6, ali kroz te tačke već prolazi polinom stepena 5, pa je tu poslu i kraj...(mogu se nalaziti svih sedam na nekoj pravoj, pa se može aproksimirati i polinomom prvog stepena...)

Hvala vam puno ljudi!

Odgovor na temu

___
Pančevo

Član broj: 137559
Poruke: 58
*.amres.ac.rs.

Profil

Re: Neke lične dileme vezane za numeričku matematiku

^{22.04.2012. u 09:49 - pre 146 meseci}

Citat:

darkosos: Pa s' obizrom na tu teoremu, ako uzmes 6 ili vise tacaka, dobices bas f(x), tj polinom stepena 5.

Evo jednog polinoma stepena 6, koji bi prosao kroz 6 tacaka a ima iste vrednosti kao f(x) u tim tackama:
(x-x1)(x-x2)(x-x3)(x-x4)(x-x5)(x-x6) + f(x).

Da li to moze biti resenje zadatka?

Verovatno je i to jedno od mogućih rešenja...mislim, zadovoljava uslove interpolacije koliko ja vidim

Hvala na ideji, poslužiće!

Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.3gnet.mts.telekom.rs.

+2790 Profil

Re: Neke lične dileme vezane za numeričku matematiku

^{22.04.2012. u 15:27 - pre 146 meseci}

Tačan iskaz teoreme je "stepena najviše n", a ostalo je greška.

Ako mi ne veruješ, probaj da nađeš kvadratnu funkciju koja prolazi kroz tri kolinearna čvora.

U dokazu se dokazuje da postoji tačno jedno rešenje po neodređenim koeficijentima i nigde se ne dokazuje da je koeficijent uz xⁿ različit od nule. Koeficijenti mogu biti bilo kakvi.

Stoga se interpoliranjem polinoma petog stepena polinomom šestog stepena dobija interpolirani polinom petog stepena.

A što se konačnih razlika tiče, ne znam šta drugo da ti kažem, sem da pogledaš teoriju. Čvorovi ne moraju biti ekvidistantni.

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Odgovor na temu

___
Pančevo

Član broj: 137559
Poruke: 58
*.amres.ac.rs.

Profil

Re: Neke lične dileme vezane za numeričku matematiku

^{22.04.2012. u 16:11 - pre 146 meseci}

Citat:

Nedeljko: Tačan iskaz teoreme je "stepena najviše n", a ostalo je greška.

Ako mi ne veruješ, probaj da nađeš kvadratnu funkciju koja prolazi kroz tri kolinearna čvora.

U dokazu se dokazuje da postoji tačno jedno rešenje po neodređenim koeficijentima i nigde se ne dokazuje da je koeficijent uz xⁿ različit od nule. Koeficijenti mogu biti bilo kakvi.

Stoga se interpoliranjem polinoma petog stepena polinomom šestog stepena dobija interpolirani polinom petog stepena.

A što se konačnih razlika tiče, ne znam šta drugo da ti kažem, sem da pogledaš teoriju. Čvorovi ne moraju biti ekvidistantni.

- Nemam šta da verujem ili ne verujem, gore sam to konstatovala. Kao što rekoh, upravo to mi je i razjasnilo stvar, zahvaljujem.
U stvari, teorema koju ja gledam kaže da se kroz n + 1 čvor može provući jedinstven polinom stepena n, i ništa više o drugim polinomima koji sadrže iste tačke [što ne znači da ne može i višeg i nižeg, samo je ovaj jedinstven...} Ne znam na šta mislite kad kažete da je greška?

- Upravo gledam udžbenik, piše: Kad su čvorovi ravnomerno raspoređeni sa korakom h, umesto podeljenih koriste se konačne razlike. Pa umem da čitam ako ništa drugo :)
Možda ste Vi slušali neki napredniji kurs, ja sam sada na uvodnom tek, tako da se definišu na neekvidistantnoj tablici...

Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.3gnet.mts.telekom.rs.

+2790 Profil

Re: Neke lične dileme vezane za numeričku matematiku

^{22.04.2012. u 21:25 - pre 146 meseci}

Dakle, kad su čvorovi ekvidistantni, koriste se konačne razlike. Gde pročita da su podeljene neprimenljive na slučaj čvorova koji nisu ekvidistantni?

Što se polinoma tiče, kroz pet vorova prolazi beskonačno mnogo polinoma stepena deset (ne mora baš deset, može bilo koji broj koji nije manji od pet), ali tačno jedan stepena nižeg od pet.

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Odgovor na temu

markob15
Marko Berar
Beograd

Član broj: 156982
Poruke: 79
*.adsl.eunet.rs.

+11 Profil

Re: Neke lične dileme vezane za numeričku matematiku

^{23.04.2012. u 01:07 - pre 146 meseci}

@Nedeljko

Citat:

Gde pročita da su podeljene neprimenljive na slučaj čvorova koji nisu ekvidistantni?

Hteo si reci konacne razlike. Buduci da o tome pricate.

Citat:

2. Kod konačnih razlika čvorovi ne moraju biti ekvidistantni.

Odgovor na temu

___
Pančevo

Član broj: 137559
Poruke: 58
*.amres.ac.rs.

Profil

Re: Neke lične dileme vezane za numeričku matematiku

^{23.04.2012. u 09:32 - pre 146 meseci}

Ok, zaključak: nekad u životu videću primenu konačnih razlika i na neekvidisantnim čvorovima...do tad, kad jesu ekvidistantni, meni je to znak da razmišljam o konačnim razlikama. Valjda je to sad to :)
Mada, baš kad smo ovako načeli priču, možda je neko mogao da pročita između redova i da shvati moje pitanje i onako formulisano..otprilike, "Zašto je to baš tako?". No nema ni veze...

Hvala puno svima na uloženom trudu i pomoći.

Odgovor na temu

Sonec

Član broj: 284879
Poruke: 892

+332 Profil

Re: Neke lične dileme vezane za numeričku matematiku

^{23.04.2012. u 09:46 - pre 146 meseci}

Citat:

___: Mada, baš kad smo ovako načeli priču, možda je neko mogao da pročita između redova i da shvati moje pitanje i onako formulisano..otprilike, "Zašto je to baš tako?".

Pa, ja sam dao jedan od mogucih odgovora:

Citat:

Sonec: mislim da je vazno da cvorovi budu ekvidistantni da bismo mogli iz veze izmedju konacnih i podeljenih razlika (ako je

(dakle, cvorovi su ekvidistantni), onda je

) izvedemo Njutnov interpolacioni polinom za interpolaciju unapred, iz njega Njutnov za interpolaciju unazad, pa zatim Gausov za unapred i unazad, Stirlingov i Beselov (sve su to interpolacioni polinomi sa ravnomerno rasporedjenim cvorovima)

Leonardo da Vinči

Nema istine u onim naukama u kojima se matematika ne primenjuje.

Milorad Stevanović

Bog postoji zato sto je matematika neprotivurečna.

Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.3gnet.mts.telekom.rs.

+2790 Profil

Re: Neke lične dileme vezane za numeričku matematiku

^{23.04.2012. u 10:21 - pre 146 meseci}

Podeljene razlike su primenljive na opšti slučaj, a konačne razlike su specijalan slučaj podeljenih razlika za ekvidistantne čvorove.

Postoji teorema koja kaže da se za proizvoljne čvorove

interpolacioni polinom funkcije

može zapisati kao

.

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Odgovor na temu

Sonec

Član broj: 284879
Poruke: 892

+332 Profil

Re: Neke lične dileme vezane za numeričku matematiku

^{23.04.2012. u 10:34 - pre 146 meseci}

To je Njutnov interpolacioni polinom sa podeljenim razlikama.

Eto, i sam si na kraju rekao da su konacne za ekvidistantne cvorove.

Leonardo da Vinči

Nema istine u onim naukama u kojima se matematika ne primenjuje.

Milorad Stevanović

Bog postoji zato sto je matematika neprotivurečna.

Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.3gnet.mts.telekom.rs.

+2790 Profil

Re: Neke lične dileme vezane za numeričku matematiku

^{23.04.2012. u 13:13 - pre 146 meseci}

Celo vreme sam bio u zbunu. Da, mislio sam da pita zašto se podeljene razlike koriste samo za ekvidistantne čvorove i još ponovio "konačne". No, dobro.

Što se polinoma koji sam napisao tiče, on može biti i Njutnov unapred i Njutnov unazad i Gausov unapred i Gausov unazad, sve u zavisnosti od redosleda kojim biraš čvorove. Nigde nisam napisao da je niz

rastući.

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Odgovor na temu

Sonec

Član broj: 284879
Poruke: 892

+332 Profil

Re: Neke lične dileme vezane za numeričku matematiku

^{23.04.2012. u 13:20 - pre 146 meseci}

Da, moze biti, al samo ako su cvorovi ekvidistantni. Inace ne.

Leonardo da Vinči

Nema istine u onim naukama u kojima se matematika ne primenjuje.

Milorad Stevanović

Bog postoji zato sto je matematika neprotivurečna.

Odgovor na temu

[es] :: Matematika :: Neke lične dileme vezane za numeričku matematiku

[ Pregleda: 2362 | Odgovora: 16 ] > FB > Twit

Srodne teme

12.06.2007. Dileme vezane za iq od 105 i Elektrotehnicki faku..
07.01.2008. termografija termovizija u medicini
04.03.2008. Prmestanje trofazne uticnice
26.08.2008. Neki softwer za Matematiku??
08.04.2008. Grifovanje i Profilisanje
30.06.2008. prijemni za ftn u ns
09.09.2008. Programi za matematiku ...
27.02.2011. koja literatura za financijsku matematiku?
02.07.2011. Priče iz starih Matematičkih listova

Navigacija

Lista poslednjih: 16, 32, 64, 128 poruka.