Szemidefinit optimalizálás. feladatok megoldásának. Pólik Imre SAS Institute Cary, NC, USA. MTA, november 21.
|
|
- Dina Baker
- 8 years ago
- Views:
Transcription
1 Szemidefinit optimalizálási feladatok megoldásának numerikus kérdései Pólik Imre SAS Institute Cary, NC, USA Szemidefinit optimalizálás elmélete és alkalmazásai MTA, november 21.
2 Tartalom 1 Kúplineáris optimalizálás 2 Algoritmusok 3 Dualitási problémák 4 Kutatási irányok
3 Kúplineáris optimalizálás Primál-duál feladat min c T x Ax = b x K max b T y A T y + s = c s K A kúp lehet LP K = R n + SOCP K = {(x 0, x) R + R n : x 0 x 2 } SDP K = {X R n n : X 0} ezek szorzata
4 Kúplineáris optimalizálás Primál-duál feladat min c T x Ax = b x K max b T y A T y + s = c s K Egyéb kúpok kúpok metszete (pl. PSD és nemnegatív) négyzetösszeg (SOS), nemnegatív polinomok homogén kúpok komplex kúpok
5 Szemidefinit optimalizálás Primál-duál SDP feladat min Tr(CX) max b T y m Tr(A i X) = b i, i = 1,..., m A i y i + S = C X 0 S 0 Strukturális tulajdonságok S örökli A i, C szerkezetét (rang, ritkaság) X általában nem ha A i alacsony rangú, akkor i=1 A i = a i a T i Tr(A i X) = a T i Xa i
6 Reprezentációk Speciális feltétel AX + XA = B Mátrixalakban: (A A) vec X = vec B Költség: O(n 4 ) tár, O(n 4 ) művelet A direkt alakhoz speciális szoftver kell. Newton-rendszer A jobboldal mérete O(n 2 ), a Newton-rendszer mérete O(n 4 ), A faktorizáció költsége O(n 6 ). A Newton-rendszert iteratívan oldjuk meg.
7 Algoritmusok Főleg IPM (Nesterov-Nemirovski, Renegar, Todd, Terlaky,...) Iterációk SDP: O( n) SOCP: O( #kúpok) általában: Egy iteráció költsége SDP: O(mn 3 + m 2 n 2 + m 3 ) SOCP: O(m ) ritka mátrixokkal kevesebb Megoldható feladatok SDP: m 10000, n 5000 SOCP: m 10000, k 10000
8 Implementációk A bőség zavara Akadémiai és kereskedelmi implementációk Szinte csak IPM Nincs két egyforma Nincs legjobb CSDP, SDPA, DSDP, SDPT3, SeDuMi, Mosek, CVXOPT,... Párhuzamosítás: OpenMP és BLAS Modellezési nyelvek CVX, YALMIP: ingyenes, Matlab-alapú Mosek (új, API)
9 SeDuMi Történelem Eredetileg ( ) Jos F. Sturm 2004-től AdvOL (McMaster), 2008-tól (Lehigh) Több ezer felhasználó Algoritmus, implementáció Matlab/C/BLAS Beágyazásos, primál-duál IPM, NT-skálázással Saját Cholesky-faktorizáció Előnyök, hátrányok Numerikus stabilitás SOCP feladatokon nagyon hatékony Nagy és sűrű SDP feladatokon lassú
10 Dualitási problémák 1 Kúplineáris optimalizálás 2 Algoritmusok 3 Dualitási problémák Gyenge és erős nem-megengedettség Az optimum nem érhető el Pozitív dualitásrés 4 Kutatási irányok
11 Gyenge nem-megengedettség min ( ( ) ) Megengedettség ( x11 x 12 ) x 21 x 22 ( ) x11 x 12 = 1 x 21 x 22 A duál feladat nem-megengedett. ( max y 1 ) ( ) 0 1 y 1 + S = 1 0 X 0 S 0 A primál feladatnak nincsen javító iránya. Majdnem megengedettség ( ε > 0) A duál feladat ε-megengedett. Létezik primál ε-javító irány. Numerikusan nem válaszhatók szét.
12 Az optimum nem érhető el ( 1 0 min 0 0 ( ) ( x11 x 12 x 21 x 22 ) ( x11 x 12 x 21 x 22 ) ) = 2 ( max 2y 1 ) ( ) 1 0 y 1 + S = 0 0 X 0 S 0 Optimumok A duál optimum 0, a megoldás y 1 = 0. A primál optimum 0, de nem létezik optimális megoldás. A megoldás divergál. A duál megengedett halmaz túl kicsi (Slater).
13 Pozitív dualitásrés min α X X = 0 X = 1 X 0 Optimumok A primál optimum α, x 11 = 1 A duál optimum 0, y = 0 A primál-duál módszerek nem működnek. Mindkét megengedett halmaz túl kicsi (Slater). y y max y 2 + S = S 0 α
14 Kutatási irányok I Jobb algoritmusok Szimplex(-jellegű) algoritmus?? Egészértékű feladatok SOCP eredmények Előfeldolgozás vegyes LP/SOCP/SDP problemák dekompozíció, szimmetria-redukció LP technikák általánosítása
15 Kutatási irányok II Speciális szerkezetű feladatok metszetkúpok gráf-problémák robusztus optimalizálás Egyszerűbb modellezés feladatok definiálása természetes módon Új alkalmazások gazdag struktúra ±1 feladatok Párhuzamos algoritmusok lineáris algebra
16
An Overview Of Software For Convex Optimization. Brian Borchers Department of Mathematics New Mexico Tech Socorro, NM 87801 borchers@nmt.
An Overview Of Software For Convex Optimization Brian Borchers Department of Mathematics New Mexico Tech Socorro, NM 87801 borchers@nmt.edu In fact, the great watershed in optimization isn t between linearity
More informationAn Introduction on SemiDefinite Program
An Introduction on SemiDefinite Program from the viewpoint of computation Hayato Waki Institute of Mathematics for Industry, Kyushu University 2015-10-08 Combinatorial Optimization at Work, Berlin, 2015
More informationConic optimization: examples and software
Conic optimization: examples and software Etienne de Klerk Tilburg University, The Netherlands Etienne de Klerk (Tilburg University) Conic optimization: examples and software 1 / 16 Outline Conic optimization
More informationJava technológiák 7. előadás A Struts keretrendszer
Java technológiák 7. előadás A Struts keretrendszer Sapientia - EMTE 2010 Struts keretrendszer Bevezető Struts és az MVC tervezési minta Struts Action osztály fejlesztése Struts Action konfigurálása Miért
More informationFelhasználói élmény kialakítása
THE INTERNET,mapped on the opposite page, is a scalefree network in that Felhasználói élmény kialakítása A webfejlesztési folyamat (Jesse James Garrett: The elements of user experience) dis.'~tj port,from
More informationMEDIATION PART ONE ANSWER KEY
Page 50 Euro B - Mediation Part One - ANSWER KEY MEDIATION PART ONE ANSWER KEY Translation A letter INSTRUCTIONS FOR THE EXAMINERS Content Give one mark for each distinct piece of information that is present.
More informationOptimal and nearly optimal online and semi-online algorithms for some scheduling problems
Optimal and nearly optimal online and semi-online algorithms for some scheduling problems Ph.D. thesis Made by: Dósa György Supervisor: Vízvári Béla University of Szeged, Faculty of Science Doctoral School
More informationA high-performance software package for semidefinite programs: SDPA 7
A high-performance software package for semidefinite programs: SDPA 7 Makoto Yamashita, Katsuki Fujisawa, Kazuhide Nakata, Maho Nakata, Mituhiro Fukuda, Kazuhiro Kobayashi, and Kazushige Goto + January,
More informationWrite your answers on the ANSWER SHEET. The use of a dictionary is not allowed. You have 30 minutes to complete this task.
Language competence Write your answers on the ANSWER SHEET. The use of a dictionary is not allowed. You have 30 minutes to complete this task. I. Complete the spaces with the most suitable word/phrase
More informationComputational aspects of simplex and MBU-simplex algorithms using different anti-cycling pivot rules
Computational aspects of simplex and MBU-simplex algorithms using different anti-cycling pivot rules Tibor Illés, Adrienn Nagy October 8, 2012 Abstract Several variations of index selection rules for simplex
More informationBig Data Optimization at SAS
Big Data Optimization at SAS Imre Pólik et al. SAS Institute Cary, NC, USA Edinburgh, 2013 Outline 1 Optimization at SAS 2 Big Data Optimization at SAS The SAS HPA architecture Support vector machines
More informationSummer course on Convex Optimization. Fifth Lecture Interior-Point Methods (1) Michel Baes, K.U.Leuven Bharath Rangarajan, U.
Summer course on Convex Optimization Fifth Lecture Interior-Point Methods (1) Michel Baes, K.U.Leuven Bharath Rangarajan, U.Minnesota Interior-Point Methods: the rebirth of an old idea Suppose that f is
More informationFelhő alapú üzemeltetési feladatok optimalizálása
Felhő alapú üzemeltetési feladatok optimalizálása itsmf Magyarország 11. szeminárium 2015. Október 30. Kozári Ákos (akos.kozari@microsoft.com) Bemutatkozás Kozári Ákos Senior PFE ITSM Consultancy Akos.Kozari@microsoft.com
More informationReal-Time Embedded Convex Optimization
Real-Time Embedded Convex Optimization Stephen Boyd joint work with Michael Grant, Jacob Mattingley, Yang Wang Electrical Engineering Department, Stanford University Spencer Schantz Lecture, Lehigh University,
More informationLow-carbon optimalisation modeling with Rubic Cube based interpretation (three-dimensional project development process)
Low-carbon optimalisation modeling with Rubic Cube based interpretation (three-dimensional project development process) Csaba Fogarassy, Katalin Balogh Szent Istvan University, Climate Change Economics
More informationTartalom. Gyakorlat. Célja, feladata, területei. Raszter- és vektorgrafika 3D grafika. Programok Honlapok. IP-08xSZGE, IP-xSZGE, x {a,c,t,m1}
Tartalom Számítógépes Grafika Eötvös Loránd Tudományegyetem nformatikai Kar 2012/2013. őszi félév Adminisztráció Bemutatkozás és elérhetőségek Előadás Gyakorlat Számítógépes grafika Célja, feladata, területei
More informationDesign and Implementation of High-Performance Computing Algorithms for Wireless MIMO Communications. Supervisors
Design and Implementation of High-Performance Computing Algorithms for Wireless MIMO Communications Thesis submitted for the degree of Doctor of Philosophy Csaba Máté Józsa, M.Sc. Supervisors Géza Kolumbán,
More informationmatematikusok számára
Az Operációkutatási sávok részletes leírása a negyed- és ötödéves programteverző matematikusok számára Budapest, 2003 Nemlineáris programozás Sáv: Programtervező szak, Operációkutatás sáv Előadó: Kovács
More informationA RefactorErl Projekt Erlang programok statikus elemzése és
A RefactorErl Projekt Erlang programok statikus elemzése és refaktorálása Tóth Melinda KMOP-1.1.2-08/1-2008-0002 pályázat A kutatás-fejlesztési központok fejlesztése és megerősítése 2012. június 19., Budapest
More informationNebuló Alapítvány a Gyerekekért
Nyíregyházi Móricz Zsigmond Általános Iskola Nebuló Alapítvány a Gyerekekért Megyei idegen nyelvi verseny (2015. november 27.) 2015 Winning is not the most important thing. ENGLISH CLASS 6 Name: School:....
More informationSzervletek. ANTAL Margit. Sapientia - EMTE, Pannon Forrás,,Egységes erdélyi felnőttképzés a
Sapientia - EMTE, Pannon Forrás,,Egységes erdélyi felnőttképzés a Kárpát-medencei hálózatban 2010 HTTP kérés-válasz modell A Servlet API közötti kommunikáció Megjelenítési komponens Vezérlési komponens
More informationLENDÜLET ( MOMENTUM ) PROGRAMME. CALL FOR APPLICATIONS to establish new Lendület ( Momentum ) research teams
LENDÜLET ( MOMENTUM ) PROGRAMME CALL FOR APPLICATIONS to establish new Lendület ( Momentum ) research teams 2013 2018 Objectives The President of the Hungarian Academy of Sciences (Magyar Tudományos Akadémia,
More informationAlcatel-Lucent LAN és WiFi újdonságok Young Partner Nap 2012
Alcatel-Lucent LAN és WiFi újdonságok Young Partner Nap 2012 Luky Gábor 2012 Május A tartalomból 1. Adatközponti megoldások Kihívások Alcatel-Lucent Mesh architektúra 2. Vezeték nélküli megoldások kis-
More informationABSTRACTION AND IMPLEMENTATION OF UNSTRUCTURED GRID ALGORITHMS ON MASSIVELY PARALLEL HETEROGENEOUS ARCHITECTURES
ABSTRACTION AND IMPLEMENTATION OF UNSTRUCTURED GRID ALGORITHMS ON MASSIVELY PARALLEL HETEROGENEOUS ARCHITECTURES István Zoltán Reguly A thesis submitted for the degree of Doctor of Philosophy Pázmány Péter
More information4.6 Linear Programming duality
4.6 Linear Programming duality To any minimization (maximization) LP we can associate a closely related maximization (minimization) LP. Different spaces and objective functions but in general same optimal
More informationAn Accelerated First-Order Method for Solving SOS Relaxations of Unconstrained Polynomial Optimization Problems
An Accelerated First-Order Method for Solving SOS Relaxations of Unconstrained Polynomial Optimization Problems Dimitris Bertsimas, Robert M. Freund, and Xu Andy Sun December 2011 Abstract Our interest
More informationWS 2013 elődöntő Kreatív + angol teszt
WS 2013 elődöntő Kreatív + angol teszt 30 feladat 45 perc (15:35-16:20) le_01 Which of the following services could be used to provide remote configuration of the networking address, routing, and DNS settings
More informationA cél: csökkentsük a támadható felületet
A cél: csökkentsük a támadható felületet Csordás Szilárd konzultáns mérnök tanácsadó 2014. Október 14 The Security Problem Changing Business Models Dynamic Threat Landscape Complexity and Fragmentation
More informationTársalKodó TEST. 1. Nyelvtan és szókincs 1
TársalKodó TEST 1. Nyelvtan és szókincs 1 Az alábbi szövegben 15 kihagyott helyet találsz. Olvasd el a szöveget, és egészítsd ki a kihagyásokat a szöveg után található négy-négy lehetséges megoldás közül
More information2.7 2.7. Szelepszigetek
2.7 Seite 133 pge oldl 133 2.7 Szelepszigetek Vlve erminls Generl ÁltlánosInformtion információkonszelepszigetekhez Vlve erminls 2.7.1 Seite pge oldl 134 Szelepszigetek Vlve terminl for 24V vlves DC és
More informationSolving polynomial least squares problems via semidefinite programming relaxations
Solving polynomial least squares problems via semidefinite programming relaxations Sunyoung Kim and Masakazu Kojima August 2007, revised in November, 2007 Abstract. A polynomial optimization problem whose
More informationA numerically adaptive implementation of the simplex method
A numerically adaptive implementation of the simplex method József Smidla, Péter Tar, István Maros Department of Computer Science and Systems Technology University of Pannonia 17th of December 2014. 1
More informationDr. Lengyel Zsolt. Budapest. Worldnumbers.com: PET and PET/CT Are the Fastest Growing Imaging Modalities Worldwide
Worldnumbers.com: PET and PET/CT re the Fastest Growing Imaging Modalities Worldwide Dr. Lengyel Zsolt Budapest ENM: PET and PET/CT scans grow by 21% a year The development of PET and PET/CT examinations
More informationBevezetés a C++ Standard Template Library-be
C++, 1/ 33 Bevezetés a C++ Standard Template Library-be Pataki Norbert 2013. május 17. C++, 2/ 33 STL STL vs. STL implementáció Konténerek Funktorok Algoritmusok Iterátorok STL Konténerek C++, 3/ 33 Szekvenciális:
More informationLENDÜLET ( MOMENTUM ) PROGRAMME
LENDÜLET ( MOMENTUM ) PROGRAMME CALL FOR APPLICATIONS to establish new Lendület ( Momentum ) research teams 2014 2019 Objectives The President of the Hungarian Academy of Sciences (Magyar Tudományos Akadémia,
More informationDuality in General Programs. Ryan Tibshirani Convex Optimization 10-725/36-725
Duality in General Programs Ryan Tibshirani Convex Optimization 10-725/36-725 1 Last time: duality in linear programs Given c R n, A R m n, b R m, G R r n, h R r : min x R n c T x max u R m, v R r b T
More informationŹ Ź ł ź Ź ś ź ł ź Ś ę ż ż ł ż ż Ż Ś ę Ż Ż ę ś ź ł Ź ł ł ż ż ź ż ż Ś ę ż ż Ź Ł Ż Ż Ą ż ż ę ź Ń Ź ś ł ź ż ł ś ź ź Ą ć ś ś Ź Ś ę ę ć ż Ź Ą Ń Ą ł ć ć ł ł ź ę Ś ę ś ę ł ś ć ź ś ł ś ł ł ł ł ć ć Ś ł ź Ś ł
More informationNonlinear Optimization: Algorithms 3: Interior-point methods
Nonlinear Optimization: Algorithms 3: Interior-point methods INSEAD, Spring 2006 Jean-Philippe Vert Ecole des Mines de Paris Jean-Philippe.Vert@mines.org Nonlinear optimization c 2006 Jean-Philippe Vert,
More informationAdvances in Convex Optimization: Interior-point Methods, Cone Programming, and Applications
Advances in Convex Optimization: Interior-point Methods, Cone Programming, and Applications Stephen Boyd Electrical Engineering Department Stanford University (joint work with Lieven Vandenberghe, UCLA)
More informationAbout Explicitation and Implicitation in the Translation of Accounting Texts Ildikó Dósa
About Explicitation and Implicitation in the Translation of Accounting Texts Ildikó Dósa Abstract The article discusses explicitational and implicitational techniques in the translation of a special accounting
More informationtop site phones stick drive board ware load line CD down hard head key lap memory on web 1) Name what you can see in the pictures. 1. 2. 3.
WORDS TO LEARN CD drive download hardware headphones IT (Information Technology) keyboard laptop / notebook memory memory stick / pendrive / flash drive modem monitor mouse (go) online PC (Personal Computer)
More informationConvex Optimization. Lieven Vandenberghe University of California, Los Angeles
Convex Optimization Lieven Vandenberghe University of California, Los Angeles Tutorial lectures, Machine Learning Summer School University of Cambridge, September 3-4, 2009 Sources: Boyd & Vandenberghe,
More informationA nyelv- es m eh eszettudom any 15 eve 2021. november 29.
A nyelv- és méhészettudomány 15 éve 2021. november 29. Előzmények Lexikális feromonok Chomsky (2009) Lexikális Feromonok (LF) ötlete Az LF a korábbi Minimalista Programot felváltó Trees in the Jungle Program
More informationThe spatial transformation of the production structure of transnational corporations: a case study of Volkswagen
Eötvös Loránd University Faculty of Science PhD School of Earth Sciences Geography and Meteorology Programme Gábor Túry The spatial transformation of the production structure of transnational corporations:
More informationECONOMICS OF THE WELFARE STATE
ECONOMICS OF THE WELFARE STATE Sponsored by a Grant TÁMOP-4.1.2-08/2/A/KMR-2009-0041 Course Material Developed by Department of Economics, Faculty of Social Sciences, Eötvös Loránd University Budapest
More information2. MINTAFELADATSOR EMELT SZINT. Az írásbeli vizsga időtartama: 50 perc
Oktatáskutató és Fejlesztő Intézet TÁMOP-3.1.1-11/1-2012-0001 XXI. századi közoktatás (fejlesztés, koordináció) II. szakasz ANGOL NYELV 2. MINTAFELADATSOR EMELT SZINT Az írásbeli vizsga időtartama: 50
More informationUsing UML Sequence Diagrams for the Requirement Analysis of Mobile Distributed Systems
Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Using UML Sequence Diagrams for the Requirement Analysis of Mobile Distributed Systems Diploma Thesis Author
More informationEXTREME WEATHER PHENOMENA 2. THE PROCESS OF REMEDIATION
IX. Évfolyam 2. szám - 2014. június László FÖLDI Rajmund KUTI foldi.laszlo@uni-nke.hu - kutirajmund@t-online.hu EXTREME WEATHER PHENOMENA 2. THE PROCESS OF REMEDIATION Abstract The effects of climate change
More informationPerformance of Optimization Software - an Update
Performance of Optimization Software - an Update INFORMS Annual 2011 Charlotte, NC 13-18 November 2011 H. D. Mittelmann School of Math and Stat Sciences Arizona State University 1 Services we provide Guide
More informationDantzig-Wolfe bound and Dantzig-Wolfe cookbook
Dantzig-Wolfe bound and Dantzig-Wolfe cookbook thst@man.dtu.dk DTU-Management Technical University of Denmark 1 Outline LP strength of the Dantzig-Wolfe The exercise from last week... The Dantzig-Wolfe
More informationXML nyelvek és alkalmazások
THE INTERNET,mapped on the opposite page, is a scalefree network in that XML nyelvek és alkalmazások XML kezelés Javaban dis.'~tj port,from THE INTERNET,mapped on the opposite page, is a scalefree network
More informationANGOL NYELVI MINTAVIZSGA 2012
ANGOL NYELVI MINTAVIZSGA 2012 ÍRÁSBELI FELADATOK I. READING COMPREHENSION 1. feladat. /10 p Olvassa el az alábbi szöveget, majd párosítsa össze a megszámozott definíciókat a betűvel jelölt szavakkal illetve
More informationOn SDP- and CP-relaxations and on connections between SDP-, CP and SIP
On SDP- and CP-relaations and on connections between SDP-, CP and SIP Georg Still and Faizan Ahmed University of Twente p 1/12 1. IP and SDP-, CP-relaations Integer program: IP) : min T Q s.t. a T j =
More informationPerformance Testing and Performance Improvement Methods for Communicating Systems
Performance Testing and Performance Improvement Methods for Communicating Systems Levente Erős MSc. in Technical Informatics Department of Telecommunications and Media Informatics Doctoral School of Informatics
More informationHungarian Style Guide for Community
Hungarian Style Guide for Community Table of Contents Introduction... 4 Approach... 4 Content Principles...4 The Facebook Voice...4 Basics... 5 Be Brief...5 Consider Your Audience...5 Make it Readable...6
More informationMODELI G THE BEHAVIOR OF PROFI ET IRT I GIGABIT ETHER ET ETWORK
MODELI G THE BEHAVIOR OF PROFI ET IRT I GIGABIT ETHER ET ETWORK Ferenczi István Diploma in electrical engineering, PhD student University College of yiregyhaza, Faculty of Engineering and Agriculture,
More informationCopositive Cones. Qingxia Kong. Department of Decision Sciences, NUS. Email: qingxia@nus.edu.sg. Chung-Yee Lee
Scheduling Arrivals to a Stochastic Service Delivery System using Copositive Cones Qingxia Kong Department of Decision Sciences, NUS. Email: qingxia@nus.edu.sg Chung-Yee Lee Department of Industrial Engineering
More information... BG EN SPLIT INVERTER HEAT PUMP HU PL. EXl09HL1W EXl12HL1W EXl18HL1W USER MANUAL 27
...... EXl09HL1W EXl12HL1W EXl18HL1W BG EN SPLIT INVERTER HEAT PUMP HU PL RO SK USER MANUAL 27 Table of Contents Congratulations...28 Safety Precautions...29 Product s Description...31 Indoor Unit Display...32
More informationLecture 11: 0-1 Quadratic Program and Lower Bounds
Lecture : - Quadratic Program and Lower Bounds (3 units) Outline Problem formulations Reformulation: Linearization & continuous relaxation Branch & Bound Method framework Simple bounds, LP bound and semidefinite
More informationSome representability and duality results for convex mixed-integer programs.
Some representability and duality results for convex mixed-integer programs. Santanu S. Dey Joint work with Diego Morán and Juan Pablo Vielma December 17, 2012. Introduction About Motivation Mixed integer
More informationLecture 3. Linear Programming. 3B1B Optimization Michaelmas 2015 A. Zisserman. Extreme solutions. Simplex method. Interior point method
Lecture 3 3B1B Optimization Michaelmas 2015 A. Zisserman Linear Programming Extreme solutions Simplex method Interior point method Integer programming and relaxation The Optimization Tree Linear Programming
More informationCorvinus LSP Examination Centre English for Economics (OECONOM) Writing skill Intermediate level (B2)
Writing skill 40 p IRÁNYÍTOTT FOGALMAZÁS ÍRÁSA CÉLNYELVEN, 160 SZÓBAN; ÁLTALÁNOS ÉS KÉTNYELVŰ SZÓTÁR HASZNÁLATA MEGENGEDETT (40 pont; 60 perc) Write your opinion using all the given prompts in 160 (+/-
More information( ) = ( ) = {,,, } β ( ), < 1 ( ) + ( ) = ( ) + ( )
{ } ( ) = ( ) = {,,, } ( ) β ( ), < 1 ( ) + ( ) = ( ) + ( ) max, ( ) [ ( )] + ( ) [ ( )], [ ( )] [ ( )] = =, ( ) = ( ) = 0 ( ) = ( ) ( ) ( ) =, ( ), ( ) =, ( ), ( ). ln ( ) = ln ( ). + 1 ( ) = ( ) Ω[ (
More informationBounds for Probabilities of Extreme Events Defined by Two Random Variables
Bounds for Probabilities of Extreme Events Defined by Two Random Variables by Samuel H. Cox, Yijia Lin, Ruilin Tian, and Luis F. Zuluaga ABSTRACT This paper offers a methodology for calculating optimal
More informationAdatbiztonság a gazdaságinformatikában
Adatbiztonság a gazdaságinformatikában Web biztonság 2013. november 25. Budapest Dr. Bencsáth Boldizsár adjunktus BME Hálózati Rendszerek és Szolgáltatások Tanszék bencsath@crysys.hit.bme.hu Security problems
More information8. évfolyam ANGOL nyelv
CÉLNYELVI MÉRÉS 2015. június 3. Címke 8. évfolyam ANGOL nyelv Általános tudnivalók a feladatokhoz Ez a füzet idegen nyelvi feladatokat tartalmaz. A füzetben az utasítások is idegen nyelven szerepelnek.
More informationSymantec Endpoint Protection 11.0 (Hamlet)
Symantec Endpoint Protection 11.0 (Hamlet) Antivirus & Antispyware Firewall & IPS Symantec Client Security 3.1 Antivirus & Antispyware Network Threat Protection Proactive Threat Protection Network Access
More informationNumerical Methods for Pricing Exotic Options
Numerical Methods for Pricing Exotic Options Dimitra Bampou Supervisor: Dr. Daniel Kuhn Second Marker: Professor Berç Rustem 18 June 2008 2 Numerical Methods for Pricing Exotic Options 0BAbstract 3 Abstract
More informationDepartment of Computer Science Institute of Information Technology and Electrical Engineering University of Veszprém DIPLOMA THESIS
Department of Computer Science Institute of Information Technology and Electrical Engineering University of Veszprém DIPLOMA THESIS DEADLOCK ANALYSIS IN HIERARCHICAL PETRI NETS Németh Erzsébet Veszprém
More informationThe Equivalence of Linear Programs and Zero-Sum Games
The Equivalence of Linear Programs and Zero-Sum Games Ilan Adler, IEOR Dep, UC Berkeley adler@ieor.berkeley.edu Abstract In 1951, Dantzig showed the equivalence of linear programming problems and two-person
More informationTQM as Nonprobabilistic Risk System
TQM as Nonprobabilistic Risk System István BUKOVICS György POTÓCZKI TQM, mint nemvalószínűségi kockázati rendszer Bevezetés Aghaie (Aghaie, 2004) megszerkesztett egy Az ISO 9001: 2000 bevezetésének sikertelensége"
More informationMathematical finance and linear programming (optimization)
Mathematical finance and linear programming (optimization) Geir Dahl September 15, 2009 1 Introduction The purpose of this short note is to explain how linear programming (LP) (=linear optimization) may
More informationThe Problem of Cultural Context in Translation and Translator Education
Eger Journal of English Studies VII (2007) 129 141 The Problem of Cultural Context in Translation and Translator Education Albert Vermes 1. Introduction The aim of this paper is to show, with the help
More informationÉRETTSÉGI VIZSGA 2007. május 25.
ÉRETTSÉGI VIZSGA 2007. május 25. KÖZGAZDASÁGI ALAPISMERETEK (ELMÉLETI GAZDASÁGTAN) ANGOL NYELVEN THE BASICS OF ECONOMICS (THEORETICAL ECONOMICS) 2007. május 25. 8:00 EMELT SZINTŰ ÍRÁSBELI VIZSGA ADVANCED
More informationEntrepreneurship Teachers Training: an overview of the prevailing situation. in Hungary
. Entrepreneurship Teachers Training: an overview of the prevailing situation in Hungary... PERSPECTIVE - Experiences Entrepreneurial Spirit Challenge in School Education Project number 540455-LLP-1-2013-1-IT-COMENIUS-CMP
More information4. G. Jeney, Multi-user detektálás hibatűrésének vizsgálata, (in Hungarian), Magyar Távközlés, Vol. X, Issue 1, Jan. 1999, pp.
University notes 1. S. Imre, F. Balázs, G. Jeney, Korszerű mobil vevőalgoritmusok, (in Hungarian) (for the lectures Up-to-date Mobile Detection Algorithms ) http://www.mcl.hu/wcdma/pubs/jegyzet.pdf, 87
More informationEnglish for Business
1 10 BGF NYTK English for Business Sample B2 Listening Comprehension 30 minutes 20 marks FIRST WORK ON THIS SHEET. COPY ALL YOUR ANSWERS ON THE ANSWER SHEET. (A beszédértés részvizsgán mindkét szöveget
More informationWrite your answers on the ANSWER SHEET. The use of a dictionary is not allowed. You have 30 minutes to complete this task.
Language competence Write your answers on the ANSWER SHEET. The use of a dictionary is not allowed. You have 30 minutes to complete this task. I. Complete the gaps with the right word/phrase. Use each
More informationThe transformation of historical city districts in inner city of Budapest: A socio-geographic investigation. Eszter B. Berényi
Eötvös Loránd University Faculty of Sciences The transformation of historical city districts in inner city of Budapest: A socio-geographic investigation Main findings of the doctoral (PhD) thesis Eszter
More informationAluI polymorphism of bovine growth hormone and growth hormone receptor genes in a Hungarian Holstein-Friesian bull dam population. Ph.D.
AluI polymorphism of bovine growth hormone and growth hormone receptor genes in a Hungarian Holstein-Friesian bull dam population Ph.D. Theses Katalin Kovács Gödöllő 2006 Ph.D. course denomination: Science:
More informationANGOL NYELV EMELT SZINT OLVASOTT SZÖVEG ÉRTÉSE
NYELV EMELT SZINT ANGOL OLVASOTT SZÖVEG ÉRTÉSE Task 1 Read this magazine article about human remains. Then look at the words and phrases given after the text. For each word or phrase you must find a synonym
More informationDirect Convex Relaxations of Sparse SVM
Antoni B. Chan abchan@ucsd.edu Nuno Vasconcelos nuno@ece.ucsd.edu Gert R. G. Lanckriet gert@ece.ucsd.edu Department of Electrical and Computer Engineering, University of California, San Diego, CA, 9037,
More informationAN INNOVATIVE METHODOLOGY IN COMPILING DISTANCE LEARNING MATERIALS
V. Évfolyam 4. szám - 2010. december Szegediné Lengyel Piroska l.piroska@t-online.hu AN INNOVATIVE METHODOLOGY IN COMPILING DISTANCE LEARNING MATERIALS Absztrakt/Abstract Jelen cikk bemutatja, hogyan lehet
More informationhttp://users.itk.ppke.hu/ kolumban Laborvezetők: 1. Dr. Kolumbán Géza, PPKE-ITK E-mail: kolumban@itk.ppke.hu http://users.itk.ppke.
Állománynév: advanced com 01kov05.pdf Irodalom: Előadó jegyzetei: http://users.itk.ppke.hu/ kolumban/advanced com/ 1. KORSZERŰ RÁDIÓS ADATÁTVITELI ESZKÖZÖK Előadó: Dr. Kolumbán Géza E-mail: kolumban@itk.ppke.hu
More informationExperiments on the buckling behaviour of glass columns. Part 2.
ANYAGTUDOMÁNY MATERIALS SCIENCE Experiments on the buckling behaviour of glass columns. Part 2. KINGA NEHME Assoc. Prof., University of Debrecen, Department of Civil Engineering kpankhardt@yahoo.com ANDRÁS
More informationLecture 2: Consumer Theory
Lecture 2: Consumer Theory Preferences and Utility Utility Maximization (the primal problem) Expenditure Minimization (the dual) First we explore how consumers preferences give rise to a utility fct which
More informationjjjj Lecke (Haladó / 5.) EZEKET IMÁDNI FOGOD: IDIÓMÁK ÁLLANDÓSULT SZÓKAPCSOLATOK
jjjj Lecke (Haladó / 5.) EZEKET IMÁDNI FOGOD: IDIÓMÁK ÁLLANDÓSULT SZÓKAPCSOLATOK Továbbra sem adunk meg szavakat. Szótárazz! Bank of England urged to vote for higher interest rates by ex-mpc members Two
More information1) Name what you can see in the pictures. 1. 2. 3. 4. 5. 6. 7. 8.
Acquinqum Agricultural Museum aqueduct Art Gallery / Hall of Arts attract avenue Ballet Institute Buda Castle Budapest Zoo and Botanical Garden chain bridge Chair Lift Children s Railway Citadel City Council
More informationThe Fastest Mixing Markov Process on a Graph and a Connection to a Maximum Variance Unfolding Problem
SIAM REVIEW Vol. 48,No. 4,pp. 681 699 c 006 Society for Industrial and Applied Mathematics The Fastest Mixing Markov Process on a Graph and a Connection to a Maximum Variance Unfolding Problem Jun Sun
More informationRobust Optimization Made Easy with ROME
OPERATIONS RESEARCH Vol. 59, No. 4, July August 2011, pp. 973 985 issn 0030-364X eissn 1526-5463 11 5904 0973 http://dx.doi.org/10.1287/opre.1110.0944 2011 INFORMS Robust Optimization Made Easy with ROME
More informationGAVA hpl GAVA 900 82-83. GAVA 939 aranytölgy / golden Oak GAVA 941. GAVA 961a alu kombináció / aluminum combination.
GAVA hpl GAVA 941 GAVA 900 GAVA 961a alu kombináció / GAVA 961 nussbaum GAVA 939 aranytölgy / golden Oak 82-83 GAVA 917 aranytölgy / golden Oak 917/2 aranytölgy / golden Oak GAVA 918 GAVA 918a alu kombináció
More informationPRIMER TESTIMONIO. -F o l i o n ú m e r o 1 2 0. ḋḋḋḋḋḋḋḋḋḋḋḋḋḋḋḋḋḋḋḋḋḋḋḋḋḋḋḋḋḋḋḋḋḋḋḋḋ ESC RITU RA NU MERO TREINTA.- E n l a c i u d a d d e B u e n os A i r e s, c a p i t a l d e l a R e p ú b l i c
More informationMOTORWAY TOLL EXPERIENCE IN HUNGARY
MOTORWAY TOLL EXPERIENCE IN HUNGARY Professor András TIMÁR PhD. DSc. Szabolcs NYIRI PhD. Student Budapest University of Technology and Economics ECMT Conference on Road User Charges London, 23 January
More information. P. 4.3 Basic feasible solutions and vertices of polyhedra. x 1. x 2
4. Basic feasible solutions and vertices of polyhedra Due to the fundamental theorem of Linear Programming, to solve any LP it suffices to consider the vertices (finitely many) of the polyhedron P of the
More informationLinear Programming Notes V Problem Transformations
Linear Programming Notes V Problem Transformations 1 Introduction Any linear programming problem can be rewritten in either of two standard forms. In the first form, the objective is to maximize, the material
More informationProperties of risk capital allocation methods: Core Compatibility, Equal Treatment Property and Strong Monotonicity DÓRA BALOG TAMÁS LÁSZLÓ BÁTYI
MŰHELYTANULMÁNYOK DISCUSSION PAPERS MT-DP 2014/17 Properties of risk capital allocation methods: Core Compatibility, Equal Treatment Property and Strong Monotonicity DÓRA BALOG TAMÁS LÁSZLÓ BÁTYI PÉTER
More informationDigital Expansion Modules Specifications
S7200 Programmable Controller System anual Digital Expansion odules Specifications Table A11 Digital Expansion odules Order umbers Order umber Expansion odel Digital Inputs Digital Outputs Removable Connector
More informationSzeretettel köszöntünk a Leőwey Klára Gimnázium angol versenyén!
Szeretettel köszöntünk a Leőwey Klára Gimnázium angol versenyén! Kérünk, először is írd be az adataidat a mellékelt VÁLASZLAP megfelelő helyére (nem erre a papírra). Olvasd figyelmesen végig az itt következő
More information