Overview Linear Algebra Review Linear Algebra Review. What is a Matrix? Additional Resources. Basic Operations.

Size: px
Start display at page:

Download "Overview Linear Algebra Review Linear Algebra Review. What is a Matrix? Additional Resources. Basic Operations."

Transcription

1 Oriw Ro Jnow Mon, Sptmr 2, 24 si mtri oprtions (, -, *) Cross n ot prouts Dtrminnts n inrss Homonous oorints Ortonorml sis itionl Rsours 8.6 Tt ook Tt ook stff@rpis.sil.mit.u Ck t ours wsit for op of ts nots Wt is Mtri? mtri is st of lmnts, orni into rows n olumns m n mtri n olumns m rows si Oprtions si Oprtions Trnspos: Swp rows wit olumns M f i M T f i V V T [ ] ition n Sutrtion f f f f Just lmnts Just sutrt lmnts - - -

2 Multiplition si Oprtions Multiplition Is? M, ut m not! f f f Multipl row olumn f f f n m n n multipli n n p mtri to il n m p rsult Hs up: multiplition is NOT ommutti! Vtor Oprtions Vtor Intrprttion Vtor: n mtri Intrprttion: point or lin in n-imnsionl sp Dot Prout, Cross Prout, n Mnitu fin on tors onl r Tink of tor s lin in 2D or 3D Tink of mtri s trnsformtion on lin or st of lins ' ' V V Vtors: Dot Prout Vtors: Dot Prout Intrprttion: t ot prout msurs to wt r two tors r lin T f [ ] f Tink of t ot prout s mtri multiplition If n lnt θ os θ 2 T os(θ ) T mnitu is t ot prout of tor wit itslf T ot prout is lso rlt to t nl twn t two tors 2

3 Vtors: Cross Prout T ross prout of tors n is tor C wi is priulr to n T mnitu of C is proportionl to t sin of t nl twn n T irtion of C follows t rit n rul if w r workin in rit-n oorint sstm sin(θ ) Vtors: Cross Prout T ross-prout n omt s spill onstrut trminnt iˆ ˆj kˆ Inrs of Mtri Dtrminnt of Mtri Intit mtri: I Som mtris n inrs, su tt: - I Inrsion is trik: (C) - C Dri from nonommuttiit proprt I Us for inrsion If t(), tn s no inrs Cn foun usin ftorils, piots, n oftors! Lots of intrprttions for mor info, tk 8.6 t( ) Dtrminnt of Mtri Inrs of Mtri f i f f i i f i f i f i For 3 3 mtri: Sum from lft to rit Sutrt from rit to lft Not: In t nrl s, t trminnt s n! trms f i. p t intit mtri to 2. Sutrt multipls of t otr rows from t first row to ru t ionl lmnt to 3. Trnsform t intit mtri s ou o 4. Wn t oriinl mtri is t intit, t intit s om t inrs! 3

4 Homonous Mtris Prolm: ow to inlu trnsltions in trnsformtions (n o prspti trnsforms) Solution: n tr imnsion ' ' ' t t t Ortonorml sis sis: sp is totll fin st of tors n point is linr omintion of t sis Ortoonl: ot prout is ro Norml: mnitu is on Ortonorml: ortoonl norml Most ommon Empl: ˆ, ˆ, ˆ Cn of Ortonorml sis Cn of Ortonorml sis Gin: oorint frms n un point p (p, p, p) Fin: p (, p, ) n p u u p u. u. u.. u (. u) u (. u) u (. u) u n (. ) (. ) (. ) u (. n) n (. n) n (. n) n Cn of Ortonorml sis Cn of Ortonorml sis (. u) u (. u) u (. u) u (. ) (. ) (. ) (. n) n (. n) n (. n) n p (. u) u p [ (. u) u p [ (. u) u p [ (. ) (. ) (. ) (. n) n ] (. n) n ] (. n) n ] Sustitut into qution for p: p (p, p, p) p p p p p [ (. u) u p [ (. u) u p [ (. u) u (. ) (. ) (. ) (. n) n (. n) n (. n) n ] ] ] Rwrit: p [ p (. u) [ p (. ) [ p (. n) p (. u) p (. ) p (. n) p (. u) ] u p (. ) ] p (. n) ] n 4

5 Cn of Ortonorml sis Cn of Ortonorml sis p [ p (. u) [ p (. ) [ p (. n) p (. u) p (. ) p (. n) p (. u) ] u p (. ) ] p (. n) ] n p p (. u) p (. ) p (. n) p (. u) p (. ) p (. n) p (. u) p (. ) p (. n) p (, p, ) u p n Eprss in un sis: p p (. u) p (. ) p (. n) p (. u) p (. ) p (. n) p (. u) p (. ) p (. n) In mtri form: p u n u n u n p p p wr: u. u u. u t. Cn of Ortonorml sis Cts p Wt's M -, t inrs? p p p u u u p p n n n p u n u n p u n M p p p u. u u. u M - M T Rit-n s. lft-n oorint sstms OGL is rit-n Row-mjor s. olumn-mjor mtri stor. mtri. uss row-mjor orr OGL uss olumn-mjor orr row-mjor olumn-mjor Qustions?? 5

MERGE-BASED SpMV PERFECT WORKLOAD BALANCE. GUARANTEED. Duane Merrill, NVIDIA Research

MERGE-BASED SpMV PERFECT WORKLOAD BALANCE. GUARANTEED. Duane Merrill, NVIDIA Research MERGE-BASED SpMV PERFECT WORKLOAD BALANCE. GUARANTEED. Dun Mrrill, NVIDIA Rsr SPARSE MATRIX-VECTOR MULTIPLICATION SpMV (Ax = y) -- -- -- -- -- -- -- -- * = 2.0 0.0 2.0 4.0 sprs mtrix A ns vtor x ns vtor

More information

COMMON FRACTIONS. or a / b = a b. , a is called the numerator, and b is called the denominator.

COMMON FRACTIONS. or a / b = a b. , a is called the numerator, and b is called the denominator. COMMON FRACTIONS BASIC DEFINITIONS * A frtion is n inite ivision. or / * In the frtion is lle the numertor n is lle the enomintor. * The whole is seprte into "" equl prts n we re onsiering "" of those

More information

Rigid Body Transformations

Rigid Body Transformations igid od Kinemtics igid od Trnsformtions Vij Kumr igid od Kinemtics emrk out Nottion Vectors,,, u, v, p, q, Potentil for Confusion! Mtrices,, C, g, h, igid od Kinemtics The vector nd its skew smmetric mtri

More information

Reading. K-D Trees and Quad Trees. Geometric Data Structures. k-d Trees. Range Queries. Nearest Neighbor Search. Chapter 12.6

Reading. K-D Trees and Quad Trees. Geometric Data Structures. k-d Trees. Range Queries. Nearest Neighbor Search. Chapter 12.6 Rn Cptr 12.6 K-D Trs n Qu Trs CSE 326 Dt Struturs Ltur 9 2/2/05 K-D Trs n Qu Trs - Ltur 9 2 Gomtr Dt Struturs Ornzton o ponts, lns, plns, to support str prossn Appltons Astropsl smulton voluton o ls Grps

More information

Global Register Allocation

Global Register Allocation Ltur Outlin Glol Rgistr Allotion Mmory Hirrhy Mngmnt Rgistr Allotion vi Grph Coloring Rgistr intrrn grph Grph oloring huristis Spilling Ch Mngmnt 2 Th Mmory Hirrhy Rgistrs 1 yl 256-8000 yts Ch 3 yls 256k-16M

More information

Lecture Outline. Memory Hierarchy Management. Register Allocation. Register Allocation. Lecture 19. Cache Management. The Memory Hierarchy

Lecture Outline. Memory Hierarchy Management. Register Allocation. Register Allocation. Lecture 19. Cache Management. The Memory Hierarchy Ltur Outlin Mmory Hirrhy Mngmnt Rgistr Allotion Ltur 19 Rgistr Allotion Rgistr intrrn grph Grph oloring huristis Spilling Ch Mngmnt Pro. Boik CS 164 Ltur 17 1 Pro. Boik CS 164 Ltur 17 2 Th Mmory Hirrhy

More information

CS153: Compilers Lecture 20: Register Allocation I

CS153: Compilers Lecture 20: Register Allocation I CS153: Copilrs Ltur 20: Ristr Alloation I Stpn Con ttps://www.sas.arvar.u/ourss/s153 Pr-lass Puzzl Wat s t iniu nur o olors n to olor a ap o t USA? Evry stat is assin on olor Aant stats ust ivn irnt olors

More information

TOPIC 10 THREE DIMENSIONAL GEOMETRY

TOPIC 10 THREE DIMENSIONAL GEOMETRY TOPIC THREE DIMENSIONAL GEOMETRY SCHEMATIC DIAGRAM Topi Conept Degree of importne Three Dimensionl Geometr (i Diretion Rtios n Diretion Cosines (iicrtesin n Vetor eqution of line in spe & onversion of

More information

Finding a Funicular Curve Through Two Points

Finding a Funicular Curve Through Two Points This is th glss pyrmi t th Louvr Musum in Pris, sign y rhitt I.M. Pi. It is support from nth y stl ls. In signing strutur suh s this, it is oftn most usful to slt l of rtin siz n tnsil strngth, n thn to

More information

Lecture Outline. Memory Hierarchy Management. Register Allocation. Register Allocation. Lecture 38. Cache Management. Managing the Memory Hierarchy

Lecture Outline. Memory Hierarchy Management. Register Allocation. Register Allocation. Lecture 38. Cache Management. Managing the Memory Hierarchy Ltur Outlin Mmory Hirrhy Mngmnt Rgistr Allotion Ltu8 (rom nots y G. Nul n R. Boik) Rgistr Allotion Rgistr intrrn grph Grph oloring huristis Spilling Ch Mngmnt 4/27/08 Pro. Hilingr CS164 Ltu8 1 4/27/08

More information

Review: Binary Trees. CSCI 262 Data Structures. Search Trees. In Order Traversal. Binary Search Trees 4/10/2018. Review: Binary Tree Implementation

Review: Binary Trees. CSCI 262 Data Structures. Search Trees. In Order Traversal. Binary Search Trees 4/10/2018. Review: Binary Tree Implementation Rviw: Binry Trs CSCI 262 Dt Struturs 21 Binry Srh Trs A inry tr is in rursivly: = or A inry tr is (mpty) root no with lt hil n riht hil, h o whih is inry tr. Rviw: Binry Tr Implmnttion Just ollow th rursiv

More information

1⅝" - 3¾" (40-95mm) FIXTURE BASE. 3/4" (19mm) 4" - 6¾" ( mm) ALLEN KEY (INCLUDED)

1⅝ - 3¾ (40-95mm) FIXTURE BASE. 3/4 (19mm) 4 - 6¾ ( mm) ALLEN KEY (INCLUDED) PG: 1 O 7 IMPORTNT - R RULLY OR INSTLLING IXTUR. RTIN THS INSTRUTIONS OR UTUR RRN. THIS PROUT MUST INSTLL IN ORN WITH TH NTIONL LTRIL O N LL PPLIL LOL OS, Y PRSON MILIR WITH TH ONSTRUTION N OPRTION O TH

More information

Fundamentals of Engineering Analysis ENGR Matrix Multiplication, Types

Fundamentals of Engineering Analysis ENGR Matrix Multiplication, Types Fundmentls of Engineering Anlysis ENGR - Mtri Multiplition, Types Spring Slide Mtri Multiplition Define Conformle To multiply A * B, the mtries must e onformle. Given mtries: A m n nd B n p The numer of

More information

CS 331: Artificial Intelligence Bayesian Networks (Inference) Inference

CS 331: Artificial Intelligence Bayesian Networks (Inference) Inference S 331: rtificil Intllignc ysin Ntworks Infrnc 1 Infrnc Suppos you r givn ysin ntwork with th grph structur n th prmtrs ll figur out Now you woul lik to us it to o infrnc You n infrnc to mk prictions or

More information

History Rgistr Allotion Exmpl As ol s intrmit o Consir this progrm with six vrils: := + := + := - 1 Us in th originl FORTRAN ompilr (1950 s) Vry ru lg

History Rgistr Allotion Exmpl As ol s intrmit o Consir this progrm with six vrils: := + := + := - 1 Us in th originl FORTRAN ompilr (1950 s) Vry ru lg Th Mmory Hirrhy Avn Compilrs CMPSCI 710 Spring 2003 Highr = smllr, str, losr to CPU A rl sktop mhin (min) Rgistr Allotion Emry Brgr rgistrs 8 intgr, 8 loting-point; 1-yl ltny L1 h 8K t & instrutions; 2-yl

More information

AIR FORCE STANDARD DESIGN RPA SQUADRON OPERATIONS

AIR FORCE STANDARD DESIGN RPA SQUADRON OPERATIONS RWIN IST NR NOTS 1. US TS OUMNTS IN ONUTION WIT T STNR SIN OUMNT N T INTRTIV PRORMMIN WORST. Sheet Number NM -1 OVR ST -1 STNR SIN PN -2 MOU PN -3 MOU XON -4 MOUS & PN & XON -5 MOUS & PN & XON -6 MOUS

More information

GENG2140 Modelling and Computer Analysis for Engineers

GENG2140 Modelling and Computer Analysis for Engineers GENG4 Moelling n Computer Anlysis or Engineers Letures 9 & : Gussin qurture Crete y Grn Romn Joles, PhD Shool o Mehnil Engineering, UWA GENG4 Content Deinition o Gussin qurture Computtion o weights n points

More information

WORKSHOP 2 Solid Shell Composites Modeling

WORKSHOP 2 Solid Shell Composites Modeling WORKSHOP 2 Soli Shll Composits Moling WS2-1 WS2-2 Workshop Ojtivs Bom fmilir with stting up soli omposit shll mol Softwr Vrsion Ptrn 2011 MD Nstrn 2011.1 Fils Rquir soli_shll. WS2-3 Prolm Dsription Simult

More information

Carley Foundry Customer Specifications Index

Carley Foundry Customer Specifications Index 01-SI-S-3-3224 - 0132-2030 10/02 02-5000 N 04-03-002 10 04-03-011 5 05-16 2-17-1989 0500-TS-001 06-03-004 16 06-03-015 3 074-6876-002 11-02 074-8432-119 6-28-02 2-O-01420 -- 3.O 4/1/86 4-74-4502 11 4-O-04188

More information

SAMPLE PREREQUISITE PROBLEMS: CALCULUS

SAMPLE PREREQUISITE PROBLEMS: CALCULUS SAMPLE PREREQUISITE PROBLEMS: CALCULUS Te following questions rise from ctul AP Clculus AB em questions; I went troug lots of questions, nd pulled out prts requiring lgebr nd trigonometr Tese problems

More information

English Bible for the Deaf

English Bible for the Deaf E B D Q W, ' '. W (2 ), ''2 '' 3, '''3 '''. D T B,,. T *,. T,,. W, B. T. D : C: *S G *. H J. :,. :,. I: G *O_T. : * * * *. [ ] :. L: G. : I, I, I. :. : * G * H. : I, I. :,. T G_N M 1 T J (A L 3:23-38)

More information

( ) ( ) ( ) ( ) ( ) ( )

( ) ( ) ( ) ( ) ( ) ( ) Determinnt Emples Crete Mr Frnis Hung Lst upte: ugust 5 http://wwwhkeitnet/ihouse/fh7878/ Pge Generl Mthemtis For CU & GCE Mtriultion Chiu Ming Pulishing Co Lt Eerise 8 (Pge 5 55 Q Q6) Prove tht os os

More information

Introduction Transformation formulae Polar graphs Standard curves Polar equations Test GRAPHS INU0114/514 (MATHS 1)

Introduction Transformation formulae Polar graphs Standard curves Polar equations Test GRAPHS INU0114/514 (MATHS 1) POLAR EQUATIONS AND GRAPHS GEOMETRY INU4/54 (MATHS ) Dr Adrin Jnnett MIMA CMth FRAS Polr equtions nd grphs / 6 Adrin Jnnett Objectives The purpose of this presenttion is to cover the following topics:

More information

HSHM-H110AX-5CPX HSHM-H105BX-5CPX TYPE B21, 105 SIGNAL CONTACTS HSHM-HXXXXXX-5CPX-XXXXX

HSHM-H110AX-5CPX HSHM-H105BX-5CPX TYPE B21, 105 SIGNAL CONTACTS HSHM-HXXXXXX-5CPX-XXXXX M TM HSHM PRSS-FIT HR, -ROW, HSHM SRIS FOR HIGH SP HR MTRI PPLITIONS * UP TO Gb/s T RTS * LOW ROSSTLK T HIGH FRQUNIS * / (SINGL-N/IFFRNTIL) IMPN * MOULR/SLL FORMT I -- * MT LINS PR INH * SHIPS WITH PROTTIV

More information

Pointers and Arrays. More Pointer Examples. Pointers CS 217

Pointers and Arrays. More Pointer Examples. Pointers CS 217 Pointers nd Arrs CS 21 1 2 Pointers More Pointer Emples Wht is pointer A vrile whose vlue is the ddress of nother vrile p is pointer to vrile v Opertions &: ddress of (reference) *: indirection (dereference)

More information

called the vertex. The line through the focus perpendicular to the directrix is called the axis of the parabola.

called the vertex. The line through the focus perpendicular to the directrix is called the axis of the parabola. Review of conic sections Conic sections re grphs of the form REVIEW OF CONIC SECTIONS prols ellipses hperols P(, ) F(, p) O p =_p REVIEW OF CONIC SECTIONS In this section we give geometric definitions

More information

Name Date Class. cot. tan. cos. 1 cot 2 csc 2

Name Date Class. cot. tan. cos. 1 cot 2 csc 2 Fundmentl Trigonometric Identities To prove trigonometric identit, use the fundmentl identities to mke one side of the eqution resemle the other side. Reciprocl nd Rtio Identities csc sec sin cos Negtive-Angle

More information

Carley Foundry Customer Specifications Index

Carley Foundry Customer Specifications Index 01-SI-S-3-3224 - 0132-2030 10/02 02-5000 N 04-03-002 10 04-03-011 5 05-16 2-17-1989 0500-TS-001 06-03-004 16 06-03-015 3 074-6876-002 11-02 074-8432-119 6-28-02 2-O-01420 -- 3.O 4/1/86 4-74-4502 11 4-O-04188

More information

Performance, Scalability, and Numerical Stability of Manycore. Wen-mei Hwu University of Illinois at Urbana-Champaign

Performance, Scalability, and Numerical Stability of Manycore. Wen-mei Hwu University of Illinois at Urbana-Champaign Prformn, Slility, nd Numril Stility of Mnyor Algorithms Wn-mi Hwu Univrsity of Illinois t Urn-Chmpign Cry XE6 Nods Blu Wtrs ontins,64 Cry XE6 omput nods. Dul-sokt Nod Two AMD Intrlgos hips 6 or moduls,

More information

Annex A to the DVD-R Disc and DVD-RW Disc Patent License Agreement Essential Sony Patents relevant to DVD-RW Disc

Annex A to the DVD-R Disc and DVD-RW Disc Patent License Agreement Essential Sony Patents relevant to DVD-RW Disc Annex A to the DVD-R Disc and DVD-RW Disc Patent License Agreement Essential Sony Patents relevant to DVD-RW Disc AT-EP S95P0391 1103087.1 09-Feb-01 1126619 8/16 Modulation AT-EP S95P0391 1120568.9 29-Aug-01

More information

Lecture 39: Register Allocation. The Memory Hierarchy. The Register Allocation Problem. Managing the Memory Hierarchy

Lecture 39: Register Allocation. The Memory Hierarchy. The Register Allocation Problem. Managing the Memory Hierarchy Ltur 39: Rgistr Alloation [Aapt rom nots y R. Boik an G. Nula] Topis: Mmory Hirarhy Managmnt Rgistr Alloation: Rgistr intrrn graph Graph oloring huristis Spilling Cah Managmnt Th Mmory Hirarhy Computrs

More information

CMPUT101 Introduction to Computing - Summer 2002

CMPUT101 Introduction to Computing - Summer 2002 CMPUT Introdution to Computing - Summer 22 %XLOGLQJ&RPSXWHU&LUFXLWV Chpter 4.4 3XUSRVH We hve looked t so fr how to uild logi gtes from trnsistors. Next we will look t how to uild iruits from logi gtes,

More information

A0.4 SUITE 902 SUITE 902 5,170 RSF BRADY SULLIVAN PROPERTIES WAUMBEC MILL 123' - 8" Owner MANCHESTER NH 3/16" = 1'-0" Project MANCHESTER NH.

A0.4 SUITE 902 SUITE 902 5,170 RSF BRADY SULLIVAN PROPERTIES WAUMBEC MILL 123' - 8 Owner MANCHESTER NH 3/16 = 1'-0 Project MANCHESTER NH. PROPRTY O T UNIT STTS OVRNMNT OPYIN, ISSMINTION, OR ISTRIUTION O TS RWINS, PLNS, OR SPIITIONS TO UNUTORIZ PRSONS IS PROIIT o not remove this notice. Properly destroy documents when no longer needed. 205

More information

STRAND J: TRANSFORMATIONS, VECTORS and MATRICES

STRAND J: TRANSFORMATIONS, VECTORS and MATRICES Mathematics SKE, Strand J UNIT J Further Transformations: Tet STRND J: TRNSFORMTIONS, VETORS and MTRIES J Further Transformations Tet ontents Section J.1 Translations * J. ombined Transformations Mathematics

More information

8.2 Areas in the Plane

8.2 Areas in the Plane 39 Chpter 8 Applictions of Definite Integrls 8. Ares in the Plne Wht ou will lern out... Are Between Curves Are Enclosed Intersecting Curves Boundries with Chnging Functions Integrting with Respect to

More information

PROBLEM OF APOLLONIUS

PROBLEM OF APOLLONIUS PROBLEM OF APOLLONIUS In the Jnury 010 issue of Amerin Sientist D. Mkenzie isusses the Apollonin Gsket whih involves fining the rius of the lrgest irle whih just fits into the spe etween three tngent irles

More information

Council Name: The requirement has been satisfied. The requirement is to be satisfied in Stage. Council delegate Council seal.

Council Name: The requirement has been satisfied. The requirement is to be satisfied in Stage. Council delegate Council seal. . ITION Location of Land Parish: WOON Township: - Section: 1. rown llotment: PRT rown Portion: - Title References /T VOL Last Plan Reference: Postal ddress: (t time of subdivision) M o-ordinates: (Of approx.

More information

Introduction to Algebra

Introduction to Algebra INTRODUCTORY ALGEBRA Mini-Leture 1.1 Introdution to Alger Evlute lgeri expressions y sustitution. Trnslte phrses to lgeri expressions. 1. Evlute the expressions when =, =, nd = 6. ) d) 5 10. Trnslte eh

More information

Calculus Differentiation

Calculus Differentiation //007 Clulus Differentition Jeffrey Seguritn person in rowot miles from the nerest point on strit shoreline wishes to reh house 6 miles frther down the shore. The person n row t rte of mi/hr nd wlk t rte

More information

Matrices and Systems of Equations

Matrices and Systems of Equations Mtrices Mtrices nd Sstems of Equtions A mtri is rectngulr rr of rel numbers. CHAT Pre-Clculus Section 8. m m m............ n n n mn We will use the double subscript nottion for ech element of the mtri.

More information

Portability, Scalability, and Numerical Stability in Accelerated Kernels

Portability, Scalability, and Numerical Stability in Accelerated Kernels Portility, Slility, nd Numril Stility in Alrtd Krnls John Strtton Dotorl Cndidt: Univrsity of Illinois t Urn-Chmpign Snior Arhitt: MultiorWr In Outlin Prformn Portility Wht CPU progrmmrs nd to lrn from

More information

Reachability. Directed DFS. Strong Connectivity Algorithm. Strong Connectivity. DFS tree rooted at v: vertices reachable from v via directed paths

Reachability. Directed DFS. Strong Connectivity Algorithm. Strong Connectivity. DFS tree rooted at v: vertices reachable from v via directed paths irt Grphs OR SFO FW LX JFK MI OS irph is rph whos s r ll irt Short or irt rph pplitions on-wy strts lihts tsk shulin irphs ( 12.) irt Grphs 1 irt Grphs 2 irph Proprtis rph G=(V,) suh tht h os in on irtion:

More information

Math 227 Problem Set V Solutions. f ds =

Math 227 Problem Set V Solutions. f ds = Mth 7 Problem Set V Solutions If is urve with prmetriztion r(t), t b, then we define the line integrl f ds b f ( r(t) ) dr dt (t) dt. Evlute the line integrl f(x,y,z)ds for () f(x,y,z) xosz, the urve with

More information

Stained Glass Design. Teaching Goals:

Stained Glass Design. Teaching Goals: Stined Glss Design Time required 45-90 minutes Teching Gols: 1. Students pply grphic methods to design vrious shpes on the plne.. Students pply geometric trnsformtions of grphs of functions in order to

More information

Clustering Algorithms

Clustering Algorithms Clustring Algoritms Hirarcical Clustring k -Mans Algoritms CURE Algoritm 1 Mtods of Clustring Hirarcical (Agglomrativ): Initially, ac point in clustr by itslf. Rpatdly combin t two narst clustrs into on.

More information

CS380: Computer Graphics Modeling Transformations. Sung-Eui Yoon ( 윤성의 ) Course URL:

CS380: Computer Graphics Modeling Transformations. Sung-Eui Yoon ( 윤성의 ) Course URL: CS38: Computer Grphics Modeling Trnsformtions Sung-Eui Yoon ( 윤성의 ) Course URL: http://sgl.kist.c.kr/~sungeui/cg/ Clss Ojectives (Ch. 3.5) Know the clssic dt processing steps, rendering pipeline, for rendering

More information

Vocabulary Check. 410 Chapter 4 Trigonometry

Vocabulary Check. 410 Chapter 4 Trigonometry 40 pter 4 Trigonometr etion 4.8 pplitions n Moels You soul e le to solve rigt tringles. You soul e le to solve rigt tringle pplitions. You soul e le to solve pplitions of simple rmoni motion. Voulr ek.

More information

The Basic Properties of the Integral

The Basic Properties of the Integral The Bsic Properties of the Integrl When we compute the derivtive of complicted function, like + sin, we usull use differentition rules, like d [f()+g()] d f()+ d g(), to reduce the computtion d d d to

More information

Topic 3: 2D Transformations 9/10/2016. Today s Topics. Transformations. Lets start out simple. Points as Homogeneous 2D Point Coords

Topic 3: 2D Transformations 9/10/2016. Today s Topics. Transformations. Lets start out simple. Points as Homogeneous 2D Point Coords Tody s Topics 3. Trnsformtions in 2D 4. Coordinte-free geometry 5. (curves & surfces) Topic 3: 2D Trnsformtions 6. Trnsformtions in 3D Simple Trnsformtions Homogeneous coordintes Homogeneous 2D trnsformtions

More information

CCD Color Camera. KP-HD20A/KP-HD1001/5 Series. Remote control protocol Specifications. (preliminary version)

CCD Color Camera. KP-HD20A/KP-HD1001/5 Series. Remote control protocol Specifications. (preliminary version) olor amera KP-H20/KP-H01/5 Series Remote control protocol Specifications (preliminary version) Hitachi Kokusai lectric Inc. MOL SIGN HK - Sep.11.9 (first edition) Hirayama Hirayama SYMOL T SRIPTION (RWN)

More information

APPLICATION NOTE VACUUM FLUORESCENT DISPLAY MODULE GRAPHIC DISPLAY MODULE GP1157A01B

APPLICATION NOTE VACUUM FLUORESCENT DISPLAY MODULE GRAPHIC DISPLAY MODULE GP1157A01B N--3225 PPLITION NOT VUUM LUORSNT ISPLY MOUL GRPHI ISPLY MOUL GP115701 GNRL SRIPTION UT GP115701 is a graphic display module using a UT 256 64 V. onsisting of a V, display drivers and a control circuit,

More information

Viewing and Projection

Viewing and Projection 15-462 Computer Grphics I Lecture 5 Viewing nd Projection Sher Trnsformtion Cmer Positioning Simple Prllel Projections Simple Perspective Projections [Angel, Ch. 5.2-5.4] Jnury 30, 2003 [Red s Drem, Pixr,

More information

DOCUMENT STATUS: - NOTICE OF PROPRIETARY INFORMATION

DOCUMENT STATUS: - NOTICE OF PROPRIETARY INFORMATION RVSON STORY RV T SRPTON O Y 50 /0/00 PROUTON RLS 4 MM //0 RPL P/N 40- WT 40-; RPL P/N 40-00 & 40-0 WT 40-45 N RMOV P/N 40-54 & 40-000 ROM T SSMLY 55 S //0 UPT NLR N ST SSY 5 MM 0//0 RPL 40- WT 40- TO SR

More information

EXPONENTIAL & POWER GRAPHS

EXPONENTIAL & POWER GRAPHS Eponentil & Power Grphs EXPONENTIAL & POWER GRAPHS www.mthletics.com.u Eponentil EXPONENTIAL & Power & Grphs POWER GRAPHS These re grphs which result from equtions tht re not liner or qudrtic. The eponentil

More information

MTH 146 Conics Supplement

MTH 146 Conics Supplement 105- Review of Conics MTH 146 Conics Supplement In this section we review conics If ou ne more detils thn re present in the notes, r through section 105 of the ook Definition: A prol is the set of points

More information

TCS-DL Series - TCS Dual Transient Current Suppressors

TCS-DL Series - TCS Dual Transient Current Suppressors *RoHS OMPLINT & **HLOGN R eatures n High-speed performance n Superior overcurrent protection n idirectional n Low resistance n xcellent channel to channel resistance matching n Small SMT package n RoHS

More information

Software Pipelining Can we decrease the latency? Goal of SP Lecture. Seth Copen Goldstein Software Pipelining

Software Pipelining Can we decrease the latency? Goal of SP Lecture. Seth Copen Goldstein Software Pipelining 5-4 Ltur 5-745 Sotwr Piplinin Copyrit St Copn Goltin -8 Sotwr Piplinin Sotwr piplinin i n IS tniqu tt rorr t intrution in loop. Poily movin intrution rom on itrtion to t prviou or t nxt itrtion. Vry lr

More information

Compiling: Examples and Sample Problems

Compiling: Examples and Sample Problems REs for Kywors Compiling: Exmpls n mpl Prolms IC312 Mchin-Lvl n ystms Progrmming Hnri Csnov (hnric@hwii.u) It is sy to fin RE tht scris ll kywors Ky = if ls for whil int.. Ths cn split in groups if n Kywor

More information

Chapter. Program Library

Chapter. Program Library hapter Program ibrary Prime actor nalysis reatest ommon easure t-est Value ircle and angents otating a igure efore using the Program ibrary e sure to check how many bytes of unused memory is remaining

More information

OPTI 421/521 Introductory Optomechanical Engineering. 6. Mirror matrices. Matrix formalism is used to model reflection from plane mirrors.

OPTI 421/521 Introductory Optomechanical Engineering. 6. Mirror matrices. Matrix formalism is used to model reflection from plane mirrors. OPTI 42/52 Introductory Optomechanical Engineering 6. irror matrices atrix formalism is used to model reflection from plane mirrors. Start with the vector law of reflection: kˆ kˆ 2(ˆ k 2 nˆ) nˆ 2(ˆ k

More information

MA1008. Calculus and Linear Algebra for Engineers. Course Notes for Section B. Stephen Wills. Department of Mathematics. University College Cork

MA1008. Calculus and Linear Algebra for Engineers. Course Notes for Section B. Stephen Wills. Department of Mathematics. University College Cork MA1008 Clculus nd Liner Algebr for Engineers Course Notes for Section B Stephen Wills Deprtment of Mthemtics University College Cork s.wills@ucc.ie http://euclid.ucc.ie/pges/stff/wills/teching/m1008/ma1008.html

More information

Three Dimensional Geometry

Three Dimensional Geometry Three Dimensional Geometry Teaching learning points Distance between two given points P(x, y, z ) and Q(x, y, z ) is PQ = ( x x ) + ( y y ) + ( z z ) Direction ratio of line joining the points (x, y, z

More information

CSE P 501 Compilers. Register Allocation Hal Perkins Spring UW CSE P 501 Spring 2018 P-1

CSE P 501 Compilers. Register Allocation Hal Perkins Spring UW CSE P 501 Spring 2018 P-1 CSE P 501 Compilrs Rgistr Allotion Hl Prkins Spring 2018 UW CSE P 501 Spring 2018 P-1 Agn Rgistr llotion onstrints Lol mthos Fstr ompil, slowr o, ut goo nough or lots o things (JITs, ) Glol llotion rgistr

More information

Chapter 6: Folding. Keshab K. Parhi

Chapter 6: Folding. Keshab K. Parhi Chapter 6: Folding Keshab K. Parhi Folding is a technique to reduce the silicon area by timemultiplexing many algorithm operations into single functional units (such as adders and multipliers) Fig(a) shows

More information

M'''~ ft\'''' PRot MEAAJS PROC. Pilot. P2.oc- ME AtJS. Ci+.\.,t.t\ {oy «(0""''" "OUS ) F~EQ. \keel. fo (OM p"te cbsty'.ptl\'t.

M'''~ ft\'''' PRot MEAAJS PROC. Pilot. P2.oc- ME AtJS. Ci+.\.,t.t\ {oy «(0'' OUS ) F~EQ. \keel. fo (OM pte cbsty'.ptl\'t. It),I PRot MEAAJS PROC. Pilot F~EQ \JNI\I~~'An P2.oc- ME AtJS \keel. fo (OM p"te cbsty'.ptl\'t Ci+.\.,t.t\ {oy «(0""''" "OUS ),,\lm,ylt data. ~\.\,\\,(~.I\l,,,.At ~ N. " """9 M'''~ ". ~ \'lo-cla,d tit,

More information

Prices exclude Freight and GST Page 1 of 9. Range Group Image (not to scale) Part Number Description Retail

Prices exclude Freight and GST Page 1 of 9. Range Group Image (not to scale) Part Number Description Retail Pric exclude Freight and GST Page 1 of 9 AEMMSFA101 ECONOMIC MONITOR ARM BLACK - $119 AEMMSLA01 LCD MONITOR ARM GREY - CLAMP $249 AEMMSLA02 LCD MONITOR ARM GREY - CLAMP $249 r Acc ce ss so ori e om mp

More information

2 b. 3 Use the chain rule to find the gradient:

2 b. 3 Use the chain rule to find the gradient: Conic sections D x cos θ, y sinθ d y sinθ So tngent is y sin θ ( x cos θ) sinθ Eqution of tngent is x + y sinθ sinθ Norml grdient is sinθ So norml is y sin θ ( x cos θ) xsinθ ycos θ ( )sinθ, So eqution

More information

Topics in Analytic Geometry

Topics in Analytic Geometry Nme Chpter 10 Topics in Anltic Geometr Section 10.1 Lines Objective: In this lesson ou lerned how to find the inclintion of line, the ngle between two lines, nd the distnce between point nd line. Importnt

More information

SSC TIER II (MATHS) MOCK TEST - 21 (SOLUTION)

SSC TIER II (MATHS) MOCK TEST - 21 (SOLUTION) 007, OUTRM LINES, ST FLOOR, OPPOSITE MUKHERJEE NGR POLIE STTION, DELHI-0009 SS TIER II (MTHS) MOK TEST - (SOLUTION). () Let, totl no. of students Totl present students 8 7 9 7 5 5 Required frction 5 5.

More information

Algebra II Notes Unit Ten: Conic Sections

Algebra II Notes Unit Ten: Conic Sections Sllus Ojective: 0. The student will sketch the grph of conic section with centers either t or not t the origin. (PARABOLAS) Review: The Midpoint Formul The midpoint M of the line segment connecting the

More information

Cameras. Importance of camera models

Cameras. Importance of camera models pture imges mesuring devie Digitl mers mers fill in memor ith olor-smple informtion D hrge-oupled Devie insted of film film lso hs finite resolution grininess depends on speed IS 00 00 6400 sie 35mm IMAX

More information

cisc1110 fall 2010 lecture VI.2 call by value function parameters another call by value example:

cisc1110 fall 2010 lecture VI.2 call by value function parameters another call by value example: cisc1110 fll 2010 lecture VI.2 cll y vlue function prmeters more on functions more on cll y vlue nd cll y reference pssing strings to functions returning strings from functions vrile scope glol vriles

More information

1 Finding Trigonometric Derivatives

1 Finding Trigonometric Derivatives MTH 121 Fall 2008 Essex County College Division of Matematics Hanout Version 8 1 October 2, 2008 1 Fining Trigonometric Derivatives 1.1 Te Derivative as a Function Te efinition of te erivative as a function

More information

8.3 INTEGRATION BY PARTS

8.3 INTEGRATION BY PARTS 8.3 Intgration By Parts Contmporary Calculus 8.3 INTEGRATION BY PARTS Intgration by parts is an intgration mthod which nabls us to find antidrivativs of som nw functions such as ln(x) and arctan(x) as

More information

MAC 1147 Exam #6 Review

MAC 1147 Exam #6 Review MAC 1147 Exam #6 Review Instructions: Exam #6 will consist of 8 questions plus a bonus problem. Some questions will have multiple parts and others will not. Some questions will be multiple choice and some

More information

AIR FORCE STANDARD DESIGN RPA SQUADRON OPERATIONS

AIR FORCE STANDARD DESIGN RPA SQUADRON OPERATIONS GNR NOTS 1. US THS OUMNTS IN ONUTION WITH TH STNR SIGN OUMNT N TH INTRTIV PROGRMMING WORSHT. Sheet Number RWING IST NM -1 OVR SHT -1 STNR SIGN PN -2 MOU PN -3 MOU XON -4 MOUS & PN & XON -5 MOUS & PN &

More information

Today s class. Geometric objects and transformations. Informationsteknologi. Wednesday, November 7, 2007 Computer Graphics - Class 5 1

Today s class. Geometric objects and transformations. Informationsteknologi. Wednesday, November 7, 2007 Computer Graphics - Class 5 1 Toda s class Geometric objects and transformations Wednesda, November 7, 27 Computer Graphics - Class 5 Vector operations Review of vector operations needed for working in computer graphics adding two

More information

CS 450: COMPUTER GRAPHICS RAY TRACING SPRING 2016 DR. MICHAEL J. REALE

CS 450: COMPUTER GRAPHICS RAY TRACING SPRING 2016 DR. MICHAEL J. REALE S 450: OMPUTR GRPHIS RY TRING SPRING 016 R. MIHL J. RL RNRING IMGS Let s sa we have a scene of 3 objects We want to render this to a raster image We ve got this and we want this In general, there are two

More information

Right Triangle Trigonometry

Right Triangle Trigonometry Rigt Tringle Trigonometry Trigonometry comes from te Greek trigon (tringle) nd metron (mesure) nd is te study of te reltion between side lengts nd ngles of tringles. Angles A ry is strigt lf line tt stretces

More information

WebAssign Lesson 1-3a Substitution Part 1 (Homework)

WebAssign Lesson 1-3a Substitution Part 1 (Homework) WeAssign Lesson -3 Sustitution Prt (Homework) Current Score : / 3 Due : Fridy, June 7 04 :00 AM MDT Jimos Skriletz Mth 75, section 3, Summer 04 Instructor: Jimos Skriletz. /.5 points Suppose you hve the

More information

Modeling Transformations Revisited

Modeling Transformations Revisited Modeling Transformations Revisited Basic 3D Transformations Translation Scale Shear Rotation 3D Transformations Same idea as 2D transformations o Homogeneous coordinates: (,,z,w) o 44 transformation matrices

More information

S71WS-N. Stacked Multi-Chip Product (MCP) 1.8 Volt-only Simultaneous Read/Write, Burst-mode Flash Memory with CellularRAM

S71WS-N. Stacked Multi-Chip Product (MCP) 1.8 Volt-only Simultaneous Read/Write, Burst-mode Flash Memory with CellularRAM S1WS-N Stacked Multi-hip Product (MP) 1.8 Volt-only Simultaneous Read/Write, urst-mode Flash Memory with ellularrm S1WS-N over Sheet Notice to Readers: This document states the current technical specifications

More information

Unhiding Redundancy in SAT

Unhiding Redundancy in SAT Armin Bir Institut or Forml Mols n Vriition Jonns Kplr Univrsity Linz, Austri joint work wit Mrijn Hul n Mtti Järvislo Dution t Sl 2011 Rinr Cstl, Trns, Grmny Mony, Mr 7, 2011 Motivtion 1/21 SAT solvrs

More information

Chapter 8: Right Triangle Trigonometry

Chapter 8: Right Triangle Trigonometry Haberman MTH 11 Setion I: The Trigonometri Funtions Chapter 8: Right Triangle Trigonometry As we studied in Part 1 of Chapter 3, if we put the same angle in the enter of two irles of different radii, we

More information

PA5: Last Hints on Symbol Table: Other Info to Keep

PA5: Last Hints on Symbol Table: Other Info to Keep PA5: Last Hints on Symbol Table: Other Info to Keep For each VarSTE: is it a local variable or a member variable? For each class: what will the object size be? For each method: - a VarSTE for "this" parameter

More information

Coordinate Frames and Transforms

Coordinate Frames and Transforms Coordinate Frames and Transforms 1 Specifiying Position and Orientation We need to describe in a compact way the position of the robot. In 2 dimensions (planar mobile robot), there are 3 degrees of freedom

More information

The Network Layer: Routing Algorithms. The Network Layer: Routing & Addressing Outline

The Network Layer: Routing Algorithms. The Network Layer: Routing & Addressing Outline PS 6 Ntwork Programming Th Ntwork Layr: Routing lgorithms Michl Wigl partmnt of omputr Scinc lmson Univrsity mwigl@cs.clmson.du http://www.cs.clmson.du/~mwigl/courss/cpsc6 Th Ntwork Layr: Routing & ddrssing

More information

CPSC 826 Internetworking. The Network Layer: Routing & Addressing Outline. The Network Layer: Routing Algorithms. Routing Algorithms Taxonomy

CPSC 826 Internetworking. The Network Layer: Routing & Addressing Outline. The Network Layer: Routing Algorithms. Routing Algorithms Taxonomy PS Intrntworking Th Ntwork Layr: Routing & ddrssing Outlin Th Ntwork Layr: Routing lgorithms Michl Wigl partmnt of omputr Scinc lmson Univrsity mwigl@cs.clmson.du Novmbr, Ntwork layr functions Routr architctur

More information

(i) h(7,8,24) (ii) h(6,5,6) (iii) h( 7,8,9) (iv) h(10,9, 16) (iv) g 3,32 8

(i) h(7,8,24) (ii) h(6,5,6) (iii) h( 7,8,9) (iv) h(10,9, 16) (iv) g 3,32 8 M252 Practice Eam for 12.1-12.9 1. Find and simplify the function values. f ( y, ) = 5 10y (i) f(0,0) (ii) f(0,1) (iii) f(3,9) (iv) f(1,y) (v) f(,0) (vi) f(t,1) 2. Find and simplify the function values.

More information

Lesson 11 MA Nick Egbert

Lesson 11 MA Nick Egbert Lesson MA 62 Nick Eert Overview In this lesson we return to stndrd Clculus II mteril with res etween curves. Recll rom irst semester clculus tht the deinite interl hd eometric menin, nmel the re under

More information

2D Image Transforms Computer Vision (Kris Kitani) Carnegie Mellon University

2D Image Transforms Computer Vision (Kris Kitani) Carnegie Mellon University 2D Image Transforms 16-385 Computer Vision (Kris Kitani) Carnegie Mellon University Extract features from an image what do we do next? Feature matching (object recognition, 3D reconstruction, augmented

More information

Undecidability of bounded security protocols

Undecidability of bounded security protocols Unciabilit of boun scurit protocols urgin Licoln itchll Scrov FSP Trnto Ital Jul 999 /5/0 Outlin Goals an motivations Snta an smantics oun protocols Eampl LLF Conclusions Qustions /5/0 otivation Scurit

More information

Homework No. 6 (40 points). Due on Blackboard before 8:00 am on Friday, October 13th.

Homework No. 6 (40 points). Due on Blackboard before 8:00 am on Friday, October 13th. ME 35 - Machine Design I Fall Semester 017 Name of Student: Lab Section Number: Homework No. 6 (40 points). Due on Blackboard before 8:00 am on Friday, October 13th. The important notes for this homework

More information

H SERIES. Percentage Basics. Curriculum Ready.

H SERIES. Percentage Basics. Curriculum Ready. Prntg Bsis Curriulum Ry www.mtltis.om Copyrigt 009 P Lrning. All rigts rsrv. First ition print 009 in Austrli. A tlogu ror or tis ook is vill rom P Lrning Lt. ISBN 98--986--0 Ownrsip o ontnt T mtrils in

More information

English Bible for the Deaf

English Bible for the Deaf E B D Q W, ' '. W (2 ), ''2 '' 3, '''3 ''' D T B,,. T *,. T,,. W, B. T. D : C: *S G *. H J. :,. :,. I: G *O_T. : * * * *. [ ] :. L: G. : I, I, I. :. : * G * H. : I, I. :,. RUTH 1 E M 1-2 I I. T,. T J.

More information

Find the distance between each pair of points. Write your answer in simplest radical form.

Find the distance between each pair of points. Write your answer in simplest radical form. Warm Up Simplify each radical. 1. 2. 3. Find the distance between each pair of points. Write your answer in simplest radical form. 4. C (1, 6) and D ( 2, 0) 5. E( 7, 1) and F( 1, 5) Objectives EQ: How

More information

CS 188: Artificial Intelligence Fall 2008

CS 188: Artificial Intelligence Fall 2008 CS 188: Artificil Intelligence Fll 2008 Lecture 2: Queue-Bsed Serc 9/2/2008 Dn Klein UC Berkeley Mny slides from eiter Sturt Russell or Andrew Moore Announcements Written ssignments: One mini-omework ec

More information

Math 35 Review Sheet, Spring 2014

Math 35 Review Sheet, Spring 2014 Mth 35 Review heet, pring 2014 For the finl exm, do ny 12 of the 15 questions in 3 hours. They re worth 8 points ech, mking 96, with 4 more points for netness! Put ll your work nd nswers in the provided

More information

Math 2201 Unit 3: Acute Triangle Trigonometry. Ch. 3 Notes

Math 2201 Unit 3: Acute Triangle Trigonometry. Ch. 3 Notes Rea Learning Goals, p. 17 text. Math 01 Unit 3: ute Triangle Trigonometry h. 3 Notes 3.1 Exploring Sie-ngle Relationships in ute Triangles (0.5 lass) Rea Goal p. 130 text. Outomes: 1. Define an aute triangle.

More information

TMCH Report March February 2017

TMCH Report March February 2017 TMCH Report March 2013 - February 2017 Contents Contents 2 1 Trademark Clearinghouse global reporting 3 1.1 Number of jurisdictions for which a trademark record has been submitted for 3 2 Trademark Clearinghouse

More information