Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
Stránky: 1
Ahojte,
trápim sa s metódou prostej iterácie. Mám niekoľko (viac-menej) vzorových príkladov, ale ani ku jednému sa neviem postaviť z toho správneho uhla. Napríklad funkcia f:
Najskôr graficky separujem korene pre jednotlivé zložky pôvodnej funkcie na a
kde korene sú 2 a to a Vhodnosť intervalov si overím pomocou znamienok, kde funkčné hodnoty f(x) na začiatku a na konci intervalu musia mať opačné znamienka.
Potom prepíšem f(x)=0 do tvaru x=F(x) takže Urobím deriváciu
Teraz by som mal nejako skombinovať deriváciu s každým intervalom aby som videl, či platí Banachova veta.
ak by platilo malo by to znamenať, že na danom intervale je funkcia kontrahovateľná a že môžem iterovať.
Tomu ako vyčísliť hodnotu F'(x) pre každé x z daného intervalu však celkom nerozumiem. Môžem tam dosadiť krajné body intervalov a z nich vypočítať hodnoty ? Čo mi zaručuje, že keď podmienka platí pre krajné body, tak platí aj pre každé x patriace do daného intervalu ?
Ďakujem za pomoc a nakopnutie správnym smerom
Offline
metódu prostej iterácie si už viem prepísať do algoritmu, konkrétne pre Matlab
Z tohoto pohľadu teda rozumiem tejto metóde až na tú časť, ktorú som popisoval vyššie
skúsim to z opačného konca:
odhad chyby pri tejto metóde sa počíta ako
kde je skutočný koreň a je koreň vypočítaný v poslednej iterácii
zároveň musí platiť kde pre
práve toto si neviem zdôvodniť a ani neviem ako ho mám zakomponovať do výpočtu.
keď si ho zvolím napr. ako hodnotu ľavej strany intervalu, tak môj algoritmus počíta rovnako dobre ako WolframAlpha, ale nerozumiem tomu :-(
Offline
ešte jedno upresnenie čomu to vlastne nerozumiem
je koeficient kontraktívnosti
a vo všetkých vzorových príkladoch sa náhle objaví a len sa konštatuje, že
ale odkiaľ sa berie konkrétna hodnota ?
mám v tom stále dosť chaos
Offline
vie mi niekto vysvetliť odkiaľ sa nabrala tá 1/3 ?
supremum to nie je podľa mňa, ale netuším odkiaľ sa to berie,
v predošlom príklade by to aj sedelo, že ide o supremum, ale tu nie
nakoniec sa zrejme "doiterujem" k pochopeniu prostej iterácie, ale ostáva ešte aj tento nejasný bod
ďakujem
Offline
Ahoj ↑ etchie:,
je majoracia derivacie v danom intervale.
Offline
↑ etchie:
pozri sem
http://en.wikipedia.org/wiki/Contraction_mapping
Co mas vo skriptach?
Offline
↑ vanok:
učím sa z týchto skrípt (strany 12 až 14)
Skriptá numerické metódy
potom ešte aj z vlastných poznámok z prednášky, ale tam číselná hodnota lambda tiež vystupuje spôsobom "deus ex machina"
Offline
↑ etchie:,
Preletel som tvoj material.
Moju poznamku ↑ vanok:, treba dat do suvisu z vetou 1.4 ( str 12)
Offline
tu je môj postup pri výpočte príkladu 1.5
pre
počítačová funkcia pre určenie suprema asi veľmi nebude k dispozícii, preto bude stačiť maximum, takže to čo skutočne vypočítam je
teda
maximum počítam iba z krajných hodnôt intervalu teda musím predpokladať, že na intervale má vhodný priebeh a maximum je naozaj v jednom z krajných bodov (ak by to neplatilo, tak vôbec neviem čo s tým).
ďalej zistím, že a preto podľa postupu zo strany 12
koeficient budem používať pre odhad chyby, aby som vedel skončiť pri dosiahnutí požadovanej presnosti
zároveň postup v príklade 1.5 hovorí, že:
platí
s čím ja nesuhlasím lebo
resp. ani nerozumiem načo tam tá vôbec je uvedená ani odkiaľ sa tam vzala
Offline
↑ etchie:
hm, teraz keď pozerám na svoj práve poslaný príspevok tak sa mi zdá, že tá pochádza vlastne z kde vzorec začína zlomkom a premenné sú iba v menovateli, čo znamená, že nech je x akékoľvek tak výsledok je limitovaný zhora
Edit: no neplatí to pre všetky x, keď sa x blíži k -1 tak hodnoty idú nad 1/3, takže nič z toho
stále mi to však nevysvetľuje, či si mám zvoliť alebo alebo to je jedno ?
Offline
Zdravím,
celé téma jsem úplně podrobně nepročítala (mám opět pocit, že se odvážně pouštíš do samostudia? :-) je tak?).
Ano, je "limitována" hodnotou 1/3 na intervalu od 1 do 2 (Tvá poznámka pro x=-1 na tomto intervalu nemá význam). Zvolíme takové , které umíme počítat (ohodnotit) bez použití techniky. Pokud bychom chtěli zpřísňovat, tak bychom museli použit pomocnou metodu na odmocnění (což se nám nebude chtít).
To proto, že numerické metody primárně pomáhají přibližně vyřešit to, co nemůžeme vyřešit přesně a nepoužíváme techniku (např. na pustém ostrově :-)
Offline
↑ jelena:
no teraz to je tiež samoštúdium, ale už povinné. niektoré veci neboli na prednáške preberané. alebo mne neboli zrejmé.
hľadal som aj v iných zdrojoch + po rozobratí problému tu na fóre, mi z toho vychádza, že hodnota nebude až tak kritická pri tejto metóde. teda že hodnota je zrejme rovnako dobrá ako , hlavne že sú obe a teda dochádza ku kontrakcii a iteráciami sa výpočet približuje k pevnému bodu. nejak takto to zatiaľ chápem, tak dúfam, že nie som už ďaleko.
zrejme sa musím zamerať na vzťah , ktorý som zatiaľ ešte nepochopil, ale vyzerá že ten je kľúčom k chápaniu toho celého
dôležité je len to, aby a vtedy
Offline
Offline
↑ vanok:
no veď práve tá stránka 11...
vysypaný sáčok s písmenkovou polievkou, aj Popoluška to zrejme mala ľahšie
odhliadnuc od polievky, tá stánka produkuje pre mňa viac otázok, než som mal doteraz
- čo je to úplný metrický priestor
- čo je to cauchyovská postupnosť
- trojuholníková nerovnosť
ale budem skúšať ďalej sa cez to nejako prelúskať
mimochodom, pýtal som sa spolužiakov ako rozumejú metóde prostej iterácie, tak vačšina bola ticho a jeden povedal, že veď to je úplne ľahké, iba treba pochopiť Banachovu vetu. Hneď som sa teda opýtal ako sa vypočíta lambda, no a odpoveďou bolo zas ticho. :-)
Offline
↑ etchie:,
aha, to tie "zakladne pojmy " si este neasimiloval.
Co je velmi pozitivne, si urcil, veci co ti treba v priorite nastudovat.
Tvoja metoda, je ucinna ak doplnis vsetko co ti teraz robi problemy.
Na tie tri pojmy, co si vyssie napisal, mozes pouzit aj wikipediu
Napriklad
http://cs.wikipedia.org/wiki/Troj%C3%BA … _nerovnost
http://en.wikipedia.org/wiki/Triangle_inequality
EN verzia je casto podrobnejsia ako CZ alebo SK.
Otazka okolo , na to, Banachovej vete, je ozaj presne treba, vsetko co si napisal vyssie... a pridal by som este aj sucet geometrickej rady ( ale to iste vies)
Offline
ja len toľko, že zápočet z matematiky bol úspešný a podľa všetkého to bol najlepší výsledok v skupine.
za čo ďakujem všekým Vám, ktorí ste mi ochotne a vytrvalo odpovedali na moje otázky. a to nielen v tomto vlákne ale aj v iných, kde som niečomu nerozumel.
ešte to síce nie je skúška, ale je to prvý nevyhnutný krok k nej a ten ma vééééľmi teší. :-)
ďakujem veľmi pekne za všetky rady, ochotu a výdrž.
Offline
ja sa tiez odvolavam na tuto knizku, zameram sa na uz preberany priklad 1.5 (metoda prostej iteracie):
z tohto tu si vypocitam x... pocital som to bud tak, ze som si vsetko okrem dal na pravu stranu a z toho mi vyslo:
alebo som este skusal dat vsetko okrem n pravu stranu a vyslo mi z toho:
x=
aproximacia korena ma vyjst 0,2716, cize interval zvolim napr. <0,2;0,3>, ale tu nastava problem..
pri nultom kroky, i=0 -> =0,2 mi pri prvom kroku i=1, x bude rovnat 0,299599733 resp. 0,5835989439.
kde je problem, v com je problem??
ked som sa profesora pytal na tak mi povedal, ze si mam len dosadit tych 0,2.. cize tu podmienku mam akoby ignorovat...
ĎAKUJEM
Offline
↑ meno112:
no neviem kde tam je chyba, lebo keď si nahodím ten tvoj vzorec "x = druhá odmocnina ...",
a začnem s x = 0,2 tak potom prvá iterácia je ako píšeš 0,299...
potom vezmem výsledok 0,299... ako nové x a tak dokola, až to pekne konverguje k požadovanému výsledku 0,2716
cca 11-ta iterácia vracia požadovaný výsledok.
Offline
Stránky: 1