abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×

dnes 02:00 | Bezpečnostní upozornění

Byly zveřejněny (Project Zero, Intel, AMD, Arm) informace o dalších 2 bezpečnostních chybách v procesorech: variantě 3a aneb CVE-2018-3640 - Rogue System Register Read (RSRE) a variantě 4 aneb CVE-2018-3639 - Speculative Store Bypass (SSB). Podrobnosti o chybě CVE-2018-3639 například v příspěvku na blogu Red Hatu. Princip vysvětlen pomocí videa na YouTube.

Ladislav Hagara | Komentářů: 0
včera 19:44 | Zajímavý software

Spolek vpsFree.cz na svém blogu informuje, že přechází z OpenVZ na vpsAdminOS. Distribuce vpsAdminOS je založena na NixOS a not-os. Pokud provozujete OpenVZ Legacy a nevíte co dál, můžete zvážit vpsAdminOS, který je na migraci kontejnerů z OpenVZ připraven.

Ladislav Hagara | Komentářů: 4
včera 10:22 | Komunita

Minulý týden byla ze správce souborů (Files, Soubory, Nautilus) v GNOME odstraněna možnost spouštění aplikací. Po bouřlivé diskusi byla dnes tato možnost do správce souborů vrácena (commit).

Ladislav Hagara | Komentářů: 27
20.5. 22:44 | Nová verze

Ani ne po měsíci vývoje od vydání verze 2.10.0 byla vydána nová verze 2.10.2 svobodné aplikace pro úpravu a vytváření rastrové grafiky GIMP. Přehled novinek i s náhledy v oznámení o vydání. Opraveno bylo 44 chyb. Novinkou je podpora formátu HEIF (High Efficiency Image File Format) a dva nové filtry.

Ladislav Hagara | Komentářů: 46
20.5. 17:44 | Komunita

SFC (Software Freedom Conservancy) na svém blogu blahopřeje společnosti Tesla k prvnímu kroku k dodržování licence GPL. Tesla ve svých elektromobilech používá svobodný software. Změny ve zdrojovým kódech ale doteď veřejně nezveřejňovala. Změna nastala tento týden. Zdrojové kódy byly zveřejněny na GitHubu. Nejedná se zatím ale o kompletní odpovídající zdrojové kódy (CCS - complete corresponding source).

Ladislav Hagara | Komentářů: 14
19.5. 17:33 | Komunita

Společnost Purism informuje o aktuálním vývoji chytrého telefonu Librem 5, jenž by měl respektovat bezpečnost, svobodu a soukromí uživatelů. Telefon už umí telefonovat. Librem 5 by měl být k dispozici v lednu 2019. Předobjednat jej lze za 599 dolarů.

Ladislav Hagara | Komentářů: 32
19.5. 09:00 | Bezpečnostní upozornění

Společnost Qualys zveřejnila výsledky bezpečnostního auditu procps-ng, tj. balíčku s příkazy free, kill, pgrep, pidof, pkill, pmap, ps, pwdx, skill, slabtop, snice, sysctl, tload, top, uptime, vmstat, w a watch. Nalezeno bylo 7 bezpečnostních chyb (CVE-2018-1120, CVE-2018-1121, CVE-2018-1122, CVE-2018-1123, CVE-2018-1124, CVE-2018-1125 a CVE-2018-1126). Dvě z nich jsou zneužitelné k lokální eskalaci práv. Příslušné záplaty jsou již k dispozici v upstreamu.

Ladislav Hagara | Komentářů: 5
18.5. 06:44 | Nová verze

Byla vydána třiadvacátá alfa verze svobodné historické realtimové strategie 0 A.D. (Wikipedie). Kódový název této nejnovější verze je Ken Wood. Představení novinek v poznámkách k vydání a také na YouTube.

Ladislav Hagara | Komentářů: 3
18.5. 05:55 | Zajímavý článek

Tento týden se v Cambridge ve Velké Británii konal hackfest, který měl za cíl zlepšit výkon na GNOME postavených systémů na slabších počítačích. Hans de Goede například analyzoval spotřebu paměti jednotlivých komponent ve Fedora 28 Workstation na stroji s 2 GB RAM a pomocí kroků popsaných v článku Kde uspořit paměť ve Fedora Workstation na MojeFedora.cz snížil spotřebu paměti z 1,4 GB na 765 MB.

Ladislav Hagara | Komentářů: 10
17.5. 20:55 | Nová verze

Bram Moolenaar oznámil vydání verze 8.1 textového editoru Vim (Vi IMproved). Hlavní novinkou je integrovaný terminál.

Ladislav Hagara | Komentářů: 7
Používáte pro některé služby inetd?
 (34%)
 (24%)
 (42%)
Celkem 137 hlasů
 Komentářů: 4, poslední včera 12:56
    Rozcestník

    Dotaz: Numerické řešení rovnic

    stativ avatar 31.12.2009 09:52 stativ | skóre: 54 | blog: SlaNé roury
    Numerické řešení rovnic
    Přečteno: 938×
    Na rovinu přiznám, že je to zadání semestrálky, které jsem si vybral jen proto, že o tématu nevím vůbec nic. V zásadě jde o to vytvořit program ,co vypočítá všechny kořeny rovnice jedné proměnné v oboru reálných čísel. Našel jsem si k tomu spoustu materiálů (krásný je třeba úvod do numerických metod).

    Už jsem si některé z těch metod zkoušel a fungují docela pěkně (i když se mi stalo, že jednou jsem se s Newtonem jsem zasekl, nejspíš v nějakém lokálním minimu).

    Co mi ale není jasné je, jak řešit větší množství kořenů:
    1. tj. jak určím prvotní odhady kořenů pro Newtonovu metodu tak, abych se dostal ke všem kořenům a ne jenom jednomu?
    2. tj. jak určím, kde je funkce kladná a záporná bez „brute force“ pro jiné metody? Tady mě nejdřív napadlo nejdřív vyřešit, kdy je derivace nula, ale to je zase ten samý problém.
    PS.: Co myslí za triky v
    Není-li rozsah uveden (protože se jedná o nepovinný parametr), rozumí se definičním oborem celý obor reálných čísel. Protože však zobrazení reálných čísel v počítači je omezené, jak rozsahem, tak přesností, je třeba v takovém případě aplikovat triky z oblasti numerických metod.
    Asi nejelegantnější způsob jak se tomu vyhnout by bylo použít GMP, ale je otázka,jestli by to prošlo. Navíc problém je rychlost a paměťová náročnost.
    Ať sežeru elfa i s chlupama!!! ljirkovsky.wordpress.com stativ.tk

    Řešení dotazu:


    Odpovědi

    stativ avatar 31.12.2009 09:55 stativ | skóre: 54 | blog: SlaNé roury
    Rozbalit Rozbalit vše Re: Numerické řešení rovnic
    K tomu PSku: asi to není kritické, protože dále je možno se dočíst:
    pokud nedojde k ukončení již dříve z důvodů omezení zobrazení reálných čísel v počítači
    Ať sežeru elfa i s chlupama!!! ljirkovsky.wordpress.com stativ.tk
    31.12.2009 12:03 l4m4
    Rozbalit Rozbalit vše Re: Numerické řešení rovnic
    Taková velkolepá zadání miluju. Program, který skutečně nalezene všechny kořeny f(x) = 0 v celém reálném oboru, prokazatelně nikdy neskončí ani při dost silných podmínkách na funkci (kvůli nemožnosti zjistit, že už nalezl všechny), takže program while(1){} postačí úplně stejně...

    Nebudu řešit evidentní sin(x)=0, stačí rovnice h(x) = 0 kde
             1 - exp(8/ε²) exp(-1/(x-c-ε)²) exp(-1/(x-c+ε)²),  pro c-ε/2 < x < c+ε/2
    h(x) = {
             1,                                                jinak
    
    která má pouze jediný kořen c, byť dvojitý (to se dá vylepšit). Funkce h je C∞ v celém reálném oboru, a řešení nelze nalézt jinak než prohledáním všech intervalů délky ε, kterých je samozřejmě nekonečně mnoho.

    Potom je samozřejmě možnost projít všech cca 2⁶⁴ representovatelných reálných čísel, to skončí v konečném čase.

    ------------

    Teď něco trochu praktického: kořene a se po nalezení lze zbavit řešením f(x)/(x - a) = 0 namísto f(x) = 0, ovšem numericky se to samozřejmě rozesere v okolí bodu a (hrubou silou to lze spravit zvýšením přesnosti až na dvojnásobek) a přímo v něm (lze ošetřit).

    Co je ale skutečně zásadní problém, je že při sudém počtu kořenů v [pod]intervalu neexistuje 100% fungující algoritmus pro bracketing (viz příklad s h(x) výše), takže můžeš dělat různé věci, ale vždycky se najde protipříklad, kdy to vůbec nezjistí, že funkce nějaké kořeny má.
    stativ avatar 31.12.2009 14:31 stativ | skóre: 54 | blog: SlaNé roury
    Rozbalit Rozbalit vše Re: Numerické řešení rovnic
    Taková velkolepá zadání miluju. Program, který skutečně nalezene všechny kořeny f(x) = 0 v celém reálném oboru, prokazatelně nikdy neskončí ani při dost silných podmínkách na funkci (kvůli nemožnosti zjistit, že už nalezl všechny), takže program while(1){} postačí úplně stejně...
    Tak epické to zas není, po nalezení 100 kořenů to má přestat hledat.

    Teď něco trochu praktického: kořene a se po nalezení lze zbavit řešením f(x)/(x - a) = 0 namísto f(x) = 0, ovšem numericky se to samozřejmě rozesere v okolí bodu a (hrubou silou to lze spravit zvýšením přesnosti až na dvojnásobek) a přímo v něm (lze ošetřit).
    Díky, to se určitě hodí.
    Co je ale skutečně zásadní problém, je že při sudém počtu kořenů v [pod]intervalu neexistuje 100% fungující algoritmus pro bracketing (viz příklad s h(x) výše), takže můžeš dělat různé věci, ale vždycky se najde protipříklad, kdy to vůbec nezjistí, že funkce nějaké kořeny má.
    Leda tak to řešit symbolicky ;-) A díky za navedení na bracketing, snad mi to pomůže při dalším hledání.
    Ať sežeru elfa i s chlupama!!! ljirkovsky.wordpress.com stativ.tk
    31.12.2009 12:56 peter
    Rozbalit Rozbalit vše Re: Numerické řešení rovnic
    1, ten prvotny odhad by sa mohol dat spravit pomocou bisekce (alebo teda aspon urcit ci koren je medzi x1, x2)
    stativ avatar 31.12.2009 14:33 stativ | skóre: 54 | blog: SlaNé roury
    Rozbalit Rozbalit vše Re: Numerické řešení rovnic
    Ale jestli jsem to pochopil správně, tak na bisekci musím znát x_1, x_2 taková, že mají opačná znaménka. Což je problém č. 2.
    Ať sežeru elfa i s chlupama!!! ljirkovsky.wordpress.com stativ.tk
    1.1.2010 12:04 tomas
    Rozbalit Rozbalit vše Re: Numerické řešení rovnic
    To se da resit stochasticky tj. pomoci nahodneho dosazovani. Generuj nahodna cisla z intervalu <-c,c>, kde c se se po kazdem pokusu zvetsi napr. jako c = c * (1 + epsilon). Jakmile najdes dve x s ruznym znamenkem f(x), lze pouzit puleni intervalu. Pak bych si zvolil nejaky epsilon, ktery mi rekne, jak daleko od sebe musi byt dva koreny. Pokud pri puleni intervalu skonverguju do nejakeho takoveho epsilon okoli jiz nalezeneho bodu, vypocet zrusim a zkousim hledat dal. Tahle uloha se neda vyresit nijak elegatne, aniz bys o zadane funkci resp. o rozdeleni korenu neco vedel.
    stativ avatar 1.1.2010 12:44 stativ | skóre: 54 | blog: SlaNé roury
    Rozbalit Rozbalit vše Re: Numerické řešení rovnic
    Jo, něco takového jsem našel (pozor, obsahuje to hnusné DRM) v knize Numerical Recipes. Díky všem za rady.
    Ať sežeru elfa i s chlupama!!! ljirkovsky.wordpress.com stativ.tk

    Založit nové vláknoNahoru

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.