Evaluating Parallel Algorithms for Solving Sylvester-Type Matrix Equations
|
|
- Robert Hedegaard
- 4 år siden
- Visninger:
Transkript
1 Evaluating Parallel Algorithms for Solving Sylvester-ype Matrix Equations Direct ransformation-based versus Iterative Matrix-Sign-Function-Based Methods Robert Granat and Bo Kågström, Umeå University and HPC2N, Sweden
2 Outline Sylvester-ype Matrix Equations Direct ransformation-based Methods Matrix-Sign-Function-Based Methods Matrix Equations as Linear Systems Condition Estimation ScaLAPACK Environment Parallel Implementations Experimental Evalutation Summary Future/Ongoing Work References
3 Sylvester-ype Matrix Equations Sylvester-type matrix equations arise in many applications in science and engineering: block diagonalization of matrices in Schur form, condition estimation of eigenvalue problems, control theory etc. he continuous-time Sylvester equation (SYC): AX M M N N XB = C, A R, B R, Solution is unique iff λ( A) λ( = If we can solve SYC, we can solve many other similar equations We consider and compare two different methods C R M N
4 Direct ransformation-based Methods () o solve SYC apply Bartels-Stewart s method: ransform A and B to real Schur form: A = Q AQ, B = P BP Update the matrix C with respect to the transformations ~ C = Q CP Solve the reduced triangular system A ~ X ~ X B ~ = C ransform the solution back to the original coordinate system X ~ = QXP No extra conditions is imposed on A or B by the method
5 Direct ransformation-based Methods (2) riangular problem is solved by blocking AX XB = C A ii X ij X ij B ij In parallel, we traverse the matrix C/X along its block diagonals and solve SYC subsystems and do GEMM-updates w r t the subsolutions on the nodes = C ij ( D a k= i+ A ik X kj j k= X ik B kj )
6 Matrix-Sign-Function-Based Methods () Let have the Jordan decomposition where and contain the Jordan blocks with eigenvalues in the open left and right half planes, respectively. he matrix sign function is defined as he matrix sign function can be computed via Newton iteration for the equation : R Z R Z p p ), λ( + = S J J S Z ) ( ) (, k p k p k k C J C J + ) ( = S I I S Z sign k p k Z = I 2 + = = + 2 ) / ( k k k Z Z Z Z Z J + J
7 Matrix-Sign-Function-Based Methods (2) [J.D. Roberts, ]: sign( Z) = lim Zk, and k A C X sign + I m+ n = 2 B I Sign-function method can be applied to SYC iff A and B are c-stable: Re(λi ) <, i Parallel implementation by Benner and Quitana-Orti (in PSLICO)
8 Matrix Equations as Linear Systems All linear matrix equations can be represented as a linear system of equations: op ( A) X Xop( = C Z SYC x = y Z SYC = I op( A) op( N I M x = vec( X ), y = vec(c) In blocked algorithms, Zx = y representation is used in kernels for solving small-sized matrix equations.
9 Condition Estimation An important quantity in the perturbation theory for Sylvestertype equations is the separation between two matrices: sep( A, o compute sep(a, exactly costs O(M 3 N 3 ) flops (only of interest in theory). We want to compute a reliable but low cost estimate (serially as well as in parallel). We apply a general method (Hager 84, Higham 88, Kågström- Poromaa 92) for estimating A which only uses matrix vectors products: = inf op( A) X Xop( = σ min ( Z SYC ) = Z SYC X = F F A x A we can estimate sep(a, for SYC by solving the equation itself to an O(M 2 N+ MN 2 ) cost. Notice that when sep(a, is tiny, the SYC equation is close to singular, i.e., ill-conditioned (compare with the scalar case x = c / (a b) ). x 2
10 ScaLAPACK Environment HPC library for dense linear algebra on distributed memory machines Buildt on LAPACK, BLAS, PBLAS, BLACS Fortan 77 SPMD object-oriented programming style 2D processor grid All matrices are blockpartitioned by rows and columns and distributed using 2D block-cyclic mapping
11 Parallell Implementations () ScaLAPACK-style implementation of Bartels- Stewart s method (Granat-Kågström-Poromaa): Reduction to triangular form Hessenberg reduction PDGEHRD QR-algorithm PDLAHQR ransforming rhs and solution to tri. problem PDGEMM Solving the triangular problem Kernel SYC-solver DRSYL GEMM-updates DGEMM Resulting routine PGESYCD
12 Parallell Implementations (2) ScaLAPACK-style implementation of the Matrix-sign-function-based method (Benner and Quintana-Orti): LU decomposition PDGERF Solving linear systems of equations PDGERS Inversion based on LU decomposition PDGERI Solving triangular systems with multiple rhs PDRSM Pivoting of a distributed matrix - PDLAPIV Resulting routine from PSLICO psb4md
13 Experimental Evaluation () wo target parallel computers: IBM SP system 64 thin 2MHz nodes with 28MB RAM 5 Mbyte/sec peak network bandwidth Well-balanced: t_flop/t_comm =. Linux Super Cluster 2 dual.667mhz nodes with GB RAM 667 Mbyte/sec peak network bandwidth Less well-balanced: t_flop/t_comm =.25
14 Experimental Evaluation (2) est problem matrices: We present three performance ratios Measured parallel execution time Accuracy: Frobenius norm of absolute error: Frobenius norm of absolute residual: A = Q( α D + βm ) Q If any ratio >, psb4md shows better results, otherwise PGESYCD performs equal or better Condition estimation by computing a lower bound of sep ( A, A A X q, q, q R ~ X X F AX ~ XB ~ C
15 Experimental Evaluation (3) Wellconditioned problems on IBM SP sep est ( A, Exec.time mb=nb=64 m=n=52 m=n=24 m=n=248 m=n=372 m=n= Error mb=nb=64 m=n=52 m=n=24 m=n=248 m=n=372 m=n=496.5 Residual mb=nb=64 m=n=52 m=n=24 m=n=248 m=n=372 m=n= q t q x 2 q r
16 Experimental Evaluation (4).8.6 Illconditioned problems on IBM SP Exec.time mb=nb=64 m=n=52 m=n=24 m=n=248 m=n=372 m=n=496 2 Error mb=nb=64 m=n=52 m=n=24 m=n=248 m=n=372 m=n=496 sep est ( A, Residual mb=nb=64 m=n=52 m=n=24 m=n=248 m=n=372 m=n=496 q t log (q x ) log (q r )
17 Experimental Evaluation (5) Wellconditioned problems on Linux Super Cluster Exec.time mb=nb= Error mb=nb=32 m=n=24 m=n=248 m=n=496 m=n= sep est ( A, 3 Residual mb=nb=32 m=n=24 m=n=248 m=n=496 m=n= q t q x.8 q r m=n=24 m=n=248 m=n=496 m=n=
18 Experimental Evaluation (6) Illconditioned problems on Linux Super Cluster Exec.time mb=nb=32 m=n=24 m=n=248 m=n=496 m=n= Error mb=nb=32 sep est ( A, Residual mb=nb= q t log (q x ) 8 2 log (q x ) m=n=24 m=n=248 m=n=496 m=n= m=n=24 5 m=n=248 m=n=496 m=n=
19 Experimental Evaluation (7) Wellconditioned triangular problems on Linux Super Cluster sep est ( A, Exec.time mb=nb=28 m=n=24 m=n=248 m=n=496 m=n= Error mb=nb=28 m=n=24 m=n=248 m=n=496 m=n= Residual mb=nb=28 m=n=24 m=n=248 m=n=496 m=n= q t.4 q x q x
20 Summary Routine Generality Reliability Speed Accuracy PGESYCD A and B must have no eigenvalues in common Always delivers a result Up to four times faster on the most balanced parallel platform Always much better for illconditioned problems Always much faster for triangular problems (even on less balanced platform) ends to deliver the smallest residual norm psb4md A and B must have no eigenvalues in common A and -B must be c-stable Did not always converge for illconditioned problems Always faster for general problems on the less balanced platform when converging Slightly better absolute error norm for wellconditioned problems
21 Ongoing/Future Work New implementations for all transpose and sign-variants of the non-generalized standard matrix equations Software package SCASY will also contain generalized solvers and parallel condition estimators Ongoing investigation of hybrid algorithms with fast kernels from HPC library RECSY op ( A) X ± Xop( = C op( A) X + Xop( A ) = C op ( A) Xop( ± X = C op( A) Xop( A ) X = C op( A) X ± Yop( = C, op( D) X ± Yop( E) = F op ( A) Xop( ± op( D) Xop( E) = C op( A) Xop( A ) op( E) Xop( E ) = C SYC LYC SYD LYD GCSY GSYL GLYC op( A) X ( E ) + op( E) Xop( A ) = C GLYD
22 References [] R.H. Bartels and G.W. Stewart. Algorithm 432: Solution of the Equation AX+XB = C, Comm. ACM, 5(9):82-826, 972. [2] P. Benner, E.S. Quintana-Orti. Solving Stable Generalized Lyapunov Equations with the matrix sign functions, Numerical Algorithms, 2(), pp. 75-, 999. [3] P. Benner, E.S. Quintana-Orti, G. Ouintana-Orti. Numerical Solution of Discrete Schur Stable Linear Matrix Equations on Multicomputers, Parallel Alg. Appl., Vol. 7, No, pp , 22. [4] R. Granat, B. Kågström, P. Poromaa. Parallel ScaLAPACK-style Algorithms for Solving Continuous-ime Sylvester Equations. In H. Kosch et al. (eds), Euro-Par 23 Parallel Processing. Lecture Notes in Computer Science, Vol. 279, pp. 8-89, 23. [5] W.W. Hager, Condition Estimates, SIAM J. Sci. Statist. Comput. 5, pp. 3-36,984. [6] N. J. Higham, FORAN codes for Estimating the One-Norm of a Real of Complex Matrix, ACM rans. Of Math. Software, Vol. 4, No. 4, pp , December 988 [7] I. Jonsson and B. Kågström, Recursive Blocked Algorithms for Solving riangular Matrix Equations - Part I: One-Sided and Coupled Sylvester-ype Equations, ACM rans. Math. Software, Vol. 28, No. 4, pp , 22. [8] I. Jonsson and B. Kågström, Recursive Blocked Algorithms for Solving riangular Matrix Equations - Part II:wo-Sided and Generalized Sylvester and Lyapunov Equations, ACM rans. Math. Software, Vol. 28, No. 4, pp , 22. [9] B. Kågström and P. Poromaa, Distributed and shared memory block algorithms for the triangular Sylvester Equation with Sep estimators, SIAM J. Matrix Anal. Appl., 3 (992), pp [] P. Poromaa. Parallel Algorithms for riangular Sylvester Equations: Design, Scheduling and Scalability Issues. In Kågström et al. (eds), Applied Parallel Computing. Large Scale Scientific and Industrial Problems, Lecture Notes in Computer Science, Vol. 54, pp , Springer- Verlag, 998. [] J.D. Roberts. Linear model reduction and solution of the algebraic Ricatti Equation by use of the sign function, Intern. J. Control, 32: , 98.
Generalized Probit Model in Design of Dose Finding Experiments. Yuehui Wu Valerii V. Fedorov RSU, GlaxoSmithKline, US
Generalized Probit Model in Design of Dose Finding Experiments Yuehui Wu Valerii V. Fedorov RSU, GlaxoSmithKline, US Outline Motivation Generalized probit model Utility function Locally optimal designs
Læs mereSign variation, the Grassmannian, and total positivity
Sign variation, the Grassmannian, and total positivity arxiv:1503.05622 Slides available at math.berkeley.edu/~skarp Steven N. Karp, UC Berkeley FPSAC 2015 KAIST, Daejeon Steven N. Karp (UC Berkeley) Sign
Læs mereLinear Programming ١ C H A P T E R 2
Linear Programming ١ C H A P T E R 2 Problem Formulation Problem formulation or modeling is the process of translating a verbal statement of a problem into a mathematical statement. The Guidelines of formulation
Læs merePARALLELIZATION OF ATTILA SIMULATOR WITH OPENMP MIGUEL ÁNGEL MARTÍNEZ DEL AMOR MINIPROJECT OF TDT24 NTNU
PARALLELIZATION OF ATTILA SIMULATOR WITH OPENMP MIGUEL ÁNGEL MARTÍNEZ DEL AMOR MINIPROJECT OF TDT24 NTNU OUTLINE INEFFICIENCY OF ATTILA WAYS TO PARALLELIZE LOW COMPATIBILITY IN THE COMPILATION A SOLUTION
Læs mereBesvarelser til Lineær Algebra Reeksamen Februar 2017
Besvarelser til Lineær Algebra Reeksamen - 7. Februar 207 Mikkel Findinge Bemærk, at der kan være sneget sig fejl ind. Kontakt mig endelig, hvis du skulle falde over en sådan. Dette dokument har udelukkende
Læs mereCISM COURSE COMPUTATIONAL ACOUSTICS
CISM COURSE COMPUTATIONAL ACOUSTICS Solvers Part 5: Multigrid II Ulrich Langer and Martin Neumüller Institute of Computational Mathematics Johannes Kepler University Linz Udine, May 23-27, 2016 Outline
Læs mereIBM Network Station Manager. esuite 1.5 / NSM Integration. IBM Network Computer Division. tdc - 02/08/99 lotusnsm.prz Page 1
IBM Network Station Manager esuite 1.5 / NSM Integration IBM Network Computer Division tdc - 02/08/99 lotusnsm.prz Page 1 New esuite Settings in NSM The Lotus esuite Workplace administration option is
Læs mereECE 551: Digital System * Design & Synthesis Lecture Set 5
ECE 551: Digital System * Design & Synthesis Lecture Set 5 5.1: Verilog Behavioral Model for Finite State Machines (FSMs) 5.2: Verilog Simulation I/O and 2001 Standard (In Separate File) 3/4/2003 1 ECE
Læs mereIntroduction Ronny Bismark
Introduction 1 Outline Motivation / Problem Statement Tool holder Sensor calibration Motion primitive Concatenation of clouds Segmentation Next possible pose Problems and Challenges Future Work 2 Motivation
Læs mereA multimodel data assimilation framework for hydrology
A multimodel data assimilation framework for hydrology Antoine Thiboult, François Anctil Université Laval June 27 th 2017 What is Data Assimilation? Use observations to improve simulation 2 of 8 What is
Læs mereEngelsk. Niveau D. De Merkantile Erhvervsuddannelser September Casebaseret eksamen. og
052431_EngelskD 08/09/05 13:29 Side 1 De Merkantile Erhvervsuddannelser September 2005 Side 1 af 4 sider Casebaseret eksamen Engelsk Niveau D www.jysk.dk og www.jysk.com Indhold: Opgave 1 Presentation
Læs mereDoodleBUGS (Hands-on)
DoodleBUGS (Hands-on) Simple example: Program: bino_ave_sim_doodle.odc A simulation example Generate a sample from F=(r1+r2)/2 where r1~bin(0.5,200) and r2~bin(0.25,100) Note that E(F)=(100+25)/2=62.5
Læs mereEngelsk. Niveau C. De Merkantile Erhvervsuddannelser September 2005. Casebaseret eksamen. www.jysk.dk og www.jysk.com.
052430_EngelskC 08/09/05 13:29 Side 1 De Merkantile Erhvervsuddannelser September 2005 Side 1 af 4 sider Casebaseret eksamen Engelsk Niveau C www.jysk.dk og www.jysk.com Indhold: Opgave 1 Presentation
Læs mereParticle-based T-Spline Level Set Evolution for 3D Object Reconstruction with Range and Volume Constraints
Particle-based T-Spline Level Set for 3D Object Reconstruction with Range and Volume Constraints Robert Feichtinger (joint work with Huaiping Yang, Bert Jüttler) Institute of Applied Geometry, JKU Linz
Læs mereUniversity of Copenhagen Faculty of Science Written Exam - 3. April Algebra 3
University of Copenhagen Faculty of Science Written Exam - 3. April 2009 Algebra 3 This exam contains 5 exercises which are to be solved in 3 hours. The exercises are posed in an English and in a Danish
Læs mereStatistik for MPH: 7
Statistik for MPH: 7 3. november 2011 www.biostat.ku.dk/~pka/mph11 Attributable risk, bestemmelse af stikprøvestørrelse (Silva: 333-365, 381-383) Per Kragh Andersen 1 Fra den 6. uges statistikundervisning:
Læs mereNoter til kursusgang 8, IMAT og IMATØ
Noter til kursusgang 8, IMAT og IMATØ matematik og matematik-økonomi studierne 1. basissemester Esben Høg 25. oktober 2013 Institut for Matematiske Fag Aalborg Universitet Esben Høg Noter til kursusgang
Læs merePontryagin Approximations for Optimal Design of Elastic Structures
Pontryagin Approximations for Optimal Design of Elastic Structures Jesper Carlsson NADA, KTH jesperc@nada.kth.se Collaborators: Anders Szepessy, Mattias Sandberg October 5, 2005 A typical optimal design
Læs mereMATHIC, SINGULAR & XMALLOC
MATHIC, SINGULAR & XMALLOC Christian Eder POLSYS Team, UPMC, Paris, France June 11, 2013 1 / 17 1 SINGULAR Signature-based Gröbner Basis algorithms Restructuring SINGULAR 2 XMALLOC 3 MATHIC Overall structure
Læs mereA FASTER AND SIMPLER RECURSIVE ALGORITHM FOR THE LAPACK ROUTINE DGELS
BIT 0006-3835/0/405-0936 $6.00 00, Vol. 4, No. 5, pp. 936 949 c Swets & Zeitlinger A FASTER AND SIMPLER RECURSIVE ALGORITHM FOR THE LAPACK ROUTINE DGELS ERIK ELMROTH and FRED G. GUSTAVSON Abstract. Department
Læs mereBasic Design Flow. Logic Design Logic synthesis Logic optimization Technology mapping Physical design. Floorplanning Placement Fabrication
Basic Design Flow System design System/Architectural Design Instruction set for processor Hardware/software partition Memory, cache Logic design Logic Design Logic synthesis Logic optimization Technology
Læs mereAggregation based on road topologies for large scale VRPs
Aggregation based on road topologies for large scale VRPs Eivind Nilssen, SINTEF Oslo, June 12-14 2008 1 Outline Motivation and background Aggregation Some results Conclusion 2 Motivation Companies with
Læs mereUniversity of Copenhagen Faculty of Science Written Exam April Algebra 3
University of Copenhagen Faculty of Science Written Exam - 16. April 2010 Algebra This exam contains 5 exercises which are to be solved in hours. The exercises are posed in an English and in a Danish version.
Læs mereBasic statistics for experimental medical researchers
Basic statistics for experimental medical researchers Sample size calculations September 15th 2016 Christian Pipper Department of public health (IFSV) Faculty of Health and Medicinal Science (SUND) E-mail:
Læs mereStrings and Sets: set complement, union, intersection, etc. set concatenation AB, power of set A n, A, A +
Strings and Sets: A string over Σ is any nite-length sequence of elements of Σ The set of all strings over alphabet Σ is denoted as Σ Operators over set: set complement, union, intersection, etc. set concatenation
Læs mereSKRIFTLIG EKSAMEN I NUMERISK DYNAMIK Bygge- og Anlægskonstruktion, 7. semester Torsdag den 19. juni 2003 kl Alle hjælpemidler er tilladt
SKRIFTLIG EKSAMEN I NUMERISK DYNAMIK Bygge- og Anlægskonstruktion, 7. semester Torsdag den 9. juni 23 kl. 9.-3. Alle hjælpemidler er tilladt OPGAVE f(x) x Givet funktionen f(x) x, x [, ] Spørgsmål (%)
Læs mereOn the complexity of drawing trees nicely: corrigendum
Acta Informatica 40, 603 607 (2004) Digital Object Identifier (DOI) 10.1007/s00236-004-0138-y On the complexity of drawing trees nicely: corrigendum Thorsten Akkerman, Christoph Buchheim, Michael Jünger,
Læs mereHeuristics for Improving
Heuristics for Improving Model Learning Based Testing Muhammad Naeem Irfan VASCO-LIG LIG, Computer Science Lab, Grenoble Universities, 38402 Saint Martin d Hères France Introduction Component Based Software
Læs mereSkriftlig Eksamen Diskret matematik med anvendelser (DM72)
Skriftlig Eksamen Diskret matematik med anvendelser (DM72) Institut for Matematik & Datalogi Syddansk Universitet, Odense Onsdag den 18. januar 2006 Alle sædvanlige hjælpemidler (lærebøger, notater etc.),
Læs mereExercise 6.14 Linearly independent vectors are also affinely independent.
Affine sets Linear Inequality Systems Definition 6.12 The vectors v 1, v 2,..., v k are affinely independent if v 2 v 1,..., v k v 1 is linearly independent; affinely dependent, otherwise. We first check
Læs merePortal Registration. Check Junk Mail for activation . 1 Click the hyperlink to take you back to the portal to confirm your registration
Portal Registration Step 1 Provide the necessary information to create your user. Note: First Name, Last Name and Email have to match exactly to your profile in the Membership system. Step 2 Click on the
Læs mereAdaptive Algorithms for Blind Separation of Dependent Sources. George V. Moustakides INRIA, Sigma 2
Adaptive Algorithms for Blind Separation of Dependent Sources George V. Moustakides INRIA, Sigma 2 Problem definition-motivation Existing adaptive scheme-independence General adaptive scheme-dependence
Læs mereSome results for the weighted Drazin inverse of a modified matrix
International Journal of Applied Mathematics Computation Journal homepage: www.darbose.in/ijamc ISSN: 0974-4665 (Print) 0974-4673 (Online) Volume 6(1) 2014 1 9 Some results for the weighted Drazin inverse
Læs mereSkriftlig Eksamen Kombinatorik, Sandsynlighed og Randomiserede Algoritmer (DM528)
Skriftlig Eksamen Kombinatorik, Sandsynlighed og Randomiserede Algoritmer (DM58) Institut for Matematik og Datalogi Syddansk Universitet, Odense Torsdag den 1. januar 01 kl. 9 13 Alle sædvanlige hjælpemidler
Læs mereAngle Ini/al side Terminal side Vertex Standard posi/on Posi/ve angles Nega/ve angles. Quadrantal angle
Mrs. Valentine AFM Objective: I will be able to identify angle types, convert between degrees and radians for angle measures, identify coterminal angles, find the length of an intercepted arc, and find
Læs mereStatistik for MPH: oktober Attributable risk, bestemmelse af stikprøvestørrelse (Silva: , )
Statistik for MPH: 7 29. oktober 2015 www.biostat.ku.dk/~pka/mph15 Attributable risk, bestemmelse af stikprøvestørrelse (Silva: 333-365, 381-383) Per Kragh Andersen 1 Fra den 6. uges statistikundervisning:
Læs mereUser Manual for LTC IGNOU
User Manual for LTC IGNOU 1 LTC (Leave Travel Concession) Navigation: Portal Launch HCM Application Self Service LTC Self Service 1. LTC Advance/Intimation Navigation: Launch HCM Application Self Service
Læs mereWhat s Our Current Position? Uddannelsesstruktur i AUE. What Can You Choose After DE5? Uddannelsesstruktur i AUE
Information Meeting for DE5 and DE3 Further Study Possibilities What s Our Current Position? General Education Structure Andre muligheder DE3-DE5 Semesters (AUE) What Can You Choose After DE5? Diplomingeniøruddannelsen
Læs mereApplications. Computational Linguistics: Jordan Boyd-Graber University of Maryland RL FOR MACHINE TRANSLATION. Slides adapted from Phillip Koehn
Applications Slides adapted from Phillip Koehn Computational Linguistics: Jordan Boyd-Graber University of Maryland RL FOR MACHINE TRANSLATION Computational Linguistics: Jordan Boyd-Graber UMD Applications
Læs mereConstant Terminal Voltage. Industry Workshop 1 st November 2013
Constant Terminal Voltage Industry Workshop 1 st November 2013 Covering; Reactive Power & Voltage Requirements for Synchronous Generators and how the requirements are delivered Other countries - A different
Læs mereVina Nguyen HSSP July 13, 2008
Vina Nguyen HSSP July 13, 2008 1 What does it mean if sets A, B, C are a partition of set D? 2 How do you calculate P(A B) using the formula for conditional probability? 3 What is the difference between
Læs mereComputing the constant in Friedrichs inequality
Computing the constant in Friedrichs inequality Tomáš Vejchodský vejchod@math.cas.cz Institute of Mathematics, Žitná 25, 115 67 Praha 1 February 8, 212, SIGA 212, Prague Motivation Classical formulation:
Læs mereLED STAR PIN G4 BASIC INFORMATION: Series circuit. Parallel circuit. www.osram.com 1. HOW CAN I UNDERSTAND THE FOLLOWING SHEETS?
BASIC INFORMATION: 1. HOW CAN I UNDERSTAND THE FOLLOWING SHES? Compatibility to OSRAM s: -Series Circuit... Page 2 -Parallel Circuit... Page 3 Compatibility to OTHER s : -Series Circuit... Page 4 -Parallel
Læs mereBlack Jack --- Review. Spring 2012
Black Jack --- Review Spring 2012 Simulation Simulation can solve real-world problems by modeling realworld processes to provide otherwise unobtainable information. Computer simulation is used to predict
Læs mereMultivariate Extremes and Dependence in Elliptical Distributions
Multivariate Extremes and Dependence in Elliptical Distributions Filip Lindskog, RiskLab, ETH Zürich joint work with Henrik Hult, KTH Stockholm I II III IV V Motivation Elliptical distributions A class
Læs mereSkriftlig Eksamen Beregnelighed (DM517)
Skriftlig Eksamen Beregnelighed (DM517) Institut for Matematik & Datalogi Syddansk Universitet Mandag den 7 Januar 2008, kl. 9 13 Alle sædvanlige hjælpemidler (lærebøger, notater etc.) samt brug af lommeregner
Læs mereThe X Factor. Målgruppe. Læringsmål. Introduktion til læreren klasse & ungdomsuddannelser Engelskundervisningen
The X Factor Målgruppe 7-10 klasse & ungdomsuddannelser Engelskundervisningen Læringsmål Eleven kan give sammenhængende fremstillinger på basis af indhentede informationer Eleven har viden om at søge og
Læs mereIPTV Box (MAG250/254) Bruger Manual
IPTV Box (MAG250/254) Bruger Manual Når din STB (Set top Box) starter op, bliver der vist en pop up boks på skærmen, hvor du kan åbne EPG ved at trykke på F2 (Nogle bokse kan fortælle at den har brug for
Læs merePrivat-, statslig- eller regional institution m.v. Andet Added Bekaempelsesudfoerende: string No Label: Bekæmpelsesudførende
Changes for Rottedatabasen Web Service The coming version of Rottedatabasen Web Service will have several changes some of them breaking for the exposed methods. These changes and the business logic behind
Læs mereEksamen i Signalbehandling og matematik
Opgave. (%).a. Figur og afbilleder et diskret tid signal [n ] og dets DTFT. [n] bruges som input til et LTI filter med en frekvens amplitude respons som vist på figur. Hvilket af de 4 output signaler (y
Læs mereSide 1 af 9. SEPA Direct Debit Betalingsaftaler Vejledning
Side 1 af 9 SEPA Direct Debit Betalingsaftaler Vejledning 23.11.2015 1. Indledning Denne guide kan anvendes af kreditorer, som ønsker at gøre brug af SEPA Direct Debit til opkrævninger i euro. Guiden kan
Læs merePROBLEMLØSNING - HVAD KAN DET?
PROBLEMLØSNING - HVAD KAN DET? UNDERVISNINGSDIFFERENTIERING I MATEMATIK Søs Spahn 1. maj 2019 POLYA HVEM OG HVAD? OPSLAG PÅ WIKIPEDIA: GEORGE PÓLYA (/ˈPOƱLJƏ/; HUNGARIAN: PÓLYA GYÖRGY [ˈPOːJɒ ˈɟØRɟ]) (DECEMBER
Læs mereMatematikken former morgendagens satellitter
Matematikken former morgendagens satellitter Michael Lumholt Adm. Direktør ml@ticra.com "Fremtidens matematik" Maj 2014, KU/DTU Page 1 Agenda Kort introduktion til TICRA Eksempler på hvordan vi arbejder
Læs mereSOFTWARE PROCESSES. Dorte, Ida, Janne, Nikolaj, Alexander og Erla
SOFTWARE PROCESSES Dorte, Ida, Janne, Nikolaj, Alexander og Erla Hvad er en software proces? Et struktureret sæt af AKTIVITETER, hvis mål er udvikling af software. En software proces model er en abstrakt
Læs mereEconomic MPC for large and distributed energy systems
Economic MPC for large and distributed energy systems WP4 March 24, 2014 1 / 27 Outline Problem definition Economic MPC Decomposition techniques Dantzig-Wolfe Reduced Dantzig-Wolfe algorithm Computational
Læs mereInformation Meeting for DE5 and DE3 Further Study Possibilities
Information Meeting for DE5 and DE3 Further Study Possibilities General Education Structure Diplomingeniør i Datateknik og Elektronik Civilingeniør i Datateknik og Elektronik Civilingeniør i Softwarekonstruktion
Læs mereRemember the Ship, Additional Work
51 (104) Remember the Ship, Additional Work Remember the Ship Crosswords Across 3 A prejudiced person who is intolerant of any opinions differing from his own (5) 4 Another word for language (6) 6 The
Læs mereProject Step 7. Behavioral modeling of a dual ported register set. 1/8/ L11 Project Step 5 Copyright Joanne DeGroat, ECE, OSU 1
Project Step 7 Behavioral modeling of a dual ported register set. Copyright 2006 - Joanne DeGroat, ECE, OSU 1 The register set Register set specifications 16 dual ported registers each with 16- bit words
Læs mereBilag 8. TDC technical requirements for approval of splitterfilters and inline filters intended for shared access (ADSL or VDSL over POTS).
Bilag 8. TDC technical requirements for approval of splitters and inline s intended for shared access (ADSL or VDSL over POTS). Dette bilag udgør bilag 8 til det mellem parterne tiltrådte Produkttillæg
Læs mereHandling Sporadic Tasks in Off- Line Scheduled Distributed Real Time Systems
Handling Sporadic Tasks in Off- Line Scheduled Distributed Real Time Systems Damir Isović & Gerhard Fohler Department of Computer Engineering Mälardalen University, Sweden Presented by : Aseem Lalani Outline
Læs merewhat is this all about? Introduction three-phase diode bridge rectifier input voltages input voltages, waveforms normalization of voltages voltages?
what is this all about? v A Introduction three-phase diode bridge rectifier D1 D D D4 D5 D6 i OUT + v OUT v B i 1 i i + + + v 1 v v input voltages input voltages, waveforms v 1 = V m cos ω 0 t v = V m
Læs mereHelp / Hjælp
Home page Lisa & Petur www.lisapetur.dk Help / Hjælp Help / Hjælp General The purpose of our Homepage is to allow external access to pictures and videos taken/made by the Gunnarsson family. The Association
Læs mereTrolling Master Bornholm 2014
Trolling Master Bornholm 2014 (English version further down) Ny præmie Trolling Master Bornholm fylder 10 år næste gang. Det betyder, at vi har fundet på en ny og ganske anderledes præmie. Den fisker,
Læs mereSkriftlig Eksamen Beregnelighed (DM517)
Skriftlig Eksamen Beregnelighed (DM517) Institut for Matematik & Datalogi Syddansk Universitet Mandag den 31 Oktober 2011, kl. 9 13 Alle sædvanlige hjælpemidler (lærebøger, notater etc.) samt brug af lommeregner
Læs mereX M Y. What is mediation? Mediation analysis an introduction. Definition
What is mediation? an introduction Ulla Hvidtfeldt Section of Social Medicine - Investigate underlying mechanisms of an association Opening the black box - Strengthen/support the main effect hypothesis
Læs mereSpecial VFR. - ved flyvning til mindre flyveplads uden tårnkontrol som ligger indenfor en kontrolzone
Special VFR - ved flyvning til mindre flyveplads uden tårnkontrol som ligger indenfor en kontrolzone SERA.5005 Visual flight rules (a) Except when operating as a special VFR flight, VFR flights shall be
Læs mereLarge Scale Sequencing By Hybridization. Tel Aviv University
Large Scale Sequencing By Hybridization Ron Shamir Dekel Tsur Tel Aviv University Outline Background: SBH Shotgun SBH Analysis of the errorless case Analysis of error-prone Sequencing By Hybridization
Læs mereCS 4390/5387 SOFTWARE V&V LECTURE 5 BLACK-BOX TESTING - 2
1 CS 4390/5387 SOFTWARE V&V LECTURE 5 BLACK-BOX TESTING - 2 Outline 2 HW Solution Exercise (Equivalence Class Testing) Exercise (Decision Table Testing) Pairwise Testing Exercise (Pairwise Testing) 1 Homework
Læs mereSampling real algebraic varieties for topological data analysis
Sampling real algebraic varieties for topological data analysis Joint with: Emilie Dufresne (U. York) Heather Harrington (U. Oxford) Jonathan Hauenstein (U. Notre Dame) AG19, July 2019 Sampling real varieties
Læs mereBaltic Development Forum
Baltic Development Forum 1 Intelligent Water Management in Cities and Companies developing and implementing innovative solutions to help achieve this objective. Hans-Martin Friis Møller Market and Development
Læs mereCurve Modeling B-Spline Curves. Dr. S.M. Malaek. Assistant: M. Younesi
Curve Modeling B-Spline Curves Dr. S.M. Malaek Assistant: M. Younesi Motivation B-Spline Basis: Motivation Consider designing the profile of a vase. The left figure below is a Bézier curve of degree 11;
Læs mereDen nye Eurocode EC Geotenikerdagen Morten S. Rasmussen
Den nye Eurocode EC1997-1 Geotenikerdagen Morten S. Rasmussen UDFORDRINGER VED EC 1997-1 HVAD SKAL VI RUNDE - OPBYGNINGEN AF DE NYE EUROCODES - DE STØRSTE UDFORDRINGER - ER DER NOGET POSITIVT? 2 OPBYGNING
Læs mereSmall Autonomous Devices in civil Engineering. Uses and requirements. By Peter H. Møller Rambøll
Small Autonomous Devices in civil Engineering Uses and requirements By Peter H. Møller Rambøll BACKGROUND My Background 20+ years within evaluation of condition and renovation of concrete structures Last
Læs mereHigh-Performance Data Mining med SAS Enterprise Miner 14.1
High-Performance Data Mining med SAS Enterprise Miner 14.1 nye procedurer til en mere effektiv modeludviklingsproces Kristina Birch, Advisory Analytical Consultant, SAS Institute Indhold Hvad er High-Performance
Læs mereAutomatic Code Orchestration from Descriptive Implementations
ft her Automatic Code Orchestration from Descriptive Implementations older Professor Brian Vinter Niels Bohr Institute KU ft her Automatic Code Orchestration from Descriptive Implementations Prototypin
Læs mereOpera Ins. Model: MI5722 Product Name: Pure Sine Wave Inverter 1000W 12VDC/230 30A Solar Regulator
Opera Ins Model: MI5722 Product Name: Pure Sine Wave Inverter 1000W 12VDC/230 30A Solar Regulator I.Precautions 1. Keep the product away from children to avoid children playing it as a toy and resultinginpersonalinjury.
Læs mereDynamic Voltage and Frequency Management Based on Variable Update Intervals
Dynamic Voltage and Frequency Management Based on Variable Update Intervals for Frequency Setting Mehrdad Najibi Mostafa Salehi Ali Afzali Kusha Massoud Pedram S. Mehdi Fakhraie Hossein Pedram Presentation
Læs mereResource types R 1 1, R 2 2,..., R m CPU cycles, memory space, files, I/O devices Each resource type R i has W i instances.
System Model Resource types R 1 1, R 2 2,..., R m CPU cycles, memory space, files, I/O devices Each resource type R i has W i instances. Each process utilizes a resource as follows: request use e.g., request
Læs mereUniversity of Copenhagen Faculty of Science Written Exam - 8. April 2008. Algebra 3
University of Copenhagen Faculty of Science Written Exam - 8. April 2008 Algebra 3 This exam contains 5 exercises which are to be solved in 3 hours. The exercises are posed in an English and in a Danish
Læs mereTrolling Master Bornholm 2016 Nyhedsbrev nr. 7
Trolling Master Bornholm 2016 Nyhedsbrev nr. 7 English version further down Så var det omsider fiskevejr En af dem, der kom på vandet i en af hullerne, mellem den hårde vestenvind var Lejf K. Pedersen,
Læs merePMDK PC-Side Basic Function Reference (Version 1.0)
PMDK PC-Side Basic Function Reference (Version 1.0) http://www.icpdas.com PMDK PC-Side Basic Function Reference V 1.0 1 Warranty All products manufactured by ICPDAS Inc. are warranted against defective
Læs mereUserguide. NN Markedsdata. for. Microsoft Dynamics CRM 2011. v. 1.0
Userguide NN Markedsdata for Microsoft Dynamics CRM 2011 v. 1.0 NN Markedsdata www. Introduction Navne & Numre Web Services for Microsoft Dynamics CRM hereafter termed NN-DynCRM enable integration to Microsoft
Læs mereDK - Quick Text Translation. HEYYER Net Promoter System Magento extension
DK - Quick Text Translation HEYYER Net Promoter System Magento extension Version 1.0 15-11-2013 HEYYER / Email Templates Invitation Email Template Invitation Email English Dansk Title Invitation Email
Læs mereTrolling Master Bornholm 2016 Nyhedsbrev nr. 5
Trolling Master Bornholm 2016 Nyhedsbrev nr. 5 English version further down Kim Finne med 11 kg laks Laksen blev fanget i denne uge øst for Bornholm ud for Nexø. Et andet eksempel er her to laks taget
Læs mereDifferential Evolution (DE) "Biologically-inspired computing", T. Krink, EVALife Group, Univ. of Aarhus, Denmark
Differential Evolution (DE) Differential Evolution (DE) (Storn and Price, 199) Step 1 - Initialize and evaluate Generate a random start population and evaluate the individuals x 2 search space x 1 Differential
Læs mereNational supercomputing dag Muligheder og Udfordringer
National supercomputing dag Muligheder og Udfordringer Jeppe Olsen Institut for kemi Aarhus Universitet May 30, 2016 Jeppe Olsen (Kemi, AU) National supercomputing dag May 30, 2016 1 / 7 Supercomputer
Læs mereLøsning af skyline-problemet
Løsning af skyline-problemet Keld Helsgaun RUC, oktober 1999 Efter at have overvejet problemet en stund er min første indskydelse, at jeg kan opnå en løsning ved at tilføje en bygning til den aktuelle
Læs mereSEPA Direct Debit. Mandat Vejledning 2013.03.15. Nets Lautrupbjerg 10 DK-2750 Ballerup
SEPA Direct Debit Mandat Vejledning 2013.03.15 Nets Lautrupbjerg 10 DK-2750 Ballerup Indholdsfortegnelse 1. Indledning... 3 1.1 Tilknyttet dokumentation... 3 1.2 Kontakt til Nets... 3 2. Krav til SEPA
Læs mereFejlbeskeder i SMDB. Business Rules Fejlbesked Kommentar. Validate Business Rules. Request- ValidateRequestRegist ration (Rules :1)
Fejlbeskeder i SMDB Validate Business Rules Request- ValidateRequestRegist ration (Rules :1) Business Rules Fejlbesked Kommentar the municipality must have no more than one Kontaktforløb at a time Fejl
Læs merePARATHOM / PARATHOM PRO MR16 Electric Transformer Compatibility
/ PRO MR16 Electric Transformer Compatibility BASIC INFORMATION: 1. HOW CAN I UNDERSTAND THE FOLLOWING SHES? Compatibility to OSRAM s: -Series Circuit... Page 2 -Parallel Circuit... Page 3 Compatibility
Læs mereNoter til kursusgang 9, IMAT og IMATØ
Noter til kursusgang 9, IMAT og IMATØ matematik og matematik-økonomi studierne 1. basissemester Esben Høg 4. november 013 Institut for Matematiske Fag Aalborg Universitet Esben Høg Noter til kursusgang
Læs mereAvancerede bjælkeelementer med tværsnitsdeformation
Avancerede bjælkeelementer med tværsnitsdeformation Advanced beam element with distorting cross sections Kandidatprojekt Michael Teilmann Nielsen, s062508 Foråret 2012 Under vejledning af Jeppe Jönsson,
Læs merev Motivation v Multi- Atlas Segmentation v Learn Dictionary v Apply Dictionary v Results
Anatomical Atlas Probabilistic Atlas Shattuck, et al. NeuroImage. 2008 v Motivation v Multi- Atlas Segmentation v Learn Dictionary v Apply Dictionary v Results 2 Shattuck, et al. NeuroImage. 2008 Traditional
Læs merePrioritering eller ej? Hvad er Konsekvensen? Jens Winther Jensen. Lægeforeningen
Prioritering eller ej? Hvad er Konsekvensen? Jens Winther Jensen Søren Kierkegaard Ikke at prioritere er også en prioritering! Offentligt sundhedsvæsen Politisk ledelse Demokratisk prioritering (ideal
Læs mereStatus på det trådløse netværk
Status på det trådløse netværk Der er stadig problemer med det trådløse netværk, se status her: http://driftstatus.sdu.dk/?f=&antal=200&driftid=1671#1671 IT-service arbejder stadig med at løse problemerne
Læs mereBreaking Industrial Ciphers at a Whim MATE SOOS PRESENTATION AT HES 11
Breaking Industrial Ciphers at a Whim MATE SOOS PRESENTATION AT HES 11 Story line 1 HiTag2: reverse-engineered proprietary cipher 2 Analytic tools are needed to investigate them 3 CryptoMiniSat: free software
Læs mereGNSS/INS Product Design Cycle. Taking into account MEMS-based IMU sensors
GNSS/INS Product Design Cycle Taking into account MEMS-based IMU sensors L. Vander Kuylen 15 th th December 2005 Content Product Definition Product Development Hardware Firmware Measurement Campaign in
Læs mereRemote Sensing til estimering af nedbør og fordampning
Remote Sensing til estimering af nedbør og fordampning Mads Olander Rasmussen Remote Sensing & GIS Expert GRAS A/S How can remote sensing assist assessment of hydrological resources? -with special focus
Læs mereThe GAssist Pittsburgh Learning Classifier System. Dr. J. Bacardit, N. Krasnogor G53BIO - Bioinformatics
The GAssist Pittsburgh Learning Classifier System Dr. J. Bacardit, N. Krasnogor G53BIO - Outline bioinformatics Summary and future directions Objectives of GAssist GAssist [Bacardit, 04] is a Pittsburgh
Læs mereMaskinsikkerhed Risikovurdering Del 2: Praktisk vejledning og metodeeksempler
DS-information DS/ISO/TR 14121-2 2. udgave 2012-07-04 Maskinsikkerhed Risikovurdering Del 2: Praktisk vejledning og metodeeksempler Safety of machinery Risk assessment Part 2: Practical guidance and examples
Læs mere