Reklama
Nepřihlášený uživatel | Zaregistrovat se
 

Téma:

Věda a technika, mládeži

Spravují:

arnost,
snop

Může vás zajímat



Reklama



pojmy a tak naleznete docela dobre vysvetlene a definovane zde (Wikipedia)
Nebo z jineho zdroje zde (Math Thesaurus)

pripadne se zkuste pohrabat v nejvetsi encyklopedii matematiky: http://mathworld.wolfram.com/


r0b0t ~ matika šmatika ~  braidd drwg
Každopádně dík, že jsi s tím přišel. Já si raději zítra v práci zkonroluju, jak přesně se mi počítají inverzní matice. :)
Lejzy God is REAL unless declared   INTEGER.
Nastesti neni. Narazil jsem na algoritmy, ktery fungujou fak krasne i na nahodny testovaci pripady daleko od pozitivni definitnosti. Dokonce mozna budu muset zkusit, jestli nenajdu v podobnem duchu lepsi vec na tridiagonalni.
Jinak jestli to je důležitý, tak bych se vůbec neostýchal napsat někomu z KNM. Ani si nevzpomenu, jestli jsme ten refinement brali v rámci základního kruzu numeriky. To ale neni nic divnýho vzhledem k mý tehdejší pose na aplikovanou matiku, na zkoušce jsem ani nevěděl, co je SOR, a musel jsem to opsat od spolužačky ;-)
Mělo by to bejt přímo podporovaný v lapacku, tady je kdyžtak nějakej rozbor:

https://academic.oup.com/imajna/article-abstract/17/4/495/688105
Lejzy God is REAL unless declared   INTEGER.
Vida, tohle bude asi rychlejsi, nez nejaka libovolna iteracni metoda.
Btw. je dokázáno, že bez refinementu neni žádná pivotace (která neberu v úvahu sloupec pravejch stran) stabilní :-)
A co https://en.wikipedia.org/wiki/Iterative_refinement ? Trochu něco jinýho, ale přijde mi to bližší než preconditioning.
Lejzy God is REAL unless declared   INTEGER.
Jinak, kdhyz jsem sel v referencich toho clanku zpet, tak jsem nasel jine dva algoritmy, ktere jsou mnohem stabilnejsi. Jestli jsem teda v tech prvnich svou neudelal nejakou chybu.
 
Lejzy God is REAL unless declared   INTEGER.
Asi ten preconditioner.
r0b0t ~ matika šmatika ~  braidd drwg
Dočištění... dočištění... No, můžeš to taky chápat tak, že GEM ti najde dobrý startovací bod pro iterativní metodu. Tomu se nějak neříká?
Lejzy God is REAL unless declared   INTEGER.
No jasne, ono se to objevuje vzdycky, at uz clovek resi Gaussovy eliminaci primo, LU dekompozici, v podstate jakejkoli resic. Zalezi na pivotaci, singularite matice...

Jde mi ciste o to, jestli se tomu docisteni nejak rika. Jako se treba pouziva preconditioner, smoother,...
aloner ...zdalo se mi, ze se dokonce usmiva ... 
imho jetli to resite tim algoritmem z JV tak ta numericka chyba klidne muze byt dana kancelaci, viz

https://en.wikipedia.org/wiki/Loss_of_significance
https://en.wikipedia.org/wiki/Catastrophic_cancellation
Lejzy God is REAL unless declared   INTEGER.
Já to právě testuju na výrazně diagonálně dominantní matici s diagonálou náhodně v rozsahu 0.95-1.05. I tak ale po přímým rešiči je maximální rozdíl oproti původnímu x v řádu 10^-2 a po 5-6 iteracích GS je 10^-8. Většina elementů má tu chybu výrazně menší, ale těch pár posledních je potřeba umravnit.
DadB BACHA, PETAKLIC PŘEPISUJE STRUČNÝ TEXTÍK 
Zkušenost nemám, ale když jsem před léty řešil hodně ošklivé a hodně veliké matice (Gaussem), tak to taky numericky nebylo úplně dobré. Nejvíc pomáhalo celé řádky normovat (dělit prvním nenulovým a srovnat to na jedničku) a/nebo přeskupovat celé řádky podle velikosti. Dost to té stabilitě pomohlo.
Lejzy God is REAL unless declared   INTEGER.
Kdyz resim ridky system primou metodou, tak se tam casto naakumuluji numericke chyby. Nicmene, staci par iteraci nejake iterativni metody (napr. Gauss-Seidel) a chyba je pryc. Celkovy cas se sice treba zdvojnasobi, ale furt je to dobry, oproti tomu resit to cele iteracne. Rika se nejak tehle aplikaci?
 
prostě jak to visí, tak se tou hmotností protáhne, neasi
Ono se to zdá hodně, ale v kontextu celé zeměkoule je to vlastně úplný prd.
lubob i'm the heaven und du bist mein  sofa
mohl by to nekdo spocitat pro pripad, ze se provazek natahne podel poledniku? :-))
 
von_Zeppelin Vyhubit lidstvo  pclib php framework
Dobrý příklad, už jsem v obraze.
edemski: Pravda, na tuhle úlohu si vzpomínám.
Tyhle trojúhelníky s extrémně dlouhými stranami jsou prostě záludné.