Convex Optimization with Random Pursuit
|
|
- Hedwig Meyer
- vor 7 Jahren
- Abrufe
Transkript
1 Diss. ETH No Convex Optimization with Random Pursuit A thesis submitted to attain the degree of Doctor of Sciences of ETH Zurich (Dr. sc. ETH Zurich) presented by Sebastian Urban Stich MSc ETH Mathematics born on 21 May 1985 citizen of Kleinlützel SO, Switzerland accepted on the recommendation of Prof. Dr. Bernd Gärtner, examiner Prof. Dr. Yurii Nesterov, co-examiner Prof. Dr. Emo Welzl, co-examiner Dr. Christian L. Müller, co-examiner 2014
2 Abstract Optimization problems are ubiquitous in science and engineering. In this thesis, we study unconstrained black-box optimization problems that can only be accessed by an oracle that returns the function value at a query point. The theory of convex optimization problems is welldeveloped and such problems are typically solved with gradient-based methods. For non-convex problems, there is no unifying theoretical treatment and one has to rely on, typically gradient-free, search heuristics. Here, we analyze gradient-free optimization algorithms on convex functions. In the first part of this thesis, we study Random Pursuit algorithms. These are iterative search schemes, where each iteration consists of two steps: (i) the generation of a (random) search direction and (ii) performing a step along this direction. We present a general framework to study such algorithms and prove convergence on smooth convex and strongly convex functions. The convergence rates depend on a sufficient decrease condition that measures the quality of the generated steps. This condition is for instance met by schemes that use a line search to generate the steps. For line search algorithms, we extend the convergence analysis to functions that are not necessarily everywhere strongly convex, but only at the optimum. Line search algorithms do not need any problem specific parameterization as input and are invariant under strictly monotone transformations of the objective functions. They thus enjoy identical convergence behavior on a wider function class. We discuss several kinds of random search directions and provide estimates for the expected convergence rates. In the second part, we present three, at first sight seemingly unrelated, optimization algorithms that can be analyzed in the Random Pursuit framework. The examples comprise (i) solving linear systems with Kaczmarz method and (ii) Hessian learning with Leventhal and iii
3 iv Lewis estimation algorithm. Both these algorithms are instances of Random Pursuit algorithms with exact line search. We show this by demonstrating that these algorithms do only require the computation of scalar products, which in turn (iii) amounts to special Random Pursuit algorithms in Hilbert spaces, that have a simple geometric interpretation. We provide exact rates for the expected convergence. The Hessian learning scheme has a specific application: it can be used to estimate the underlying metric of an optimization problem which helps to accelerate the subsequent optimization with Random Pursuit. We do not only derive precise convergence rates, we also show that a specific implementation of this combined scheme converges equally fast on all quadratic functions, i.e. it is affine invariant. In the last chapter, we review Nesterov s gradient-based accelerated random search scheme. Each iteration of this scheme comprises two steps: (i) a simple search step like the one in the Random Pursuit algorithms and (ii) a model building step that allows for acceleration. We show that the step (i) can harmlessly be replaced with a line search, whereas the situation in step (ii) is more delicate. We cannot show that implementing step (ii) with a line search still yields acceleration, however, the resulting scheme does not diverge and converges on quadratic functions at least as fast as the simple Random Pursuit with the possibility to accelerate.
4 Zusammenfassung Optimierungsprobleme sind allgegenwärtig in der Wissenschaft und der Technik. Wir betrachten Black-Box (schwarzer Kasten) Optimierung ohne Nebenbedingungen. Bei solchen Problemen ist die Zielfunktion a priori unbekannt, ihre Werte können aber für jedes fest gewählte Argument mit Hilfe eines Orakels in Erfahrung gebracht werden. Während zum Lösen konvexer Optimierungsprobleme normalerweise gradientenbasierte Suchverfahren zur Anwendung kommen, ist dieser Zugang nicht sehr erfolgreich bei nichtkonvexen Problemen. Die Theorie solcher Probleme ist weniger gut verstanden und man muss auf, meist gradientenfreie, heuristische Verfahren zurückreifen. In dieser Arbeit analysieren wir gradientenfreie Suchverfahren auf konvexen Funktionen. Im ersten Teil dieser Arbeit untersuchen wir eine bestimmte Klasse von Verfahren, die wir Zufallsjagd (Random Pursuit) nennen. Dies sind iterative Suchverfahren deren Iterationen aus zwei Schritten bestehen: (i) dem Auslosen einer (zufälligen) Suchrichtung und (ii) dem Auswählen eines neuen Suchpunktes entlang dieser Richtung. Wir präsentieren eine generelle Methode um solche Verfahren zu analysieren und beweisen Konvergenz auf glatten konvexen und streng konvexen Funktionen. Die Konvergenzrate hängt von der Effektivität der einzelnen Schritte ab, die wir mit Hilfe einer ausreichenden Abstiegsbedingung (sufficient decrease) messen. Diese Bedingung wird zum Beispiel von Suchpunkten erfüllt die mittels einer Liniensuche generiert werden. Für Suchverfahren mit Liniensuche können wir die Konvergenzresultate auf Funktionen ausweiten die nicht überall, sondern nur am Optimum, streng konvex sind. Verfahren mit Liniensuche haben den Vorteil, dass sie parameterfrei arbeiten und invariant sind gegenüber monotonen Transformationen der Zielfunktion. D.h. sie weisen das gleiche Konvergenzverhalten auch auf einer allgemeineren Klasse von Funktionen auf. Wir diskutieren verschiedene Verteilungen von zufälligen Suchrichtunv
5 vi gen und schätzen für jede Verteilung die erwartete Konvergenzrate ab. Im zweiten Teil stellen wir drei Verfahren vor, die auf den ersten Blick keinen gemeinsamen Bezug aufweisen. Wie zeigen aber, dass sie alle zur Klasse der Zufallsjagdverfahren gehören und mit unserer Methode analysiert werden können. Die Beispiele umfassen (i) das Lösen von linearen Gleichungssystemen mit der Kaczmarz-Methode und (ii) das Schätzen einer Hesse-Matrix nach einer Methode von Leventhal und Lewis. Beide Verfahren sind spezielle Anwendungen von Suchverfahren mit exakter Liniensuche, deren Schritte durch die Werte von bestimmen Skalarprodukten eindeutig festgelegt sind und eine einfache geometrische Interpretation erlauben. Als letztes Beispiel (iii) analysieren wir dieses spezielle Verfahren in allgemeinen Hilberträumen und leiten exakte Konvergenzraten her. Das Verfahren zum Schätzen einer Hesse-Matrix hat auch eine weitere konkrete Anwendung: es kann verwendet werden um die intrinsische Metrik eines Optimierungsproblems zu schätzen. Wird diese Schätzung bei der Wahl der Suchrichtungen berücksichtig, kann dies die Konvergenz von Zufallsjagdverfahren beschleunigen. Wir zeigen, dass eine bestimmte Implementierung dieses zweistufigen Verfahrens auf allen quadratischen Funktionen gleich schnell konvergiert, d.h. dieses Verfahren ist affin invariant. Im letzten Kapitel diskutieren wir Nesterovs gradientenbasierte Beschleunigungstechnik für zufallsgesteuerte Suchverfahren. Jede Iteration dieses Verfahrens besteht aus zwei Schritten: (i) einer einfachen Suche nach einem besseren Suchpunkt, wie in den Zufallsjagdverfahren, und (ii) der Aktualisierung einer Schätzung der Zielfunktion (Modell), welche die Grundlage bildet für die schnellere Konvergenz. Wir zeigen, dass in Schritt (i) gefahrlos eine Liniensuche verwendet werden kann, aber wir können dies im allgemeinen Fall nicht auch für Schritt (ii) zeigen. Auf quadratischen Funktionen konvergiert das beschleunigte Verfahren mit Liniensuche mindestens gleich schnell wir die einfachen Zufallsjagdverfahren möglicherweise aber deutlich schneller.
Integer Convex Minimization in Low Dimensions
DISS. ETH NO. 22288 Integer Convex Minimization in Low Dimensions A thesis submitted to attain the degree of DOCTOR OF SCIENCES of ETH ZURICH (Dr. sc. ETH Zurich) presented by TIMM OERTEL Diplom-Mathematiker,
MehrResearch Collection. Backward stochastic differential equations with super-quadratic growth. Doctoral Thesis. ETH Library. Author(s): Bao, Xiaobo
Research Collection Doctoral Thesis Backward stochastic differential equations with super-quadratic growth Author(s): Bao, Xiaobo Publication Date: 2009 Permanent Link: https://doi.org/10.3929/ethz-a-005955736
MehrEfficient Design Space Exploration for Embedded Systems
Diss. ETH No. 16589 Efficient Design Space Exploration for Embedded Systems A dissertation submitted to the SWISS FEDERAL INSTITUTE OF TECHNOLOGY ZURICH for the degree of Doctor of Sciences presented by
MehrResearch Collection. Digital estimation of continuous-time signals using factor graphs. Doctoral Thesis. ETH Library. Author(s): Bolliger, Lukas
Research Collection Doctoral Thesis Digital estimation of continuous-time signals using factor graphs Author(s): Bolliger, Lukas Publication Date: 2012 Permanent Link: https://doi.org/10.3929/ethz-a-007342807
MehrAsymptotic properties of diffusions in random environment
Research Collection Doctoral Thesis Asymptotic properties of diffusions in random environment Author(s): Del Tenno, Ivan Publication Date: 2008 Permanent Link: https://doi.org/10.3929/ethz-a-005649048
MehrOn the List Update Problem
DISS. ETH No. 14529, 2002 On the List Update Problem A dissertation submitted to the Swiss Federal Institute of Technology, ETH Zürich for the degree of Doctor of Technical Sciences presented by Christoph
MehrFinite Difference Method (FDM)
Finite Difference Method (FDM) home/lehre/vl-mhs-1-e/folien/vorlesung/2a_fdm/cover_sheet.tex page 1 of 15. p.1/15 Table of contents 1. Problem 2. Governing Equation 3. Finite Difference-Approximation 4.
MehrClassical and Quantum Secure Two-Party Computation
Diss. ETH No. 20342 Classical and Quantum Secure Two-Party Computation A dissertation submitted to ETH ZURICH for the degree of Doctor of Sciences presented by SEVERIN WINKLER MSc in Computer Science,
MehrANALYSIS AND SIMULATION OF DISTRIBUTION GRIDS WITH PHOTOVOLTAICS
Diss. ETH No. 22001 ANALYSIS AND SIMULATION OF DISTRIBUTION GRIDS WITH PHOTOVOLTAICS A dissertation submitted to ETH ZURICH for the degree of Doctor of Sciences presented by CHRISTOF BUCHER ETH Zurich
MehrTopologies on the set of Banach space representations
Research Collection Doctoral Thesis Topologies on the set of Banach space representations Author(s): Koller, Michael Dominik Fabian Publication Date: 1993 Permanent Link: https://doi.org/10.3929/ethz-a-000888466
MehrTest automation for database management systems and database applications
Research Collection Doctoral Thesis Test automation for database management systems and database applications Author(s): Lo, Chi Lik Eric Publication Date: 2007 Permanent Link: https://doi.org/10.3929/ethz-a-005512389
MehrDiss. ETH No. 20295 SCALABLE SYSTEMS FOR DATA ANALYTICS AND INTEGRATION. A dissertation submitted to ETH ZURICH. for the degree of. Doctor of Sciences
Diss. ETH No. 20295 SCALABLE SYSTEMS FOR DATA ANALYTICS AND INTEGRATION A dissertation submitted to ETH ZURICH for the degree of Doctor of Sciences presented by MARTIN HENTSCHEL Master of Science ETH in
MehrIntroduction FEM, 1D-Example
Introduction FEM, D-Example /home/lehre/vl-mhs-/inhalt/cover_sheet.tex. p./22 Table of contents D Example - Finite Element Method. D Setup Geometry 2. Governing equation 3. General Derivation of Finite
MehrWie man heute die Liebe fürs Leben findet
Wie man heute die Liebe fürs Leben findet Sherrie Schneider Ellen Fein Click here if your download doesn"t start automatically Wie man heute die Liebe fürs Leben findet Sherrie Schneider Ellen Fein Wie
MehrBayesian Networks. Syntax Semantics Parametrized Distributions Inference in Bayesian Networks. Exact Inference. Approximate Inference
Syntax Semantics Parametrized Distributions Inference in Exact Inference Approximate Inference enumeration variable elimination stochastic simulation Markov Chain Monte Carlo (MCMC) 1 Includes many slides
MehrA Continuous Relaxation Based Heuristic for a Class of Constrained Semi-Assignment Problems
Diss. ETH No. 13756 A Continuous Relaxation Based Heuristic for a Class of Constrained Semi-Assignment Problems A dissertation submitted to the SWISS FEDERAL INSTITUTE OF TECHNOLOGY ZURICH for the degree
MehrÜbungsblatt 6. Analysis 1, HS14
Übungsblatt 6 Analysis, HS4 Ausgabe Donnerstag, 6. Oktober. Abgabe Donnerstag, 23. Oktober. Bitte Lösungen bis spätestens 7 Uhr in den Briefkasten des jeweiligen Übungsleiters am J- oder K-Geschoss von
MehrTeil 2.2: Lernen formaler Sprachen: Hypothesenräume
Theorie des Algorithmischen Lernens Sommersemester 2006 Teil 2.2: Lernen formaler Sprachen: Hypothesenräume Version 1.1 Gliederung der LV Teil 1: Motivation 1. Was ist Lernen 2. Das Szenario der Induktiven
MehrUnit 4. The Extension Principle. Fuzzy Logic I 123
Unit 4 The Extension Principle Fuzzy Logic I 123 Images and Preimages of Functions Let f : X Y be a function and A be a subset of X. Then the image of A w.r.t. f is defined as follows: f(a) = {y Y there
MehrGroup and Session Management for Collaborative Applications
Diss. ETH No. 12075 Group and Session Management for Collaborative Applications A dissertation submitted to the SWISS FEDERAL INSTITUTE OF TECHNOLOGY ZÜRICH for the degree of Doctor of Technical Seiences
MehrAlgorithms for analyzing signals in DNA Applications to transcription and translation
Research Collection Doctoral Thesis Algorithms for analyzing signals in DNA Applications to transcription and translation Author(s): Friberg, Markus Publication Date: 2007 Permanent Link: https://doi.org/10.3929/ethz-a-005378601
MehrGlobale Symmetrie von stochastischen Teilchenbewegungen mit lokal symmetrischer Interaktion
Research Collection Doctoral Thesis Globale Symmetrie von stochastischen Teilchenbewegungen mit lokal symmetrischer Interaktion Author(s): Barner, Andreas Publication Date: 1983 Permanent Link: https://doi.org/10.3929/ethz-a-000294972
MehrAlgorithm Theory 3 Fast Fourier Transformation Christian Schindelhauer
Algorithm Theory 3 Fast Fourier Transformation Institut für Informatik Wintersemester 2007/08 Chapter 3 Fast Fourier Transformation 2 Polynomials Polynomials p over real numbers with a variable x p(x)
MehrFEM Isoparametric Concept
FEM Isoparametric Concept home/lehre/vl-mhs--e/folien/vorlesung/4_fem_isopara/cover_sheet.tex page of 25. p./25 Table of contents. Interpolation Functions for the Finite Elements 2. Finite Element Types
MehrLarge-Scale Mining and Retrieval of Visual Data in a Multimodal Context
Diss. ETH No. 18190 Large-Scale Mining and Retrieval of Visual Data in a Multimodal Context A dissertation submitted to the SWISS FEDERAL INSTITUTE OF TECHNOLOGY ZURICH for the degree of Doctor of Technical
MehrResearch Collection. Security econometrics The dynamics of (in)security. Doctoral Thesis. ETH Library. Author(s): Frei, Stefan. Publication Date: 2009
Research Collection Doctoral Thesis Security econometrics The dynamics of (in)security Author(s): Frei, Stefan Publication Date: 2009 Permanent Link: https://doi.org/10.3929/ethz-a-005887804 Rights / License:
MehrLevel 1 German, 2014
90886 908860 1SUPERVISOR S Level 1 German, 2014 90886 Demonstrate understanding of a variety of German texts on areas of most immediate relevance 9.30 am Wednesday 26 November 2014 Credits: Five Achievement
MehrDEFORMATION AND DUALITY FROM THE SYMPLECTIC POINT OF VIEW
DISS. ETH NO. 19871 DEFORMATION AND DUALITY FROM THE SYMPLECTIC POINT OF VIEW A dissertation submitted to ETH ZÜRICH for the degree of Doctor of Sciences presented by Yochay Jerby M.Sc. Math, Tel Aviv
MehrA dissertation submitted to ETH ZURICH. for the degree of Doctor of Sciences. presented by ALEXANDER SCHILLING Dipl. Masch.-Ing.
Diss. ETH No. 17764 Model-Based Detection and Isolation of Faults in the Air and Fuel Paths of Common-rail DI Diesel Engines Equipped with a Lambda and a Nitrogen Oxides Sensor A dissertation submitted
MehrPONS DIE DREI??? FRAGEZEICHEN, ARCTIC ADVENTURE: ENGLISCH LERNEN MIT JUSTUS, PETER UND BOB
Read Online and Download Ebook PONS DIE DREI??? FRAGEZEICHEN, ARCTIC ADVENTURE: ENGLISCH LERNEN MIT JUSTUS, PETER UND BOB DOWNLOAD EBOOK : PONS DIE DREI??? FRAGEZEICHEN, ARCTIC ADVENTURE: Click link bellow
MehrInteractive centerline finding in complex tubular structures
Research Collection Doctoral Thesis Interactive centerline finding in complex tubular structures Author(s): Spuhler, Christoph Publication Date: 2006 Permanent Link: https://doi.org/10.3929/ethz-a-005267157
MehrGroup signature schemes and payment systems based on the discrete logarithm problem
Research Collection Doctoral Thesis Group signature schemes and payment systems based on the discrete logarithm problem Author(s): Camenisch, Jan Publication Date: 1998 Permanent Link: https://doi.org/10.3929/ethz-a-001923735
MehrUnit 1. Motivation and Basics of Classical Logic. Fuzzy Logic I 6
Unit 1 Motivation and Basics of Classical Logic Fuzzy Logic I 6 Motivation In our everyday life, we use vague, qualitative, imprecise linguistic terms like small, hot, around two o clock Even very complex
MehrModel-Based Adaptive Air/Fuel Ratio Control for an Automotive Gasoline Engine
Diss. ETH No. 18302 Model-Based Adaptive Air/Fuel Ratio Control for an Automotive Gasoline Engine A dissertation submitted to ETH ZURICH for the degree of Doctor of Sciences presented by Daniel Rupp Dipl.
MehrThe theory and practice of a multi-enzyme process a novel approach for the synthesis of fructose from starch
Research Collection Doctoral Thesis The theory and practice of a multi-enzyme process a novel approach for the synthesis of fructose from starch Author(s): Moradian, Aydin Publication Date: 1990 Permanent
MehrGrade 12: Qualifikationsphase. My Abitur
Grade 12: Qualifikationsphase My Abitur Qualifikationsphase Note 1 Punkte Prozente Note 1 15 14 13 85 % 100 % Note 2 12 11 10 70 % 84 % Note 3 9 8 7 55 % 69 % Note 4 6 5 4 40 % 54 % Note 5 3 2 1 20 % 39
MehrComputer-gestützter Entwurf von absatzweise arbeitenden chemischen Mehrproduktanlagen
Research Collection Doctoral Thesis Computer-gestützter Entwurf von absatzweise arbeitenden chemischen Mehrproduktanlagen Author(s): Klossner, Jürg Publication Date: 1985 Permanent Link: https://doi.org/10.3929/ethz-a-000342601
Mehraus Doktorarbeiten Anna Lena Birkmeyer Oktober 2016
aus Doktorarbeiten Anna Lena Birkmeyer Fachbereich Mathematik TU Kaiserslautern Oktober 2016 In der der Arbeit: The mathematical modeling and optimization of... is a wide field of research [4,15,19,35,61,62,66,76,86]
MehrHarry gefangen in der Zeit Begleitmaterialien
Folge 029 Grammatik 1. The pronoun "es" (review) "es" is a pronoun that usually substitutes a neuter noun. Example: Ist das Bett zu hart? - Nein, es ist nicht zu hart. (es = it das Bett = the bed) But:
MehrEinführung in die Finite Element Methode Projekt 2
Einführung in die Finite Element Methode Projekt 2 Juri Schmelzer und Fred Brockstedt 17.7.2014 Juri Schmelzer und Fred Brockstedt Einführung in die Finite Element Methode Projekt 2 17.7.2014 1 / 29 Project
MehrAn analysis of three variants of forward guidance contracts
Research Collection Doctoral Thesis An analysis of three variants of forward guidance contracts Author(s): Liu, Yulin Publication Date: 2016 Permanent Link: https://doi.org/10.3929/ethz-a-010648109 Rights
MehrApplication-specific processor for MIMO-OFDM software-defined radio
Research Collection Doctoral Thesis Application-specific processor for MIMO-OFDM software-defined radio Author(s): Eberli, Stefan Publication Date: 2009 Permanent Link: https://doi.org/10.3929/ethz-a-005925607
Mehra) Name and draw three typical input signals used in control technique.
12 minutes Page 1 LAST NAME FIRST NAME MATRIKEL-NO. Problem 1 (2 points each) a) Name and draw three typical input signals used in control technique. b) What is a weight function? c) Define the eigen value
MehrPONS DIE DREI??? FRAGEZEICHEN, ARCTIC ADVENTURE: ENGLISCH LERNEN MIT JUSTUS, PETER UND BOB
Read Online and Download Ebook PONS DIE DREI??? FRAGEZEICHEN, ARCTIC ADVENTURE: ENGLISCH LERNEN MIT JUSTUS, PETER UND BOB DOWNLOAD EBOOK : PONS DIE DREI??? FRAGEZEICHEN, ARCTIC ADVENTURE: Click link bellow
MehrThe CMS ECAL Detector Control System and Jet Veto Systematics for the Higgs Boson Search
Dissertation ETH Nr. 20073 The CMS ECAL Detector Control System and Jet Veto Systematics for the Higgs Boson Search A dissertation submitted to the ETH Zurich for the degree of Doctor of Sciences presented
MehrStatistical methods for general state-space models
Research Collection Doctoral Thesis Statistical methods for general state-space models Author(s): Hürzeler, Markus Publication Date: 1998 Permanent Link: https://doi.org/10.3929/ethz-a-001943477 Rights
MehrEvaluatingPerformance in Systems with Heavy-Tailed Input A Quantile-based Approach
Diss. ETH No. 15233 EvaluatingPerformance in Systems with Heavy-Tailed Input A Quantile-based Approach A dissertation submitted to the SWISS FEDERAL INSTITUTE OF TECHNOLOGY ZURICH for the degree of DOCTOR
MehrZurich Open Repository and Archive. Anatomie von Kommunikationsrollen. Methoden zur Identifizierung von Akteursrollen in gerichteten Netzwerken
University of Zurich Zurich Open Repository and Archive Winterthurerstr. 190 CH-8057 Zurich http://www.zora.uzh.ch Year: 2008 Anatomie von Kommunikationsrollen. Methoden zur Identifizierung von Akteursrollen
MehrMonte Carlo simulation for estimating rare event probabilities and parameters in Markov process models
Diss. ETH No. 19452 Monte Carlo simulation for estimating rare event probabilities and parameters in Markov process models A dissertation submitted to ETH ZURICH for the degree of Doctor of Sciences presented
MehrDAS ZUFRIEDENE GEHIRN: FREI VON DEPRESSIONEN, TRAUMATA, ADHS, SUCHT UND ANGST. MIT DER BRAIN-STATE-TECHNOLOGIE DAS LEBEN AUSBALANCIEREN (GE
DAS ZUFRIEDENE GEHIRN: FREI VON DEPRESSIONEN, TRAUMATA, ADHS, SUCHT UND ANGST. MIT DER BRAIN-STATE-TECHNOLOGIE DAS LEBEN AUSBALANCIEREN (GE READ ONLINE AND DOWNLOAD EBOOK : DAS ZUFRIEDENE GEHIRN: FREI
MehrEin Stern in dunkler Nacht Die schoensten Weihnachtsgeschichten. Click here if your download doesn"t start automatically
Ein Stern in dunkler Nacht Die schoensten Weihnachtsgeschichten Click here if your download doesn"t start automatically Ein Stern in dunkler Nacht Die schoensten Weihnachtsgeschichten Ein Stern in dunkler
MehrAutomatentheorie und formale Sprachen reguläre Ausdrücke
Automatentheorie und formale Sprachen reguläre Ausdrücke Dozentin: Wiebke Petersen 6.5.2009 Wiebke Petersen Automatentheorie und formale Sprachen - SoSe09 1 Formal language Denition A formal language L
MehrBATCH-WISE CHEMICAL PLANTS
Diss. ETH 5340 THE COMPUTER-AIDED DESIGN OF MULTI-PRODUCT BATCH-WISE CHEMICAL PLANTS ABHANDLUNG zur Erlangung des Titels eines Doktors der technischen Wissenschaften der EIDGENÖSSISCHEN TECHNISCHEN HOCHSCHULE
MehrIntroduction FEM, 1D-Example
Introduction FEM, 1D-Example home/lehre/vl-mhs-1-e/folien/vorlesung/3_fem_intro/cover_sheet.tex page 1 of 25. p.1/25 Table of contents 1D Example - Finite Element Method 1. 1D Setup Geometry 2. Governing
MehrNew Strategies in Proteomics Data Analysis
Diss. ETH No. 17212 2007 New Strategies in Proteomics Data Analysis A dissertation submitted to the ETH Zurich for the degree of Doctor of Science presented by Jonas Tobias Grossmann Dipl. Natw. ETH Zurich
MehrStrategic Resource Management for Power Grid Operators
Diss. ETH No. 19761 Strategic Resource Management for Power Grid Operators A dissertation submitted to ETH Zurich for the degree of Doctor of Sciences presented by Michael Simon Guarisco Dipl. Math. ETH
MehrLevel 2 German, 2015
91126 911260 2SUPERVISOR S Level 2 German, 2015 91126 Demonstrate understanding of a variety of written and / or visual German text(s) on familiar matters 2.00 p.m. Friday 4 December 2015 Credits: Five
MehrRP AND SP DATA-BASED TRAVEL TIME RELIABILITY ANALYSIS
DISS. ETH NO. 21670 RP AND SP DATA-BASED TRAVEL TIME RELIABILITY ANALYSIS A thesis submitted to attain the degree of DOCTOR OF SCIENCES of ETH ZURICH (Dr. sc. ETH Zurich) presented by MING LU Master of
MehrFEM Isoparametric Concept
FEM Isoparametric Concept home/lehre/vl-mhs--e/cover_sheet.tex. p./26 Table of contents. Interpolation Functions for the Finite Elements 2. Finite Element Types 3. Geometry 4. Interpolation Approach Function
MehrSELF-STUDY DIARY (or Lerntagebuch) GER102
SELF-STUDY DIARY (or Lerntagebuch) GER102 This diary has several aims: To show evidence of your independent work by using an electronic Portfolio (i.e. the Mahara e-portfolio) To motivate you to work regularly
MehrFranke & Bornberg award AachenMünchener private annuity insurance schemes top grades
Franke & Bornberg award private annuity insurance schemes top grades Press Release, December 22, 2009 WUNSCHPOLICE STRATEGIE No. 1 gets best possible grade FFF ( Excellent ) WUNSCHPOLICE conventional annuity
MehrAll-Digital Standard-Cell Based Audio Clock Synthesis
Diss. ETH No. 15667 All-Digital Standard-Cell Based Audio Clock Synthesis A dissertation submitted to the SWISS FEDERAL INSTITUTE OF TECHNOLOGY ZURICH for the degree of Doctor of Technical Sciences presented
MehrOptimierung. Optimierung. Vorlesung 2 Optimierung ohne Nebenbedingungen Gradientenverfahren. 2013 Thomas Brox, Fabian Kuhn
Optimierung Vorlesung 2 Optimierung ohne Nebenbedingungen Gradientenverfahren 1 Minimierung ohne Nebenbedingung Ein Optimierungsproblem besteht aus einer zulässigen Menge und einer Zielfunktion Minimum
MehrDPM_flowcharts.doc Page F-1 of 9 Rüdiger Siol :28
Contents F TOOLS TO SUPPORT THE DOCUMENTATION... F-2 F.1 GRAPHIC SYMBOLS AND THEIR APPLICATION (DIN 66 001)... F-2 F.1.1 Flow of control... F-3 F.1.2 Terminators and connectors... F-4 F.1.3 Lines, arrows
MehrGRIPS - GIS basiertes Risikoanalyse-, Informations- und Planungssystem
GRIPS - GIS basiertes Risikoanalyse-, Informations- und Planungssystem GIS based risk assessment and incident preparation system Gregor Lämmel TU Berlin GRIPS joined research project TraffGo HT GmbH Rupprecht
MehrResearch Collection. Real-time multi-object tracking. Doctoral Thesis. ETH Library. Author(s): Roth, Daniel Eugen. Publication Date: 2010
Research Collection Doctoral Thesis Real-time multi-object tracking Author(s): Roth, Daniel Eugen Publication Date: 2010 Permanent Link: https://doi.org/10.3929/ethz-a-006016818 Rights / License: In Copyright
MehrOn Optimal Algorithms for List Ranking in the Parallel External Memory Model with Applications to Treewidth and other Elementary Graph Problems
Diss. ETH No. 22205 On Optimal Algorithms for List Ranking in the Parallel External Memory Model with Applications to Treewidth and other Elementary Graph Problems A thesis submitted to attain the degree
MehrQuantum Teleportation and Efficient Process Verification with Superconducting Circuits
Research Collection Doctoral Thesis Quantum Teleportation and Efficient Process Verification with Superconducting Circuits Author(s): Steffen, Lars Publication Date: 2013 Permanent Link: https://doi.org/10.3929/ethz-a-010050047
Mehr8.1 Einleitung. Grundlagen der Künstlichen Intelligenz. 8.1 Einleitung. 8.2 Lokale Suchverfahren. 8.3 Zusammenfassung. Suchprobleme: Überblick
Grundlagen der Künstlichen Intelligenz 5. April 0 8. Suchalgorithmen: Lokale Suche Grundlagen der Künstlichen Intelligenz 8. Suchalgorithmen: Lokale Suche 8.1 Einleitung Malte Helmert Universität Basel
Mehr25 teams will compete in the ECSG Ghent 2017 Senior Class Badminton.
ECSG 2017 Badminton Briefing : Senior Class 25 teams will compete in the ECSG Ghent 2017 Senior Class Badminton. Including 8 Belgian, 1 Danish, 1 French, 21 German, and 1 Maltese Teams. Teams have been
MehrWortdekodierung. Vorlesungsunterlagen Speech Communication 2, SS Franz Pernkopf/Erhard Rank
Wortdekodierung Vorlesungsunterlagen Speech Communication 2, SS 2004 Franz Pernkopf/Erhard Rank Institute of Signal Processing and Speech Communication University of Technology Graz Inffeldgasse 16c, 8010
MehrMultiscale Seismicity Analysis and Forecasting Examples from the Western Pacific and Iceland
Research Collection Doctoral Thesis Multiscale Seismicity Analysis and Forecasting Examples from the Western Pacific and Iceland Author(s): Eberhard, David A. J. Publication Date: 2014 Permanent Link:
MehrStatistics, Data Analysis, and Simulation SS 2015
Mainz, June 11, 2015 Statistics, Data Analysis, and Simulation SS 2015 08.128.730 Statistik, Datenanalyse und Simulation Dr. Michael O. Distler Dr. Michael O. Distler
MehrTube Analyzer LogViewer 2.3
Tube Analyzer LogViewer 2.3 User Manual Stand: 25.9.2015 Seite 1 von 11 Name Company Date Designed by WKS 28.02.2013 1 st Checker 2 nd Checker Version history Version Author Changes Date 1.0 Created 19.06.2015
MehrAlgorithmische Bioinformatik II WS2004/05 Ralf Zimmer Part III Probabilistic Modeling IV Bayesian Modeling: Algorithms, EM and MC Methods HMMs
Algorithmische Bioinformatik II WS2004/05 Ralf Zimmer Part III Probabilistic Modeling IV Bayesian Modeling: Algorithms, EM and MC Methods HMMs Ralf Zimmer, LMU Institut für Informatik, Lehrstuhl für Praktische
MehrDISS. ETH NO. 21398 CONVEX OPTIMIZATION IN SUPPLY CHAIN MANAGEMENT DISSERTATION. Submitted to ETH ZURICH for the degree of DOCTOR OF SCIENCES
DISS. ETH NO. 21398 CONVEX OPTIMIZATION IN SUPPLY CHAIN MANAGEMENT DISSERTATION Submitted to ETH ZURICH for the degree of DOCTOR OF SCIENCES by Stefan Wörner MSc ETH Applied Mathematics born the 28th of
MehrStress-related problems in process simulation
Research Collection Doctoral Thesis Stress-related problems in process simulation Author(s): Zelenka, Stefan Publication Date: 2001 Permanent Link: https://doi.org/10.3929/ethz-a-004183494 Rights / License:
MehrMock Exam Behavioral Finance
Mock Exam Behavioral Finance For the following 4 questions you have 60 minutes. You may receive up to 60 points, i.e. on average you should spend about 1 minute per point. Please note: You may use a pocket
MehrLevel 1 German, 2012
90886 908860 1SUPERVISOR S Level 1 German, 2012 90886 Demonstrate understanding of a variety of German texts on areas of most immediate relevance 9.30 am Tuesday 13 November 2012 Credits: Five Achievement
MehrDynamic Robot Architecture for Robust Realtime Computer Vision
Research Collection Doctoral Thesis Dynamic Robot Architecture for Robust Realtime Computer Vision Author(s): Meier, Lorenz Publication Date: 2017 Permanent Link: https://doi.org/10.3929/ethz-a-010874068
MehrMitglied der Leibniz-Gemeinschaft
Methods of research into dictionary use: online questionnaires Annette Klosa (Institut für Deutsche Sprache, Mannheim) 5. Arbeitstreffen Netzwerk Internetlexikografie, Leiden, 25./26. März 2013 Content
MehrDISS. ETH NO. 22311. A thesis submitted to attain the degree of. DOCTOR OF SCIENCES of ETH ZURICH. (Dr. sc. ETH Zurich) presented by
DISS. ETH NO. 22311 A thesis submitted to attain the degree of DOCTOR OF SCIENCES of ETH ZURICH (Dr. sc. ETH Zurich) presented by born on citizen of Germany accepted on the recommendation of 20 Abstract
Mehrp^db=`oj===pìééçêíáåñçêã~íáçå=
p^db=`oj===pìééçêíáåñçêã~íáçå= Error: "Could not connect to the SQL Server Instance" or "Failed to open a connection to the database." When you attempt to launch ACT! by Sage or ACT by Sage Premium for
MehrAttention: Give your answers to problem 1 and problem 2 directly below the questions in the exam question sheet. ,and C = [ ].
Page 1 LAST NAME FIRST NAME MATRIKEL-NO. Attention: Give your answers to problem 1 and problem 2 directly below the questions in the exam question sheet. Problem 1 (15 points) a) (1 point) A system description
MehrMethods to assess and manage security in interconnected electrical power systems
Research Collection Doctoral Thesis Methods to assess and manage security in interconnected electrical power systems Author(s): Mäkelä, Olli Publication Date: 2013 Permanent Link: https://doi.org/10.3929/ethz-a-010087017
MehrResearch Collection. On Successive Cancellation Decoding of Polar Codes and Related Codes. Doctoral Thesis. ETH Library. Author(s): Schürch, Christian
Research Collection Doctoral Thesis On Successive Cancellation Decoding of Polar Codes and Related Codes Author(s): Schürch, Christian Publication Date: 2016 Permanent Link: https://doi.org/10.3929/ethz-a-010811963
MehrSimulation of Power System Dynamics using Dynamic Phasor Models
Research Collection Doctoral Thesis Simulation of Power System Dynamics using Dynamic Phasor Models Author(s): Demiray, Turhan Publication Date: 2008 Permanent Link: https://doi.org/10.3929/ethz-a-005566449
MehrAlgorithms for graph visualization
Algorithms for graph visualization Project - Orthogonal Grid Layout with Small Area W INTER SEMESTER 2013/2014 Martin No llenburg KIT Universita t des Landes Baden-Wu rttemberg und nationales Forschungszentrum
MehrLevel 2 German, 2016
91126 911260 2SUPERVISOR S Level 2 German, 2016 91126 Demonstrate understanding of a variety of written and / or visual German texts on familiar matters 2.00 p.m. Tuesday 29 November 2016 Credits: Five
MehrHIR Method & Tools for Fit Gap analysis
HIR Method & Tools for Fit Gap analysis Based on a Powermax APML example 1 Base for all: The Processes HIR-Method for Template Checks, Fit Gap-Analysis, Change-, Quality- & Risk- Management etc. Main processes
MehrAlgorithms & Datastructures Midterm Test 1
Algorithms & Datastructures Midterm Test 1 Wolfgang Pausch Heiko Studt René Thiemann Tomas Vitvar
MehrHazards and measures against hazards by implementation of safe pneumatic circuits
Application of EN ISO 13849-1 in electro-pneumatic control systems Hazards and measures against hazards by implementation of safe pneumatic circuits These examples of switching circuits are offered free
MehrDIBELS TM. German Translations of Administration Directions
DIBELS TM German Translations of Administration Directions Note: These translations can be used with students having limited English proficiency and who would be able to understand the DIBELS tasks better
MehrA Classification of Partial Boolean Clones
A Classification of Partial Boolean Clones DIETLINDE LAU, KARSTEN SCHÖLZEL Universität Rostock, Institut für Mathematik 25th May 2010 c 2010 UNIVERSITÄT ROSTOCK MATHEMATISCH-NATURWISSENSCHAFTLICHE FAKULTÄT,
MehrLevel 1 German, 2016
90886 908860 1SUPERVISOR S Level 1 German, 2016 90886 Demonstrate understanding of a variety of German texts on areas of most immediate relevance 2.00 p.m. Wednesday 23 November 2016 Credits: Five Achievement
MehrBinary adder architectures for cell-based VLSI and their synthesis
Research Collection Doctoral Thesis Binary adder architectures for cell-based VLSI and their synthesis Author(s): Zimmermann, Reto Publication Date: 1997 Permanent Link: https://doi.org/10.3929/ethz-a-001912749
MehrInterpolation Functions for the Finite Elements
Interpolation Functions for the Finite Elements For the finite elements method, the following is valid: The global function of a sought function consists of a sum of local functions: GALERKIN method: the
MehrThe Navier-Stokes equations on polygonal domains with mixed boundary conditions theory and approximation
Research Collection Doctoral Thesis The Navier-Stokes equations on polygonal domains with mixed boundary conditions theory and approximation Author(s): Brun, Markus Publication Date: 2002 Permanent Link:
MehrResearch Collection. Constraint-based surface processing for geometric modeling and architecture. Doctoral Thesis. ETH Library
Research Collection Doctoral Thesis Constraint-based surface processing for geometric modeling and architecture Author(s): Eigensatz, Michael Publication Date: 2010 Permanent Link: https://doi.org/10.3929/ethz-a-006699489
Mehr