THE EQUIVALENCE OF GRAM-SCHMIDT AND QR FACTORIZATION (page 227) Gram-Schmidt provides another way to compute a QR decomposition: n

Size: px
Start display at page:

Download "THE EQUIVALENCE OF GRAM-SCHMIDT AND QR FACTORIZATION (page 227) Gram-Schmidt provides another way to compute a QR decomposition: n"

Transcription

1 HE EQUIVAENCE OF GRA-SCHID AND QR FACORIZAION (page 7 Ga-Schdt podes anothe way to copute a QR decoposton: n gen ectos,, K, R, Ga-Schdt detenes scalas j such that o [ ] [ ] hs s a QR factozaton of the atx [ ] O Snce, n the full an case, thee exsts a unue QR factozaton (f the > 0, the aboe factos Q and R ust be dentcal (n the absence of oundoff eo to those that would be detened by, say, coputng the factozaton usng Householde atces Conesely, any eans of coputng a QR factozaton A QR s an othonoalzaton algoth: the colun ectos of Q fo an othonoal set that spans the sae subspace as the colun ectos of A Note: unueness eues soe noalzaton such as all > 0 Wthout ths, thee s no unueness snce, fo exaple, any can be eplaced by NUERICA SABIIY (page 8 he (classcal Ga-Schdt pocedue s nuecally unstable -- oundoff eos ay cause the coputed ectos to be fa fo othogonal Howee, a slght odfcaton of the pocedue esults n the followng stable coputatonal schee 5

2 he odfed Ga-Schdt Pocedue In the followng, we use a pe to dstngush between entes coputed by the classcal and the odfed Ga-Schdt pocedues ( As befoe: ( Subtact ultples of all othogonal to : K ae ( fo,, so that the esultng ectos, K, ( ( ( (,,, ( ( ( all ae othogonal to hen ( ( ( Copute ( ( ( ( ( (,,, ( ( ( ( ( ( all ae othogonal to and hen ( ( and so on 5

3 Copason of the two pocedues: CASSICA G - S step ectos used ( ( ( ODIFIED G - S step ( ( ( ectos used Execse 0 on page 8: an outlne of the steps n a poof that the odfed Ga- Schdt and the Classcal Ga-Schdt pocedues ae the sae (n the absence of oundoff eos In fact, n the absence of oundoff, and Page 0: a dscusson of why the odfed G-S pocedue s bette nuecally In the Classcal pocedue, one coputes ˆ he uantty s called the coponent of n the decton of Subtactng ths fo aes ˆ othogonal to In the Classcal pocedue, all of the tes (fo,, K, ae subtacted fo at the sae te 55

4 In the odfed pocedue, these coponents ( n the absence of oundoff eo ae subtacted fo n dffeent steps of the algoth Fo exaple, at step (: at step (: at step (: (, ( ( ( ( (, ( ( ( (, wheeas n step ( of the Classcal pocedue, ae coputed ~ (, he coputed alue of ( ( (, (, ay be uch oe accuate than (, because the coponents n the decton of and ae aleady subtacted out In geneal, fl ( fl( and the "nceental" o "gadual" subtacton of the coponents n the odfed pocedue s nuecally bette than the sultaneous subtacton n the Classcal pocedue An EXAPE of ths -- see Execse 6, page A poof of the stablty of the odfed Ga-Schdt pocedue was fst gen by Bjoc n 967 COPARISON OF HE ODIFIED GRA-SCHID PROCEDURE AND QR FACORIZAION (usng eflectos -- see pages - 56

5 hese pocedues ae copaed wth espect to fo two dffeent pobles: -- effcency (flop count -- stablty -- solng l (dscete least-suaes pobles -- calculatng a set of othonoal ectos fo a gen set { } of lnealy ndependent ectos Note: both ethods sole both of these pobles, but they dffe n the aount of coputaton one has to do o sole l pobles usng QR factozaton, one doesn't hae to explctly asseble the poduct Q Q Q Q, wheeas fo the second poble that s what s eued SABIIY RESUS odfed G-S s less stable, especally f the gen ectos ae nealy lnealy dependent (that s, f they ae ll-condtoned If Q [ ] s exactly an soety, then Q I Q and I Q Q 0 hus, I Q Q can be used as a easue of the deaton of the coputed ectos fo othonoalty Usng eflectos, the coputed ectos (wth oundoff eos ae ey nealy othogonal, n that t can be shown that I Q Q cu, whee u s the unt oundoff and c s a constant In contast, the coputed ectos poduced by the odfed Ga-Schdt pocedue deate fo othonoalty n popoton to the condton nube assocated wth the gen lnealy ndependent ectos { } he condton nube of a nonsuae atx wth lnealy ndependent colun ectos can be defned by It can be shown that f ax Vx x axag( V κ ( V n Vx nag( V,, x Schdt pocedue and [ ] K ae the ectos coputed by the odfed Ga- Q, then 57

6 I Q Q uκ V ( Note that ( V ae nealy lnealy dependent, and n ths case, the odfed Ga-Schdt ectos ay deate sgnfcantly fo othonoalty See Exaple 7 on page κ wll be lage f the gen lnealy ndependent ectos { } Reothogonalzaton (page Note that thee s a faly sple way to poe the othonoalty of ectos ~ coputed usng odfed Ga-Schdt If Q [ ~ ~ ~ ] denotes the output fo odfed Ga-Schdt, use Q ~ as the nput fo a second un of the odfed Ga- sn t too ll-condtoned, t ust be ey well condtoned ( axag( Q ~ / nag( Q ~ so the ~ output of the second un wll satsfy I Q Q uκ ( Q u Usually one such un of the eothogonalzaton s suffcent, but t does double the flop count Schdt pocedue Snce Q ~ s nealy an soety (as long as V [ ] As dscussed on page, ths eothogonalzton can actually be done dung the fst un of odfed Ga-Schdt, by eothogonalzng the ectos as they ae coputed EFFICIENCY RESUS ( Fo l pobles, eflectos ae cheape, eung only n flops esus n flops fo odfed G-S (and the Classcal G-S See Execse (page and Execse (page 9 Note, howee, that these flop counts dffe by ey lttle f n >> ( Fo coputng an othonoal set of ectos, f eflectos ae used, then the cost of asseblng the atx Q Q Q Q s also n flops, fo a total cost of n flops See Execse on page 9 But the odfed G-S pocedue ges the othonoal set, so the cost s just n flops CONCUSION: the use of eflectos s about twce as expense as odfed G-S, but s oe stable; so t s stll ecoended f the poble s ll-condtoned (that s nealy lnealy dependent s, f the { } 58

Test 1 phy What mass of a material with density ρ is required to make a hollow spherical shell having inner radius r i and outer radius r o?

Test 1 phy What mass of a material with density ρ is required to make a hollow spherical shell having inner radius r i and outer radius r o? Test 1 phy 0 1. a) What s the pupose of measuement? b) Wte all fou condtons, whch must be satsfed by a scala poduct. (Use dffeent symbols to dstngush opeatons on ectos fom opeatons on numbes.) c) What

More information

gravity r2,1 r2 r1 by m 2,1

gravity r2,1 r2 r1 by m 2,1 Gavtaton Many of the foundatons of classcal echancs wee fst dscoveed when phlosophes (ealy scentsts and atheatcans) ted to explan the oton of planets and stas. Newton s ost faous fo unfyng the oton of

More information

Chapter 8. Linear Momentum, Impulse, and Collisions

Chapter 8. Linear Momentum, Impulse, and Collisions Chapte 8 Lnea oentu, Ipulse, and Collsons 8. Lnea oentu and Ipulse The lnea oentu p of a patcle of ass ovng wth velocty v s defned as: p " v ote that p s a vecto that ponts n the sae decton as the velocty

More information

A. Proofs for learning guarantees

A. Proofs for learning guarantees Leanng Theoy and Algoths fo Revenue Optzaton n Second-Pce Auctons wth Reseve A. Poofs fo leanng guaantees A.. Revenue foula The sple expesson of the expected evenue (2) can be obtaned as follows: E b Revenue(,

More information

10/15/2013. PHY 113 C General Physics I 11 AM-12:15 PM MWF Olin 101

10/15/2013. PHY 113 C General Physics I 11 AM-12:15 PM MWF Olin 101 10/15/01 PHY 11 C Geneal Physcs I 11 AM-1:15 PM MWF Oln 101 Plan fo Lectue 14: Chapte 1 Statc equlbu 1. Balancng foces and toques; stablty. Cente of gavty. Wll dscuss elastcty n Lectue 15 (Chapte 15) 10/14/01

More information

Set of square-integrable function 2 L : function space F

Set of square-integrable function 2 L : function space F Set of squae-ntegable functon L : functon space F Motvaton: In ou pevous dscussons we have seen that fo fee patcles wave equatons (Helmholt o Schödnge) can be expessed n tems of egenvalue equatons. H E,

More information

30 The Electric Field Due to a Continuous Distribution of Charge on a Line

30 The Electric Field Due to a Continuous Distribution of Charge on a Line hapte 0 The Electic Field Due to a ontinuous Distibution of hage on a Line 0 The Electic Field Due to a ontinuous Distibution of hage on a Line Evey integal ust include a diffeential (such as d, dt, dq,

More information

GENERALIZATION OF AN IDENTITY INVOLVING THE GENERALIZED FIBONACCI NUMBERS AND ITS APPLICATIONS

GENERALIZATION OF AN IDENTITY INVOLVING THE GENERALIZED FIBONACCI NUMBERS AND ITS APPLICATIONS #A39 INTEGERS 9 (009), 497-513 GENERALIZATION OF AN IDENTITY INVOLVING THE GENERALIZED FIBONACCI NUMBERS AND ITS APPLICATIONS Mohaad Faokh D. G. Depatent of Matheatcs, Fedows Unvesty of Mashhad, Mashhad,

More information

Scalars and Vectors Scalar

Scalars and Vectors Scalar Scalas and ectos Scala A phscal quantt that s completel chaacteed b a eal numbe (o b ts numecal value) s called a scala. In othe wods a scala possesses onl a magntude. Mass denst volume tempeatue tme eneg

More information

Central limit theorem for functions of weakly dependent variables

Central limit theorem for functions of weakly dependent variables Int. Statistical Inst.: Poc. 58th Wold Statistical Congess, 2011, Dublin (Session CPS058 p.5362 Cental liit theoe fo functions of weakly dependent vaiables Jensen, Jens Ledet Aahus Univesity, Depatent

More information

Chapter 13 - Universal Gravitation

Chapter 13 - Universal Gravitation Chapte 3 - Unesal Gataton In Chapte 5 we studed Newton s thee laws of moton. In addton to these laws, Newton fomulated the law of unesal gataton. Ths law states that two masses ae attacted by a foce gen

More information

COMP 465: Data Mining More on PageRank

COMP 465: Data Mining More on PageRank COMP 465: Dt Mnng Moe on PgeRnk Sldes Adpted Fo: www.ds.og (Mnng Mssve Dtsets) Powe Iteton: Set = 1/ 1: = 2: = Goto 1 Exple: d 1/3 1/3 5/12 9/24 6/15 = 1/3 3/6 1/3 11/24 6/15 1/3 1/6 3/12 1/6 3/15 Iteton

More information

Charged particle motion in magnetic field

Charged particle motion in magnetic field Chaged paticle otion in agnetic field Paticle otion in cued agnetic fieldlines We diide the equation of otion into a elocity coponent along the agnetic field and pependicula to the agnetic field. Suppose

More information

PHYS 705: Classical Mechanics. Derivation of Lagrange Equations from D Alembert s Principle

PHYS 705: Classical Mechanics. Derivation of Lagrange Equations from D Alembert s Principle 1 PHYS 705: Classcal Mechancs Devaton of Lagange Equatons fom D Alembet s Pncple 2 D Alembet s Pncple Followng a smla agument fo the vtual dsplacement to be consstent wth constants,.e, (no vtual wok fo

More information

Orbital Angular Momentum Eigenfunctions

Orbital Angular Momentum Eigenfunctions Obital Angula Moentu Eigenfunctions Michael Fowle 1/11/08 Intoduction In the last lectue we established that the opeatos J Jz have a coon set of eigenkets j J j = j( j+ 1 ) j Jz j = j whee j ae integes

More information

2/24/2014. The point mass. Impulse for a single collision The impulse of a force is a vector. The Center of Mass. System of particles

2/24/2014. The point mass. Impulse for a single collision The impulse of a force is a vector. The Center of Mass. System of particles /4/04 Chapte 7 Lnea oentu Lnea oentu of a Sngle Patcle Lnea oentu: p υ It s a easue of the patcle s oton It s a vecto, sla to the veloct p υ p υ p υ z z p It also depends on the ass of the object, sla

More information

If there are k binding constraints at x then re-label these constraints so that they are the first k constraints.

If there are k binding constraints at x then re-label these constraints so that they are the first k constraints. Mathematcal Foundatons -1- Constaned Optmzaton Constaned Optmzaton Ma{ f ( ) X} whee X {, h ( ), 1,, m} Necessay condtons fo to be a soluton to ths mamzaton poblem Mathematcally, f ag Ma{ f ( ) X}, then

More information

Chapter 10 Sinusoidal Steady-State Power Calculations

Chapter 10 Sinusoidal Steady-State Power Calculations Chapter 0 Snusodal Steady-State Power Calculatons n Chapter 9, we calculated the steady state oltages and currents n electrc crcuts dren by snusodal sources. We used phasor ethod to fnd the steady state

More information

LECTURE :FACTOR ANALYSIS

LECTURE :FACTOR ANALYSIS LCUR :FACOR ANALYSIS Rta Osadchy Based on Lecture Notes by A. Ng Motvaton Dstrbuton coes fro MoG Have suffcent aount of data: >>n denson Use M to ft Mture of Gaussans nu. of tranng ponts If

More information

4. Linear systems of equations. In matrix form: Given: matrix A and vector b Solve: Ax = b. Sup = least upper bound

4. Linear systems of equations. In matrix form: Given: matrix A and vector b Solve: Ax = b. Sup = least upper bound 4. Lnea systes of eqatons a a a a 3 3 a a a a 3 3 a a a a 3 3 In at fo: a a a3 a a a a3 a a a a3 a Defnton ( vecto no): On a vecto space V, a vecto no s a fncton fo V to e set of non-negatve eal nes at

More information

Physics 1501 Lecture 19

Physics 1501 Lecture 19 Physcs 1501 ectue 19 Physcs 1501: ectue 19 Today s Agenda Announceents HW#7: due Oct. 1 Mdte 1: aveage 45 % Topcs otatonal Kneatcs otatonal Enegy Moents of Ineta Physcs 1501: ectue 19, Pg 1 Suay (wth copason

More information

Finite Vector Space Representations Ross Bannister Data Assimilation Research Centre, Reading, UK Last updated: 2nd August 2003

Finite Vector Space Representations Ross Bannister Data Assimilation Research Centre, Reading, UK Last updated: 2nd August 2003 Fnte Vector Space epresentatons oss Bannster Data Asslaton esearch Centre, eadng, UK ast updated: 2nd August 2003 Contents What s a lnear vector space?......... 1 About ths docuent............ 2 1. Orthogonal

More information

ESS 265 Spring Quarter 2005 Kinetic Simulations

ESS 265 Spring Quarter 2005 Kinetic Simulations SS 65 Spng Quae 5 Knec Sulaon Lecue une 9 5 An aple of an lecoagnec Pacle Code A an eaple of a knec ulaon we wll ue a one denonal elecoagnec ulaon code called KMPO deeloped b Yohhau Oua and Hoh Mauoo.

More information

Revision: December 13, E Main Suite D Pullman, WA (509) Voice and Fax

Revision: December 13, E Main Suite D Pullman, WA (509) Voice and Fax .9.1: AC power analyss Reson: Deceber 13, 010 15 E Man Sute D Pullan, WA 99163 (509 334 6306 Voce and Fax Oerew n chapter.9.0, we ntroduced soe basc quanttes relate to delery of power usng snusodal sgnals.

More information

8 Baire Category Theorem and Uniform Boundedness

8 Baire Category Theorem and Uniform Boundedness 8 Bae Categoy Theoem and Unfom Boundedness Pncple 8.1 Bae s Categoy Theoem Valdty of many esults n analyss depends on the completeness popety. Ths popety addesses the nadequacy of the system of atonal

More information

UNIT10 PLANE OF REGRESSION

UNIT10 PLANE OF REGRESSION UIT0 PLAE OF REGRESSIO Plane of Regesson Stuctue 0. Intoducton Ojectves 0. Yule s otaton 0. Plane of Regesson fo thee Vaales 0.4 Popetes of Resduals 0.5 Vaance of the Resduals 0.6 Summay 0.7 Solutons /

More information

Vortex Initialization in HWRF/HMON Models

Vortex Initialization in HWRF/HMON Models Votex Initialization in HWRF/HMON Models HWRF Tutoial Januay 018 Pesented by Qingfu Liu NOAA/NCEP/EMC 1 Outline 1. Oveview. HWRF cycling syste 3. Bogus sto 4. Sto elocation 5. Sto size coection 6. Sto

More information

VEKTORANALYS FLUX INTEGRAL LINE INTEGRAL. and. Kursvecka 2. Kapitel 4 5. Sidor 29 50

VEKTORANALYS FLUX INTEGRAL LINE INTEGRAL. and. Kursvecka 2. Kapitel 4 5. Sidor 29 50 VEKTORANAYS Ksecka INE INTEGRA and UX INTEGRA Kaptel 4 5 Sdo 9 5 A wnd TARGET PROBEM We want to psh a mne cat along a path fom A to B. Bt the wnd s blowng. How mch enegy s needed? (.e. how mch s the wok?

More information

Thermoelastic Problem of a Long Annular Multilayered Cylinder

Thermoelastic Problem of a Long Annular Multilayered Cylinder Wold Jounal of Mechancs, 3, 3, 6- http://dx.do.og/.436/w.3.35a Publshed Onlne August 3 (http://www.scp.og/ounal/w) Theoelastc Poble of a Long Annula Multlayeed Cylnde Y Hsen Wu *, Kuo-Chang Jane Depatent

More information

Slobodan Lakić. Communicated by R. Van Keer

Slobodan Lakić. Communicated by R. Van Keer Serdca Math. J. 21 (1995), 335-344 AN ITERATIVE METHOD FOR THE MATRIX PRINCIPAL n-th ROOT Slobodan Lakć Councated by R. Van Keer In ths paper we gve an teratve ethod to copute the prncpal n-th root and

More information

Integral Vector Operations and Related Theorems Applications in Mechanics and E&M

Integral Vector Operations and Related Theorems Applications in Mechanics and E&M Dola Bagayoko (0) Integal Vecto Opeatons and elated Theoems Applcatons n Mechancs and E&M Ι Basc Defnton Please efe to you calculus evewed below. Ι, ΙΙ, andιιι notes and textbooks fo detals on the concepts

More information

ATMO 551a Fall 08. Diffusion

ATMO 551a Fall 08. Diffusion Diffusion Diffusion is a net tanspot of olecules o enegy o oentu o fo a egion of highe concentation to one of lowe concentation by ando olecula) otion. We will look at diffusion in gases. Mean fee path

More information

Some Remarks on the Boundary Behaviors of the Hardy Spaces

Some Remarks on the Boundary Behaviors of the Hardy Spaces Soe Reaks on the Bounday Behavios of the Hady Spaces Tao Qian and Jinxun Wang In eoy of Jaie Kelle Abstact. Soe estiates and bounday popeties fo functions in the Hady spaces ae given. Matheatics Subject

More information

rt () is constant. We know how to find the length of the radius vector by r( t) r( t) r( t)

rt () is constant. We know how to find the length of the radius vector by r( t) r( t) r( t) Cicula Motion Fom ancient times cicula tajectoies hae occupied a special place in ou model of the Uniese. Although these obits hae been eplaced by the moe geneal elliptical geomety, cicula motion is still

More information

Chapter 6 Differential Analysis of Fluid Flow

Chapter 6 Differential Analysis of Fluid Flow 1 Chapte 6 Diffeential Analysis of Fluid Flow Inviscid flow: Eule s equations of otion Flow fields in which the sheaing stesses ae zeo ae said to be inviscid, nonviscous, o fictionless. fo fluids in which

More information

Consider two masses m 1 at x = x 1 and m 2 at x 2.

Consider two masses m 1 at x = x 1 and m 2 at x 2. Chapte 09 Syste of Patcles Cete of ass: The cete of ass of a body o a syste of bodes s the pot that oes as f all of the ass ae cocetated thee ad all exteal foces ae appled thee. Note that HRW uses co but

More information

(8) Gain Stage and Simple Output Stage

(8) Gain Stage and Simple Output Stage EEEB23 Electoncs Analyss & Desgn (8) Gan Stage and Smple Output Stage Leanng Outcome Able to: Analyze an example of a gan stage and output stage of a multstage amplfe. efeence: Neamen, Chapte 11 8.0) ntoducton

More information

Multipoint Analysis for Sibling Pairs. Biostatistics 666 Lecture 18

Multipoint Analysis for Sibling Pairs. Biostatistics 666 Lecture 18 Multpont Analyss for Sblng ars Bostatstcs 666 Lecture 8 revously Lnkage analyss wth pars of ndvduals Non-paraetrc BS Methods Maxu Lkelhood BD Based Method ossble Trangle Constrant AS Methods Covered So

More information

Fatigue equivalent loads for visualization of multimodal dynamic simulations

Fatigue equivalent loads for visualization of multimodal dynamic simulations Vst the SIMULI Resouce Cente fo oe custoe exaples. atgue equvalent loads fo vsualzaton of ultodal dynac sulatons Henk Wentzel 1, Gwenaëlle Genet 1 Coespondng autho Scana Coecal Vehcles B SE-151 87, Södetälje,

More information

Designing a Scalable Processor Array for Recurrent Computations

Designing a Scalable Processor Array for Recurrent Computations IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 8, NO. 8, AUGUST 997 Desgnng a Scalable Pocesso Aay fo Recuent Coputatons Kua N. Ganapathy, Benjan W. Wah, Fellow, IEEE, and Chen-We L Abstact

More information

On Pfaff s solution of the Pfaff problem

On Pfaff s solution of the Pfaff problem Zur Pfaff scen Lösung des Pfaff scen Probles Mat. Ann. 7 (880) 53-530. On Pfaff s soluton of te Pfaff proble By A. MAYER n Lepzg Translated by D. H. Delpenc Te way tat Pfaff adopted for te ntegraton of

More information

Chapter I Matrices, Vectors, & Vector Calculus 1-1, 1-9, 1-10, 1-11, 1-17, 1-18, 1-25, 1-27, 1-36, 1-37, 1-41.

Chapter I Matrices, Vectors, & Vector Calculus 1-1, 1-9, 1-10, 1-11, 1-17, 1-18, 1-25, 1-27, 1-36, 1-37, 1-41. Chapte I Matces, Vectos, & Vecto Calculus -, -9, -0, -, -7, -8, -5, -7, -36, -37, -4. . Concept of a Scala Consde the aa of patcles shown n the fgue. he mass of the patcle at (,) can be epessed as. M (,

More information

A GENERALIZATION OF A CONJECTURE OF MELHAM. 1. Introduction The Fibonomial coefficient is, for n m 1, defined by

A GENERALIZATION OF A CONJECTURE OF MELHAM. 1. Introduction The Fibonomial coefficient is, for n m 1, defined by A GENERALIZATION OF A CONJECTURE OF MELHAM EMRAH KILIC 1, ILKER AKKUS, AND HELMUT PRODINGER 3 Abstact A genealization of one of Melha s conectues is pesented Afte witing it in tes of Gaussian binoial coefficients,

More information

Computational and Statistical Learning theory Assignment 4

Computational and Statistical Learning theory Assignment 4 Coputatonal and Statstcal Learnng theory Assgnent 4 Due: March 2nd Eal solutons to : karthk at ttc dot edu Notatons/Defntons Recall the defnton of saple based Radeacher coplexty : [ ] R S F) := E ɛ {±}

More information

System in Weibull Distribution

System in Weibull Distribution Internatonal Matheatcal Foru 4 9 no. 9 94-95 Relablty Equvalence Factors of a Seres-Parallel Syste n Webull Dstrbuton M. A. El-Dacese Matheatcs Departent Faculty of Scence Tanta Unversty Tanta Egypt eldacese@yahoo.co

More information

VLSI IMPLEMENTATION OF PARALLEL- SERIAL LMS ADAPTIVE FILTERS

VLSI IMPLEMENTATION OF PARALLEL- SERIAL LMS ADAPTIVE FILTERS VLSI IMPLEMENTATION OF PARALLEL- SERIAL LMS ADAPTIVE FILTERS Run-Bo Fu, Paul Fotie Dept. of Electical and Copute Engineeing, Laval Univesity Québec, Québec, Canada GK 7P4 eail: fotie@gel.ulaval.ca Abstact

More information

Engineering Mechanics. Force resultants, Torques, Scalar Products, Equivalent Force systems

Engineering Mechanics. Force resultants, Torques, Scalar Products, Equivalent Force systems Engneeng echancs oce esultants, Toques, Scala oducts, Equvalent oce sstems Tata cgaw-hll Companes, 008 Resultant of Two oces foce: acton of one bod on anothe; chaacteed b ts pont of applcaton, magntude,

More information

BALANCING OF ROTATING MASSES

BALANCING OF ROTATING MASSES www.getyun.co YIS OF HIES IG OF ROTTIG SSES www.getyun.co Rotatng centelne: The otatng centelne beng defned as the axs about whch the oto would otate f not constaned by ts beangs. (lso called the Pncple

More information

Physics 207 Lecture 16

Physics 207 Lecture 16 Physcs 07 Lectue 6 Goals: Lectue 6 Chapte Extend the patcle odel to gd-bodes Undestand the equlbu of an extended object. Analyze ollng oton Undestand otaton about a fxed axs. Eploy consevaton of angula

More information

FARADAY'S LAW dt

FARADAY'S LAW dt FAADAY'S LAW 31.1 Faaday's Law of Induction In the peious chapte we leaned that electic cuent poduces agnetic field. Afte this ipotant discoey, scientists wondeed: if electic cuent poduces agnetic field,

More information

LECTURE 15. Phase-amplitude variables. Non-linear transverse motion

LECTURE 15. Phase-amplitude variables. Non-linear transverse motion LETURE 5 Non-linea tansvese otion Phase-aplitude vaiables Second ode (quadupole-diven) linea esonances Thid-ode (sextupole-diven) non-linea esonances // USPAS Lectue 5 Phase-aplitude vaiables Although

More information

CHAPTER 6: UNIFORM CIRCULAR MOTION AND GRAVITATION

CHAPTER 6: UNIFORM CIRCULAR MOTION AND GRAVITATION College Physics Student s Manual Chapte 6 CHAPTER 6: UIORM CIRCULAR MOTIO AD GRAVITATIO 6. ROTATIO AGLE AD AGULAR VELOCITY. Sei- taile tucks hae an odoete on one hub of a taile wheel. The hub is weighted

More information

Lecture 3. Camera Models 2 & Camera Calibration. Professor Silvio Savarese Computational Vision and Geometry Lab. 13- Jan- 15.

Lecture 3. Camera Models 2 & Camera Calibration. Professor Silvio Savarese Computational Vision and Geometry Lab. 13- Jan- 15. Lecture Caera Models Caera Calbraton rofessor Slvo Savarese Coputatonal Vson and Geoetry Lab Slvo Savarese Lecture - - Jan- 5 Lecture Caera Models Caera Calbraton Recap of caera odels Caera calbraton proble

More information

total If no external forces act, the total linear momentum of the system is conserved. This occurs in collisions and explosions.

total If no external forces act, the total linear momentum of the system is conserved. This occurs in collisions and explosions. Lesson 0: Collsons, Rotatonal netc Energy, Torque, Center o Graty (Sectons 7.8 Last te we used ewton s second law to deelop the pulse-oentu theore. In words, the theore states that the change n lnear oentu

More information

p p +... = p j + p Conservation Laws in Physics q Physical states, process, and state quantities: Physics 201, Lecture 14 Today s Topics

p p +... = p j + p Conservation Laws in Physics q Physical states, process, and state quantities: Physics 201, Lecture 14 Today s Topics Physcs 0, Lecture 4 Conseraton Laws n Physcs q Physcal states, process, and state quanttes: Today s Topcs Partcle Syste n state Process Partcle Syste n state q Lnear Moentu And Collsons (Chapter 9.-9.4)

More information

Introduction: Vectors and Integrals

Introduction: Vectors and Integrals Intoduction: Vectos and Integals Vectos a Vectos ae chaacteized by two paametes: length (magnitude) diection a These vectos ae the same Sum of the vectos: a b a a b b a b a b a Vectos Sum of the vectos:

More information

On the number of regions in an m-dimensional space cut by n hyperplanes

On the number of regions in an m-dimensional space cut by n hyperplanes 6 On the nuber of regons n an -densonal space cut by n hyperplanes Chungwu Ho and Seth Zeran Abstract In ths note we provde a unfor approach for the nuber of bounded regons cut by n hyperplanes n general

More information

24-2: Electric Potential Energy. 24-1: What is physics

24-2: Electric Potential Energy. 24-1: What is physics D. Iyad SAADEDDIN Chapte 4: Electc Potental Electc potental Enegy and Electc potental Calculatng the E-potental fom E-feld fo dffeent chage dstbutons Calculatng the E-feld fom E-potental Potental of a

More information

Rotational Kinematics. Rigid Object about a Fixed Axis Western HS AP Physics 1

Rotational Kinematics. Rigid Object about a Fixed Axis Western HS AP Physics 1 Rotatonal Knematcs Rgd Object about a Fxed Axs Westen HS AP Physcs 1 Leanng Objectes What we know Unfom Ccula Moton q s Centpetal Acceleaton : Centpetal Foce: Non-unfom a F c c m F F F t m ma t What we

More information

Optimal Design of Step Stress Partially Accelerated Life Test under Progressive Type-II Censored Data with Random Removal for Gompertz Distribution

Optimal Design of Step Stress Partially Accelerated Life Test under Progressive Type-II Censored Data with Random Removal for Gompertz Distribution Aecan Jounal of Appled Matheatcs and Statstcs, 09, Vol 7, No, 37-4 Avalable onlne at http://pubsscepubco/ajas/7//6 Scence and Educaton Publshng DOI:069/ajas-7--6 Optal Desgn of Step Stess Patally Acceleated

More information

4 SingularValue Decomposition (SVD)

4 SingularValue Decomposition (SVD) /6/00 Z:\ jeh\self\boo Kannan\Jan-5-00\4 SVD 4 SngulaValue Decomposton (SVD) Chapte 4 Pat SVD he sngula value decomposton of a matx s the factozaton of nto the poduct of thee matces = UDV whee the columns

More information

1 Review From Last Time

1 Review From Last Time COS 5: Foundatons of Machne Learnng Rob Schapre Lecture #8 Scrbe: Monrul I Sharf Aprl 0, 2003 Revew Fro Last Te Last te, we were talkng about how to odel dstrbutons, and we had ths setup: Gven - exaples

More information

Gradient Descent Learning and Backpropagation

Gradient Descent Learning and Backpropagation Artfcal Neural Networks (art 2) Chrstan Jacob Gradent Descent Learnng and Backpropagaton CSC 533 Wnter 200 Learnng by Gradent Descent Defnton of the Learnng roble Let us start wth the sple case of lnear

More information

The Impact of the Earth s Movement through the Space on Measuring the Velocity of Light

The Impact of the Earth s Movement through the Space on Measuring the Velocity of Light Journal of Appled Matheatcs and Physcs, 6, 4, 68-78 Publshed Onlne June 6 n ScRes http://wwwscrporg/journal/jap http://dxdoorg/436/jap646 The Ipact of the Earth s Moeent through the Space on Measurng the

More information

ρ some λ THE INVERSE POWER METHOD (or INVERSE ITERATION) , for , or (more usually) to

ρ some λ THE INVERSE POWER METHOD (or INVERSE ITERATION) , for , or (more usually) to THE INVERSE POWER METHOD (or INVERSE ITERATION) -- applcaton of the Power method to A some fxed constant ρ (whch s called a shft), x λ ρ If the egenpars of A are { ( λ, x ) } ( ), or (more usually) to,

More information

1 Definition of Rademacher Complexity

1 Definition of Rademacher Complexity COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #9 Scrbe: Josh Chen March 5, 2013 We ve spent the past few classes provng bounds on the generalzaton error of PAClearnng algorths for the

More information

Lecture-24. Enzyme kinetics and Enzyme inhibition-ii

Lecture-24. Enzyme kinetics and Enzyme inhibition-ii Lecture-24 Enzye knetcs and Enzye nhbton-ii Noncopette Inhbton A noncopette nhbtor can bnd wth enzye or wth enzye-substrate coplex to produce end coplex. Hence the nhbtor ust bnd at a dfferent ste fro

More information

Queuing Network Approximation Technique for Evaluating Performance of Computer Systems with Hybrid Input Source

Queuing Network Approximation Technique for Evaluating Performance of Computer Systems with Hybrid Input Source Int'l Conf. cientific Coputing CC'7 3 Queuing Netwok Appoxiation Technique fo Evaluating Pefoance of Copute ystes with Hybid Input ouce Nozoi iyaoto, Daisuke iyake, Kaoi Katsuata, ayuko Hiose, Itau Koike,

More information

Our focus will be on linear systems. A system is linear if it obeys the principle of superposition and homogenity, i.e.

Our focus will be on linear systems. A system is linear if it obeys the principle of superposition and homogenity, i.e. SSTEM MODELLIN In order to solve a control syste proble, the descrptons of the syste and ts coponents ust be put nto a for sutable for analyss and evaluaton. The followng ethods can be used to odel physcal

More information

Fall 2012 Analysis of Experimental Measurements B. Eisenstein/rev. S. Errede. ) with a symmetric Pcovariance matrix of the y( x ) measurements V

Fall 2012 Analysis of Experimental Measurements B. Eisenstein/rev. S. Errede. ) with a symmetric Pcovariance matrix of the y( x ) measurements V Fall Analyss o Experental Measureents B Esensten/rev S Errede General Least Squares wth General Constrants: Suppose we have easureents y( x ( y( x, y( x,, y( x wth a syetrc covarance atrx o the y( x easureents

More information

PHYSICS OF ASTROPHSYICS - Energy

PHYSICS OF ASTROPHSYICS - Energy PHYSICS OF ASTOPHSYICS - Enegy http://apod.nasa.gov/apod/ ENEGY esult of a foce actng though a dstance. unts = eg = dyne c.e., foce x dstance = g c 2 /sec 2 Two types: knetc - enegy due to oton potental

More information

Optimum Settings of Process Mean, Economic Order Quantity, and Commission Fee

Optimum Settings of Process Mean, Economic Order Quantity, and Commission Fee Jounal of Applied Science and Engineeing, Vol. 15, No. 4, pp. 343 352 (2012 343 Optiu Settings of Pocess Mean, Econoic Ode Quantity, and Coission Fee Chung-Ho Chen 1 *, Chao-Yu Chou 2 and Wei-Chen Lee

More information

1 Random Variable. Why Random Variable? Discrete Random Variable. Discrete Random Variable. Discrete Distributions - 1 DD1-1

1 Random Variable. Why Random Variable? Discrete Random Variable. Discrete Random Variable. Discrete Distributions - 1 DD1-1 Rando Vaiable Pobability Distibutions and Pobability Densities Definition: If S is a saple space with a pobability easue and is a eal-valued function defined ove the eleents of S, then is called a ando

More information

Potential Theory. Copyright 2004

Potential Theory. Copyright 2004 Copyght 004 4 Potental Theoy We have seen how the soluton of any classcal echancs poble s fst one of detenng the equatons of oton. These then ust be solved n ode to fnd the oton of the patcles that copse

More information

Curvature singularity

Curvature singularity Cuvatue singulaity We wish to show that thee is a cuvatue singulaity at 0 of the Schwazschild solution. We cannot use eithe of the invaiantsr o R ab R ab since both the Ricci tenso and the Ricci scala

More information

SMOOTH FLEXIBLE MODELS OF NONHOMOGENEOUS POISSON PROCESSES USING ONE OR MORE PROCESS REALIZATIONS. for all t (0, S]

SMOOTH FLEXIBLE MODELS OF NONHOMOGENEOUS POISSON PROCESSES USING ONE OR MORE PROCESS REALIZATIONS. for all t (0, S] Poceedngs of the 8 Wnte ulaton Confeence J Mason R R Hll L Mönch O Rose T Jeffeson J W Fowle eds MOOTH FLEXIBLE MOEL OF NONHOMOGENEOU POION PROCEE UING ONE OR MORE PROCE REALIZATION Mchael E uhl halaa

More information

r dt dt Momentum (specifically Linear Momentum) defined r r so r r note: momentum is a vector p x , p y = mv x = mv y , p z = mv z

r dt dt Momentum (specifically Linear Momentum) defined r r so r r note: momentum is a vector p x , p y = mv x = mv y , p z = mv z Moentu, Ipulse and Collisions Moentu eeyday connotations? physical eaning the tue easue of otion (what changes in esponse to applied foces) d d ΣF ( ) dt dt Moentu (specifically Linea Moentu) defined p

More information

Applied Mathematics Letters

Applied Mathematics Letters Appled Matheatcs Letters 2 (2) 46 5 Contents lsts avalable at ScenceDrect Appled Matheatcs Letters journal hoepage: wwwelseverco/locate/al Calculaton of coeffcents of a cardnal B-splne Gradr V Mlovanovć

More information

Parallel Algorithms for Residue Scaling and Error Correction in Residue Arithmetic

Parallel Algorithms for Residue Scaling and Error Correction in Residue Arithmetic Weless Engneeng Technology 8- htt://ddoog/6/wet Publshed Onlne Octobe (htt://wwwscog/ounal/wet) Paallel Algoths fo Resdue Scalng Eo Coecton n Resdue Athetc Hao-Yung Lo Tng-We Ln Deatent of Electcal Engneeng

More information

8-3 Magnetic Materials

8-3 Magnetic Materials 11/28/24 section 8_3 Magnetic Mateials blank 1/2 8-3 Magnetic Mateials Reading Assignent: pp. 244-26 Recall in dielectics, electic dipoles wee ceated when and E-field was applied. Q: Theefoe, we defined

More information

Machine Learning 4771

Machine Learning 4771 Machne Leanng 4771 Instucto: Tony Jebaa Topc 6 Revew: Suppot Vecto Machnes Pmal & Dual Soluton Non-sepaable SVMs Kenels SVM Demo Revew: SVM Suppot vecto machnes ae (n the smplest case) lnea classfes that

More information

Rigid Bodies: Equivalent Systems of Forces

Rigid Bodies: Equivalent Systems of Forces Engneeng Statcs, ENGR 2301 Chapte 3 Rgd Bodes: Equvalent Sstems of oces Intoducton Teatment of a bod as a sngle patcle s not alwas possble. In geneal, the se of the bod and the specfc ponts of applcaton

More information

Physics 11b Lecture #2. Electric Field Electric Flux Gauss s Law

Physics 11b Lecture #2. Electric Field Electric Flux Gauss s Law Physcs 11b Lectue # Electc Feld Electc Flux Gauss s Law What We Dd Last Tme Electc chage = How object esponds to electc foce Comes n postve and negatve flavos Conseved Electc foce Coulomb s Law F Same

More information

Physics 202, Lecture 2. Announcements

Physics 202, Lecture 2. Announcements Physcs 202, Lectue 2 Today s Topcs Announcements Electc Felds Moe on the Electc Foce (Coulomb s Law The Electc Feld Moton of Chaged Patcles n an Electc Feld Announcements Homewok Assgnment #1: WebAssgn

More information

Chapter 12 Lyes KADEM [Thermodynamics II] 2007

Chapter 12 Lyes KADEM [Thermodynamics II] 2007 Chapter 2 Lyes KDEM [Therodynacs II] 2007 Gas Mxtures In ths chapter we wll develop ethods for deternng therodynac propertes of a xture n order to apply the frst law to systes nvolvng xtures. Ths wll be

More information

( ) α is determined to be a solution of the one-dimensional minimization problem: = 2. min = 2

( ) α is determined to be a solution of the one-dimensional minimization problem: = 2. min = 2 Homewo (Patal Solton) Posted on Mach, 999 MEAM 5 Deental Eqaton Methods n Mechancs. Sole the ollowng mat eqaton A b by () Steepest Descent Method and/o Pecondtoned SD Method Snce the coecent mat A s symmetc,

More information

Discretizing the 3-D Schrödinger equation for a Central Potential

Discretizing the 3-D Schrödinger equation for a Central Potential Discetizing the 3-D Schödinge equation fo a Centa Potentia By now, you ae faiia with the Discete Schodinge Equation fo one Catesian diension. We wi now conside odifying it to hande poa diensions fo a centa

More information

Remember: When an object falls due to gravity its potential energy decreases.

Remember: When an object falls due to gravity its potential energy decreases. Chapte 5: lectc Potental As mentoned seveal tmes dung the uate Newton s law o gavty and Coulomb s law ae dentcal n the mathematcal om. So, most thngs that ae tue o gavty ae also tue o electostatcs! Hee

More information

Multistage Median Ranked Set Sampling for Estimating the Population Median

Multistage Median Ranked Set Sampling for Estimating the Population Median Jounal of Mathematcs and Statstcs 3 (: 58-64 007 ISSN 549-3644 007 Scence Publcatons Multstage Medan Ranked Set Samplng fo Estmatng the Populaton Medan Abdul Azz Jeman Ame Al-Oma and Kamaulzaman Ibahm

More information

ISSN: [Ramalakshmi* et al., 6(1): January, 2017] Impact Factor: 4.116

ISSN: [Ramalakshmi* et al., 6(1): January, 2017] Impact Factor: 4.116 IJESRT ITERATIOAL JOURAL OF EGIEERIG SCIECES & RESEARCH TECHOLOGY AALYSE THE OPTIMAL ERROR AD SMOOTHESS VALUE OF CHEBYSHEV WAVELET V.Raalaksh, B.Raesh Kua, T.Balasubaanan (Depatent o Matheatcs, atonal

More information

Overview. Review Superposition Solution. Review Superposition. Review x and y Swap. Review General Superposition

Overview. Review Superposition Solution. Review Superposition. Review x and y Swap. Review General Superposition ylcal aplace Soltos ebay 6 9 aplace Eqato Soltos ylcal Geoety ay aetto Mechacal Egeeg 5B Sea Egeeg Aalyss ebay 6 9 Ovevew evew last class Speposto soltos tocto to aal cooates Atoal soltos of aplace s eqato

More information

arxiv: v2 [cs.it] 11 Jul 2014

arxiv: v2 [cs.it] 11 Jul 2014 A faly of optal locally ecoveable codes Itzhak Tao, Mebe, IEEE, and Alexande Bag, Fellow, IEEE axv:1311.3284v2 [cs.it] 11 Jul 2014 Abstact A code ove a fnte alphabet s called locally ecoveable (LRC) f

More information

ENGI 4430 Non-Cartesian Coordinates Page xi Fy j Fzk from Cartesian coordinates z to another orthonormal coordinate system u, v, ˆ i ˆ ˆi

ENGI 4430 Non-Cartesian Coordinates Page xi Fy j Fzk from Cartesian coordinates z to another orthonormal coordinate system u, v, ˆ i ˆ ˆi ENGI 44 Non-Catesian Coodinates Page 7-7. Conesions between Coodinate Systems In geneal, the conesion of a ecto F F xi Fy j Fzk fom Catesian coodinates x, y, z to anothe othonomal coodinate system u,,

More information

BALANCING OF ROTATING MASSES

BALANCING OF ROTATING MASSES VTU EUST PROGRE - 7 YIS OF HIES Subject ode - E 54 IG OF ROTTIG SSES otes opled by: VIJYVITH OGE SSOITE PROFESSOR EPRTET OF EHI EGIEERIG OEGE OF EGIEERIG HSS -57. KRTK oble:94488954 E-al:vvb@cehassan.ac.n

More information

CHAPTER 7 CONSTRAINED OPTIMIZATION 1: THE KARUSH-KUHN-TUCKER CONDITIONS

CHAPTER 7 CONSTRAINED OPTIMIZATION 1: THE KARUSH-KUHN-TUCKER CONDITIONS CHAPER 7 CONSRAINED OPIMIZAION : HE KARUSH-KUHN-UCKER CONDIIONS 7. Introducton We now begn our dscusson of gradent-based constraned optzaton. Recall that n Chapter 3 we looked at gradent-based unconstraned

More information

General method to derive the relationship between two sets of Zernike coefficients corresponding to different aperture sizes

General method to derive the relationship between two sets of Zernike coefficients corresponding to different aperture sizes 960 J. Opt. Soc. A. A/ Vol. 23, No. 8/ August 2006 Shu et al. Geneal ethod to deve the elatonshp between two sets of Zene coeffcents coespondng to dffeent apetue szes Huazhong Shu and Ln Luo Laboatoy of

More information

Fall 2012 Analysis of Experimental Measurements B. Eisenstein/rev. S. Errede

Fall 2012 Analysis of Experimental Measurements B. Eisenstein/rev. S. Errede Fall 0 Analyss of Expermental easurements B. Esensten/rev. S. Errede We now reformulate the lnear Least Squares ethod n more general terms, sutable for (eventually extendng to the non-lnear case, and also

More information

Lecture 23: Central Force Motion

Lecture 23: Central Force Motion Lectue 3: Cental Foce Motion Many of the foces we encounte in natue act between two paticles along the line connecting the Gavity, electicity, and the stong nuclea foce ae exaples These types of foces

More information

Probability Distribution (Probability Model) Chapter 2 Discrete Distributions. Discrete Random Variable. Random Variable. Why Random Variable?

Probability Distribution (Probability Model) Chapter 2 Discrete Distributions. Discrete Random Variable. Random Variable. Why Random Variable? Discete Distibutions - Chapte Discete Distibutions Pobability Distibution (Pobability Model) If a balanced coin is tossed, Head and Tail ae equally likely to occu, P(Head) = = / and P(Tail) = = /. Rando

More information

Dynamics of Rigid Bodies

Dynamics of Rigid Bodies Dynamcs of Rgd Bodes A gd body s one n whch the dstances between consttuent patcles s constant thoughout the moton of the body,.e. t keeps ts shape. Thee ae two knds of gd body moton: 1. Tanslatonal Rectlnea

More information