On Efficiently Updating Singular Value Decomposition Based Reduced Order Models

Size: px
Start display at page:

Download "On Efficiently Updating Singular Value Decomposition Based Reduced Order Models"

Transcription

1 On Efficiently dating Singula alue Decoosition Based Reduced Ode Models Ralf Zieann GAMM oksho Alied and Nueical Linea Algeba with Secial Ehasis on Model Reduction Been Se..-3.

2 he POD-based ROM aoach. Inut: CFD snahots Flow solutions at diffeent flow conditions

3 he POD-based ROM aoach. Inut: CFD snahots Flow solutions at diffeent flow conditions. POD Basis Othonoal basis odeed by infoation content sanning the sae sace 3

4 he POD-based ROM aoach. Inut: CFD snahots Flow solutions at diffeent flow conditions. POD Basis Othonoal basis odeed by infoation content sanning the sae sace 3. Ode Reduction Select ~ POD coonents with lagest infoation content 4

5 he POD-based ROM aoach. Inut: CFD snahots Flow solutions at diffeent flow conditions. POD Basis Othonoal basis odeed by infoation content sanning the sae sace 3. Ode Reduction Select ~ POD coonents with lagest infoation content 4. Pediction ste Deteine POD-ROM coefficients by inteolation / solving low-ode PDEs / least-squaes otiization 5

6 he POD-based ROM aoach. Inut: CFD snahots Flow solutions at diffeent flow conditions 5. Outut: aoxiated flow field. POD Basis Othonoal basis odeed by infoation content sanning the sae sace ntied flow condition 3. Ode Reduction Select ~ POD coonents with lagest infoation content 4. Pediction ste Deteine POD-ROM coefficients by inteolation / solving low-ode PDEs / least-squaes otiization 6

7 POD based educed ode odels ae a oweful tool Industial aicaft configuation ROM Seed-u facto > 3 Gid size ~9Mio subsonic Ma =. Snashot data at AoA = - Pediction at AoA = 7 (Extaolation!) 7

8 but teating lage snashots ay becoe a challenge! Incoing new snashots POD/SD eesentation known How to coute POD/SD of augented data set efficiently? 8

9 9 Noenclatue j j n A A A A R SD : )... ( : )... ( Centeing : Snashot aveage: )... ( Snashot atix : ) ( : Relative Infoation content ic i i i i

10 Discad coluns coesonding to sall singula values: Definition: he data set is called educed-ode odel of ode of he atio is called the coession ate. n R R n A. Reduced-ode eesentation

11 he SD basis udate oble n A n R. Given: ROM of new snashot obsevations... ask: Coute ROM of. A n Requieent: use only the evious stage ROM and the incoing snashots! n! Kee coutational costs deending on as low as ossible n

12 Objective Efficient SD basis udate date SD basis without having to stoe the initial snashots SNAPSHOS =SD POD MODES

13 Objective Efficient SD basis udate date SD basis without having to stoe the initial snashots SNAPSHOS =SD POD MODES SNAPSHOS + = + SD POD MODES 3

14 Objective Efficient SD basis udate date SD basis without having to stoe the initial snashots SNAPSHOS =SD POD MODES SNAPSHOS + SNAPSHOS =SD POD MODES 4

15 5 dating the snashot ean Shift vecto: Shift udate snashots to the evious-stage cente: o do: Decoose SD basis udate stategies i i A A A : i A i i... :!

16 6 dating the snashot ean Shift vecto: Shift udate snashots to the evious-stage cente: o do: Decoose SD basis udate stategies i i A A A : i A i i... :! stat hee

17 SD basis udate stategies (A): two-stes SD Setting X n B I it holds X B and X M. Band: Fast low-ank odifications of the thin SD Lin. Alg. and its Al P. Hall et al.: Meging and slitting eigensace odels IEEE ans. Patten analysis and Machine Intelligence (9) 7

18 SD basis udate stategies (A): two-stes SD Setting X n B I it holds X B and X ank- SD udate oble M. Band: Fast low-ank odifications of the thin SD Lin. Alg. and its Al P. Hall et al.: Meging and slitting eigensace odels IEEE ans. Patten analysis and Machine Intelligence (9) 8

19 SD basis udate stategies (A): two-stes SD Setting X n B I it holds X B and X Factoing out othogonal coonents: X B I ( I ) ( ) M. Band: Fast low-ank odifications of the thin SD Lin. Alg. and its Al P. Hall et al.: Meging and slitting eigensace odels IEEE ans. Patten analysis and Machine Intelligence (9) 9

20 SD basis udate stategies (A): two-stes SD Setting X n B I it holds X B and X Factoing out othogonal coonents: X B Poth P ( othp I ) ( ) whee P ( ) P oth( P) oth e.g. via Ga Schidt M. Band: Fast low-ank odifications of the thin SD Lin. Alg. and its Al P. Hall et al.: Meging and slitting eigensace odels IEEE ans. Patten analysis and Machine Intelligence (9)

21 SD basis udate stategies (A): two-stes SD Setting X n B I it holds X B and X othonoal Factoing out othogonal coonents: coluns X B Poth P ( othp I ) ( ) M. Band: Fast low-ank odifications of the thin SD Lin. Alg. and its Al P. Hall et al.: Meging and slitting eigensace odels IEEE ans. Patten analysis and Machine Intelligence (9)

22 SD basis udate stategies (A): two-stes SD Setting X n B I it holds X B and X Factoing out othogonal coonents: X B othonoal coluns Poth P ( othp I ) ( ) M. Band: Fast low-ank odifications of the thin SD Lin. Alg. and its Al P. Hall et al.: Meging and slitting eigensace odels IEEE ans. Patten analysis and Machine Intelligence (9)

23 SD basis udate stategies (A): two-stes SD Setting X n B I it holds X B and X Factoing out othogonal coonents: X B size ( ) ( ) Poth P ( othp I ) ( ) M. Band: Fast low-ank odifications of the thin SD Lin. Alg. and its Al P. Hall et al.: Meging and slitting eigensace odels IEEE ans. Patten analysis and Machine Intelligence (9) 3

24 SD basis udate stategies (A): two-stes SD Setting X n B I it holds X B and X Factoing out othogonal coonents: X B ~ ~ ~ Poth ( I ) ( ) M. Band: Fast low-ank odifications of the thin SD Lin. Alg. and its Al P. Hall et al.: Meging and slitting eigensace odels IEEE ans. Patten analysis and Machine Intelligence (9) 4

25 5 Setting it holds Factoing out othogonal coonents: SD basis udate stategies (A): two-stes SD n I B X X B X and M. Band: Fast low-ank odifications of the thin SD Lin. Alg. and its Al P. Hall et al.: Meging and slitting eigensace odels IEEE ans. Patten analysis and Machine Intelligence (9) ) ( ) ( ~ ~ ~ oth I P B X

26 6 Reeat fo shifting to new cente: SD basis udate stategies (A): two-stes SD M. Band: Fast low-ank odifications of the thin SD Lin. Alg. and its Al P. Hall et al.: Meging and slitting eigensace odels IEEE ans. Patten analysis and Machine Intelligence (9)! SD now known

27 SD basis udate stategies (A): two-stes SD Coents: e-othogonalization exensive additional (lage-scale) SD equied less obust via Ga-Schidt P ( ) P oth( P) oth Paallelization is oe involved M. Band: Fast low-ank odifications of the thin SD Lin. Alg. and its Al P. Hall et al.: Meging and slitting eigensace odels IEEE ans. Patten analysis and Machine Intelligence (9) 7

28 8 Objective: Fist ste: Coute SD of Reduce to syetic ED SD basis udate stategies (B): ED 3 +SD 3 Genealize ideas fo: J.R. Bunch C.P. Nielsen: dating the singula value decoosition Nue. Math !

29 9 Objective: Fist ste: Coute SD of Reduce to syetic ED SD basis udate stategies (B): ED 3 +SD 3 Genealize ideas fo: J.R. Bunch C.P. Nielsen: dating the singula value decoosition Nue. Math ! Exloit evious stage SD

30 3 Objective: Fist ste: Coute SD of Reduce to syetic ED SD basis udate stategies (B): ED 3 +SD I I 3 Genealize ideas fo: J.R. Bunch C.P. Nielsen: dating the singula value decoosition Nue. Math ! facto out

31 3 Objective: Fist ste: Coute SD of Reduce to syetic ED SD basis udate stategies (B): ED 3 +SD I I 3 Genealize ideas fo: J.R. Bunch C.P. Nielsen: dating the singula value decoosition Nue. Math ! size ) ( ) (

32 3 Objective: Fist ste: Coute SD of Reduce to syetic ED SD basis udate stategies (B): ED 3 +SD I Q Q I ~~ ~ 3 Genealize ideas fo: J.R. Bunch C.P. Nielsen: dating the singula value decoosition Nue. Math !

33 33 Objective: Fist ste: Coute SD of Reduce to syetic ED Coute left singula vectos via SD basis udate stategies (B): ED 3 +SD I Q Q I ~~ ~ 3 Genealize ideas fo: J.R. Bunch C.P. Nielsen: dating the singula value decoosition Nue. Math ! ~ ~ ˆ Q

34 34 se Band s ethod fo shifting to new cente: SD basis udate stategies (B): ED 3 + SD! SD now known 3 Genealize ideas fo: J.R. Bunch C.P. Nielsen: dating the singula value decoosition Nue. Math

35 35 Objective: Let Reduce to syetic ED exloit evious stage SD in atix oducts Coute left singula vectos via SD basis udate stategies (C): one-ste ED ) ( ) ( ~ ~ ~ R Q Q X X! ) ( : n R X ~ ~ Q X

36 SD basis udate stategies (B) and (C) Coents: Staight fowad aallelization! (only standad atix oducts equied in aallel) 36

37 Analysis of Coutational costs n Count flos fo atix oduct AB A n R B R Stategy (B) is oe efficient than stategy (A): flos(a) flos(b) O(( ( ) n) ) n O( oth( P)) 37

38 Analysis of Coutational costs he anking of Stategy (B) vs. (C) deends on the coession ate! Assution: x x (coession ate) hen the coutational costs diffe by flos(c) flos(b) n ( x x ) ( 3x)( ) 38

39 Analysis of Coutational costs he anking of Stategy (B) vs. (C) deends on the coession ate! Solving the quadatic equation shows that Stategy (B) is oe efficient than Stategy (C) if x 3( ) ( ) 7 4 In actical ileentations use switch to select the ost efficient udate stategy. 39

40 Analysis of Coutational costs Rules of thub: Fo highly coessed odels Stategy (B) is oe efficient than Stategy (C) Fo weakly coessed odels the oosite holds tue Moe ecisely Stategy (B) is oe efficient than Stategy (C) if and. x Stategy (C) is oe efficient than Stategy (B) if x 3. 4

41 Exale: dating SDs of Rando atices R n n R n 5 Method Reconstuction eo tie (sec) Stategy (A) SD-oth.54e Stategy (A) QR-oth.333e- 8.5 Stategy (B).34e- 6.3 Stategy (C).79e- 4.4 ncoessed odels

42 Exale: dating SDs of Rando atices R n n R n 5 Method Reconstuction eo tie (sec) Stategy (A) SD-oth Stategy (A) QR-oth Stategy (B) Stategy (C) Coession level x.4 4

43 Suay he udate stategies following the syetic ED aoach ae oe efficient than the SD udate known fo liteatue (Band Hall et al.) (Assution: n>>) Industial oint of view: SD/ED efoed by black box function Most efficient: choose ethod deending on the coession ate he exales suggest that all ethods shae a siila level of accuacy (SD-aoach ay suffe fo othogonal out-factoing ED-aoaches ay suffe fo squaing the condition nube) 43

44 Suay Fo details and additional efeences see: A coehensive coaison of vaious algoiths fo efficiently udating singula value decoosition based educed ode odels DLR IB 4-/3 Feely available at DLR s electonic libay: htt://elib.dl.de/75 44

45 hank you fo you attention! 45

Reduced Memory Turbo MAP Decoding Algorithm for Non-binary Orthogonal Signaling

Reduced Memory Turbo MAP Decoding Algorithm for Non-binary Orthogonal Signaling Reduced Meoy Tubo MAP Decoding Algoith fo Non-binay Othogonal Signaling May. 31. 005 Ki Dae-Son and Hong-Yeo Song Coding and Infoation Theoy Lab YONSEI Univeity Seoul, Koea Content Intoduction Non-binay

More information

Chapter 4: Matrix Norms

Chapter 4: Matrix Norms EE448/58 Vesion.0 John Stensby Chate 4: Matix Noms The analysis of matix-based algoithms often equies use of matix noms. These algoithms need a way to quantify the "size" of a matix o the "distance" between

More information

The force between electric charges. Comparing gravity and the interaction between charges. Coulomb s Law. Forces between two charges

The force between electric charges. Comparing gravity and the interaction between charges. Coulomb s Law. Forces between two charges The foce between electic chages Coulomb s Law Two chaged objects, of chage q and Q, sepaated by a distance, exet a foce on one anothe. The magnitude of this foce is given by: kqq Coulomb s Law: F whee

More information

9.5 Amortization. Objectives

9.5 Amortization. Objectives 9.5 Aotization Objectives 1. Calculate the payent to pay off an aotized loan. 2. Constuct an aotization schedule. 3. Find the pesent value of an annuity. 4. Calculate the unpaid balance on a loan. Congatulations!

More information

Products of the Second Pillar Pension

Products of the Second Pillar Pension Óbuda Univesity e-bulletin Vol. 4, No. 1, 2014 Poducts of the Second Pilla Pension Jana Špiková Depatent of Quantitative Methods and Infoation Systes, Faculty of Econoics, Matej Bel Univesity Tajovského

More information

4a 4ab b 4 2 4 2 5 5 16 40 25. 5.6 10 6 (count number of places from first non-zero digit to

4a 4ab b 4 2 4 2 5 5 16 40 25. 5.6 10 6 (count number of places from first non-zero digit to . Simplify: 0 4 ( 8) 0 64 ( 8) 0 ( 8) = (Ode of opeations fom left to ight: Paenthesis, Exponents, Multiplication, Division, Addition Subtaction). Simplify: (a 4) + (a ) (a+) = a 4 + a 0 a = a 7. Evaluate

More information

Experiment 6: Centripetal Force

Experiment 6: Centripetal Force Name Section Date Intoduction Expeiment 6: Centipetal oce This expeiment is concened with the foce necessay to keep an object moving in a constant cicula path. Accoding to Newton s fist law of motion thee

More information

Episode 401: Newton s law of universal gravitation

Episode 401: Newton s law of universal gravitation Episode 401: Newton s law of univesal gavitation This episode intoduces Newton s law of univesal gavitation fo point masses, and fo spheical masses, and gets students pactising calculations of the foce

More information

Ilona V. Tregub, ScD., Professor

Ilona V. Tregub, ScD., Professor Investment Potfolio Fomation fo the Pension Fund of Russia Ilona V. egub, ScD., Pofesso Mathematical Modeling of Economic Pocesses Depatment he Financial Univesity unde the Govenment of the Russian Fedeation

More information

TECHNICAL DATA. JIS (Japanese Industrial Standard) Screw Thread. Specifications

TECHNICAL DATA. JIS (Japanese Industrial Standard) Screw Thread. Specifications JIS (Japanese Industial Standad) Scew Thead Specifications TECNICAL DATA Note: Although these specifications ae based on JIS they also apply to and DIN s. Some comments added by Mayland Metics Coutesy

More information

Semipartial (Part) and Partial Correlation

Semipartial (Part) and Partial Correlation Semipatial (Pat) and Patial Coelation his discussion boows heavily fom Applied Multiple egession/coelation Analysis fo the Behavioal Sciences, by Jacob and Paticia Cohen (975 edition; thee is also an updated

More information

Voltage ( = Electric Potential )

Voltage ( = Electric Potential ) V-1 of 9 Voltage ( = lectic Potential ) An electic chage altes the space aound it. Thoughout the space aound evey chage is a vecto thing called the electic field. Also filling the space aound evey chage

More information

An Introduction to Omega

An Introduction to Omega An Intoduction to Omega Con Keating and William F. Shadwick These distibutions have the same mean and vaiance. Ae you indiffeent to thei isk-ewad chaacteistics? The Finance Development Cente 2002 1 Fom

More information

Questions & Answers Chapter 10 Software Reliability Prediction, Allocation and Demonstration Testing

Questions & Answers Chapter 10 Software Reliability Prediction, Allocation and Demonstration Testing M13914 Questions & Answes Chapte 10 Softwae Reliability Pediction, Allocation and Demonstation Testing 1. Homewok: How to deive the fomula of failue ate estimate. λ = χ α,+ t When the failue times follow

More information

Hadoop Performance Modeling for Job Estimation and Resource Provisioning

Hadoop Performance Modeling for Job Estimation and Resource Provisioning his aticle has been accepted fo publication in a futue issue of this jounal, but has not been fully edited. Content ay change pio to final publication. Citation infoation: DOI 0.09/PDS.05.40555, IEEE ansactions

More information

Top-Down versus Bottom-Up Approaches in Risk Management

Top-Down versus Bottom-Up Approaches in Risk Management To-Down vesus Bottom-U Aoaches in isk Management PETE GUNDKE 1 Univesity of Osnabück, Chai of Banking and Finance Kathainenstaße 7, 49069 Osnabück, Gemany hone: ++49 (0)541 969 4721 fax: ++49 (0)541 969

More information

Continuous Compounding and Annualization

Continuous Compounding and Annualization Continuous Compounding and Annualization Philip A. Viton Januay 11, 2006 Contents 1 Intoduction 1 2 Continuous Compounding 2 3 Pesent Value with Continuous Compounding 4 4 Annualization 5 5 A Special Poblem

More information

Voltage ( = Electric Potential )

Voltage ( = Electric Potential ) V-1 Voltage ( = Electic Potential ) An electic chage altes the space aound it. Thoughout the space aound evey chage is a vecto thing called the electic field. Also filling the space aound evey chage is

More information

LATIN SQUARE DESIGN (LS) -With the Latin Square design you are able to control variation in two directions.

LATIN SQUARE DESIGN (LS) -With the Latin Square design you are able to control variation in two directions. Facts about the LS Design LATIN SQUARE DESIGN (LS) -With the Latin Squae design you ae able to contol vaiation in two diections. -Teatments ae aanged in ows and columns -Each ow contains evey teatment.

More information

The transport performance evaluation system building of logistics enterprises

The transport performance evaluation system building of logistics enterprises Jounal of Industial Engineeing and Management JIEM, 213 6(4): 194-114 Online ISSN: 213-953 Pint ISSN: 213-8423 http://dx.doi.og/1.3926/jiem.784 The tanspot pefomance evaluation system building of logistics

More information

Portfolio Performance Attribution

Portfolio Performance Attribution Potfolio Pefoance Attibution Alia Biglova, Svetloa Rachev 2 Abstact In this pape, we povide futhe insight into the pefoance attibution by developent of statistical odels based on iniiing ETL pefoance isk

More information

Model Question Paper Mathematics Class XII

Model Question Paper Mathematics Class XII Model Question Pape Mathematics Class XII Time Allowed : 3 hous Maks: 100 Ma: Geneal Instuctions (i) The question pape consists of thee pats A, B and C. Each question of each pat is compulsoy. (ii) Pat

More information

Skills Needed for Success in Calculus 1

Skills Needed for Success in Calculus 1 Skills Needed fo Success in Calculus Thee is much appehension fom students taking Calculus. It seems that fo man people, "Calculus" is snonmous with "difficult." Howeve, an teache of Calculus will tell

More information

CONCEPTUAL FRAMEWORK FOR DEVELOPING AND VERIFICATION OF ATTRIBUTION MODELS. ARITHMETIC ATTRIBUTION MODELS

CONCEPTUAL FRAMEWORK FOR DEVELOPING AND VERIFICATION OF ATTRIBUTION MODELS. ARITHMETIC ATTRIBUTION MODELS CONCEPUAL FAMEOK FO DEVELOPING AND VEIFICAION OF AIBUION MODELS. AIHMEIC AIBUION MODELS Yui K. Shestopaloff, is Diecto of eseach & Deelopment at SegmentSoft Inc. He is a Docto of Sciences and has a Ph.D.

More information

Mechanics 1: Motion in a Central Force Field

Mechanics 1: Motion in a Central Force Field Mechanics : Motion in a Cental Foce Field We now stud the popeties of a paticle of (constant) ass oving in a paticula tpe of foce field, a cental foce field. Cental foces ae ve ipotant in phsics and engineeing.

More information

Figure 2. So it is very likely that the Babylonians attributed 60 units to each side of the hexagon. Its resulting perimeter would then be 360!

Figure 2. So it is very likely that the Babylonians attributed 60 units to each side of the hexagon. Its resulting perimeter would then be 360! 1. What ae angles? Last time, we looked at how the Geeks intepeted measument of lengths. Howeve, as fascinated as they wee with geomety, thee was a shape that was much moe enticing than any othe : the

More information

Exam #1 Review Answers

Exam #1 Review Answers xam #1 Review Answes 1. Given the following pobability distibution, calculate the expected etun, vaiance and standad deviation fo Secuity J. State Pob (R) 1 0.2 10% 2 0.6 15 3 0.2 20 xpected etun = 0.2*10%

More information

The Electric Potential, Electric Potential Energy and Energy Conservation. V = U/q 0. V = U/q 0 = -W/q 0 1V [Volt] =1 Nm/C

The Electric Potential, Electric Potential Energy and Energy Conservation. V = U/q 0. V = U/q 0 = -W/q 0 1V [Volt] =1 Nm/C Geneal Physics - PH Winte 6 Bjoen Seipel The Electic Potential, Electic Potential Enegy and Enegy Consevation Electic Potential Enegy U is the enegy of a chaged object in an extenal electic field (Unit

More information

Vector Calculus: Are you ready? Vectors in 2D and 3D Space: Review

Vector Calculus: Are you ready? Vectors in 2D and 3D Space: Review Vecto Calculus: Ae you eady? Vectos in D and 3D Space: Review Pupose: Make cetain that you can define, and use in context, vecto tems, concepts and fomulas listed below: Section 7.-7. find the vecto defined

More information

1 Adaptive Control. 1.1 Indirect case:

1 Adaptive Control. 1.1 Indirect case: Adative Control Adative control is the attet to redesign the controller while online, by looking at its erforance and changing its dynaic in an autoatic way. Adative control is that feedback law that looks

More information

Who Files for Bankruptcy? State Laws and the Characteristics of Bankrupt Households

Who Files for Bankruptcy? State Laws and the Characteristics of Bankrupt Households Who iles fo Bankuptcy? State Laws and the Chaacteistics of Bankupt Households By MICHLL M. MILLR While pio papes have exained the ipact of state exeption and ganishent laws on the aveage household, this

More information

Who Files for Bankruptcy? State Laws and the Characteristics of Bankrupt Households

Who Files for Bankruptcy? State Laws and the Characteristics of Bankrupt Households Who iles fo Bankuptcy? State Laws and the Chaacteistics of Bankupt Households Michelle M. Mille ssistant Pofesso Rutges Business School epatent of inance and Econoics Washington Pak, Roo 54 Newak, New

More information

Data Center Demand Response: Avoiding the Coincident Peak via Workload Shifting and Local Generation

Data Center Demand Response: Avoiding the Coincident Peak via Workload Shifting and Local Generation (213) 1 28 Data Cente Demand Response: Avoiding the Coincident Peak via Wokload Shifting and Local Geneation Zhenhua Liu 1, Adam Wieman 1, Yuan Chen 2, Benjamin Razon 1, Niangjun Chen 1 1 Califonia Institute

More information

Tracking/Fusion and Deghosting with Doppler Frequency from Two Passive Acoustic Sensors

Tracking/Fusion and Deghosting with Doppler Frequency from Two Passive Acoustic Sensors Tacking/Fusion and Deghosting with Dopple Fequency fom Two Passive Acoustic Sensos Rong Yang, Gee Wah Ng DSO National Laboatoies 2 Science Pak Dive Singapoe 11823 Emails: yong@dso.og.sg, ngeewah@dso.og.sg

More information

IBM Research Smarter Transportation Analytics

IBM Research Smarter Transportation Analytics IBM Reseach Smate Tanspotation Analytics Laua Wynte PhD, Senio Reseach Scientist, IBM Watson Reseach Cente lwynte@us.ibm.com INSTRUMENTED We now have the ability to measue, sense and see the exact condition

More information

Standardized Coefficients

Standardized Coefficients Standadized Coefficient Ta. How do ou decide which of the X ae mot impotant fo detemining? In thi handout, we dicu one poile (and contoveial) anwe to thi quetion - the tandadized egeion coefficient. Fomula.

More information

Valuation of Floating Rate Bonds 1

Valuation of Floating Rate Bonds 1 Valuation of Floating Rate onds 1 Joge uz Lopez us 316: Deivative Secuities his note explains how to value plain vanilla floating ate bonds. he pupose of this note is to link the concepts that you leaned

More information

ON THE (Q, R) POLICY IN PRODUCTION-INVENTORY SYSTEMS

ON THE (Q, R) POLICY IN PRODUCTION-INVENTORY SYSTEMS ON THE R POLICY IN PRODUCTION-INVENTORY SYSTEMS Saifallah Benjaafa and Joon-Seok Kim Depatment of Mechanical Engineeing Univesity of Minnesota Minneapolis MN 55455 Abstact We conside a poduction-inventoy

More information

Integer sequences from walks in graphs

Integer sequences from walks in graphs otes on umbe Theoy and Discete Mathematics Vol. 9, 3, o. 3, 78 84 Intege seuences fom walks in gahs Enesto Estada, and José A. de la Peña Deatment of Mathematics and Statistics, Univesity of Stathclyde

More information

Chapter 2 Valiant Load-Balancing: Building Networks That Can Support All Traffic Matrices

Chapter 2 Valiant Load-Balancing: Building Networks That Can Support All Traffic Matrices Chapte 2 Valiant Load-Balancing: Building etwoks That Can Suppot All Taffic Matices Rui Zhang-Shen Abstact This pape is a bief suvey on how Valiant load-balancing (VLB) can be used to build netwoks that

More information

Magnetic Field and Magnetic Forces. Young and Freedman Chapter 27

Magnetic Field and Magnetic Forces. Young and Freedman Chapter 27 Magnetic Field and Magnetic Foces Young and Feedman Chapte 27 Intoduction Reiew - electic fields 1) A chage (o collection of chages) poduces an electic field in the space aound it. 2) The electic field

More information

Solution Derivations for Capa #8

Solution Derivations for Capa #8 Solution Deivations fo Capa #8 1) A ass spectoete applies a voltage of 2.00 kv to acceleate a singly chaged ion (+e). A 0.400 T field then bends the ion into a cicula path of adius 0.305. What is the ass

More information

INVESTIGATION OF FLOW INSIDE AN AXIAL-FLOW PUMP OF GV IMP TYPE

INVESTIGATION OF FLOW INSIDE AN AXIAL-FLOW PUMP OF GV IMP TYPE 1 INVESTIGATION OF FLOW INSIDE AN AXIAL-FLOW PUMP OF GV IMP TYPE ANATOLIY A. YEVTUSHENKO 1, ALEXEY N. KOCHEVSKY 1, NATALYA A. FEDOTOVA 1, ALEXANDER Y. SCHELYAEV 2, VLADIMIR N. KONSHIN 2 1 Depatment of

More information

Lab M4: The Torsional Pendulum and Moment of Inertia

Lab M4: The Torsional Pendulum and Moment of Inertia M4.1 Lab M4: The Tosional Pendulum and Moment of netia ntoduction A tosional pendulum, o tosional oscillato, consists of a disk-like mass suspended fom a thin od o wie. When the mass is twisted about the

More information

How To Use A Network On A Network With A Powerline (Lan) On A Pcode (Lan On Alan) (Lan For Acedo) (Moe) (Omo) On An Ipo) Or Ipo (

How To Use A Network On A Network With A Powerline (Lan) On A Pcode (Lan On Alan) (Lan For Acedo) (Moe) (Omo) On An Ipo) Or Ipo ( Hubs, Bidges, and Switches Used fo extending LANs in tems of geogaphical coveage, numbe of nodes, administation capabilities, etc. Diffe in egads to: m collision domain isolation m laye at which they opeate

More information

Comparing Availability of Various Rack Power Redundancy Configurations

Comparing Availability of Various Rack Power Redundancy Configurations Compaing Availability of Vaious Rack Powe Redundancy Configuations White Pape 48 Revision by Victo Avela > Executive summay Tansfe switches and dual-path powe distibution to IT equipment ae used to enhance

More information

Ph.D. in Electrical Engineering XXV Cycle

Ph.D. in Electrical Engineering XXV Cycle Ala Mate Studiou Univeity of Bologna DEPARTMENT OF ELECTRICAL, ELECTRONIC AND INFORMATION ENGINEERING GUGLIELMO MARCONI Ph.D. in Electical Engineeing XXV Cycle Electical Enegy Engineeing (9/E) Powe electonic

More information

Edge Detection with Sub-pixel Accuracy Based on Approximation of Edge with Erf Function

Edge Detection with Sub-pixel Accuracy Based on Approximation of Edge with Erf Function 56 M. HAGARA, P. KULLA, EDGE DETECTION WITH SUB-PIXEL ACCURACY BASED ON APPROXIMATION OF EDGE Edge Detection with Sub-ixel Accuacy Based on Aoximation of Edge with Ef Function Mioslav HAGARA, Pete KULLA

More information

UPS Virginia District Package Car Fleet Optimization

UPS Virginia District Package Car Fleet Optimization UPS Viginia Distit Pakage Ca Fleet Otimization Tavis Manning, Divaka Mehta, Stehen Sheae, Malloy Soldne, and Bian Togesen Abstat United Pael Sevie (UPS) is onstantly haged with ealigning its akage a fleet

More information

Pearson Physics Level 30 Unit VI Forces and Fields: Chapter 10 Solutions

Pearson Physics Level 30 Unit VI Forces and Fields: Chapter 10 Solutions Peason Physics Level 30 Unit VI Foces and Fields: hapte 10 Solutions Student Book page 518 oncept heck 1. It is easie fo ebonite to eove electons fo fu than fo silk.. Ebonite acquies a negative chage when

More information

The impact of migration on the provision. of UK public services (SRG.10.039.4) Final Report. December 2011

The impact of migration on the provision. of UK public services (SRG.10.039.4) Final Report. December 2011 The impact of migation on the povision of UK public sevices (SRG.10.039.4) Final Repot Decembe 2011 The obustness The obustness of the analysis of the is analysis the esponsibility is the esponsibility

More information

UNIVERSIDAD DE CANTABRIA TESIS DOCTORAL

UNIVERSIDAD DE CANTABRIA TESIS DOCTORAL UNIVERSIDAD DE CANABRIA Depatamento de Ingenieía de Comunicaciones ESIS DOCORAL Cyogenic echnology in the Micowave Engineeing: Application to MIC and MMIC Vey Low Noise Amplifie Design Juan Luis Cano de

More information

Deflection of Electrons by Electric and Magnetic Fields

Deflection of Electrons by Electric and Magnetic Fields Physics 233 Expeiment 42 Deflection of Electons by Electic and Magnetic Fields Refeences Loain, P. and D.R. Coson, Electomagnetism, Pinciples and Applications, 2nd ed., W.H. Feeman, 199. Intoduction An

More information

UNIT CIRCLE TRIGONOMETRY

UNIT CIRCLE TRIGONOMETRY UNIT CIRCLE TRIGONOMETRY The Unit Cicle is the cicle centeed at the oigin with adius unit (hence, the unit cicle. The equation of this cicle is + =. A diagam of the unit cicle is shown below: + = - - -

More information

Integrating Net2 with an intruder alarm system

Integrating Net2 with an intruder alarm system Net AN035 Integating Net with an intude alam system Oveview Net can monito whethe the intude alam is set o uet If the alam is set, Net will limit access to valid uses who ae also authoised to uet the alam

More information

A r. (Can you see that this just gives the formula we had above?)

A r. (Can you see that this just gives the formula we had above?) 24-1 (SJP, Phys 1120) lectic flux, and Gauss' law Finding the lectic field due to a bunch of chages is KY! Once you know, you know the foce on any chage you put down - you can pedict (o contol) motion

More information

Supporting Efficient Top-k Queries in Type-Ahead Search

Supporting Efficient Top-k Queries in Type-Ahead Search Suppoting Efficient Top-k Queies in Type-Ahead Seach Guoliang Li Jiannan Wang Chen Li Jianhua Feng Depatment of Compute Science, Tsinghua National Laboatoy fo Infomation Science and Technology (TNList),

More information

12.1. FÖRSTER RESONANCE ENERGY TRANSFER

12.1. FÖRSTER RESONANCE ENERGY TRANSFER ndei Tokmakoff, MIT epatment of Chemisty, 3/5/8 1-1 1.1. FÖRSTER RESONNCE ENERGY TRNSFER Föste esonance enegy tansfe (FR) efes to the nonadiative tansfe of an electonic excitation fom a dono molecule to

More information

Displacement, Velocity And Acceleration

Displacement, Velocity And Acceleration Displacement, Velocity And Acceleation Vectos and Scalas Position Vectos Displacement Speed and Velocity Acceleation Complete Motion Diagams Outline Scala vs. Vecto Scalas vs. vectos Scala : a eal numbe,

More information

Strength Analysis and Optimization Design about the key parts of the Robot

Strength Analysis and Optimization Design about the key parts of the Robot Intenational Jounal of Reseach in Engineeing and Science (IJRES) ISSN (Online): 2320-9364, ISSN (Pint): 2320-9356 www.ijes.og Volume 3 Issue 3 ǁ Mach 2015 ǁ PP.25-29 Stength Analysis and Optimization Design

More information

The Role of Gravity in Orbital Motion

The Role of Gravity in Orbital Motion ! The Role of Gavity in Obital Motion Pat of: Inquiy Science with Datmouth Developed by: Chistophe Caoll, Depatment of Physics & Astonomy, Datmouth College Adapted fom: How Gavity Affects Obits (Ohio State

More information

Optimal Pricing Decision and Assessing Factors in. Closed-Loop Supply Chain

Optimal Pricing Decision and Assessing Factors in. Closed-Loop Supply Chain Applied Matheatical Sciences, Vol. 5, 2011, no. 80, 4015-4031 Optial Picing Decision and Assessing Factos in Closed-Loop Supply Chain Yang Tan Picing Science and Engineeing Depatent, FedEx Expess Wold

More information

Analytical Proof of Newton's Force Laws

Analytical Proof of Newton's Force Laws Analytical Poof of Newton s Foce Laws Page 1 1 Intouction Analytical Poof of Newton's Foce Laws Many stuents intuitively assume that Newton's inetial an gavitational foce laws, F = ma an Mm F = G, ae tue

More information

GESTÃO FINANCEIRA II PROBLEM SET 1 - SOLUTIONS

GESTÃO FINANCEIRA II PROBLEM SET 1 - SOLUTIONS GESTÃO FINANCEIRA II PROBLEM SET 1 - SOLUTIONS (FROM BERK AND DEMARZO S CORPORATE FINANCE ) LICENCIATURA UNDERGRADUATE COURSE 1 ST SEMESTER 2010-2011 Chapte 1 The Copoation 1-13. What is the diffeence

More information

1240 ev nm 2.5 ev. (4) r 2 or mv 2 = ke2

1240 ev nm 2.5 ev. (4) r 2 or mv 2 = ke2 Chapte 5 Example The helium atom has 2 electonic enegy levels: E 3p = 23.1 ev and E 2s = 20.6 ev whee the gound state is E = 0. If an electon makes a tansition fom 3p to 2s, what is the wavelength of the

More information

2. Orbital dynamics and tides

2. Orbital dynamics and tides 2. Obital dynamics and tides 2.1 The two-body poblem This efes to the mutual gavitational inteaction of two bodies. An exact mathematical solution is possible and staightfowad. In the case that one body

More information

DIFFERENT TYPES OF HUMAN HEAD SHAPES FOR CELLULAR PHONE EXPOSURE ON ELECTROMAGNETIC ABSORPTION

DIFFERENT TYPES OF HUMAN HEAD SHAPES FOR CELLULAR PHONE EXPOSURE ON ELECTROMAGNETIC ABSORPTION DIFFERENT TYPES OF HUMAN HEAD SHAPES FOR CELLULAR PHONE EXPOSURE ON ELECTROMAGNETIC ABSORPTION Mohammad Rashed Iqbal Fauque* #1, Mohammad Taiqul Islam* 2, Nobahiah Misan* #3 * Institute of Space Science

More information

Physics 235 Chapter 5. Chapter 5 Gravitation

Physics 235 Chapter 5. Chapter 5 Gravitation Chapte 5 Gavitation In this Chapte we will eview the popeties of the gavitational foce. The gavitational foce has been discussed in geat detail in you intoductoy physics couses, and we will pimaily focus

More information

A comparison result for perturbed radial p-laplacians

A comparison result for perturbed radial p-laplacians A comaison esult fo etubed adial -Lalacians Raul Manásevich and Guido Swees Diectoy Table of Contents Begin Aticle Coyight c 23 Last Revision Date: Ail 1, 23 Table of Contents 1. Intoduction and main esult

More information

Comparing Availability of Various Rack Power Redundancy Configurations

Comparing Availability of Various Rack Power Redundancy Configurations Compaing Availability of Vaious Rack Powe Redundancy Configuations By Victo Avela White Pape #48 Executive Summay Tansfe switches and dual-path powe distibution to IT equipment ae used to enhance the availability

More information

Week 3-4: Permutations and Combinations

Week 3-4: Permutations and Combinations Week 3-4: Pemutations and Combinations Febuay 24, 2016 1 Two Counting Pinciples Addition Pinciple Let S 1, S 2,, S m be disjoint subsets of a finite set S If S S 1 S 2 S m, then S S 1 + S 2 + + S m Multiplication

More information

NURBS Drawing Week 5, Lecture 10

NURBS Drawing Week 5, Lecture 10 CS 43/585 Compute Gaphics I NURBS Dawing Week 5, Lectue 1 David Been, William Regli and Maim Pesakhov Geometic and Intelligent Computing Laboato Depatment of Compute Science Deel Univesit http://gicl.cs.deel.edu

More information

Efficient Redundancy Techniques for Latency Reduction in Cloud Systems

Efficient Redundancy Techniques for Latency Reduction in Cloud Systems Efficient Redundancy Techniques fo Latency Reduction in Cloud Systems 1 Gaui Joshi, Emina Soljanin, and Gegoy Wonell Abstact In cloud computing systems, assigning a task to multiple seves and waiting fo

More information

How to create a default user profile in Windows 7

How to create a default user profile in Windows 7 AnswesThatWok TM How to ceate a default use pofile in Windows 7 (Win 7) How to ceate a default use pofile in Windows 7 When to use this document Use this document wheneve you want to ceate a default use

More information

Near Light Correction for Image Relighting and 3D Shape Recovery

Near Light Correction for Image Relighting and 3D Shape Recovery Near Light Correction for Iage Relighting and 3D Shae Recovery Xiang Huang, Marc Walton, Greg Bearan and Oliver Cossairt Northwestern University, Evanston, IL, USA ANE Iage, Pasadena, CA, USA xianghuang@gailco

More information

12. Rolling, Torque, and Angular Momentum

12. Rolling, Torque, and Angular Momentum 12. olling, Toque, and Angula Momentum 1 olling Motion: A motion that is a combination of otational and tanslational motion, e.g. a wheel olling down the oad. Will only conside olling with out slipping.

More information

Gravitation. AP Physics C

Gravitation. AP Physics C Gavitation AP Physics C Newton s Law of Gavitation What causes YOU to be pulled down? THE EARTH.o moe specifically the EARTH S MASS. Anything that has MASS has a gavitational pull towads it. F α Mm g What

More information

Symmetric polynomials and partitions Eugene Mukhin

Symmetric polynomials and partitions Eugene Mukhin Symmetic polynomials and patitions Eugene Mukhin. Symmetic polynomials.. Definition. We will conside polynomials in n vaiables x,..., x n and use the shotcut p(x) instead of p(x,..., x n ). A pemutation

More information

Classical Mechanics (CM):

Classical Mechanics (CM): Classical Mechanics (CM): We ought to have some backgound to aeciate that QM eally does just use CM and makes one slight modification that then changes the natue of the oblem we need to solve but much

More information

Supplementary Material for EpiDiff

Supplementary Material for EpiDiff Supplementay Mateial fo EpiDiff Supplementay Text S1. Pocessing of aw chomatin modification data In ode to obtain the chomatin modification levels in each of the egions submitted by the use QDCMR module

More information

The Binomial Distribution

The Binomial Distribution The Binomial Distibution A. It would be vey tedious if, evey time we had a slightly diffeent poblem, we had to detemine the pobability distibutions fom scatch. Luckily, thee ae enough similaities between

More information

Pricing strategy of e-commerce platform under different operational models

Pricing strategy of e-commerce platform under different operational models Picing saegy of e-coece lafo unde diffeen oeaional odels Shuihua Han, Yufang Fu School of Manageen, Xiaen Univesiy, Xiaen, 36000, China Absac: We odel icing saegy unde lafo coeiion wih diffeen e-coece

More information

Techniques for Robotic Force Sensor Calibration

Techniques for Robotic Force Sensor Calibration echniques fo Robotic Foce Senso Calibation D. Baun Institute fo Pocess Contol and Robotics Kalsuhe Institute fo echnolog (KI) Kalsuhe, Gean e-ail: daniel.baun@kit.edu H. Wön Institute fo Pocess Contol

More information

An Infrastructure Cost Evaluation of Single- and Multi-Access Networks with Heterogeneous Traffic Density

An Infrastructure Cost Evaluation of Single- and Multi-Access Networks with Heterogeneous Traffic Density An Infastuctue Cost Evaluation of Single- and Multi-Access Netwoks with Heteogeneous Taffic Density Andes Fuuskä and Magnus Almgen Wieless Access Netwoks Eicsson Reseach Kista, Sweden [andes.fuuska, magnus.almgen]@eicsson.com

More information

The Incidence of Social Security Taxes in Economies with Partial. Compliance: Evidence from the SS Reform in Mexico

The Incidence of Social Security Taxes in Economies with Partial. Compliance: Evidence from the SS Reform in Mexico The Incidence of Social Secuity Taxes in Economies ith Patial Compliance: Evidence fom the SS Refom in Mexico Gecia M. Maufo Abstact Looking at impovements in social secuity benefits in Mexico, this pape

More information

Alarm transmission through Radio and GSM networks

Alarm transmission through Radio and GSM networks Alam tansmission though Radio and GSM netwoks 2015 Alam tansmission though Radio netwok RR-IP12 RL10 E10C E10C LAN RL1 0 R11 T10 (T10U) Windows MONAS MS NETWORK MCI > GNH > GND > +E > DATA POWER DATA BUS

More information

Risk Sensitive Portfolio Management With Cox-Ingersoll-Ross Interest Rates: the HJB Equation

Risk Sensitive Portfolio Management With Cox-Ingersoll-Ross Interest Rates: the HJB Equation Risk Sensitive Potfolio Management With Cox-Ingesoll-Ross Inteest Rates: the HJB Equation Tomasz R. Bielecki Depatment of Mathematics, The Notheasten Illinois Univesity 55 Noth St. Louis Avenue, Chicago,

More information

2. TRIGONOMETRIC FUNCTIONS OF GENERAL ANGLES

2. TRIGONOMETRIC FUNCTIONS OF GENERAL ANGLES . TRIGONOMETRIC FUNCTIONS OF GENERAL ANGLES In ode to etend the definitions of the si tigonometic functions to geneal angles, we shall make use of the following ideas: In a Catesian coodinate sstem, an

More information

High Availability Replication Strategy for Deduplication Storage System

High Availability Replication Strategy for Deduplication Storage System Zhengda Zhou, Jingli Zhou College of Compute Science and Technology, Huazhong Univesity of Science and Technology, *, zhouzd@smail.hust.edu.cn jlzhou@mail.hust.edu.cn Abstact As the amount of digital data

More information

F G r. Don't confuse G with g: "Big G" and "little g" are totally different things.

F G r. Don't confuse G with g: Big G and little g are totally different things. G-1 Gavity Newton's Univesal Law of Gavitation (fist stated by Newton): any two masses m 1 and m exet an attactive gavitational foce on each othe accoding to m m G 1 This applies to all masses, not just

More information

Optimizing Content Retrieval Delay for LT-based Distributed Cloud Storage Systems

Optimizing Content Retrieval Delay for LT-based Distributed Cloud Storage Systems Optimizing Content Retieval Delay fo LT-based Distibuted Cloud Stoage Systems Haifeng Lu, Chuan Heng Foh, Yonggang Wen, and Jianfei Cai School of Compute Engineeing, Nanyang Technological Univesity, Singapoe

More information

The Detection of Obstacles Using Features by the Horizon View Camera

The Detection of Obstacles Using Features by the Horizon View Camera The Detection of Obstacles Using Featues b the Hoizon View Camea Aami Iwata, Kunihito Kato, Kazuhiko Yamamoto Depatment of Infomation Science, Facult of Engineeing, Gifu Univesit aa@am.info.gifu-u.ac.jp

More information

A Glossary Of Complex Envelope Vectoization And Its Working Principle

A Glossary Of Complex Envelope Vectoization And Its Working Principle Complex Envelope Vectoization fo the solution of mid-high fequency acoustic poblems A. Sestiei Depatment of Mechanical and Aeospace Engineeing Univesity of Rome la Sapienza Pesentation layout - Low fequency

More information

9:6.4 Sample Questions/Requests for Managing Underwriter Candidates

9:6.4 Sample Questions/Requests for Managing Underwriter Candidates 9:6.4 INITIAL PUBLIC OFFERINGS 9:6.4 Sample Questions/Requests fo Managing Undewite Candidates Recent IPO Expeience Please povide a list of all completed o withdawn IPOs in which you fim has paticipated

More information

Channel selection in e-commerce age: A strategic analysis of co-op advertising models

Channel selection in e-commerce age: A strategic analysis of co-op advertising models Jounal of Industial Engineeing and Management JIEM, 013 6(1):89-103 Online ISSN: 013-0953 Pint ISSN: 013-843 http://dx.doi.og/10.396/jiem.664 Channel selection in e-commece age: A stategic analysis of

More information

Online Bagging and Boosting

Online Bagging and Boosting Abstract Bagging and boosting are two of the ost well-known enseble learning ethods due to their theoretical perforance guarantees and strong experiental results. However, these algoriths have been used

More information

Do Bonds Span the Fixed Income Markets? Theory and Evidence for Unspanned Stochastic Volatility

Do Bonds Span the Fixed Income Markets? Theory and Evidence for Unspanned Stochastic Volatility Do Bonds Span the Fied Income Makets? Theoy and Evidence fo Unspanned Stochastic olatility PIERRE COLLIN-DUFRESNE and ROBERT S. GOLDSTEIN July, 00 ABSTRACT Most tem stuctue models assume bond makets ae

More information

Gauss Law. Physics 231 Lecture 2-1

Gauss Law. Physics 231 Lecture 2-1 Gauss Law Physics 31 Lectue -1 lectic Field Lines The numbe of field lines, also known as lines of foce, ae elated to stength of the electic field Moe appopiately it is the numbe of field lines cossing

More information

Pessu Behavior Analysis for Autologous Fluidations

Pessu Behavior Analysis for Autologous Fluidations EXPERIENCE OF USING A CFD CODE FOR ESTIMATING THE NOISE GENERATED BY GUSTS ALONG THE SUN- ROOF OF A CAR Liang S. Lai* 1, Geogi S. Djambazov 1, Choi -H. Lai 1, Koulis A. Peicleous 1, and Fédéic Magoulès

More information

est using the formula I = Prt, where I is the interest earned, P is the principal, r is the interest rate, and t is the time in years.

est using the formula I = Prt, where I is the interest earned, P is the principal, r is the interest rate, and t is the time in years. 9.2 Inteest Objectives 1. Undestand the simple inteest fomula. 2. Use the compound inteest fomula to find futue value. 3. Solve the compound inteest fomula fo diffeent unknowns, such as the pesent value,

More information