PŘIZPŮSOBENÍ JEttté VARIANTY NODiCLKÍ METODY К MNOHOGRUPOVtflI Г 2UTR0NICKÍM VY*POČT8M RYCHLÝCH REAKTORO

Rozměr: px
Začít zobrazení ze stránky:

Download "PŘIZPŮSOBENÍ JEttté VARIANTY NODiCLKÍ METODY К MNOHOGRUPOVtflI Г 2UTR0NICKÍM VY*POČT8M RYCHLÝCH REAKTORO"

Transkript

1 С,...? л / ; - l - v ÚJV R,A J, Jakab PŘIZPŮSOBENÍ JEttté VARIANTY NODiCLKÍ METODY К MNOHOGRUPOVtflI Г 2UTR0NICKÍM VY*POČT8M RYCHLÝCH REAKTORO Report fíež, erpen I960

2 NUCLEAR RESEARCH INSTITUTE ŘEŽ - CZECHOSLOVAKIA INFORMATION CENTRE

3 &JV R,A J. Jakab PŘIZPŮSOBENÍ JEBNE* VARIANTY IIODÁLHÍ METODY К MNOHOGRUPOVUJ NEUTRONICK#M vfpoít0m RYCHLÝCH R2AKT0R6

4 DC *6: PŘIZP0SCBEKÍ JEDKÉ* VARIANTY NODÁLNÍ METODY К MMOHOGRUPOVÝM NEOTROHICKÝM VFPOČTFILL RYCHLÝCH RÍÍAKTORS Anotace Tato zpráva popisuje modifikovanou variantu nodálni metody umožňující uskutečnit časově velmi efektivní výpočty rychlých reaktorů. Ve srovnání s předchozí metodickou verzí je tato metoda 3-krát rychlejší při aalogrupovýob výpočtech a 30 * 40-krát rychlejší při mnohogrupc vých výpočtech. Ve srovnání s diferenční metodou tato metodauaotini^e zkrátit výpočetní dobu 2-krát v jednorozměrné geometrii a 10 * 30-krát ve dvourozměrné váliové geometrii reaktoru. A VERSION OF NODAL METHOD, ADJUSTED TO A PAST RKACTOR MULTIGROUP NEUTROrlC CALCULATIONS Abstract This report describes a modified version of nodal method, allowing to provide a very timeeffect, ve feet reactor neutronic calculations. Comparing with the previous version, this method is 3-times faster for a few-group calculations and times faster for a multigroup calculations. Comparing with the finite-differeno» method, the modified method makes possible to reduoe the computational time by factor 2 for one-dimensional,and by factor for two-dimensional cylindrical reactor geometry. UJV R,A Nuclear Riseerch Institute - Řež neer Pregue - Czechoslovakia

5 OBSAH: 1. tfvod str Úprava jednorozměrných a nodllních rovnic Rovnice pro axiální směr Rovnice pro radiální směr Nodální rovnice pro střední toky 3 3. Řešení foustav upravených rovnic Základní algoritmus...' Simultánní řešení a racionalizace programové struktury Testovací výpočty Závěry 7 6. Literatura

6 1. ÚVOD Varianta nodální polvnomické metody Í.11 je určena к řešení grupových difuzních rovnic v cylindrické (r, s) geometrii. Tato metoda byla ověřena na několika modelech rychlých reaktoru [2] a Je metodickou součástí komplexu programů pro výpočet energetických rychlých reaktoru [5]. Základní nevýhodou programů wcháse jících z metody [1] je poměrně velká apotřeba strojového čaau, která ae nejvýrazněji projeví při mnohogrupových výpočtech ^2, 4] Ketoda f1 ] je prakticky nejjednoduš5.-'n případem obecné metody lokální polynomioké aproximace vyššího řádu f3] a lze na ni aplikovat obecné výpočtové algoritmy popsaná v práci [4]. V daném případě lze s ohledem na specifické vlastnosti metody [1 ] tyto obecné algoritmy dále rozpracovat a zefektivnit. V souladu s tím je prvním cílem předkládané zprávy detailní popis všech modifikací předchozí varianty [1], která umožňují roz ířit oblast použití nodálních metod na mnohogrupové výpočty rychlých reaktoru. Tato zpráva metodicky doplňuje a navazuje na práci [i] jejíž znalost je к pochopení výkladu tudíž nezbytná. Druhým cílem zprávy Je ověření modifikované n. dální netody na základě numerických výpočtu, a.-rovnáním s předchozí variantou nodální metody i klasickými diferenčními metodami poskytnout některé kvantitativní podklady к Jejímu použití při neutronových výpočtech rychlých energetických reaktoru. 2. ÚPRAVA JEDNOROZMĚRNÝCH A NODÍLHÍCH ROVMC Z matematického hlediska odvození v.rianty nodální metody [ 1 ] wúsíuje ve formulaci tří soustav lineárních rovnic pro vyšší koeficienty polvnomického rozvoje a pro střední toky v jednotlivých nódech reaktoru. Zatímco v předchozí verzi metody byly matice těchto soustav plné - všechny jejich prvky jsou obecně nenulové - v této kapitole se upravují do tvaru, na který lze aplikovat efektivní algoritmy jejich řešení, uvedené v následujíoí kapitole. V této kapitole se používá, všude kde je to možné, terminologie a označení převzaté z [i]; znovu jsou zde zopakovány pouze rovnice, které jsou výchozím bodem odvození modifikovaných vztahů Rovnice pro axiální směr Soustavu lineárních rovnic pro výpočet koeficientu C, polynomického rozvoje v axiálním směru (rovnice (2.4-4) a příslušné doplňující vztahy v [1 J ) upravíme následujícím způsobem: - rovnice (1) se pronásobí 1/Y, а в použitím explicitně vyjádřených hodnot se dosadí Y,/ Y 2 / Y 3-7; - matice štěpných zdrojů se přenese na pravou stranu a vyjádří eo jako součin sloupcového a řádkového vektoru; - od vektoru pravých stran? c se oddělí část obsahující členy s VL.f řo těchto úpravách obdržím* soustavu (1) ve tvaru x s Vec* řsjj»""*^» (2) Prvky matice A c «(*<» *' a vektory pravé strany soustavy (2) jsou určeny těmito vztahy ( T symbolizuje transponc /óní)

7 pro g> g л 'SB A-Z ^,g a gg - *-g-*e % r -»-; РГО g*< «} '4 i /G> f1! 1/1 fg> (3) С (С.,..., C«) ' g - ^ L g ^ g ) f cc - (»1 Pe> У 2.2. Rovnice pro radiální směr Soustavu lineárních rovnic pro výpočet koeficientů K, polynomiokého rozvoje v radiálním směru (rovnice (2.5-3) a příslušná doplňující vztahy v [ 1] ) h *3 - \ (4) upravujeme obdobným způsobem. Rovnice pronáaobíme veličinou ь RÍI^IQ+дн i Q+1 ; (5) a zavedeme si následující zobecněná geometrická parametry nódu Д R(R X I, o R I 2 ) Л ^ 2 - ^ A R^ I 2 + Л R I 3 ) ' (6) {- 6 - <*! I, Д H I 2 ) 3I 2-2(1 - B) I, - В I 0 } Dal-Jí úpravami, prakticky stejnými jako v odst. 2,1., získáme soustavu (4) ve tvaru hh-bx+ři;* ef T < K + V> (7) Matice X» se lisí od matioe X c pouze diagonálními prvky a pravá strana soustavy (7) má ее soustavou (3) identioká vektory f, 7. Ve vztazích (3) je nutná pro soustavu (7) zmsnit tedy pouze tyto prvky matioe a složek vektoru - 2 -

8 К W5 в 3 Hr,g т - (К,..., К,.) Л т (8) p g. v i z o K i, g 211, K 2fg). L rtg Kg E g_ g g« Nedální rovnice pro střední toky У reaktoru (rov Soustavu lineárních rovnic pro výpočet středních toku v jednotlivých nódech nice (2.7-1) a příslušné doplňující vztahy v [1} ) f <b = r (9) upravíme přenesením matice štěpných zdrojů na pravou stranu. 0 vektoru koeficientů rozvoje 1Г,, který je součástí pravé strany soustavy (9), budeme předpokládat, že je lineární korabinaoí známýofi dvou vektoru *3 " U K + «K \ (10) Postup výpočtu vektoru П, Ta kombinačního koeficientu q je obsahem následující kapitoly. Po úpravách vektoru pravé strany s použitím (10) obdržíme soustavu (9) ve tvaru A $ -? 0 + q R 7 v + f ji- (7 T ф ) (11) Vůči vztahům (3) je nutné uvést pouze nové vztahy pro dlagonnlní prvky matice a složky prvních dvou vektoru pravé strany gg Z*. t + <* t '-? s -«^t ^ + ^ t л Гц " (Рц1 P U G ) p U g- J g f i -[е1<«в,г«гы +, >+ 2 d g,r «Ti,»* Jj] + J. ; fp [- M ^ ^ ^ ^ 1 1 ^ 2,г,+^] (12) T <PVit...p PVG } P Vg " T g V K,g ( e,в - 2 d + в)) - 3 -

9 3. JisSarf SOUSTAV DPRAVSHfCH ROVSIC Soustavy jednorozměrných (2;» (7) a nodálníeh (11) sa odlišují pouze diagonálními prvky avýoh matic, hodnotami a částečně i uspořádáním vektoru pravých atran. Formální podobnost soustav umožňuj* použít к jejioh řasení «tejný postup. Bavíc, zejména díky omesenl aproximace středních toků na polynomy pouze 3.8tupne, má trto varianta nodálni metody tu zvláštnost, že upravená soustavy rovnic lze řasit simultánně. V důsledku toho lze algoritmus jejich řešení prograaově realizovat jako kompaktní a mimořádně rychlý výpočtový blok Základní algoritmus Soustavy rovnio pro axiální a radiální směr lze zapsat va tvaru У f j2_ (f (T+I 3 )) (13) Korespondence symbolu je zřejmá z porovnání (}3> a (2) a (7). Pokud položíme známý vektor X * 0* (nulový vektor) a P* -?g + ejg P* T, pak ae 1 aoustava nodálníeh rovnic (11) dá převést na základní tvar (13). Vektory Tf, 7 budeme označovat řelení následujících dvou soustav lineárních rovnio Itf-f 17-jt (14) Soustavu (13) pronásobíme inverzní maticí a", použijeme označení (13) a skalární hodnotu q - J-? (X + X,) (15) ef * a tím vyjádříme řešeni soustavy (13) ve tvaru lineární kombinace řešení aouatav (14) I 3 - V + q V (16) Dosazením (16) do (15)!» q vyjádřit explicitně vektory X, TT, 7 T ~ j3lt ri (17) Tím Je řešení základní úlohy (13) převedeno na řešeni dvou soustav (14)* Mlmodlagonální prvky matice A těchto soustav jsou záporně vzatá makropruřezy mezigrupovýob rozptylů «*_»,» V případě ryehlýoh reaktoru jsou tedy naddlagonální prvky táto matice nulová a nevío 1 pod diagonálou je matice A Jan velmi řídce zaplněna. Proto lze řešit soustavy (14) velioa snadno a rychle. Srovnání, provedená v práoi [4], ukazuje, že spotřeba strojového času při tomto algoritmu roste prakticky lineárně s poetem grup, zetímeo u Gausaova elimlnačního algoritmu, použitého v [1], roste sa třetí mocninou počtu grup Simultánní řešení soustav a racionalizace programová struktury К ozřejmění výhod simultánního řešeni soustav Je nutné předeslat postup řešení soustavy nodálníeh rovnio (11) pro střední toky. Označíme si I V, T u I TT 2 - T v I 7ф - jí (18) Analoglokým postupem jako v předchozím odstavci obdržíme řešení ve tvaru lineární kombinace - 4 -

10 Ф - U* n q K Ú 2 Чф? ф (19) kde tj_ Je kombinační koeficient ve vztahu (16) pro vektor К, а ф T f (o 1 o. o. k.f^^ T o Ze struktury matic A všech tří soustav vyplývá, is pomocné soustavy (14), (18) Je nejvhodnější řešit soěrem od nejvyšší, g - 1, к nejnižší, g «G, grup*. Z rozboru vztahů (3), (8), (12) a vztahů pro koeficienty C^, K^, i» 1,2, uvedených v [i] dále vyplývá, že složky vektoru?ravých stran p jsou explicitními funkcemi středníoh toků a proudu pro danou grupu a vyšší grupy g*< g. Konečným důsledkem je pak ta skutečnost, že žádná soustava nemusí být řešena prioritně, a tudíž lze všechny tři soustavy řešit simultánně. Prakticky to znamená možnost organizovat výpočet v pouhých dvou cyklech (podle g 1,2..», G). V prvním cyklu se určí nižší koeficienty rozvoje C,, K,_, složky pomocných vektorů U, V a kombinační koeflclem- *ie *e g в ty q pro včechny tři soustavy. V druhém, časově podstatné míně náročném cyklu, se podle vztahů (15), (19) dopočítají hledaná řešení 7L, xl, Ф. Při progranové realizaci veškeré grupově nebo nedálně závislá veličiny se v počítači zobrazují jako indexované proměnná, manipulace s indexovanými proměnnými je časová náročnější než manipulace s Jednoduchými proměnnými. Ye vztahu к manipulaci a indexovými proměnnými je možné na základě simultánního řešení soustav racionalizovat programovou strukturu. S hodnotou téže indexové proměnné, např. Z. e *_^K» ř» * dalsí, se totiž pracuje současně v několika soustavách. Dočasným uchováváním této hodnoty v jednoduché proměnné, která pak vystupujs v aritmetických operacích, lze podstatně redukovat počet volání -fnito-rnvanýoh proměnných a tím i spotřebu strojového času. 4. TESTOVACÍ VÝPOČTY Testování modifikované varianty noť.ální metody bylo uskutečněno na základě výpočtu provedených na počítači GIER dvěma programy: - programem NEMRZ-B, napsaným podle ředchozí metodiky (i], který je součástí programového souboru pro neutronioké výpočty rychlých reaktorů [5] ; - experimentálním programem LPA3, který je programovou realizací modifikovaná varianty nedální metody popsané v předkládaná zprávě* Je ovšem nutné zdůraznit, ža při sestavení tohoto programu se možnosti simultánnosti využilo pouze při výpočtu koeficientů С, а К, a řešení všech soustav probíhalo v pěti (místo optimálních dvou) cyklech. Důslednou realizací simultánnosti řešení je možné výpočtovou dobu podle teoretických odhadu zkrátit na 80 až 50 její současné hodnoty. Výpočty byly provedeny pro dvourozměrné zjednodušená modely rychlých reaktorů o výkonu ~ 1500 MWel s tradičním uspořádáním aktivní zóny do dvou oblastí různého obohacení (homogenní reaktor) i в aktivní zónou s vnitřními plodlvýml pásmy (heterogenní reaktor). Detailnější popis testovacích modelů by byl z hlediska dáls uváděných výsledků vcelku zbytečný. Výpočty dvou testovacích modelů (homogenní a heterogenní reaktor) se sítí 7 x 4 a 9 z 4 nódů ve ítyřgrupovém přiblížení prokázaly, že oba programy dávají identická výsledky a výpočet konverguje stejným způsobem. Velmi vzácně se vyskytly v lokálních charakteristikách reaktorů relativní odchylky řádu 10~ 7, což odpovídá rozdílům až v sedmé platná číslici. Taková odchylky mezi oběma programy lze vysvětlit odlišností procesu formování zaokrouhlovacích chyb. Výpočtové doby obou programu byly určeny měřením doby iterací při výpoéteoh dvourozměrných modelů ve Z, 4, 6, 14, 18 a 26-tl grupovém přiblížení. 26-ti grupové konstanty byly určeny na základě knihovny ВПАВ [б]. Menógrupové konstanty byly získány kolapsováním makrokonstant podle reálných neutronových toků (lineární vážení). Struktura 4 až 14-ti grupových soustav je popsána v práci [4] 1 18-ti grupová soustava vznikla stažením posledních devíti grup BNAB v jedinou; ve dvougrupové soustavě první grupa vznikla stažením prvních sedmi grup BNAB a - 5 -

11 а те druhé je zbývajících 19 grup. Oba proá«.-emy mají роамга? vysoká nároky пл velikost paměti počítače, Proto, počínaje 8-ml grupovým přiblížením, bylo nutná postu?» redukovat pe 5et nodl výpočtové' síti) např. 26-ti trupová výpočty byly provedeny se aítl > ж 2 nódů, Základní srovnávací veličinou rrcaloatl výpočtu je doby с v klu T» určena ja&c primárná doba T/počtu vztažena na i itersei, 1 grupa a 1 nód T - i (21) G. К. L kde tj je doba 1 iterace (přee všechny grupy a nódy), S je :c x et grup a Z. L je celkový po x et nódu v aítl К radiálních a L axiálních výpočtových parnem. Т-'pocty prokázaly, ie doba cyklu málo závisí (a relativní odchylkou "- - 5*) na komplexnosti geometrická a materiálová konfigurace reaktoru a na počtu nódu ve výpočtová síti. Sa obr. 1 je vynesena závieloet doby cyklu na počtu grup. Potvrzuje ae «^«*n' nevýhoda předchozí varianty nod 1ní metody, u níž T je výrazná rostoucí funkcí počtu grupi např. doba cyklu 26-ti gru?ov4ho v. : pogtu je více než třínásobkem doby cyklu dvougrupového cyklu. Růst T se přitox urychluje a přibýváním grup. 0 modifikovaná varianty má závislost T na počtu grup prává opačnou tendenci. Zpočátku doba cyklu klesá л pai se us taxuj a na zhr-дьа konstantní hodnotě pro široký rv*«ah (в ai 26) nočtu grup. Házorné srovnání obou metodických variant роз ytuje pomár rychlostí ^ гаю-з, (. 2} LP13 jehož závislost na počtu grup je znázorněna na obr. 2. Ukazuje a*, ie v oblasti muohogrupových výpočtu je program LPA3 řádově ryofalejší nei progrma lemrz-b. Zanedbatelná mění oviem ani jeho zrubá třínásobná větií rychlost v oblasti malogrupových (2 - в grup) výpočtu.?ři porovnání rychlostí obou metod je nutná ovsem zdůraznit, že ae porovnávají proetrednlctvía programu, při Jejichž sestavování nabyly použity rovnocenná programovací prostředky. Zatímco celý program LPA3 je napsán v jazyce ALGCL, v programu MEHRZ-B ae к řešení soustav (1), (4), (9) používá procedury CR0UT2 napsaná ve strojovém jazyce, která je v pro soustavy lineárních rovnic a ~30 neznámými asi 3 ai 4-krát rychlejší nei její ALGOLová varianta [7]. Vzhledem к tomu, ie u mnohogrupových výpočtu ae převážná větái.ia času spotřebuje právě na řešení soustav lineárních rovnic, jsou tím uvedená výsledky aline zkrealeny, zhruba faktorem 3 až 4, v neprospěch modifikovaná varianty. Při programová realizaci obou metod ekvivalentními programovacími prostředky,1e tedy modifikovaná varianta v případě mnohogrupových výpočtů 30 ai 40-krát rychlejší než předchozí varianta nodéluí metody. Přímá porovnání rychloatl modifikovaná nodální metody a klasickými diferenčními metodami zatím nebylo provedeno, la základě známých dob oyklu diferenčních programu (sec/1it.,1 gr., 1 dlf. bod) lze získat odhady poměru rychlostí, které mají ovšem vzhledem к ru-norodootl (rozdílné programovací přístupy, jazyk, počítač) pouze orientační oharakter. Při jednorozměrném výpočtu reaktoru v cylindrická geometrii je nutná u nodální счtody a.olynomickou aproximací 3. stupně reaktor rozdělit na 6 až 11 výpočtovýoh pásem, výpočet konverguje během 30 ai 35 iterací a doba cyklu činí asi 0,21 sec. Při diferenčním výpočtu téhož reaktoru programem J.126 [в] je nutná použít sil a asi 80-ti diferenčními body, konvergence za stejných podmínek jako u nodální metody se dosáhne během 2$ iterací a doba cyklu je 0,05 вес. Při jednorozměrném výpočtu je modifikovaná nodální metoda tedy asi 1,3 ai 2,7-krát rychlejší nei diferenční metoda. V dvourozměrném případě lze vyjít * >5*ajů o diferenčním programu 2DB [9], začleněného v systému RSYST, který Je implementován v ÚJV na počítači ЕС Při výpočtu rychlého reaktoru tímto prograaem je. nutné použít aítě s 1500 ai 20O0 'Hfárenčními doby a doba cyklu činí 0,01 вес. Při výpočtu nodální metodou je nutná použít výpočetní aítě 28 až 55 nódy a doba cyklu, při konzervativním odhadu a.-l 20-ti násobného urychlení při převodu programu z počítače ;IER na БС 1040, buíe asi 0,018 sec. Při zachování zhruba stejných konvergenčnich vlastností jako v jednorozn5rném případě bude modifikovaná nodální metéda 10 až 30-krát rychlijší než diferenční metoda. Tento výrazný vzrůst ryohl^stl Je zpu-oben především pod- - 6 T

12 atataoa redukcí *хе»твее*1 výp."-etai síto při zaetovaní Uarfni sávlsleetl výpactové doby na počta стар. Prooátoiao 11 tyto odhody zpit ne pfidcaoei nriaiti aodflaf eetody. pak Jo zřejaé. ž«*ři еиоповтароудь výpočtech be*» penalejií v aejlepaia pffpei* atejai vychlá jako llferencní nota do. 5. ZÍTBBY kodifikovaná varianta nedální aetedy. presentovaná v této správé, «e netodiekýa podkladem к масолгова éuori volal efektivních 1 doetatecn*' jifaonýah p apaal pro nevtroalcké výpočty energetických rychlých reaktora v amlo - 1 aniiliaamiipa*an přiblížení a v *ооао- 1 don» rosairaé válcové geometrii. Ba sákleáé provedených výpoétt lse konstatovat, se aoálflkovaaá aatoda Je v oblasti nalocrupových výpočte 3-krét a v oblosti anofcocrupovřcfa výpočte 30 oi 40-krét rychleji! noř předchozí vcrfaata nedální netody. 7 d4»:<-iku této rychlenti a&io cdiflkovená nedální aetode nepténi nahnált Jii тате» nám roxeebu klasickou éiforonbu aetodn. rředběiaé, a dedejaa io deetl кодtivotlvní.odhady okazují, i* v jr*m>rosa*r>** 410 trii jo modifikovaná aetode sjrebe dvakrát a vo dvoorosaérnt gecaetrii 10 oi JO-krét rychlejeí a*i diferenční aotooa.. ЫТ5ЖДУЛЭД [ 1 ] Bujel, B.t lešení anokoaxefwvých dlfmsníeh rovnic ijibllha laaatnia pasečí Jedné varianty nodálaí Metody. Beport BJ» - 435» -».T, 197». [г] Kájel, В.: neutronový výpočet rychlého energetickan» laaktor» v BZ «raaotrll роив cí nedální netody. Baport Alf t.t, [3] Jakob, J.x Шегоае lokální polyaonické eproxleec* vyuibo fáta pro reianl амшматери é dlfusní rovrloa v jedno - a dvooroseémé válcové (r,s) gconetril. Baport tfjt B, [*] Jakob, J.i Souetavy lineárních rovnic a poljuua* at-tody lokální polyaanleké apro> xlnaee. Beport tfjv «, T 979. [5] Kujal.J. - Knjal, B.i Soubor prngjaafl pro?»rtr*novy výpočet rychlého reaktora v provozních podmínkách. Vnitřní správa UíT - 4*96 - T, [6j Abagjan, L.ř. - Basesjeac, B.O. - Bondarenko, Z.I. - Blkolajcv, M.B.I Cmpovyjo koaotonty dlja mačeta jediných roaktorov. Koakve, Atemisdet, [7] Straka, J.: Soukraaé otelení. [8] Jakob, J.s J program pro fyslkalnr-jeutrroovy výpočet rychlého energetického reaktora. Vnitřní zpráva tn - Э92Э - H,?, [9] bltlo,w.w. - Bardie, R.W.s 20B Uacr*a Banoal - Revision I. Beport BOTL '«*v.1), 1969.

13 10 4 NEMRZ-1 i 3 LPA G GBR.2 Závislost porrěru rychlost- výpoctt, ^ na počtu grup G OBR.1 Závislost doby cyklu* na počtu grup G

0.1 Úvod do lineární algebry

0.1 Úvod do lineární algebry Matematika KMI/PMATE 1 01 Úvod do lineární algebry 011 Vektory Definice 011 Vektorem aritmetického prostorur n budeme rozumět uspořádanou n-tici reálných čísel x 1, x 2,, x n Definice 012 Definice sčítání

Více

VYBRANÉ PARTIE Z NUMERICKÉ MATEMATIKY

VYBRANÉ PARTIE Z NUMERICKÉ MATEMATIKY VYBRANÉ PARTIE Z NUMERICKÉ MATEMATIKY Jan Krejčí 31. srpna 2006 jkrejci@physics.ujep.cz http://physics.ujep.cz/~jkrejci Obsah 1 Přímé metody řešení soustav lineárních rovnic 3 1.1 Gaussova eliminace...............................

Více

Maticí typu (m, n), kde m, n jsou přirozená čísla, se rozumí soubor mn veličin a jk zapsaných do m řádků a n sloupců tvaru:

Maticí typu (m, n), kde m, n jsou přirozená čísla, se rozumí soubor mn veličin a jk zapsaných do m řádků a n sloupců tvaru: 3 Maticový počet 3.1 Zavedení pojmu matice Maticí typu (m, n, kde m, n jsou přirozená čísla, se rozumí soubor mn veličin a jk zapsaných do m řádků a n sloupců tvaru: a 11 a 12... a 1k... a 1n a 21 a 22...

Více

Vektory a matice. Obsah. Aplikovaná matematika I. Carl Friedrich Gauss. Základní pojmy a operace

Vektory a matice. Obsah. Aplikovaná matematika I. Carl Friedrich Gauss. Základní pojmy a operace Vektory a matice Aplikovaná matematika I Dana Říhová Mendelu Brno Obsah 1 Vektory Základní pojmy a operace Lineární závislost a nezávislost vektorů 2 Matice Základní pojmy, druhy matic Operace s maticemi

Více

0.1 Úvod do lineární algebry

0.1 Úvod do lineární algebry Matematika KMI/PMATE 1 01 Úvod do lineární algebry 011 Lineární rovnice o 2 neznámých Definice 011 Lineární rovnice o dvou neznámých x, y je rovnice, která může být vyjádřena ve tvaru ax + by = c, kde

Více

Globální matice konstrukce

Globální matice konstrukce Globální matice konstrukce Z matic tuhosti a hmotnosti jednotlivých prvků lze sestavit globální matici tuhosti a globální matici hmotnosti konstrukce, které se využijí v řešení základní rovnice MKP: [m]{

Více

Matematika (CŽV Kadaň) aneb Úvod do lineární algebry Matice a soustavy rovnic

Matematika (CŽV Kadaň) aneb Úvod do lineární algebry Matice a soustavy rovnic Přednáška třetí (a pravděpodobně i čtvrtá) aneb Úvod do lineární algebry Matice a soustavy rovnic Lineární rovnice o 2 neznámých Lineární rovnice o 2 neznámých Lineární rovnice o dvou neznámých x, y je

Více

Definice 13.1 Kvadratická forma v n proměnných s koeficienty z tělesa T je výraz tvaru. Kvadratická forma v n proměnných je tak polynom n proměnných s

Definice 13.1 Kvadratická forma v n proměnných s koeficienty z tělesa T je výraz tvaru. Kvadratická forma v n proměnných je tak polynom n proměnných s Kapitola 13 Kvadratické formy Definice 13.1 Kvadratická forma v n proměnných s koeficienty z tělesa T je výraz tvaru f(x 1,..., x n ) = a ij x i x j, kde koeficienty a ij T. j=i Kvadratická forma v n proměnných

Více

2.6. VLASTNÍ ČÍSLA A VEKTORY MATIC

2.6. VLASTNÍ ČÍSLA A VEKTORY MATIC .6. VLASTNÍ ČÍSLA A VEKTORY MATIC V této kapitole se dozvíte: jak jsou definována vlastní (charakteristická) čísla a vektory čtvercové matice; co je to charakteristická matice a charakteristický polynom

Více

a počtem sloupců druhé matice. Spočítejme součin A.B. Označme matici A.B = M, pro její prvky platí:

a počtem sloupců druhé matice. Spočítejme součin A.B. Označme matici A.B = M, pro její prvky platí: Řešené příklady z lineární algebry - část 1 Typové příklady s řešením Příklady jsou určeny především k zopakování látky před zkouškou, jsou proto řešeny se znalostmi učiva celého semestru. Tento fakt se

Více

Iterační metody řešení soustav lineárních rovnic. 27. prosince 2011

Iterační metody řešení soustav lineárních rovnic. 27. prosince 2011 Iterační metody řešení soustav lineárních rovnic Michal Čihák 27. prosince 2011 Přímé metody řešení soustav lineárních rovnic V přednáškách z lineární algebry jste se seznámili s několika metodami řešení

Více

stránkách přednášejícího.

stránkách přednášejícího. Předmět: MA 4 Dnešní látka Iterační metoda Jacobiova iterační metoda Gaussova-Seidelova iterační metoda Superrelaxační metoda (metoda SOR) Metoda sdružených gradientů Četba: Text o lineární algebře v Příručce

Více

Hisab al-džebr val-muqabala ( Věda o redukci a vzájemném rušení ) Muhammada ibn Músá al-chvárizmího (790? - 850?, Chiva, Bagdád),

Hisab al-džebr val-muqabala ( Věda o redukci a vzájemném rušení ) Muhammada ibn Músá al-chvárizmího (790? - 850?, Chiva, Bagdád), 1 LINEÁRNÍ ALGEBRA 1 Lineární algebra Slovo ALGEBRA pochází z arabského al-jabr, což znamená nahrazení. Toto slovo se objevilo v názvu knihy islámského matematika Hisab al-džebr val-muqabala ( Věda o redukci

Více

FP - SEMINÁŘ Z NUMERICKÉ MATEMATIKY. Katedra matematiky a didaktiky matematiky Technická univerzita v Liberci

FP - SEMINÁŘ Z NUMERICKÉ MATEMATIKY.   Katedra matematiky a didaktiky matematiky Technická univerzita v Liberci FP - SEMINÁŘ Z NUMERICKÉ MATEMATIKY Dana Černá http://www.fp.tul.cz/kmd/ Katedra matematiky a didaktiky matematiky Technická univerzita v Liberci OBSAH A CÍLE SEMINÁŘE: Opakování a procvičení vybraných

Více

a vlastních vektorů Příklad: Stanovte taková čísla λ, pro která má homogenní soustava Av = λv nenulové (A λ i I) v = 0.

a vlastních vektorů Příklad: Stanovte taková čísla λ, pro která má homogenní soustava Av = λv nenulové (A λ i I) v = 0. Výpočet vlastních čísel a vlastních vektorů S pojmem vlastního čísla jsme se již setkali například u iteračních metod pro řešení soustavy lineárních algebraických rovnic. Velikosti vlastních čísel iterační

Více

Numerická matematika 1

Numerická matematika 1 Numerická matematika 1 Obsah 1 Řešení nelineárních rovnic 3 1.1 Metoda půlení intervalu....................... 3 1.2 Metoda jednoduché iterace..................... 4 1.3 Newtonova metoda..........................

Více

Vektorový prostor. Př.1. R 2 ; R 3 ; R n Dvě operace v R n : u + v = (u 1 + v 1,...u n + v n ), V (E 3 )...množina vektorů v E 3,

Vektorový prostor. Př.1. R 2 ; R 3 ; R n Dvě operace v R n : u + v = (u 1 + v 1,...u n + v n ), V (E 3 )...množina vektorů v E 3, Vektorový prostor Příklady: Př.1. R 2 ; R 3 ; R n...aritmetický n-rozměrný prostor Dvě operace v R n : součet vektorů u = (u 1,...u n ) a v = (v 1,...v n ) je vektor u + v = (u 1 + v 1,...u n + v n ),

Více

Hledání kořenů rovnic jedné reálné proměnné metoda půlení intervalů Michal Čihák 23. října 2012

Hledání kořenů rovnic jedné reálné proměnné metoda půlení intervalů Michal Čihák 23. října 2012 Hledání kořenů rovnic jedné reálné proměnné metoda půlení intervalů Michal Čihák 23. října 2012 Problém hledání kořenů rovnice f(x) = 0 jeden ze základních problémů numerické matematiky zároveň i jeden

Více

Co je obsahem numerických metod?

Co je obsahem numerických metod? Numerické metody Úvod Úvod Co je obsahem numerických metod? Numerické metody slouží k přibližnému výpočtu věcí, které se přesně vypočítat bud nedají vůbec, nebo by byl výpočet neúměrně pracný. Obsahem

Více

4. Trojúhelníkový rozklad p. 1/20

4. Trojúhelníkový rozklad p. 1/20 4. Trojúhelníkový rozklad 4. Trojúhelníkový rozklad p. 1/20 4. Trojúhelníkový rozklad p. 2/20 Trojúhelníkový rozklad 1. Permutační matice 2. Trojúhelníkové matice 3. Trojúhelníkový (LU) rozklad 4. Výpočet

Více

Připomenutí co je to soustava lineárních rovnic

Připomenutí co je to soustava lineárních rovnic Připomenutí co je to soustava lineárních rovnic Příklad 2x 3y + z = 5 3x + 5y + 2z = 4 x + 2y z = 1 Soustava lineárních rovnic obecně Maticový tvar: a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a

Více

Hledání kořenů rovnic jedné reálné proměnné metoda sečen Michal Čihák 23. října 2012

Hledání kořenů rovnic jedné reálné proměnné metoda sečen Michal Čihák 23. října 2012 Hledání kořenů rovnic jedné reálné proměnné metoda sečen Michal Čihák 23. října 2012 Opakování rovnice přímky Úloha: Určete rovnici přímky procházející body A[a, f(a)] a B[b, f(b)], kde f je funkce spojitá

Více

Aplikovaná numerická matematika - ANM

Aplikovaná numerická matematika - ANM Aplikovaná numerická matematika - ANM 3 Řešení soustav lineárních rovnic iterační metody doc Ing Róbert Lórencz, CSc České vysoké učení technické v Praze Fakulta informačních technologií Katedra počítačových

Více

Numerické metody a programování. Lekce 4

Numerické metody a programování. Lekce 4 Numerické metody a programování Lekce 4 Linarní algebra soustava lineárních algebraických rovnic a 11 a 12 x 2 a 1, N x N = b 1 a 21 a 22 x 2 a 2, N x N = b 2 a M,1 a M,2 x 2 a M,N x N = b M zkráceně A

Více

Úvod do lineární algebry

Úvod do lineární algebry Úvod do lineární algebry 1 Aritmetické vektory Definice 11 Mějme n N a utvořme kartézský součin R n R R R Každou uspořádanou n tici x 1 x 2 x, x n budeme nazývat n rozměrným aritmetickým vektorem Prvky

Více

Numerické metody a programování

Numerické metody a programování Projekt: Inovace výuky optiky se zaměřením na získání experimentálních dovedností Registrační číslo: CZ.1.7/2.2./28.157 Numerické metody a programování Lekce 4 Tento projekt je spolufinancován Evropským

Více

Matematika B101MA1, B101MA2

Matematika B101MA1, B101MA2 Matematika B101MA1, B101MA2 Zařazení předmětu: povinný předmět 1.ročníku bc studia 2 semestry Rozsah předmětu: prezenční studium 2 + 2 kombinované studium 16 + 0 / semestr Zakončení předmětu: ZS zápočet

Více

Soustavy se spínanými kapacitory - SC. 1. Základní princip:

Soustavy se spínanými kapacitory - SC. 1. Základní princip: Obvody S - popis 1 Soustavy se spínanými kapacitory - S 1. Základní princip: Simulace rezistoru přepínaným kapacitorem viz známý obrázek! (a rovnice) Modifikace základního spínaného obvodu: Obr. 2.1: Zapojení

Více

1 0 0 u 22 u 23 l 31. l u11

1 0 0 u 22 u 23 l 31. l u11 LU dekompozice Jedná se o rozklad matice A na dvě trojúhelníkové matice L a U, A=LU. Matice L je dolní trojúhelníková s jedničkami na diagonále a matice U je horní trojúhelníková. a a2 a3 a 2 a 22 a 23

Více

4EK213 LINEÁRNÍ MODELY

4EK213 LINEÁRNÍ MODELY 4EK213 LINEÁRNÍ MODELY Úterý 11:00 12:30 hod. učebna SB 324 3. přednáška SIMPLEXOVÁ METODA I. OSNOVA PŘEDNÁŠKY Standardní tvar MM Základní věta LP Princip simplexové metody Výchozí řešení SM Zlepšení řešení

Více

Necht tedy máme přirozená čísla n, k pod pojmem systém lineárních rovnic rozumíme rovnice ve tvaru

Necht tedy máme přirozená čísla n, k pod pojmem systém lineárních rovnic rozumíme rovnice ve tvaru 2. Systémy lineárních rovnic V této kapitole se budeme zabývat soustavami lineárních rovnic s koeficienty z pole reálných případně komplexních čísel. Uvádíme podmínku pro existenci řešení systému lineárních

Více

MATICE. a 11 a 12 a 1n a 21 a 22 a 2n A = = [a ij]

MATICE. a 11 a 12 a 1n a 21 a 22 a 2n A = = [a ij] MATICE Matice typu m/n nad tělesem T je soubor m n prvků z tělesa T uspořádaných do m řádků a n sloupců: a 11 a 12 a 1n a 21 a 22 a 2n A = = [a ij] a m1 a m2 a mn Prvek a i,j je prvek matice A na místě

Více

Regresní analýza 1. Regresní analýza

Regresní analýza 1. Regresní analýza Regresní analýza 1 1 Regresní funkce Regresní analýza Důležitou statistickou úlohou je hledání a zkoumání závislostí proměnných, jejichž hodnoty získáme při realizaci experimentů Vzhledem k jejich náhodnému

Více

vyjádřete ve tvaru lineární kombinace čtverců (lineární kombinace druhých mocnin). Rozhodněte o definitnosti kvadratické formy κ(x).

vyjádřete ve tvaru lineární kombinace čtverců (lineární kombinace druhých mocnin). Rozhodněte o definitnosti kvadratické formy κ(x). Řešené příklady z lineární algebry - část 6 Typové příklady s řešením Příklad 6.: Kvadratickou formu κ(x) = x x 6x 6x x + 8x x 8x x vyjádřete ve tvaru lineární kombinace čtverců (lineární kombinace druhých

Více

Dnešní látka Opakování: normy vektorů a matic, podmíněnost matic Jacobiova iterační metoda Gaussova-Seidelova iterační metoda

Dnešní látka Opakování: normy vektorů a matic, podmíněnost matic Jacobiova iterační metoda Gaussova-Seidelova iterační metoda Předmět: MA 4 Dnešní látka Opakování: normy vektorů a matic, podmíněnost matic Jacobiova iterační metoda Gaussova-Seidelova iterační metoda Četba: Text o lineární algebře v Příručce přežití na webových

Více

Matematika I, část I. Rovnici (1) nazýváme vektorovou rovnicí roviny ABC. Rovina ABC prochází bodem A a říkáme, že má zaměření u, v. X=A+r.u+s.

Matematika I, část I. Rovnici (1) nazýváme vektorovou rovnicí roviny ABC. Rovina ABC prochází bodem A a říkáme, že má zaměření u, v. X=A+r.u+s. 3.4. Výklad Předpokládejme, že v prostoru E 3 jsou dány body A, B, C neležící na jedné přímce. Těmito body prochází jediná rovina, kterou označíme ABC. Určíme vektory u = B - A, v = C - A, které jsou zřejmě

Více

SOUSTAVY LINEÁRNÍCH ALGEBRAICKÝCH ROVNIC

SOUSTAVY LINEÁRNÍCH ALGEBRAICKÝCH ROVNIC SOUSTAVY LINEÁRNÍCH ALGEBRAICKÝCH ROVNIC Pojm: Algebraická rovnice... rovnice obsahující pouze celé nezáporné mocnin neznámé, tj. a n n + a n 1 n 1 +... + a 2 2 + a 1 + a 0 = 0, kde n je přirozené číslo.

Více

Diferenciální rovnice 3

Diferenciální rovnice 3 Diferenciální rovnice 3 Lineární diferenciální rovnice n-tého řádu Lineární diferenciální rovnice (dále jen LDR) n-tého řádu je rovnice tvaru + + + + = kde = je hledaná funkce, pravá strana a koeficienty

Více

maticeteorie 1. Matice A je typu 2 4, matice B je typu 4 3. Jakých rozměrů musí být matice X, aby se dala provést

maticeteorie 1. Matice A je typu 2 4, matice B je typu 4 3. Jakých rozměrů musí být matice X, aby se dala provést Úlohy k zamyšlení 1. Zdůvodněte, proč třetí řádek Hornerova schématu pro vyhodnocení polynomu p v bodě c obsahuje koeficienty polynomu r, pro který platí p(x) = (x c) r(x) + p(c). 2. Dokažte, že pokud

Více

Soustavy nelineárních rovnic pomocí systému Maple. Newtonova metoda.

Soustavy nelineárních rovnic pomocí systému Maple. Newtonova metoda. Úvod Soustavy nelineárních rovnic pomocí systému Maple. Newtonova metoda. Mnoho technických problémů vede na řešení matematických úloh, které se následně převedou na úlohy řešení soustav nelineárních rovnic

Více

metoda Regula Falsi 23. října 2012

metoda Regula Falsi 23. října 2012 Hledání kořenů rovnic jedné reálné proměnné metoda Regula Falsi Michal Čihák 23. října 2012 Metoda Regula Falsi hybridní metoda je kombinací metody sečen a metody půlení intervalů předpokladem je (podobně

Více

AVDAT Klasický lineární model, metoda nejmenších

AVDAT Klasický lineární model, metoda nejmenších AVDAT Klasický lineární model, metoda nejmenších čtverců Josef Tvrdík Katedra informatiky Přírodovědecká fakulta Ostravská univerzita Lineární model y i = β 0 + β 1 x i1 + + β k x ik + ε i (1) kde y i

Více

4EK213 Lineární modely. 12. Dopravní problém výchozí řešení

4EK213 Lineární modely. 12. Dopravní problém výchozí řešení 4EK213 Lineární modely 12. Dopravní problém výchozí řešení 12. Distribuční úlohy LP Úlohy výrobního plánování (alokace zdrojů) Úlohy finančního plánování (optimalizace portfolia) Úlohy reklamního plánování

Více

2D transformací. červen Odvození transformačního klíče vybraných 2D transformací Metody vyrovnání... 2

2D transformací. červen Odvození transformačního klíče vybraných 2D transformací Metody vyrovnání... 2 Výpočet transformačních koeficinetů vybraných 2D transformací Jan Ježek červen 2008 Obsah Odvození transformačního klíče vybraných 2D transformací 2 Meto vyrovnání 2 2 Obecné vyjádření lineárních 2D transformací

Více

Základy matematiky pro FEK

Základy matematiky pro FEK Základy matematiky pro FEK 2. přednáška Blanka Šedivá KMA zimní semestr 2016/2017 Blanka Šedivá (KMA) Základy matematiky pro FEK zimní semestr 2016/2017 1 / 20 Co nás dneska čeká... Závislé a nezávislé

Více

VĚTY Z LINEÁRNÍ ALGEBRY

VĚTY Z LINEÁRNÍ ALGEBRY VĚTY Z LINEÁRNÍ ALGEBRY Skripta Matematické metody pro statistiku a operační výzkum (Nešetřilová, H., Šařecová, P., 2009). 1. věta Nechť M = {x 1, x 2,..., x k } je množina vektorů z vektorového prostoru

Více

V předchozí kapitole jsme podstatným způsobem rozšířili naši představu o tom, co je to číslo. Nadále jsou pro nás důležité především vlastnosti

V předchozí kapitole jsme podstatným způsobem rozšířili naši představu o tom, co je to číslo. Nadále jsou pro nás důležité především vlastnosti Kapitola 5 Vektorové prostory V předchozí kapitole jsme podstatným způsobem rozšířili naši představu o tom, co je to číslo. Nadále jsou pro nás důležité především vlastnosti operací sčítání a násobení

Více

Soustavy lineárních rovnic a determinanty

Soustavy lineárních rovnic a determinanty Soustavy lineárních rovnic a determinanty Petr Hasil Přednáška z matematiky Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF) s ohledem na discipĺıny

Více

Soustavy dvou lineárních rovnic o dvou neznámých I

Soustavy dvou lineárních rovnic o dvou neznámých I .3.10 Soustavy dvou lineárních rovnic o dvou neznámých I Předpoklady: 308 Pedagogická poznámka: Hodina má trochu netradiční charakter. U každé metody si studenti opíší postup a pak ho zkusí uplatnit na

Více

Shodnostní Helmertova transformace

Shodnostní Helmertova transformace Shodnostní Helmertova transformace Toto pojednání ukazuje, jak lze určit transformační koeficienty Helmertovy transformace za požadavku, aby představovaly shodnostní transformaci. Pro jednoduchost budeme

Více

MATURITNÍ TÉMATA Z MATEMATIKY

MATURITNÍ TÉMATA Z MATEMATIKY MATURITNÍ TÉMATA Z MATEMATIKY 1. Základní poznatky z logiky a teorie množin Pojem konstanty a proměnné. Obor proměnné. Pojem výroku a jeho pravdivostní hodnota. Operace s výroky, složené výroky, logické

Více

Metoda nejmenších čtverců Michal Čihák 26. listopadu 2012

Metoda nejmenších čtverců Michal Čihák 26. listopadu 2012 Metoda nejmenších čtverců Michal Čihák 26. listopadu 2012 Metoda nejmenších čtverců Matematicko-statistická metoda používaná zejména při zpracování nepřesných dat (typicky experimentálních empirických

Více

Lineární zobrazení. 1. A(x y) = A(x) A(y) (vlastnost aditivity) 2. A(α x) = α A(x) (vlastnost homogenity)

Lineární zobrazení. 1. A(x y) = A(x) A(y) (vlastnost aditivity) 2. A(α x) = α A(x) (vlastnost homogenity) 4 Lineární zobrazení Definice: Nechť V a W jsou vektorové prostory Zobrazení A : V W (zobrazení z V do W nazýváme lineárním zobrazením, pokud pro všechna x V, y V a α R platí 1 A(x y = A(x A(y (vlastnost

Více

Afinita je stručný název pro afinní transformaci prostoru, tj.vzájemně jednoznačné afinní zobrazení bodového prostoru A n na sebe.

Afinita je stručný název pro afinní transformaci prostoru, tj.vzájemně jednoznačné afinní zobrazení bodového prostoru A n na sebe. 4 Afinita Afinita je stručný název pro afinní transformaci prostoru, tj.vzájemně jednoznačné afinní zobrazení bodového prostoru A n na sebe. Poznámka. Vzájemně jednoznačným zobrazením rozumíme zobrazení,

Více

ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE

ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE FAKULTA STAVEBNÍ OBOR GEODÉZIE A KARTOGRAFIE KATEDRA VYŠŠÍ GEODÉZIE název předmětu úloha/zadání název úlohy Základy fyzikální geodézie 3/19 Legendreovy přidružené funkce

Více

Soustavy lineárních diferenciálních rovnic I. řádu s konstantními koeficienty

Soustavy lineárních diferenciálních rovnic I. řádu s konstantními koeficienty Soustavy lineárních diferenciálních rovnic I řádu s konstantními koeficienty Definice a) Soustava tvaru x = ax + a y + az + f() t y = ax + a y + az + f () t z = a x + a y + a z + f () t se nazývá soustava

Více

Čtvrtek 8. prosince. Pascal - opakování základů. Struktura programu:

Čtvrtek 8. prosince. Pascal - opakování základů. Struktura programu: Čtvrtek 8 prosince Pascal - opakování základů Struktura programu: 1 hlavička obsahuje název programu, použité programové jednotky (knihovny), definice konstant, deklarace proměnných, všechny použité procedury

Více

Diferenciální rovnice 1

Diferenciální rovnice 1 Diferenciální rovnice 1 Základní pojmy Diferenciální rovnice n-tého řádu v implicitním tvaru je obecně rovnice ve tvaru,,,, = Řád diferenciální rovnice odpovídá nejvyššímu stupni derivace v rovnici použitému.

Více

Numerické řešení diferenciálních rovnic

Numerické řešení diferenciálních rovnic Numerické řešení diferenciálních rovnic Omezení: obyčejné (nikoli parciální) diferenciální rovnice, Cauchyho počáteční úloha, pouze jedna diferenciální rovnice 1. řádu 1/1 Numerické řešení diferenciálních

Více

Slovo ALGEBRA pochází z arabského al-jabr, což znamená nahrazení. Toto slovo se objevilo v názvu knihy

Slovo ALGEBRA pochází z arabského al-jabr, což znamená nahrazení. Toto slovo se objevilo v názvu knihy 1 Lineární algebra Slovo ALGEBRA pochází z arabského al-jabr, což znamená nahrazení. Toto slovo se objevilo v názvu knihy islámského matematika Hisab al-džebr val-muqabala ( Věda o redukci a vzájemném

Více

9.4. Rovnice se speciální pravou stranou

9.4. Rovnice se speciální pravou stranou Cíle V řadě případů lze poměrně pracný výpočet metodou variace konstant nahradit jednodušším postupem, kterému je věnována tato kapitola. Výklad Při pozorném studiu předchozího textu pozornějšího studenta

Více

III. MKP vlastní kmitání

III. MKP vlastní kmitání Jiří Máca - katedra mechaniky - B325 - tel. 2 2435 4500 maca@fsv.cvut.cz III. MKP vlastní kmitání 1. Rovnice vlastního kmitání 2. Rayleighova Ritzova metoda 3. Jacobiho metoda 4. Metoda inverzních iterací

Více

Cílem této kapitoly je uvedení pojmu matice a jejich speciálních typů. Čtenář se seznámí se základními vlastnostmi matic a s operacemi s maticemi

Cílem této kapitoly je uvedení pojmu matice a jejich speciálních typů. Čtenář se seznámí se základními vlastnostmi matic a s operacemi s maticemi 2.2. Cíle Cílem této kapitoly je uvedení pojmu matice a jejich speciálních typů. Čtenář se seznámí se základními vlastnostmi matic a s operacemi s maticemi Předpokládané znalosti Předpokladem zvládnutí

Více

Derivace funkcí více proměnných

Derivace funkcí více proměnných Derivace funkcí více proměnných Pro studenty FP TUL Martina Šimůnková 16. května 019 1. Derivace podle vektoru jako funkce vektoru. Pro pevně zvolenou funkci f : R d R n a bod a R d budeme zkoumat zobrazení,

Více

4EK213 Lineární modely. 4. Simplexová metoda - závěr

4EK213 Lineární modely. 4. Simplexová metoda - závěr 4EK213 Lineární modely 4. Simplexová metoda - závěr 4. Simplexová metoda - závěr Konečnost simplexové metody Degenerace Modifikace pravidla pro volbu vstupující proměnné Blandovo pravidlo Kontrola výpočtu

Více

Uspořádanou n-tici reálných čísel nazveme aritmetický vektor (vektor), ā = (a 1, a 2,..., a n ). Čísla a 1, a 2,..., a n se nazývají složky vektoru

Uspořádanou n-tici reálných čísel nazveme aritmetický vektor (vektor), ā = (a 1, a 2,..., a n ). Čísla a 1, a 2,..., a n se nazývají složky vektoru 1 1. Lineární algebra 1.1. Lineární závislost a nezávislost vektorů. Hodnost matice Aritmetické vektory Uspořádanou n-tici reálných čísel nazveme aritmetický vektor (vektor), ā = (a 1, a 2,..., a n ).

Více

Static Load Balancing Applied to Time Dependent Mechanical Problems

Static Load Balancing Applied to Time Dependent Mechanical Problems Static Load Balancing Applied to Time Dependent Mechanical Problems O. Medek 1, J. Kruis 2, Z. Bittnar 2, P. Tvrdík 1 1 Katedra počítačů České vysoké učení technické, Praha 2 Katedra stavební mechaniky

Více

Řešení slovních úloh pomocí lineárních rovnic

Řešení slovních úloh pomocí lineárních rovnic Řešení slovních úloh pomocí lineárních rovnic Řešení slovních úloh představuje spojení tří, dnes bohužel nelehkých, úloh porozumění čtenému textu (pochopení zadání), jeho matematizaci (převedení na rovnici)

Více

Aplikovaná numerická matematika

Aplikovaná numerická matematika Aplikovaná numerická matematika 6. Metoda nejmenších čtverců doc. Ing. Róbert Lórencz, CSc. České vysoké učení technické v Praze Fakulta informačních technologií Katedra počítačových systémů Příprava studijních

Více

Dynamické programování

Dynamické programování ALG 11 Dynamické programování Úloha batohu neomezená Úloha batohu /1 Úloha batohu / Knapsack problem Máme N předmětů, každý s váhou Vi a cenou Ci (i = 1, 2,..., N) a batoh s kapacitou váhy K. Máme naložit

Více

Příklad 1/23. Pro rostoucí spojité fukce f(x), g(x) platí f(x) Ω(g(x)). Z toho plyne, že: a) f(x) Ο(g(x)) b) f(x) Θ(g(x)) d) g(x) Ω(f(x))

Příklad 1/23. Pro rostoucí spojité fukce f(x), g(x) platí f(x) Ω(g(x)). Z toho plyne, že: a) f(x) Ο(g(x)) b) f(x) Θ(g(x)) d) g(x) Ω(f(x)) Příklad 1/23 Pro rostoucí spojité fukce f(x), g(x) platí f(x) Ω(g(x)). Z toho plyne, že: a) f(x) Ο(g(x)) b) f(x) Θ(g(x)) c) g(x) Θ(f(x)) d) g(x) Ω(f(x)) e) g(x) Ο(f(x)) 1 Příklad 2/23 Pro rostoucí spojité

Více

Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague

Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague Tomáš Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague 1 / 63 1 2 3 4 5 6 7 8 9 10 11 2 / 63 Aritmetický vektor Definition 1 Aritmetický vektor x je uspořádaná

Více

Fakt. Každou soustavu n lineárních ODR řádů n i lze eliminací převést ekvivalentně na jednu lineární ODR

Fakt. Každou soustavu n lineárních ODR řádů n i lze eliminací převést ekvivalentně na jednu lineární ODR DEN: ODR teoreticky: soustavy rovnic Soustava lineárních ODR 1 řádu s konstantními koeficienty je soustava ve tvaru y 1 = a 11 y 1 + a 12 y 2 + + a 1n y n + b 1 (x) y 2 = a 21 y 1 + a 22 y 2 + + a 2n y

Více

Modelování a simulace Lukáš Otte

Modelování a simulace Lukáš Otte Modelování a simulace 2013 Lukáš Otte Význam, účel a výhody MaS Simulační modely jsou nezbytné pro: oblast vědy a výzkumu (základní i aplikovaný výzkum) analýzy složitých dyn. systémů a tech. procesů oblast

Více

(Cramerovo pravidlo, determinanty, inverzní matice)

(Cramerovo pravidlo, determinanty, inverzní matice) KMA/MAT1 Přednáška a cvičení, Lineární algebra 2 Řešení soustav lineárních rovnic se čtvercovou maticí soustavy (Cramerovo pravidlo, determinanty, inverzní matice) 16 a 21 října 2014 V dnešní přednášce

Více

1 Řešení soustav lineárních rovnic

1 Řešení soustav lineárních rovnic 1 Řešení soustav lineárních rovnic 1.1 Lineární rovnice Lineární rovnicí o n neznámých x 1,x 2,..., x n s reálnými koeficienty rozumíme rovnici ve tvaru a 1 x 1 + a 2 x 2 +... + a n x n = b, (1) kde koeficienty

Více

Princip řešení soustavy rovnic

Princip řešení soustavy rovnic Princip řešení soustavy rovnic Tomáš Kroupa 20. května 2014 Tento studijní materiál je spolufinancován Evropským sociálním fondem a státním rozpočtem České republiky. Obsah Formulace úlohy Metody řešení

Více

Kombinatorická minimalizace

Kombinatorická minimalizace Kombinatorická minimalizace Cílem je nalézt globální minimum ve velké diskrétní množině, kde může být mnoho lokálních minim. Úloha obchodního cestujícího Cílem je najít nejkratší cestu, která spojuje všechny

Více

Aplikace metody BDDC

Aplikace metody BDDC Aplikace metody BDDC v problémech pružnosti P. Burda, M. Čertíková, E. Neumanová, J. Šístek A. Damašek, J. Novotný FS ČVUT, ÚT AVČR 14.9.2006 / SAMO 06 (FS ČVUT, ÚT AVČR) 14.9.2006 / SAMO 06 1 / 46 Osnova

Více

Úlohy nejmenších čtverců

Úlohy nejmenších čtverců Úlohy nejmenších čtverců Petr Tichý 7. listopadu 2012 1 Problémy nejmenších čtverců Ax b Řešení Ax = b nemusí existovat, a pokud existuje, nemusí být jednoznačné. Často má smysl hledat x tak, že Ax b.

Více

1 Vektorové prostory.

1 Vektorové prostory. 1 Vektorové prostory DefiniceMnožinu V, jejíž prvky budeme označovat a, b, c, z, budeme nazývat vektorovým prostorem právě tehdy, když budou splněny následující podmínky: 1 Je dáno zobrazení V V V, které

Více

11MAMY LS 2017/2018. Úvod do Matlabu. 21. února Skupina 01. reseni2.m a tak dále + M souborem zadané funkce z příkladu 3 + souborem skupina.

11MAMY LS 2017/2018. Úvod do Matlabu. 21. února Skupina 01. reseni2.m a tak dále + M souborem zadané funkce z příkladu 3 + souborem skupina. 11MAMY LS 2017/2018 Cvičení č. 2: 21. 2. 2018 Úvod do Matlabu. Jan Přikryl 21. února 2018 Po skupinách, na které jste se doufám rozdělili samostatně včera, vyřešte tak, jak nejlépe svedete, níže uvedená

Více

AVDAT Nelineární regresní model

AVDAT Nelineární regresní model AVDAT Nelineární regresní model Josef Tvrdík Katedra informatiky Přírodovědecká fakulta Ostravská univerzita Nelineární regresní model Ey i = f (x i, β) kde x i je k-členný vektor vysvětlujících proměnných

Více

Komplexní čísla, Kombinatorika, pravděpodobnost a statistika, Posloupnosti a řady

Komplexní čísla, Kombinatorika, pravděpodobnost a statistika, Posloupnosti a řady Předmět: Náplň: Třída: Počet hodin: Pomůcky: Matematika Komplexní čísla, Kombinatorika, pravděpodobnost a statistika, Posloupnosti a řady 4. ročník a oktáva 3 hodiny týdně PC a dataprojektor, učebnice

Více

VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ FAKULTA STROJNÍHO INŽENÝRSTVÍ

VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ FAKULTA STROJNÍHO INŽENÝRSTVÍ VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ FAKULTA STROJNÍHO INŽENÝRSTVÍ ÚSTAV MECHANIKY TĚLES, MECHATRONIKY A BIOMECHANIKY Komentovaný metodický list č. 1/4 Vytvořil: Ing. Oldřich Ševeček & Ing. Tomáš Profant, Ph.D.

Více

příkladů do cvičení. V textu se objeví i pár detailů, které jsem nestihl (na které jsem zapomněl) a(b u) = (ab) u, u + ( u) = 0 = ( u) + u.

příkladů do cvičení. V textu se objeví i pár detailů, které jsem nestihl (na které jsem zapomněl) a(b u) = (ab) u, u + ( u) = 0 = ( u) + u. Několik řešených příkladů do Matematiky Vektory V tomto textu je spočteno několik ukázkových příkladů které vám snad pomohou při řešení příkladů do cvičení. V textu se objeví i pár detailů které jsem nestihl

Více

Operace s maticemi. 19. února 2018

Operace s maticemi. 19. února 2018 Operace s maticemi Přednáška druhá 19. února 2018 Obsah 1 Operace s maticemi 2 Hodnost matice (opakování) 3 Regulární matice 4 Inverzní matice 5 Determinant matice Matice Definice (Matice). Reálná matice

Více

Digitální učební materiál

Digitální učební materiál Digitální učební materiál Číslo projektu: CZ.1.07/1.5.00/34.0548 Název školy: Gymnázium, Trutnov, Jiráskovo náměstí 325 Název materiálu: VY_32_INOVACE_148_IVT Autor: Ing. Pavel Bezděk Tematický okruh:

Více

11 Analýza hlavních komponet

11 Analýza hlavních komponet 11 Analýza hlavních komponet Tato úloha provádí transformaci měřených dat na menší počet tzv. fiktivních dat tak, aby většina informace obsažená v původních datech zůstala zachována. Jedná se tedy o úlohu

Více

9.5. Soustavy diferenciálních rovnic

9.5. Soustavy diferenciálních rovnic Cíle Budeme se nyní zabývat úlohami, v nichž je cílem najít dvojici funkcí y(x), z(x), pro které jsou zadány dvě lineární rovnice prvního řádu, obsahující tyto funkce a jejich derivace. Výklad Omezíme-li

Více

Stavový model a Kalmanův filtr

Stavový model a Kalmanův filtr Stavový model a Kalmanův filtr 2 prosince 23 Stav je veličina, kterou neznáme, ale chtěli bychom znát Dozvídáme se o ní zprostředkovaně prostřednictvím výstupů Příkladem může býapř nějaký zašuměný signál,

Více

Testy do hodin - souhrnný test - 6. ročník

Testy do hodin - souhrnný test - 6. ročník Kolik procent škol jste předstihli Škola: Název: Obec: BCEH ZŠ a MŠ, Slezská 316 Slavkov - 6. ročník ČESKÝ JAZYK Máte lepší výsledky než 7 % zúčastněných škol. MATEMATIKA Máte lepší výsledky než 7 % zúčastněných

Více

4EK213 LINEÁRNÍ MODELY

4EK213 LINEÁRNÍ MODELY 4EK213 LINEÁRNÍ MODELY Úterý 11:00 12:30 hod. učebna SB 324 Mgr. Sekničková Jana, Ph.D. 2. PŘEDNÁŠKA MATEMATICKÝ MODEL ÚLOHY LP Mgr. Sekničková Jana, Ph.D. 2 OSNOVA PŘEDNÁŠKY Obecná formulace MM Množina

Více

POŽADAVKY K SOUBORNÉ ZKOUŠCE Z MATEMATIKY

POŽADAVKY K SOUBORNÉ ZKOUŠCE Z MATEMATIKY POŽADAVKY K SOUBORNÉ ZKOUŠCE Z MATEMATIKY Bakalářský studijní program B1101 (studijní obory - Aplikovaná matematika, Matematické metody v ekonomice, Aplikovaná matematika pro řešení krizových situací)

Více

Matice. Předpokládejme, že A = (a ij ) je matice typu m n: diagonálou jsou rovny nule.

Matice. Předpokládejme, že A = (a ij ) je matice typu m n: diagonálou jsou rovny nule. Matice Definice. Maticí typu m n nazýváme obdélníkové pole, tvořené z m n reálných čísel (tzv. prvků matice), zapsaných v m řádcích a n sloupcích. Značíme např. A = (a ij ), kde i = 1,..., m, j = 1,...,

Více

Diskrétní řešení vzpěru prutu

Diskrétní řešení vzpěru prutu 1 z 5 Diskrétní řešení vzpěru prutu Discrete solution of beam buckling Petr Frantík Abstract Here is described discrete method for solution of beam buckling. The beam is divided into a number of tough

Více

Úlohy k přednášce NMAG 101 a 120: Lineární algebra a geometrie 1 a 2,

Úlohy k přednášce NMAG 101 a 120: Lineární algebra a geometrie 1 a 2, Úlohy k přednášce NMAG a : Lineární algebra a geometrie a Verze ze dne. května Toto je seznam přímočarých příkladů k přednášce. Úlohy z tohoto seznamu je nezbytně nutné umět řešit. Podobné typy úloh se

Více

Matematická olympiáda ročník (1998/1999) Komentáře k úlohám druhého kola pro kategorie Z5 až Z7. Zadání úloh Z5 II 1

Matematická olympiáda ročník (1998/1999) Komentáře k úlohám druhého kola pro kategorie Z5 až Z7. Zadání úloh Z5 II 1 1 of 9 20. 1. 2014 12:05 Matematická olympiáda - 48. ročník (1998/1999) Komentáře k úlohám druhého kola pro kategorie Z5 až Z7 Zadání úloh Z5 II 1 Do prostředního kroužku je možné zapsat pouze čísla 8

Více

Matematika. Kamila Hasilová. Matematika 1/34

Matematika. Kamila Hasilová. Matematika 1/34 Matematika Kamila Hasilová Matematika 1/34 Obsah 1 Úvod 2 GEM 3 Lineární algebra 4 Vektory Matematika 2/34 Úvod Zkouška písemná, termíny budou včas vypsány na Intranetu UO obsah: teoretická a praktická

Více

Numerické řešení soustav lineárních rovnic

Numerické řešení soustav lineárních rovnic Numerické řešení soustav lineárních rovnic irko Navara Centrum strojového vnímání, katedra kybernetiky elektrotechnická fakulta ČVUT, Praha http://cmpfelkcvutcz/~navara 30 11 2016 Úloha: Hledáme řešení

Více