Ekonomická a finančná matematika

Fórum študentov, absolventov a pedagógov EFM na FMFI UK
Aktuálny čas je Štv Mar 28, 2024 3:37 pm

Všetky časy sú v GMT + 1 hodina




Vytvoriť novú tému Odpovedať na tému  [ Príspevok: 1 ] 
Autor Správa
 Predmet príspevku: Dvoj-seminár CEF 9.1. D.Drábik a P.Richtárik
PoslaťNapísal: Štv Dec 15, 2011 10:55 am 
Offline

Registrovaný: Štv Sep 23, 2010 11:03 am
Príspevky: 35
Vážení kolegovia,

pozývame Vás na mimoriadny dvoj-seminár Centra pre ekonómiu a financie Fakulty matematiky, fyziky a informatiky Univerzity Komenského, ktorý sa uskutoční 9.1.2012 (pondelok) v posluchárni C na FMFI UK.
Jeho obsahom budú dve prednášky:

13.30 Dušan Drábik (Cornell University): The Theory of Biofuel Policy and Food Grain Prices

Abstrakt:
We develop an analytical framework to assess the market effects of alternative biofuel policies (including subsidies to feedstocks). U.S. corn-ethanol policies are used as an example to study the effects on corn prices. We determine the ‘no policy’ ethanol price; analyze the implications for the ‘no policy’ corn price and resulting ‘water’ in the ethanol price premium due to policy; and generalize the unique interaction effects between mandates and tax credits to include ethanol and corn production subsidies. The effect of an ethanol price premium depends on the value of the ethanol by-product, the value of production subsidies, and where the world ethanol price is determined. U.S. corn-ethanol policies are a major reason for the increases in corn prices – an estimated increase of 26 – 45% in the period 2008 – 2011.
Podkladový WP je dostupný na adrese:
http://dyson.cornell.edu/research/resea ... wp1120.pdf


15.00 Peter Richtárik (University of Edinburgh): Ako vystúpiť na kopec v priestore s miliardou rozmerov s použitím kompasu a mince
alebo
RCDC: Randomized Coordinate Descent methods for minimizing Composite convex functions

Abstrakt:
V tejto prednáške budem hovoriť o algoritmoch na nájdenie minima konvexnej funkcie n premenných v prípade keď n je obrovské číslo. Vysokorozmerné optimalizačné úlohy tohto druhu sa vo veku internetu a všadeprítomných dát čoraz častejšie vyskytujú. Napríklad, Google problém (ranking webstránok), detekovanie spamu, automatické rozpoznávanie tvárí a stavanie ľahkých a stabilných konštrukcií vedú ku konvexným problémom v obrovských dimenziách. Klasické optimalizačné algoritmy v tomto vysokorozmernom móde (ako napríklad metódy vnútorneho bodu alebo moderné gradientové algoritmy) zlyhávajú kvôli tomu, že ich výpočtová zložitosť a nároky na pamäť rastú rapídne s počtom premenných n. Je preto potrebné vyvinúť nové metódy, ktoré by boli použiteľné a efektívne aj v tomto móde. RCDC metódy [1, 2] sú prekvapivo koncepčne jednoduché a pritom efektívne a sú založené na iteratívnom menení iba jednej premennej pri každom kroku algoritmu, pričom výber premennej je robený náhodne. Čo je podstatné je, že v mnohých aplikáciách je práca potrebná (počet aritmetických operácií) na vykonanie jednej iterácie týchto algoritmov ďaleko menšia ako rozmer problému n (napríklad pri Google probléme je n rovné počtu všetkých webstránok, ale práca potrebná na vykonanie jednej iterácie je úmerná iba maximálnemu počtu liniek na jednej webstránke). Dokážeme, že na nájdenie epsilon-riešenia s pravdepodobnosťou aspoň 1-p stačí O(n/epsilon*log(1/p)) iterácií, čo je prvý výsledok odhadujúci iteračnú zložitosť RCDC metód. Ak bude čas, spomeniem aj ešte nepublikované výsledky s analýzou paralelných metód, kde je možné teoreticky dokázať (a prakticky pozorovať) zrýchlenie priamo úmerné počtu procesorov a nepriamo úmerné určitej prirodzenej miere previazanosti premenných. Naštastie, v mnohých mnohorozmerných aplikáciach sú premenné previazané iba slabo. Našu paralelnú metódu sme implementovali na grafickej karte Tesla od NVida so 448 jadrami a dosiahli sme 50-120x zrýchlenie v porovnaní so sériovou implementáciou.

Táto prednáška je založená na sérii článkov s Martinom Takáčom (Edinburg).
[1] P. Richtárik and M. Takáč, Iteration Complexity of Randomized Block-Coordinate Descent Methods for Minimizing a Composite Function, 2011
[2] P. Richtárik and M. Takáč, Efficient Serial and Parallel Coordinate Descent Methods for Huge-Scale Truss Topology Design, 2011

Tešíme sa na Vašu účasť,

CEF


Hore
 Profil  
 
Zobraziť príspevky z predchádzajúceho:  Zoradiť podľa  
Vytvoriť novú tému Odpovedať na tému  [ Príspevok: 1 ] 

Všetky časy sú v GMT + 1 hodina


Kto je on-line

Užívatelia prezerajúci fórum: Žiadny registrovaný užívateľ nie je prítomný a 16 hostia


Nemôžete zakladať nové témy v tomto fóre
Nemôžete odpovedať na témy v tomto fóre
Nemôžete upravovať svoje príspevky v tomto fóre
Nemôžete mazať svoje príspevky v tomto fóre
Nemôžete zasielať súbory v tomto fóre

Hľadať:
Skočiť na:  
cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
Slovenský preklad.