Složitější aritmetické operace
|
|
- Martina Novotná
- před 7 lety
- Počet zobrazení:
Transkript
1 Složitější aritmetické operace SČS Ing. Jakub Št astný, Ph.D. 1 1 stastnj1@seznam.cz FPGA Laboratoř/Laboratoř zpracování biologických signálů Katedra teorie obvodů FEL ČVUT Technická 2, Praha 6, května 2014
2 Varování Pozor! Tato verze přednášky obsahuje materiál třetích stran. Je určena pouze k internímu použití a vystavení na WWW stránkách Laboratoře biologických signálů, Katedry teorie obvodů ČVUT FEL, Praha!
3 1 Složitější funkce Druhá odmocnina Logaritmus Goniometrické funkce
4 Motivace druhá odmocnina vědeckotechnické výpočty (nemáme to rádi, ale lidé to chtějí :-) ), multimediální a grafické výpočty (velikost vektoru) logaritmus převádí složité na jednodušší operace harmonické funkce všude kolem nás
5 Druhá odmocnina
6 Výpočet druhé odmocniny triviální metoda y = x jedoduchý algoritmus 1 y = 0 2 if y y > x, konec a x = y 1 3 y = y + 1, goto 2 nevhodné póóóómalééééé
7 Výpočet druhé odmocniny triviální metoda 2 y = x pozorování: = (x + 1) 2 x 2 = x 2 + 2x + 1 x 2 = 2x + 1 příklad: 1 = 1 2,1 + 3 = 2 2, = 3 2,... N 1 x=0 (2x + 1) = N2 odhad hodnoty x 1 y = 0, acc = 0 2 if acc > x, konec a x = y 1 3 acc = acc + 2y + 1, y = y + 1, goto 2 stále póóómaléééé, ale už bez násobení pro odmocninu z 32 bitového čísla potřebuji až kroků!
8 Výpočet druhé odmocniny triviální metoda 3 může mi pomoci rozklad po řádech příklad: druhá odmocnina z 32 bit. čísla, y = x krok 1 1 x MSB = x 65536, určím y MSB = x MSB 2 x MSB < 65536, takže maximálně 256 kroků 3 y LSB = y MSB 256, protože = 256 krok 2 y LSB použiji jako startovací hodnotu pro iterativní algoritmus, v dalších max. 256 krocích najdu přesnou hodnotu celkem cca 512 kroků max. místo 65536! lze urychlit rozkladem na více základů (historie ENIAC implementace odmocniny) stále pomalé, ale už lepší pro celá čísla, ale desetinná čísla mohu škálovat ( 2 2N a potom /2 N )
9 Babylónská metoda poprvé zdokumentována v práci Herona Alexandrijského ( n.l.) začínáme s odhadem y 0 opakujeme postup dokud se y i 1 y i+1 = 1 2 (y i + x y i ) významně mění" jednoduchá myšlenka druhá odmocnina musí být někde mezi aktuálním odhadem a x y i počet platných číslic se zdvojnásobuje v každé iterace (důkaz za domácí úkol)
10 Technika bisekce triviální postup začínáme s odhadem intervalu např. < y 0D, y 0H >=< 0, x > opakujeme postup dokud se velikost y ih y id významně mění" 1 pokud je ( 1 2 (y id + y ih )) 2 > x, použij jako další odhad intervalu < y i+1d, y i+1h >=< y id, ( 1 2 (y id + y ih )) > 2 pokud je ( 1 2 (y id + y ih )) 2 <= x, použij jako další odhad intervalu < y i+1d, y i+1h >=< ( 1 2 (y id + y ih )), y ih > počet platných dvojkových smíst roste o jedno v každé iteraci pomalý výpočet...
11 Krátké opakování Newtonovy metody řešíme rovnici f(x) = 0 iteračním postupem zanebdáváme zde podmínky pro konvergenci! začínáme s x 0 které je dostatečně blízko" počátku opakujeme postup dokud se x i významně mění" 1 spočteme tečnu v bodě f(x i ) a určíme průsečík s osou x 2 tento průsečík bude lepší aproximací správného řešení použijeme jako x i+1 lze odvodit vztah x i+1 = x i f(x i) f (x i )
12 Výpočet druhé odmocniny iterační metoda 1 y = x řešíme numerickým řešením rovnice y 2 x = 0 Newtonovou metodou tedy y i+1 = y i f(y i) f (y i ) po dosazení dostaneme iterační vzorec y i+1 = 1 2 ( x y i + y i )), y 0 > 0 v každém kroku zhruba získáme dvojnásobek platných míst metoda je nepraktická, protože obsahuje dělení všimněte si: je to vlastně babylónská metoda (ovšem Heron samozřejmě neznal Newtonovu metodu)
13 Výpočet druhé odmocniny iterační metoda 2, princip Abychom se vyhnuli nutnosti dělit při výpočtu, nalezneme přibližnou hodnotu 1 x a pomocí algoritmu pro převrácenou hodnotu určíme x. y = x, řešíme numerickým řešením rovnice 1 x = 0 y 2 Newtonovou metodou tedy y i+1 = y i f(y i) f (y i ) po dosazení dostaneme iterační vzorec y i+1 = 1 2 y i(3 xy 2 i )), 0 < y 0 < 3 x
14 Výpočet druhé odmocniny iterační metoda 2, analýza chyby y = x, pokud je y i = 1 x (1 + δ) lze odvodit, že 1 y i+1 = 1 2 x (1 + δ)(1 2δ δ 2 ) necht y i = y i x podíly chyb y i a y i+1 lze určit jako y i y i+1 = 2 δ 1 3+δ např. pro δ = 0.01 je y i y i+1 66 a y i+1 má cca 66 menší chybu, než y i opět cca 2 více desetinných míst v každém kroku
15 Logaritmus
16 Proč logaritmus? převod násobení na sčítání log 2 (A B) = 2 (log 2(A)+log 2 (B)) dělení na odečítání! vhodné pro práci s extrémně velkými (x!) a malými (Πα i, α i < 1) čísly pracujeme obvykle s dvojkovým logaritmem
17 Obecný princip použití tabulky pro interpolaci 0 f(x 0 ) + f(x 1) f(x 0 ) x 1 x 0 (x a x 0 ) f(x a ) =
18 Přibližný výpočet segmentací na úseky počítáme logaritmus log 2 (y) čísla y z intervalu < 0; 2 N > najdeme i takové, aby 2 i y < 2 i+1 (potom jistě i log 2 (y) < i + 1), nepotřebuji ani tabulku zpřesnění lineární aproximací: log 2 (y) log 2 (2 i ) + log 2(2 i+1 ) log 2 (2 i ) 2 i+1 2 i (y 2 i ) = = i 1 + y2 i, zde se dělí jen 2 i výhodné! příklad pro 8 bit. číslo y = y < 128, i = 6 log 2 (y) /64 = 6.64, přesná hodnota je 6.71 pro násobení potřebujeme určit dva logaritmy, součet a posléze odlogaritmovat výsledek (postup opačný k uvedenému) max. chyba výsledku násobení 11.6%, logaritmus lze dále zpřesnit
19 Goniometrické funkce
20 Výpočet hodnoty goniometrické funkce algoritmus s náhodným přístupem" cíl: pro zadaný úhel určit hodnotu sin, cos,... různé techniky vhodné pro HW i SW realizaci aplikace obvyklé výpočty generování spojitého průběhu cíl: generovat spojitý průběh harmonické funkce, rychle, přesně algoritmus s náhodným přístupem" lze použít, ale není to často výhodné naopak, speciální algoritmy pro generování nejsou použitelné pro výpočet s náhodným přístupem" aplikace generování průběhů (měření, buzení, digitální komunikace)
21 Tabulková metoda v reálném čase neprovádíme ideálně žádné výpočty přesnost nepřímo úměrná velikosti tabulky lze interpolovat (potom časově náročnější) velikost tabulky obvykle 2 N uložíme hodnoty pro jeden kvadrant ROM triviální hardwarová implementace y,+ +,+ 180 α α α 180, α +, x
22 Expanze řad Taylorův rozvoj vhodné spíše pro softwarovou implementaci Taylorova řada f(x) = f (n) (x 0 ) n=0 n! (x x 0 ) n Taylorův rozvoj sinu sin(x) = x x3 3! + x5 5! x7 7! +... cos(x) = sin(x + π 2 ) přímočará implementace například v C přesnost volím tak, že řídím počet sčítaných členů na intervalu x < π/2;π/2 > konverguje rychleji než na zbytku číselné osy, takže je vhodné úhel transformovat do tohoto intervalu další techniky aproximace Čebyševovými polynomy, Newton, Lagrange, spline interpolace, atd. použitelné i na obecné funkce
23 Interpolace a aproximace i pro jiné funkce Taylorův rozvoj
24 CORDIC co je to? COordinate Rotation Digital Computer technika výpočtu hodnot goniometrických funkcí s malými nároky na hardware použitelné i pro širší škálu problémů: cyklometrické funkce, převod pravoúhlých souřadnic na polární, hyperbolické a hyperbolometrické funkce, logaritmus, exponenciála, absolutní hodnota a fáze komplexního čísla, a další.
25 CORDIC základní myšlenka hledám x = r cosβ, y = r sin β y znám x 1 = r cos α, y 1 = r sin α 2 β = α + ϕ 0 β ϕ 1 α 1 x x 2 = r cosβ = r cos(ϕ + α) = r cosϕcos α r sin ϕ sin α, y 2 = r sin β = r sin(ϕ + α) = r sin ϕ cos α + r cosϕsin α x 2 = x 1 cosα i+1 y 1 sin ϕ = cos ϕ(x 1 y 1 tan ϕ) y 2 = x 1 cosα i+1 + y 1 sin ϕ = cos ϕ(x 1 + y 1 tan ϕ)
26 CORDIC základní myšlenka y i+1 α i+1 i chci zjistit cos α a sin α, α < 0; 90 > intuitivně rotace vektoru po krocích až do dosažení cílové pozice 0 α 1 + α α i r x x i+1 = cos α i+1 (x i y i tan α i+1 ), y i+1 = cos α i+1 (x i + y i tan α i+1 ) použijeme tabelované hodnoty α i+1 spolu s jejich tangenty
27 CORDIC tabulka hodnot x i+1 = cos α i+1 (x i y i tan α i+1 ), y i+1 = cos α i+1 (x i + y i tan α i+1 ) Volím α i aby tanα i = 1 2 i 1 redukce množství násobení Počet hodnot v tabulce daný žádanou přesností vyjádření α α α = α 0 ± α 1 ± α 2... ± α N 1 i tanα i α i cos α i N 1 2 (N 1)......
28 CORDIC tabulka hodnot, příklad α α = α 0 ± α 1 ± α 2... ± α N 1 α = 38 i tan α i α i cosα i ± α i <38, >38, <38, <38, >38, <38, >38,
29 CORDIC iterační výpočet α α = α 0 ± α 1 ± α 2... ± α N 1 rekurentní vztah x i+1 = cos α i+1 (x i y i tan α i+1 ), x 0 = 1, y 0 = 0 y i+1 = cosα i+1 (x i ± y i tan α i+1 ) násobení tan α i+1 je nyní jen bitový posuv násobení cos α i+1 budeme během iterace ignorovat, použijeme rekurentní vztah x i+1 = (x i y i tan α i+1 ), y i+1 = (x i ± y i tanα i+1 ) výsledek pak bude třeba na konci vynásobit faktorem K = cosα 0 cosα 1...cosα N 1, ten je ale konstantní dokud je konstantní počet kroků lze ho předpočítat dopředu funguje pro α < 0; 90 >
30 CORDIC rozšíření na celou kružnici y,+ 180 α α α 180, 0 +,+ 360 α +, x
31 Goniometrické funkce generování
32 Použití IIR filtru rezonátor s póly na jednotkové kružnici y[n] = a 1 y[k 1] a 2 y[k 2] + b 0 x[k] b 0 = A sin(ω), a 1 = 2 cos(ω), a 2 = 1 ω = 2πf f s výhoda extrémně jednoduché nevýhoda postupná akumulace numerických chyb (kvantovací efekty) ničí" kvalitu generované sinusovky
33 DDS vlastnosti Direct Digital Synthesis Výhody vysoké frekvenční rozlišení (až µhz) malé fázové zkreslení jednoduchá hardwarová implementace žádné ustalování systému rychlé změny frekvence v tabulce lze mít libovolnou periodickou funkci Nevýhody pro velkou šířku pásma potřebuji rychlý hardware pro velkou šířku pásma bude vysoká spotřeba energie může být problém s odezvou (rychlostí) DA převodníku
34 Přímá číslicová syntéza základní princip Figure copied from
35 DDS akumulátor Fazovy prirustek Faze harmonicke generuje fázovou informaci; frekvence přetékání určuje f out generovaná frekvence je f out = FP f clk 2 N počet bitů akumulátoru dává rozlišení ve frekvenci frekvenční krok f = f clk 2 N pro f clk = 100MHz a N = 32 př. f = 23mHz
36 DDS akumulátor změnou fázového přírůstku řídím změnu frekvence okamžitě, bez přechodového děje při změně frekvence spojitá funkce (fáze se nemění) jednoduché generování například FSK signálu (alternace dvou fázových přírůstků)
37 DDS konvertor fáze amplituda přesnost konverze jen taková, aby zkreslení výstupu bylo určeno hlavně DA převodníkem a následným zpracováním (nemá smysl být přesnější, než umožňuje analogový výstupní díl!) můžeme použít libovolný algoritmus s náhodným přístupem" mimořádně vhodná je tabulková implementace (LUT, Look Up Table)
38 DDS LUT konvertor fáze amplituda výstup akumulátoru fázová informace má N bitů teoreticky potřebuji 2 N položek v paměti, budu indexovat fází a vyčtu hodnotu sin stačí mi jen 2N 4 symetrie harmonické po kvadrantech, mírná komplikace s obracením znamének (ale žádný problém) někdy může mít i méně položek (velké rozlišení čítače kvůli malému frekvenčnímu kroku, malé rozlišení generované sinusovky kvůli horšímu analogovému výstupnímu dílu a DA převodníku) zmenšení počtu položek lze dosáhnout například interpolací
39 DDS LUT konvertor fáze amplituda další možnost redukce velikosti tabulky goniometrickými identitami sin(ϕ) = sin(α 2 L + β) = sin(α 2 L ) cos(β) + cos(α 2 L ) sin(β) rozdělím fázi na dvě slova, F = F MSB 2 L + F LSB vytvořím dvě tabulky hodnot sin o 2N L 4 a 2L 4 prvcích podle identity složím dohromady výslednou hodnotu menší tabulky (pro N = 16 místo položek v jedné tabulce pro L = 8 stačí 64 a 64 položek!), snadný výpočet bez podmíněných operací dílčí tabulky zřejmě musí být s větší šířkou slova
Direct Digital Synthesis (DDS)
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE Fakulta elektrotechnická Ing. Radek Sedláček, Ph.D., katedra měření K13138 Direct Digital Synthesis (DDS) Přímá číslicová syntéza Tyto materiály vznikly za podpory
VíceNumerické řešení nelineárních rovnic
Numerické řešení nelineárních rovnic Mirko Navara http://cmp.felk.cvut.cz/ navara/ Centrum strojového vnímání, katedra kybernetiky FEL ČVUT Karlovo náměstí, budova G, místnost 104a http://math.feld.cvut.cz/nemecek/nummet.html
VíceFaculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague
1 / 40 regula Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague regula 1 2 3 4 5 regula 6 7 8 2 / 40 2 / 40 regula Iterační pro nelineární e Bud f reálná funkce
VíceNumerická 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ícemetoda 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íceNumerické metody a programování. Lekce 7
Numerické metody a programování Lekce 7 Řešení nelineárních rovnic hledáme řešení x problému f x = 0 strategie: odhad řešení iterační proces postupného zpřesňování řešení výpočet skončen pokud je splněno
Víceúloh pro ODR jednokrokové metody
Numerické metody pro řešení počátečních úloh pro ODR jednokrokové metody Formulace: Hledáme řešení y = y() rovnice () s počáteční podmínkou () y () = f(, y()) () y( ) = y. () Smysl: Analyticky lze spočítat
VíceIterační výpočty Projekt č. 2
Dokumentace k projektu pro předměty IUS & IZP Iterační výpočty Projekt č. 2 Autor: Jan Kaláb (xkalab00@stud.fit.vutbr.cz) Úvod Úkolem bylo napsat v jazyce C program sloužící k výpočtům matematických funkcí
VíceOperace v FP a iterační algoritmy. INP 2008 FIT VUT v Brně
Operace v FP a iterační algoritmy INP 2008 FIT VUT v Brně 1 Operace FP Číslo X s pohyblivou řádovou čárkou X = M X.B Ex zapíšeme jako dvojici (M X, E X ), kde mantisa M X je ve dvojkovém doplňkovém kódu,
VíceGoniometrie a trigonometrie
Goniometrie a trigonometrie Vzorce pro goniometrické funkce Nyní si řekneme něco o velmi důležitých vlastnostech a odvodíme si také některé velmi důležité vzorce pro výpočty s goniometrickými funkcemi.
VíceHledá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íceIteračníalgoritmy: Goldschmidtůvpro dělení a CORDIC pro výpočet sin, cos. Demonstrační cvičení 9 INP
Iteračníalgoritmy: Goldschmidtůvpro dělení a CORDIC pro výpočet sin, cos Demonstrační cvičení 9 INP Goldschmidtůviteračníalgoritmuspro dělení Pro výpočeta/bposunemea,bnaa', b'tak, žeb'
VíceDRN: Kořeny funkce numericky
DRN: Kořeny funkce numericky Kořenem funkce f rozumíme libovolné číslo r splňující f(r) = 0. Fakt. Nechť f je funkce na intervalu a, b. Jestliže f(a) f(b) < 0 (tj. f(a) a f(b) mají opačná znaménka) a f
VícePři návrhu FIR filtru řešíme obvykle následující problémy:
Návrh FIR filtrů Při návrhu FIR filtru řešíme obvykle následující problémy: volba frekvenční odezvy požadovaného filtru; nejčastěji volíme ideální charakteristiku normovanou k Nyquistově frekvenci, popř.
VíceVYBRANÉ 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íceNumerické řešení nelineárních rovnic
Numerické řešení nelineárních rovnic Mirko Navara http://cmp.felk.cvut.cz/~navara/ Centrum strojového vnímání, katedra kybernetiky FEL ČVUT Karlovo náměstí, budova G, místnost 104a http://math.feld.cvut.cz/nemecek/nummet.html
VíceNumerické řešení nelineárních rovnic
Numerické řešení nelineárních rovnic Mirko Navara http://cmp.felk.cvut.cz/ navara/ Centrum strojového vnímání, katedra kybernetiky FEL ČVUT Karlovo náměstí, budova G, místnost 104a http://math.feld.cvut.cz/nemecek/nummet.html
VíceDělení. Demonstrační cvičení 8 INP
Dělení Demonstrační cvičení 8 INP Přístupy k dělení sekvenční s restaurací nezáporného zbytku bez restaurace nezáporného zbytku SRT kombinační obvod založen na úplné odečítačce iterační algoritmy Newtonův
VíceKTE/TEVS - Rychlá Fourierova transformace. Pavel Karban. Katedra teoretické elektrotechniky Fakulta elektrotechnická Západočeská univerzita v Plzni
KTE/TEVS - Rychlá Fourierova transformace Pavel Karban Katedra teoretické elektrotechniky Fakulta elektrotechnická Západočeská univerzita v Plzni 10.11.011 Outline 1 Motivace FT Fourierova transformace
VíceNumerická matematika Banka řešených příkladů
Numerická matematika Banka řešených příkladů Radek Kučera, Pavel Ludvík, Zuzana Morávková Katedra matematiky a deskriptivní geometrie Vysoká škola báňská Technická Univerzita Ostrava K D M G ISBN 978-80-48-894-6
Více1. Chyby vstupních dat metody převedení úlohy na numerickou (řád použité metody) zaokrouhlovací reprezentace čísel v počítači
1. Chyby vstupních dat metody převedení úlohy na numerickou (řád použité metody) zaokrouhlovací reprezentace čísel v počítači 2. Reprezentace čísel v Pascalu celá čísla Typ Rozsah Formát shortint 128..127
VíceMĚŘENÍ A ANALÝZA ELEKTROAKUSTICKÝCH SOUSTAV NA MODELECH. Petr Kopecký ČVUT, Fakulta elektrotechnická, Katedra Radioelektroniky
MĚŘENÍ A ANALÝZA ELEKTROAKUSTICKÝCH SOUSTAV NA MODELECH Petr Kopecký ČVUT, Fakulta elektrotechnická, Katedra Radioelektroniky Při návrhu elektroakustických soustav, ale i jiných systémů, je vhodné nejprve
VíceNelineární rovnice. Numerické metody 6. května FJFI ČVUT v Praze
Nelineární rovnice Numerické metody 6. května 2018 FJFI ČVUT v Praze 1 Úvod Úvod Ohraničení kořene Hledání kořene Soustava Programy 1 Úvod Úvod - Úloha Hledáme bod x, ve kterém je splněno pro zadanou funkci
VíceFilip Hroch. Astronomické pozorování. Filip Hroch. Výpočet polohy planety. Drahové elementy. Soustava souřadnic. Pohyb po elipse
ÚTFA,Přírodovědecká fakulta MU, Brno, CZ březen 2005 březnového tématu Březnové téma je věnováno klasické sférické astronomii. Úkol se skládá z měření, výpočtu a porovnání výsledků získaných v obou částech.
VíceSIGNÁLY A LINEÁRNÍ SYSTÉMY
SIGNÁLY A LINEÁRNÍ SYSTÉMY prof. Ing. Jiří Holčík, CSc. holcik@iba.muni.cziba.muni.cz II. SIGNÁLY ZÁKLADNÍ POJMY SIGNÁL - DEFINICE SIGNÁL - DEFINICE Signál je jev fyzikální, chemické, biologické, ekonomické
Více1. Je dána funkce f(x, y) a g(x, y, z). Vypište symbolicky všechny 1., 2. a 3. parciální derivace funkce f a funkce g.
. Je dána funkce f(x, y) a g(x, y, z). Vypište symbolicky všechny.,. a 3. parciální derivace funkce f a funkce g.. Spočtěte všechny první parciální derivace funkcí: a) f(x, y) = x 4 + y 4 4x y, b) f(x,
VíceBakalářská matematika I
1. Funkce Diferenciální počet Mgr. Jaroslav Drobek, Ph. D. Katedra matematiky a deskriptivní geometrie Bakalářská matematika I Některé užitečné pojmy Kartézský součin podrobnosti Definice 1.1 Nechť A,
VíceNewtonova metoda. 23. října 2012
Hledání kořenů rovnic jedné reálné proměnné Newtonova metoda Michal Čihák 23. října 2012 Newtonova metoda (metoda tečen) využívá myšlenku, že tečna v daném bodě grafu funkce nejlépe aproximuje graf funkce
VíceInterpolace Uvažujme třídu funkcí jedné proměnné ψ(x; a 0,..., a n ), kde a 0,..., a n jsou parametry, které popisují jednotlivé funkce této třídy. Mějme dány body x 0, x 1,..., x n, x i x k, i, k = 0,
VíceMETODA PŮLENÍ INTERVALU (METODA BISEKCE) METODA PROSTÉ ITERACE NEWTONOVA METODA
2-3. Metoda bisekce, met. prosté iterace, Newtonova metoda pro řešení f(x) = 0. Kateřina Konečná/ 1 ITERAČNÍ METODY ŘEŠENÍ NELINEÁRNÍCH ROVNIC - řešení nelineární rovnice f(x) = 0, - separace kořenů =
Vícel, l 2, l 3, l 4, ω 21 = konst. Proved te kinematické řešení zadaného čtyřkloubového mechanismu, tj. analyticky
Kinematické řešení čtyřkloubového mechanismu Dáno: Cíl: l, l, l 3, l, ω 1 konst Proved te kinematické řešení zadaného čtyřkloubového mechanismu, tj analyticky určete úhlovou rychlost ω 1 a úhlové zrychlení
VíceSIGNÁLY A LINEÁRNÍ SYSTÉMY
SIGNÁLY A LINEÁRNÍ SYSTÉMY prof. Ing. Jiří Holčík, CSc. holcik@iba.muni.cz II. SIGNÁLY ZÁKLADNÍ POJMY SIGNÁL - DEFINICE SIGNÁL - DEFINICE Signál je jev fyzikální, chemické, biologické, ekonomické či jiné
VíceMATURITNÍ 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íceSnímání biologických signálů. A6M31LET Lékařská technika Zdeněk Horčík Katedra teorie obvodů
Snímání biologických signálů A6M31LET Lékařská technika Zdeněk Horčík Katedra teorie obvodů horcik@fel.cvut.cz Snímání biologických signálů problém: převést co nejvěrněji spojitý signál do číslicové podoby
VícePři návrhu FIR filtru řešíme obvykle následující problémy:
Návrh FIR filtrů Při návrhu FIR filtru řešíme obvykle následující problémy: volba frekvenční odezvy požadovaného filtru; nejčastěji volíme ideální charakteristiku normovanou k Nyquistově frekvenci, popř.
VíceBAKALÁŘSKÁ PRÁCE. Numerické metody jednorozměrné minimalizace
UNIVERZITA PALACKÉHO V OLOMOUCI PŘÍRODOVĚDECKÁ FAKULTA KATEDRA MATEMATICKÉ ANALÝZY A APLIKACÍ MATEMATIKY BAKALÁŘSKÁ PRÁCE Numerické metody jednorozměrné minimalizace Vedoucí bakalářské práce: RNDr. Horymír
VíceLibovolnou z probraných metod najděte s přesností na 3 desetinná místa kladný kořen rovnice. sin x + x 2 2 = 0.
A 9 vzorové řešení Př. 1. Libovolnou z probraných metod najděte s přesností na 3 desetinná místa kladný kořen rovnice Počítejte v radiánech, ne ve stupních! sin x + x 2 2 = 0. Rovnici lze upravit na sin
Více18A - PRINCIPY ČÍSLICOVÝCH MĚŘICÍCH PŘÍSTROJŮ Voltmetry, A/D převodníky - principy, vlastnosti, Kmitoměry, čítače, fázoměry, Q- metry
18A - PRINCIPY ČÍSLICOVÝCH MĚŘICÍCH PŘÍSTROJŮ Voltmetry, A/D převodníky - principy, vlastnosti, Kmitoměry, čítače, fázoměry, Q- metry Digitální voltmetry Základním obvodem digitálních voltmetrů je A/D
VíceČísla, reprezentace, zjednodušené výpočty
Čísla, reprezentace, zjednodušené výpočty Přednáška 5 A3B38MMP kat. měření, ČVUT - FEL, Praha J. Fischer A3B38MMP, 2015, J.Fischer, ČVUT - FEL, kat. měření 1 Čísla 4 bitová dec bin. hex. 0 0000 0 1 0001
VíceČísla, reprezentace, zjednodušené výpočty
Čísla, reprezentace, zjednodušené výpočty Přednáška 4 A3B38MMP kat. měření, ČVUT - FEL, Praha J. Fischer A3B38MMP, 2014, J.Fischer, ČVUT - FEL, kat. měření 1 Čísla 4 bitová dec bin. hex. 0 0000 0 1 0001
VíceAplikovaná 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íceFunkce. Limita a spojitost
Funkce. Limita a spojitost skriptum J. Neustupa text Funkce (úvod) na této web stránce III.2 Fce - základní pojmy 1. Definice, def. obor D(f), obor hodnot H(f), graf 2. Fce složená, omezená, 3. Fce sudá,
VíceFaculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague
1 / 38 Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague 1 2 3 4 5 6 2 / 38 2 / 38 čárkou Definition 1 Bud základ β N pevně dané číslo β 2, x bud reálné číslo s
VíceIntegrace. Numerické metody 7. května FJFI ČVUT v Praze
Integrace Numerické metody 7. května 2018 FJFI ČVUT v Praze 1 Úvod Úvod 1D Kvadraturní vzorce Gaussovy kvadratury Více dimenzí Programy 1 Úvod Úvod - Úloha Máme funkci f( x) a snažíme se najít určitý integrál
VíceZadání. Goniometrie a trigonometrie
GONIOMETRIE A TRIGONOMETRIE Zadání Sestrojte graf funkce. Určete definiční obor R, obor hodnot H, určete interval, v němž funkce roste, v němž klesá. Určete souřadnice průsečíků s osou x a s osou y. )
VíceFunkce jedn e re aln e promˇ enn e Derivace Pˇredn aˇska ˇr ıjna 2015
Funkce jedné reálné proměnné Derivace Přednáška 2 15. října 2015 Obsah 1 Funkce 2 Limita a spojitost funkce 3 Derivace 4 Průběh funkce Informace Literatura v elektronické verzi (odkazy ze STAGu): 1 Lineární
VíceTransformace obrazu Josef Pelikán KSVI MFF UK Praha
Transformace obrazu 99725 Josef Pelikán KSVI MFF UK Praha email: Josef.Pelikan@mff.cuni.cz WWW: http://cgg.ms.mff.cuni.cz/~pepca/ Transformace 2D obrazu dekorelace dat potlačení závislosti jednotlivých
VíceNumerické ř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íceCircular Harmonics. Tomáš Zámečník
Circular Harmonics Tomáš Zámečník Úvod Circular Harmonics Reprezentace křivky, která je: podmonožinou RxR uzavřená funkcí úhlu na intervalu Dále budeme hovořit pouze o takovýchto křivkách/funkcích
VíceZáklady matematické analýzy
Základy matematické analýzy Spojitost funkce Ing. Tomáš Kalvoda, Ph.D. 1, Ing. Daniel Vašata 2 1 tomas.kalvoda@fit.cvut.cz 2 daniel.vasata@fit.cvut.cz Katedra aplikované matematiky Fakulta informačních
VíceÚvod do zpracování signálů
1 / 25 Úvod do zpracování signálů Karel Horák Rozvrh přednášky: 1. Spojitý a diskrétní signál. 2. Spektrum signálu. 3. Vzorkovací věta. 4. Konvoluce signálů. 5. Korelace signálů. 2 / 25 Úvod do zpracování
VíceVI. Derivace složené funkce.
VI. Derivace složené funkce. 17. Parciální derivace složené funkce Budeme uvažovat složenou funkci F = f(g, kde některá z jejich součástí může být funkcí více proměnných. Předpokládáme, že uvažujeme funkce,
VíceFunkce jedné reálné proměnné. lineární kvadratická racionální exponenciální logaritmická s absolutní hodnotou
Funkce jedné reálné proměnné lineární kvadratická racionální exponenciální logaritmická s absolutní hodnotou lineární y = ax + b Průsečíky s osami: Px [-b/a; 0] Py [0; b] grafem je přímka (získá se pomocí
Více1 Modelování systémů 2. řádu
OBSAH Obsah 1 Modelování systémů 2. řádu 1 2 Řešení diferenciální rovnice 3 3 Ukázka řešení č. 1 9 4 Ukázka řešení č. 2 11 5 Ukázka řešení č. 3 12 6 Ukázka řešení č. 4 14 7 Ukázka řešení č. 5 16 8 Ukázka
VíceKapitola 7: Neurčitý integrál. 1/14
Kapitola 7: Neurčitý integrál. 1/14 Neurčitý integrál 2/14 Definice: Necht f je funkce definovaná na intervalu I. Funkci F definovanou na intervalu I, pro kterou platí F (x) = f (x) x I nazýváme primitivní
VíceGymnázium Jiřího Ortena, Kutná Hora
Předmět: Náplň: Třída: Počet hodin: Pomůcky: Cvičení z matematiky algebra (CZMa) Systematizace a prohloubení učiva matematiky: Číselné obory, Algebraické výrazy, Rovnice, Funkce, Posloupnosti, Diferenciální
VíceProjekty - Vybrané kapitoly z matematické fyziky
Projekty - Vybrané kapitoly z matematické fyziky Klára Švarcová klara.svarcova@tiscali.cz 1 Obsah 1 Průlet tělesa skrz Zemi 3 1.1 Zadání................................. 3 1. Řešení.................................
VíceFunkce a základní pojmy popisující jejich chování
a základní pojmy ující jejich chování Pro zobrazení z reálných čísel do reálných čísel se používá termín reálná funkce reálné proměnné. 511 f bude v této části znamenat zobrazení nějaké neprázdné podmnožiny
VícePřijímací zkouška na navazující magisterské studium 2017 Studijní program: Fyzika Studijní obory: FFUM
Přijímací zkouška na navazující magisterské studium 207 Studijní program: Fyzika Studijní obory: FFUM Varianta A Řešení příkladů pečlivě odůvodněte. Příklad (25 bodů) Nechť (a) Spočtěte lim n x n. (b)
VíceKapitola 1. Signály a systémy. 1.1 Klasifikace signálů
Kapitola 1 Signály a systémy 1.1 Klasifikace signálů Signál představuje fyzikální vyjádření informace, obvykle ve formě okamžitých hodnot určité fyzikální veličiny, která je funkcí jedné nebo více nezávisle
VíceCvičné texty ke státní maturitě z matematiky
Cvičné texty ke státní maturitě z matematiky Pracovní listy s postupy řešení Brno 2010 RNDr. Rudolf Schwarz, CSc. Státní maturita z matematiky Úloha 1 1. a = s : 45 = 9.10180 45 = 9.101+179 45 = 9.10.10179
VíceUrčete (v závislosti na parametru), zda daný integrál konverguje, respektive zda konverguje. dx = t 1/α 1 dt. sin x α dx =
. cvičení http://www.karlin.mff.cuni.cz/ kuncova/ kytaristka@gmail.com Teorie Věta 1 (Abelovo-Dirichletovo kritérium konveregnce Newtonova integrálu). Necht a R, b R a necht a < b. Necht f : [a, b) R je
VíceCVIČENÍ č. 10 VĚTA O ZMĚNĚ TOKU HYBNOSTI
CVIČENÍ č. 10 VĚTA O ZMĚNĚ TOKU HYBNOSTI Stojící povrch, Pohybující se povrch Příklad č. 1: Vodorovný volný proud vody čtvercového průřezu o straně 25 cm dopadá kolmo na rovinnou desku. Určete velikost
VíceLEKCE10-RAD Otázky
Řady -ekv ne ŘADY ČÍSEL 1. limita posloupnosti (operace založená na vzdálenosti bodů) 2. supremum nebo infimum posloupnosti (operace založená na uspořádání bodů). Z hlavních struktur reálných čísel zbývá
VíceKapitola 7: Integrál. 1/17
Kapitola 7: Integrál. 1/17 Neurčitý integrál - Motivační příklad 2/17 Příklad: Necht se bod pohybuje po přímce rychlostí a) v(t) = 3 [m/s] (rovnoměrný přímočarý pohyb), b) v(t) = 2t [m/s] (rovnoměrně zrychlený
VíceSIGNÁLY A SOUSTAVY, SIGNÁLY A SYSTÉMY
SIGNÁLY A SOUSTAVY, SIGNÁLY A SYSTÉMY TEMATICKÉ OKRUHY Signály se spojitým časem Základní signály se spojitým časem (základní spojité signály) Jednotkový skok σ (t), jednotkový impuls (Diracův impuls)
Více4.3.4 Základní goniometrické vzorce I
.. Základní goniometrické vzorce I Předpoklady: 0 Dva vzorce, oba známe už z prváku. Pro každé R platí: + =. Důkaz: Použijeme definici obou funkcí v jednotkové kružnici: T sin() T 0 - cos() S 0 R - Obě
VíceAproximace funkcí. Numerické metody 6. května FJFI ČVUT v Praze
Aproximace funkcí Numerické metody 6. května 2018 FJFI ČVUT v Praze 1 Úvod Dělení Interpolace 1D Více dimenzí Minimalizace Důvody 1 Dělení Dělení - Získané data zadané data 2 Dělení - Získané data Obecně
VíceMatematika pro informatiku 4
Matematika pro informatiku 4 Doc. RNDr. Alena Šolcová, Ph. D., KTI FIT ČVUT v Praze 7.března 2011 Evropský sociální fond Investujeme do vaší budoucnosti Alena Šolcová Lámejte si hlavu - L1 Určete všechny
VíceIII. 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ícearcsin x 2 dx. x dx 4 x 2 ln 2 x + 24 x ln 2 x + 9x dx.
Neurčitý integrál arcsin. Integrál najdeme integrací per partes. Pomocí této metody dostaneme arcsin = arcsin 4 = arcsin + 4 + C, (,. ln + 4 ln + 9. Tento integrál lze převést substitucí ln = y na integrál
VíceBIOMECHANIKA KINEMATIKA
BIOMECHANIKA KINEMATIKA MECHANIKA Mechanika je nejstarším oborem fyziky (z řeckého méchané stroj). Byla původně vědou, která se zabývala konstrukcí strojů a jejich činností. Mechanika studuje zákonitosti
VícePosloupnosti a jejich limity
KMA/MAT Přednáška č. 7, Posloupnosti a jejich ity 5. listopadu 203 Motivační příklady Prozkoumejme, zatím laicky, následující posloupnosti: Posloupnost, 4, 9,..., n 2,... : Hodnoty rostou nade všechny
VíceOtázky k ústní zkoušce, přehled témat A. Číselné řady
Otázky k ústní zkoušce, přehled témat 2003-2004 A Číselné řady Vysvětlete pojmy částečný součet řady, součet řady, řadonverguje, řada je konvergentní Formulujte nutnou podmínku konvergence řady a odvoďte
Více4.3.3 Základní goniometrické vzorce I
4.. Základní goniometrické vzorce I Předpoklady: 40 Dva vzorce, oba známe už z prváku. Pro každé R platí: + =. Důkaz: Použijeme definici obou funkcí v jednotkové kružnici: T sin() T 0 - cos() S 0 R - Obě
VíceŘešení nelineárních rovnic
Řešení nelineárních rovnic Metody sečen (sekantová a regula falsi) Máme dva body x 1 a x mezi nimiž se nachází kořen Nový bod x 3 volíme v průsečíku spojnice bodů x 1, f x 1 a x, f x (sečny) s osou x ERRBISPAS
VíceMatematika PRŮŘEZOVÁ TÉMATA
Matematika ročník TÉMA 1-4 Operace s čísly a - provádí aritmetické operace v množině reálných čísel - používá různé zápisy reálného čísla - používá absolutní hodnotu, zapíše a znázorní interval, provádí
Vícef (k) (x 0 ) (x x 0 ) k, x (x 0 r, x 0 + r). k! f(x) = k=1 Řada se nazývá Taylorovou řadou funkce f v bodě x 0. Přehled některých Taylorových řad.
8. Taylorova řada. V urzu matematiy jsme uázali, že je možné funci f, terá má v oolí bodu x derivace aproximovat polynomem, jehož derivace se shodují s derivacemi aproximované funce v bodě x. Poud má funce
VíceRasterizace je proces při kterém se vektorově definovaná grafika konvertuje na. x 2 x 1
Kapitola 4 Rasterizace objektů Rasterizace je proces při kterém se vektorově definovaná grafika konvertuje na rastrově definované obrazy. Při zobrazení reálného modelu ve světových souřadnicích na výstupní
Více2. GENERÁTORY MĚŘICÍCH SIGNÁLŮ II
. GENERÁTORY MĚŘICÍCH SIGNÁLŮ II Generátory s nízkým zkreslením VF generátory harmonického signálu Pulsní generátory X38SMP P 1 Generátory s nízkým zkreslením Parametry, které se udávají zkreslení: a)
VíceFunkce a limita. Petr Hasil. Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF)
Funkce a limita 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 společného základu
VíceDerivace funkce. Přednáška MATEMATIKA č Jiří Neubauer
Přednáška MATEMATIKA č. 9-11 Katedra ekonometrie FEM UO Brno kancelář 69a, tel. 973 442029 email:jiri.neubauer@unob.cz Šotová, J., Doudová, L. Diferenciální počet funkcí jedné proměnné Motivační příklady
VíceNumerické řešení rovnice f(x) = 0
Numerické řešení rovnice f(x) = 0 Přemysl Vihan 9.10.2003 Katedra fyziky, Pedagogická fakulta Univerzity J.E. Purkyně v Ústí n.l. 2. ročník, PMVT-mag. Abstrakt Seminární práce se zabývá numerickým řešením
VíceKombinatorická 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íceNelineární obvody. V nelineárních obvodech však platí Kirchhoffovy zákony.
Nelineární obvody Dosud jsme se zabývali analýzou lineárních elektrických obvodů, pasivní lineární prvky měly zpravidla konstantní parametr, v těchto obvodech platil princip superpozice a pro analýzu harmonického
VíceAplikovaná numerická matematika
Aplikovaná numerická matematika 1. Úvod do ANM 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 programů
VíceSignál v čase a jeho spektrum
Signál v čase a jeho spektrum Signály v časovém průběhu (tak jak je vidíme na osciloskopu) můžeme dělit na periodické a neperiodické. V obou případech je lze popsat spektrálně určit jaké kmitočty v sobě
VíceSYLABUS 9. PŘEDNÁŠKY Z INŢENÝRSKÉ GEODÉZIE
SYLABUS 9. PŘEDNÁŠKY Z INŢENÝRSKÉ GEODÉZIE (Řešení kruţnicových oblouků v souřadnicích) 3. ročník bakalářského studia studijní program G studijní obor G doc. Ing. Jaromír Procházka, CSc. prosinec 2015
VíceKOMPLEXNÍ ČÍSLA A FUNKCE MNOŽINA KOMPLEXNÍCH ČÍSEL C. Alternativní popis komplexních čísel
KOMPLEXNÍ ČÍSLA A FUNKCE V předchozích částech byl důraz kladen na reálná čísla a na reálné funkce. Pokud se komplexní čísla vyskytovala, bylo to z hlediska kartézského součinu dvou reálných přímek, např.
VíceSPECIÁLNÍCH PRIMITIVNÍCH FUNKCÍ INTEGRACE RACIONÁLNÍCH FUNKCÍ
VÝPOČET PEIÁLNÍH PRIMITIVNÍH FUNKÍ Obecně nelze zadat algoritmus, který by vždy vedl k výpočtu primitivní funkce. Nicméně eistují jisté třídy funkcí, pro které eistuje algoritmus, který vždy vede k výpočtu
VíceRovnice 2 Vypracovala: Ing. Stanislava Kaděrková
Rovnice 2 Vypracovala: Ing. Stanislava Kaděrková Název školy Název a číslo projektu Název modulu Obchodní akademie a Střední odborné učiliště, Veselí nad Moravou Motivace žáků ke studiu technických předmětů
VíceAnalytická geometrie lineárních útvarů
) Na přímce: a) Souřadnice bodu na přímce: Analtická geometrie lineárních útvarů Bod P nazýváme počátek - jeho souřadnice je P [0] Nalevo od počátku leží čísla záporná, napravo čísla kladná. Každý bod
VícePřijímací zkoušky z matematiky pro akademický rok 2018/19 NMgr. studium Učitelství matematiky ZŠ, SŠ
Přijímací zkoušky z matematiky pro akademický rok 8/9 NMgr studium Učitelství matematiky ZŠ, SŠ Datum zkoušky: Varianta Registrační číslo uchazeče: Příklad 3 4 5 Celkem Body Ke každému příkladu uved te
Více2D 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íceZŠ ÚnO, Bratří Čapků 1332
Úvodní obrazovka Menu (vlevo nahoře) Návrat na hlavní stránku Obsah Výsledky Poznámky Záložky edunet Konec Matematika 1 (pro 12-16 let) LangMaster Obsah (střední část) výběr tématu - dvojklikem v seznamu
VíceHledá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íce3. Aritmetika nad F p a F 2
3. Aritmetika nad F p a F 2 m Dr.-Ing. Martin Novotný Katedra číslicového návrhu Fakulta informačních technologií České vysoké učení technické v Praze c Martin Novotný, 2011 MI-BHW Bezpečnost a technické
VíceČíselné soustavy v mikroprocesorové technice Mikroprocesorová technika a embedded systémy
Ústav radioelektroniky Vysoké učení technické v Brně Číselné soustavy v mikroprocesorové technice Mikroprocesorová technika a embedded systémy Přednáška 8 doc. Ing. Tomáš Frýza, Ph.D. listopad 2012 Obsah
VíceLineární a adaptivní zpracování dat. 2. SYSTÉMY a jejich popis v časové doméně a frekvenční doméně
Lineární a adaptivní zpracování dat 2. SYSTÉMY a jejich popis v časové doméně a frekvenční doméně Daniel Schwarz Investice do rozvoje vzdělávání Osnova Opakování: signály a systémy Vlastnosti systémů Systémy
VíceObčas se používá značení f x (x 0, y 0 ), resp. f y (x 0, y 0 ). Parciální derivace f. rovnoběžného s osou y a z:
PARCIÁLNÍ DERIVACE Jak derivovat reálné funkce více proměnných aby bylo možné tyto derivace použít podobně jako derivace funkcí jedné proměnné? Jestliže se okopíruje definice z jedné proměnné dostane se
Více