A Parallel Two Level Hybrid Method for Diagonal Dominant Tridiagonal Systems
|
|
- Melina Chase
- 5 years ago
- Views:
Transcription
1 Paralll wo Lvl Hybrid Mthod for Diagonal Dominant ridiagonal Systms Xian-H Sun and Wu Zhang Dpartmnt of Computr Scinc Illinois Institut of chnology Chicago, IL 6066 bstract nw mthod, namly th Paralll wo-lvl Hybrid (PH) mthod, is dvlopd to solv tridiagonal systms on paralll computrs. PH is dsignd basd on Paralll Diagonal Dominant (PDD) algorithm. Li PDD, PH is highly scalabl. It provids accurat solutions whn PDD may not b applicabl and maintains a nar PDD prformanc whn th undrlying machin nsmbl siz is larg. By controlling its two-lvl partition, PH can dlivr optimal prformanc for diffrnt machin nsmbl and problm sizs. hortical analyss and numrical xprimnts indicat that PH is significantly bttr than xisting mthods for many scintific and nginring applications.. Introduction Solving tridiagonal systms is on of th y issus of numrical simulations in many scintific and nginring problms. Paralll tridiagonal algorithms hav bn studid xtnsivly and rmain an activ rsarch ara. h algorithms of Lawri and Samh [5] and Wang [8] ar calld dividd-and-conqur mthods, which partition th original problm into sub-problms. h sub-problms ar thn solvd in paralll, and th final solution is obtaind by combining th solutions of th sub-problms. Latr, Sun, Zhang and Ni [6,7] proposd thr paralll algorithms for solving tridiagonal systms. ll thr algorithms ar dividd-and-conqur mthods and ar basd on Shrman-Morrison matrix modification formula []. wo of thm, th Paralll Parition LU (PP) algorithm and th Paralll Partition Hybrid algorithms, ar fast and abl to incorporat limitd pivoting. h third algorithm, th Paralll Diagonal Dominant (PDD) algorithm, is dsignd for diagonal dominant systms. PDD algorithm is th most fficint among all thr algorithms. Compard with othr tridiagonal solvrs, which usually rquir O(log p) communications, PDD algorithm has only two communications indpndnt of th numbr of procssors, and has a balancd worload on procssors. Most paralll tridiagonal solvrs trad computation with paralllism. For solving multipl tridiagonal systms or systms with multipl right-hand-sids, piplining can b introducd with th bst squntial algorithm. h piplining approach is computationally fficint but has a communication cost of O(p). It is a good choic whn p, th numbr of procssors, is small. Whn p is larg, its prformanc drops dramatically du to communication costs and piplining dlay. novl Paralll wo-lvl Hybrid (PH) mthod for diagonal dominant tridiagonal systms is proposd in this study basd on PDD algorithm. With a two-lvl partition, PH has two lvls of paralllism. h first lvl (outr lvl) is basd on PDD. h scond lvl (innr lvl) can choos diffrnt paralll tridiagonal solvrs basd on th undrlying application. For instanc, PP is a good candidat for singl systms and piplining is a natural choic for solving multipl systms. PH algorithm ovrcoms th shortcoming of PDD and th piplind mthod and mas us of th mrits of both. It is highly fficint and mor applicabl than PDD. PH provids th bst prformanc for many applications. 2. xisting Paralll ridiagonal Solvrs tridiagonal systm is a linar systm of quations Whr x x = d () and d ar n-dimnsional vctors, and = [ ai, bi, ci ], is a tridiagonal matrix with dimnsion b > a i + c i, for i n. is calld diagonal dominant if i 0 < n. ssum that, x and d hav ral cofficints, to solv () fficintly on paralll computrs, w partition into two parts, th main part and th rsidu. = + (2) Whr is a bloc diagonal matrix with diagonal submatrics i ( i = 0,, Λ, p ). W assum that /02 $ I
2 n = p m. hus, i ( i = 0,, Λ, p ) ar m m tridiagonal matrics. Lt i b a column vctor with its ith, 0 i < n-, lmnt bing on and all th othr ntris ar zro. W hav = V (3) whr V [ a, c, a2 2,..., c( ) ( ) ] = m m m m m m p m p m and = [ m, m,..., ( p ) m, ( p ) m ] ar n 2( p ) matrics. hus, w hav + V = (4) Basd on th matrix modification formula originally dfind by Shrman and Morrison [] for ran-on changs. quation () can b solvd by x d V ( I + V ) = (5) Not that I is an idntity matrix. Z = ( I + V ) is a pntadiagonal matrix of ordr 2(p-). W introduc a prmutation matrix P such that Pz = z, z, z, z, Λ, z, z ), (6) ( p 3 2( p 2) From th proprty that x d P = VP( P + P d, quation (5) bcoms = (6) Z VP) h intrmdiat matrix, = ( + ), is a 2( p ) 2( p ) tridiagonal systm, which lads to a rducd computation cost. h solving squnc of (6) is, P d VP x = d (7) Y = VP (8) h = x (9) Z = P + Y (0) Zy = h () x = Yy (2) x = x x (3) In (7) and (8), x and Y ar solvd by th LU dcomposition mthod. By th structur of and V, ths ar quivalnt to solving i [ x, v, w ] = [ d, a 0, c im ( i+ ) m m ], Hr (i) x and i = 0,, Λ, p (4) (i) d ar th ith bloc of x and d, (i) rspctivly, and v (i) and w ar possibl no-zro column vctors of th ith row bloc of Y. quation (4) implis that w only nd to solv thr linar systms of ordr m with th sam LU dcomposition for ach i( i = 0,, Λ, p ). 2.. PP: h Paralll Partition LU lgorithm Basing on th matrix partitioning tchniqu abov, using p procssors to solvr (), PP consists of th following stps, Stp. llocat i, d and lmnts aim, c( i+ ) m to th ith nod, whr 0 i p. Stp 2. Us th LU dcomposition mthod to solvr (4). ll computations can b xcutd in paralll and indpndntly on p procssors. Stp 3. Snd x, x, v 0 0, v, w0, w (0 i p m m m ) to all othr nods from th ith nod to form matrix Z and vctor h (9-0) on ach nod. Hr ar throughout th subindx indicats th componnt of th vctor. Stp 4. Us th LU dcomposition mthod to solvr () on all nods simultanously. Not that Z is a 2(p- ) dimnsional tridiagonal matrix. Stp 5. Comput (2) and (3) in paralll on p procssors. W hav x x = [ v = x y, w ] y x 2i 2i 2.2 PDD: Paralll Diagonal Dominant lgorithm Whn is diagonal dominant, th most intrsting mathmatical proprtis is that th off diagonal cofficints of th matrix V hav an xponntially dcay to 0. hrfor, th cofficints of vm, w0,(0 < i < p ) can b droppd within machin accuracy whn p << n. s shown in [6,7], for most diagonal dominant systms, whn th subsystm siz is gratr than 64, th rducd Z with th dropping is quivalnt to Z within machin accuracy for numrical computing. PDD uss th dropping for th solution and nds only two nighboring communications. h optimal and simpl communication /02 $ I
3 proprty mas PDD algorithm an idal algorithm for massivly paralll computing. h rsulting PDD algorithm is similar with PP xcpt that Stp 3 and Stp 4 ar modifid as givn blow. i ( ) Stp 3. Snd x 0, v0 from th ith nod to th (i-)th nod for i p. Stp 4. Solv ( i wm ) v ( i+ ) 0 y y2 2i i+ xm = ( i+ ) x0 0 p in paralll on all ith componnts for i. hn snd y 2 i+ from th ith nod to (i+)th nod for 0 i p h Piplind Mthod for Multipl Systms PDD can b applid to ithr singl tridiagonal systms or multipl systms whr multipl indpndnt systms or a systm with multipl right-hand-sids hav to b solvd. Li most paralll tridiagonal solvrs, PDD has a non-optimal computation count. For solving multipl systms, howvr, optimal squntial algorithm can b usd to achiv paralll procssing via piplining [2]. Piplining wors by passing th intrmdiat rsults from solving a subst of th systm onto th nxt procssor bfor continuing. Lt K b th numbr of systms to b solvd. W partition th K systms into m sts. ach st has L systms. h piplining procdur is givn blow. In th first pass, procssor 0 solvs th first part of th first L systms whras procssors 2 to p- idl. In th scond pass, procssor wors on th scond part of th first L systm (using th rsults of th first pass) whil procssor 0 wors on th first part of th scond L systms; procssors 2 to p- idl. In th ith pass, procssor i- solvs th ith part of th first L systms, procssor i-2 solvs th (i-)th part of th scond L systms,, procssor 0 solvs th first part of th ith L systms. h subsqunt passs continu until vntually running out of wor, and procssors on by on (starting with procssor 0) go idl. hr ar thr rounds of computations for solving a tridiagonal systm (or systms) via th convntionally usd tridiagonal solvr, th homas algorithm [6]. On round is for LU dcomposition, on is for forward substitution, and anothr on is for bacward substitution. ach round of computation rquirs a p- communication. h communication cost is high. It incrass linarly with th numbr of procssors. In addition, thr is a piplin dlay of (p-). h trad-off is that th bst squntial mthod can b usd. h computation is optimal. Whn th nsmbl siz is small, th piplind mthod is a good candidat for paralll procssing. 3. PH: h Paralll wo-lvl Hybrid Mthod h Paralll wo-lvl Hybrid (PH) mthod is proposd in this study to combin th mrits of both PDD and Piplind mthods. h basic ida of PH is to mbd an innr tridiagonal solvr into PDD to form a two-lvl hirarchical paralllism. h bas algorithm is PDD. h tridiagonal systm is first partitiond basd on PDD. Howvr, th subsystms may b too small for th accuracy concrn if w us PDD dirctly with th onprocssor on-subsystm approach. o ovrcom th limitation of PDD, w group ach procssors togthr to solv a supr-subsystm (s Figur ). ach suprsubsystm is an indpndnt tridiagonal systm and can b solvd by any dirct paralll tridiagonal solvr that dos not introduc approximation rror. For singl tridiagonal systms, a good choic for th innr tridiagonal solvr would b PP algorithm [7]. PP introducs a good paralllism and has log(p) communication cost. For multipl tridiagonal systms, th piplind mthod would b a natural candidat for th innr solvr. Both of PP and th piplind mthod rquir global communications and othrwis fficint. Whn thy ar mbddd into PDD, thy ar usd on a small numbr of procssors for solving th suprsubsystms, and th communication cost is small. h two-lvl hybrid mthod tas th advantag of PDD and innr solvrs. PDD tas car of th scalability issu and can b scald fficintly on massivly paralll machins. h innr solvrs conduct fficint computation at th local lvl and provid an adquat solution for accuracy concrn. In addition, by adjusting th siz of th suprsubsystm, PH mthod can b scal-up and scal-down on diffrnt paralll machins basd on th numbr of procssors availabl. Whn th numbr of suprsubsystm quals to on, PH is th innr tridiagonal solvr. Whn th numbr of supr-subsystm quals to p, th numbr of procssors, PH bcoms PDD. h optimal numbr of th supr-subsystm is a function of machin paramtrs and rror tolranc. Whn th piplind algorithm is chosn as th innr solvr, w call th rsulting algorithm Partition Piplind diagonal Dominant (PPD) algorithm /02 $ I
4 lgorithm Computation Communication Piplining PDD PPD 8n 7 ( n + p ) p ( n + p) ( 3α + 2β ) (7 n p ( 2α + 2n ) n β 4 ) 3 n 4n [( + ) + n ( p p ( n + )( 3α + 2 β ) n + 4)] ( 2 + log( ))( α + 2 n + β ) abl. Formulas of computation and communication Figur. PH: a wo-lvl hirarchical algorithm h rsulting PH mthod can b dscribd in th following two stps. Stp. Us an accurat paralll tridiagonal solvr to solv th m supr-subsystms concurrntly, ach with procssors, whr p = m. Stp 2. Modify th solutions of Stp with Stps 3-5 of PDD algorithm and considr communications only btwn th m supr-subsystms. If th accurat paralll tridiagonal solvr of Stp is th piplind mthod, th rsulting PH algorithm is th PPD algorithm. W us PPD for our prformanc analysis. abl givs th computation and communication counts of th piplind mthod, PDD and PPD algorithm, rspctivly. α is th communication startup tim. β is th data transmission tim pr byt, normalizd to th n, n and in abl computing tim. h paramtrs stand for th numbr of tridiagonal systms, th ordr of th systms and th numbr of subsystms (or th numbr of procssors) for ach supr-subsystm, rspctivly. h computation and communication costs for solving tridiagonal systms incras with th paramtr n for all algorithms. Compard with th piplind algorithm, PPD algorithm rducs th communication cost significantly whn p is big du to th fact that << p. In gnral, in PPD w choos th smallst that maintains th accuracy. From abl, w can s that whn p is small, th piplind mthod is th bst among th thr. Whn p is big, PDD provids th bst prformanc. PDD, howvr, may los accuracy and, thrfor, bcom inapplicabl whn p is big. Whn PDD is inapplicabl, PPD is th lading algorithm. h rang of p for th prformanc ran chang is machin and application dpndnt. It can b dtrmind whn th application and th undrlying hardwar ar givn. 4. Numrical xprimnts ridiagonal solvrs hav many applications. Hr w prsnt th xprimntal tsting of on application, solving Poisson quations. Hocny s fast Poisson solvr, th Fourir nalysis and Cyclic Rduction (FCR) algorithm [3,4], is a most accptd dirct solvr. W us FCR as an application of our tridiagonal solvrs. 2-D Poisson quation, writtn in Cartsian coordinats, is 2 2 ϕ ϕ + = f ( x, in Ω, 2 2 x y whr Ω is a rctangl rgion and ϕ ( f ( f ( x, is a givn function. Lt and b th Fourir cofficints of th th ϕ( x, wav numbr of and f ( x, Fourir xpansion in x dirction, rspctivly. ϕ ( In th cas that th function has prscribd valus at th boundaris in y dirction, w can solv th problm with th following stps [4], which is calld th fast Poisson solvr or FCR /02 $ I
5 Stp. Conduct Fast Fourir transform on th givn function f ( x, f ( Stp 2. Solv n indpndnt tridiagonal systms ach f ( y ϕ y with ordr of n, ) ( ). Stp 3. Conduct Fast Fourir transform on th function ϕ ( ϕ( x,. h bst way to solv FCR on paralll machins is to solv FF squntially on ach procssor and solv th tridiagonal systms in paralll. o solv th FFs in ach machin locally, howvr, mas th rsulting tridiagonal systms having a vry distinguishd data distribution: ach procssor has a submatrix (in th ordr of n/p) from ach of th n tridiagonal systms, so that ach procssor solvrs n subsystms squntially. vn p is clos to n, ach procssor still has nough computing to do. Whn p is clos to n, howvr, PDD bcoms inapplicabl. application, howvr, whn p is gratr than 96, th subsystm siz is lss than 48. PDD dos not provid accurat rsults whn p rachs 96. It is not applicabl for FCR whn p is larg. W now us PPD for FCR tridiagonal systms and choos, th numbr of subsystms in a supr-subsystm, to b 6. W ta th sam st of numbrs of procssors as abov for PPD tsting, that is, numbrs of procssors, 2, 24, 48, 96, 92, 384 and 52 ar considrd, corrsponding to th subsystm sizs of 4608, 384, 92, 96, 48, 24, 2 and 9. Figur 3 shows th runtims of thr tridiagonal solvrs for th FCR tridiagonal systms. From p = to p =48, PPD chooss to ta on supr-subsystm. hat mans PPD is th piplind mthod for p < 96. Starting at 4. xprimntal sting xprimntal tsting prformd on th NPCI IBM Blu-Horizon at th San Digo Suprcomputing Cntr (SDSC). h Blu Horizon is a traflop-scal Powr3 basd clustr. h machin contains,52 procssors and 576 GByts of main mmory, arrangd as 44 Symmtric Multiprocssing (SMP) comput nods. ach nod is quippd with 4 GByts of mmory shard among its MHz Powr3 procssors. ach nod also has svral GByts of local dis spac. It is wll suitd to run straight MPI applications. W us FCR to tst PH. Sinc th tridiagonal systms in FCR ar multipl systms, PPD is th chosn PH. For th xprimnts, w choos th wav numbr n = 52 in x-dirction and msh points n = 4608 in y- dirction. hrfor, w nd to solv 52 tridiagonal systms, which ach has an ordr of h siz of th subsystms is a function of th numbr of procssors usd. h prformanc of, 2, 24, 48, 96, 92, 384 and 52 procssor implmntations ar masurd, which has th subsystm sizs of 4608, 384, 92, 96, 48, 24, 2, and 9, rspctivly. h xprimntal rsults for solving th FCR tridiagonal systms with PDD and th Piplind mthod ar givn in Figur 2. s shown in Figur 4, th piplind mthod prforms bttr for small nsmbl siz. t p = 96, PDD starts to ovr prform of th piplind mthod. h prformanc gap btwn PDD and th piplind mthod bcoms largr and largr, as th numbr of procssors usd bcoms biggr and biggr. t p =52 PDD is mor than tn tims fastr than th piplind mthod. It is a vry imprssiv rsult. h xprimntal rsults confirm PDD is highly scalabl. For th givn Figur 2. ridiagonal solvr runtim: Piplining (squar) and PDD (dlta) Figur 3. ridiagonal Solvr im: Piplining (squar), PDD (dlta), PPD (circl) p = 96, PPD groups ach 6 subsystms to form a suprsubsystm and us 6 procssors to solv ach suprsubsystm. In this way, PPD rachs th optimal prformanc. W can s PPD achivs a nar PDD /02 $ I
6 prformanc whn p is larg and th sam prformanc as th piplind mthod whn p is small. Figur 4 shows th masurd accuracy of PDD, PPD and th piplind mthod compard with th squntial algorithm with th L norm. h accuracy of PPD coincids with that of th piplind mthod in L norm. xprimntal rsults confirm that PPD is scalabl and applicabl. It is a good algorithm for FCR. h masurd runtims of FCR for solving th Poisson quation with thr diffrnt tridiagonal solvrs ar givn in Figur 5. Plas notic that th FCR-PDD implmntation dos not provid an accurat solution. It only can b usd as a pr-conditionr for furthr computing. computing. h xponntial dcay rat of th dropping lmnts has bn mathmatically provn. Howvr, it is also nown that PDD is inapplicabl whn th siz of th partitiond subsystms is small. In this study, a nw mthod, th Paralll wo-lvl Hybrid (PH) mthod, is proposd to ovrcom th shortcoming of PDD. PH consists of two paralll tridiagonal solvrs: th outr solvr and th innr solvr. h outr solvr is PDD. h innr solvr is opn and can b application spcific. Whn th innr solvr is th piplind mthod, th rsulting PH is calld th Partition Piplind diagonal Dominant (PPD) algorithm. PPD maintains PDD's scalability and is fasibl whil PDD is not. PPD has bn xamind closly and xprimntally tstd for th wll-nown fast Poisson solvr originally proposd by Hocny [3,4]. xprimntal analyss show that PPD is fundamntally mor appropriat for th fast Poisson solvr than xisting tridiagonal algorithms. PPD nds to b furthr studid to improv its prformanc in solving Poisson quations and othr applications. PPD is on of th many possibl algorithms that can b gnratd from PH mthod. h potntial of PH also should b furthr invstigatd. cnowldgmnts Figur 4. ccuracy: Piplining (squar), PDD (dlta), PPD (circl) his rsarch was supportd in part by ONR undr P/Logicon and by NSF undr NSF grant CCR ll numrical xprimnts wr prformd on th IBM Blu Horizon opratd by th San Digo Suprcomputing Cntr (SDSC). h authors ar gratful to NPCI and SDSC for providing th accss to this facility. Rfrncs Figur 5. otal runtim: Piplining (squar), PDD (dlta), PPD (circl) 5. Conclusions PDD algorithm is an fficint algorithm for diagonal dominant tridiagonal systms. Partitiond via th Shrman and Morrison formula [], PDD can drop communications without losing accuracy for numrical [] I. Duff,. risman and J. Rid, Dirct Mthods for Spars Matrics (Clarndon Prss, Oxford, 986) [2].M. dison and G. rlbachr, Implmntation of a fullybalancd priodic tridiagonal solvr on a paralll distributrd mmory architctur, Concurrncy: Practics and xprinc, 995 [3] R.W. Hocny, fast dirct solution of Poisson s quation using Fourir analysis, J. ssoc. Comput. Mach., 2 (965), 95-3 [4] R.W. Hocny, Paralll computrs 2, rchitctur, Programming and algorithms, dam Hilgr, 988 [5] D. Lawri and. Samh, h computation and communication complxity of a paralll bandd systm solvr, CM rans. Math. Soft. 0 (2), Jun 984, [6] X.-H. Sun, pplication and accuracy of th paralll diagonal dominant algorithm, Paralll Computing, 8(995), [7] X.-H. Sun, H. Zhang and L. Ni, fficint tridiagonal solvrs on multicomputrs, I rans. Comput., 4(3) (992), [8] H. Wang, paralll mthod for tridiagonal quations, CM rans. Math Softwar, 7(98), /02 $ I
Addition of angular momentum
Addition of angular momntum April, 0 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat th
More informationConstruction of asymmetric orthogonal arrays of strength three via a replacement method
isid/ms/26/2 Fbruary, 26 http://www.isid.ac.in/ statmath/indx.php?modul=prprint Construction of asymmtric orthogonal arrays of strngth thr via a rplacmnt mthod Tian-fang Zhang, Qiaoling Dng and Alok Dy
More informationSymmetric centrosymmetric matrix vector multiplication
Linar Algbra and its Applications 320 (2000) 193 198 www.lsvir.com/locat/laa Symmtric cntrosymmtric matrix vctor multiplication A. Mlman 1 Dpartmnt of Mathmatics, Univrsity of San Francisco, San Francisco,
More informationA Propagating Wave Packet Group Velocity Dispersion
Lctur 8 Phys 375 A Propagating Wav Packt Group Vlocity Disprsion Ovrviw and Motivation: In th last lctur w lookd at a localizd solution t) to th 1D fr-particl Schrödingr quation (SE) that corrsponds to
More informationHomotopy perturbation technique
Comput. Mthods Appl. Mch. Engrg. 178 (1999) 257±262 www.lsvir.com/locat/cma Homotopy prturbation tchniqu Ji-Huan H 1 Shanghai Univrsity, Shanghai Institut of Applid Mathmatics and Mchanics, Shanghai 272,
More informationAddition of angular momentum
Addition of angular momntum April, 07 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat
More informationThat is, we start with a general matrix: And end with a simpler matrix:
DIAGON ALIZATION OF THE STR ESS TEN SOR INTRO DUCTIO N By th us of Cauchy s thorm w ar abl to rduc th numbr of strss componnts in th strss tnsor to only nin valus. An additional simplification of th strss
More informationPropositional Logic. Combinatorial Problem Solving (CPS) Albert Oliveras Enric Rodríguez-Carbonell. May 17, 2018
Propositional Logic Combinatorial Problm Solving (CPS) Albrt Olivras Enric Rodríguz-Carbonll May 17, 2018 Ovrviw of th sssion Dfinition of Propositional Logic Gnral Concpts in Logic Rduction to SAT CNFs
More informationFull Waveform Inversion Using an Energy-Based Objective Function with Efficient Calculation of the Gradient
Full Wavform Invrsion Using an Enrgy-Basd Objctiv Function with Efficint Calculation of th Gradint Itm yp Confrnc Papr Authors Choi, Yun Sok; Alkhalifah, ariq Ali Citation Choi Y, Alkhalifah (217) Full
More informationu x v x dx u x v x v x u x dx d u x v x u x v x dx u x v x dx Integration by Parts Formula
7. Intgration by Parts Each drivativ formula givs ris to a corrsponding intgral formula, as w v sn many tims. Th drivativ product rul yilds a vry usful intgration tchniqu calld intgration by parts. Starting
More informationLearning Spherical Convolution for Fast Features from 360 Imagery
Larning Sphrical Convolution for Fast Faturs from 36 Imagry Anonymous Author(s) 3 4 5 6 7 8 9 3 4 5 6 7 8 9 3 4 5 6 7 8 9 3 3 3 33 34 35 In this fil w provid additional dtails to supplmnt th main papr
More informationCoupled Pendulums. Two normal modes.
Tim Dpndnt Two Stat Problm Coupld Pndulums Wak spring Two normal mods. No friction. No air rsistanc. Prfct Spring Start Swinging Som tim latr - swings with full amplitud. stationary M +n L M +m Elctron
More informationSearch sequence databases 3 10/25/2016
Sarch squnc databass 3 10/25/2016 Etrm valu distribution Ø Suppos X is a random variabl with probability dnsity function p(, w sampl a larg numbr S of indpndnt valus of X from this distribution for an
More informationFunction Spaces. a x 3. (Letting x = 1 =)) a(0) + b + c (1) = 0. Row reducing the matrix. b 1. e 4 3. e 9. >: (x = 1 =)) a(0) + b + c (1) = 0
unction Spacs Prrquisit: Sction 4.7, Coordinatization n this sction, w apply th tchniqus of Chaptr 4 to vctor spacs whos lmnts ar functions. Th vctor spacs P n and P ar familiar xampls of such spacs. Othr
More information1 Minimum Cut Problem
CS 6 Lctur 6 Min Cut and argr s Algorithm Scribs: Png Hui How (05), Virginia Dat: May 4, 06 Minimum Cut Problm Today, w introduc th minimum cut problm. This problm has many motivations, on of which coms
More information2.3 Matrix Formulation
23 Matrix Formulation 43 A mor complicatd xampl ariss for a nonlinar systm of diffrntial quations Considr th following xampl Exampl 23 x y + x( x 2 y 2 y x + y( x 2 y 2 (233 Transforming to polar coordinats,
More informationObserver Bias and Reliability By Xunchi Pu
Obsrvr Bias and Rliability By Xunchi Pu Introduction Clarly all masurmnts or obsrvations nd to b mad as accuratly as possibl and invstigators nd to pay carful attntion to chcking th rliability of thir
More informationChapter 6 Folding. Folding
Chaptr 6 Folding Wintr 1 Mokhtar Abolaz Folding Th folding transformation is usd to systmatically dtrmin th control circuits in DSP architctur whr multipl algorithm oprations ar tim-multiplxd to a singl
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by D. Klain Vrsion 207.0.05 Corrctions and commnts ar wlcom. Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix A A k I + A + k!
More informationBasic Polyhedral theory
Basic Polyhdral thory Th st P = { A b} is calld a polyhdron. Lmma 1. Eithr th systm A = b, b 0, 0 has a solution or thr is a vctorπ such that π A 0, πb < 0 Thr cass, if solution in top row dos not ist
More informationTwo Products Manufacturer s Production Decisions with Carbon Constraint
Managmnt Scinc and Enginring Vol 7 No 3 pp 3-34 DOI:3968/jms9335X374 ISSN 93-34 [Print] ISSN 93-35X [Onlin] wwwcscanadant wwwcscanadaorg Two Products Manufacturr s Production Dcisions with Carbon Constraint
More informationAS 5850 Finite Element Analysis
AS 5850 Finit Elmnt Analysis Two-Dimnsional Linar Elasticity Instructor Prof. IIT Madras Equations of Plan Elasticity - 1 displacmnt fild strain- displacmnt rlations (infinitsimal strain) in matrix form
More informationFourier Transforms and the Wave Equation. Key Mathematics: More Fourier transform theory, especially as applied to solving the wave equation.
Lur 7 Fourir Transforms and th Wav Euation Ovrviw and Motivation: W first discuss a fw faturs of th Fourir transform (FT), and thn w solv th initial-valu problm for th wav uation using th Fourir transform
More informationHydrogen Atom and One Electron Ions
Hydrogn Atom and On Elctron Ions Th Schrödingr quation for this two-body problm starts out th sam as th gnral two-body Schrödingr quation. First w sparat out th motion of th cntr of mass. Th intrnal potntial
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #20 11/14/2013
18.782 Introduction to Arithmtic Gomtry Fall 2013 Lctur #20 11/14/2013 20.1 Dgr thorm for morphisms of curvs Lt us rstat th thorm givn at th nd of th last lctur, which w will now prov. Thorm 20.1. Lt φ:
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by Dan Klain Vrsion 28928 Corrctions and commnts ar wlcom Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix () A A k I + A + k!
More informationMiddle East Technical University Department of Mechanical Engineering ME 413 Introduction to Finite Element Analysis
Middl East Tchnical Univrsity Dpartmnt of Mchanical Enginring ME 43 Introduction to Finit Elmnt Analysis Chaptr 3 Computr Implmntation of D FEM Ths nots ar prpard by Dr. Cünyt Srt http://www.m.mtu.du.tr/popl/cunyt
More informationDirect Approach for Discrete Systems One-Dimensional Elements
CONTINUUM & FINITE ELEMENT METHOD Dirct Approach or Discrt Systms On-Dimnsional Elmnts Pro. Song Jin Par Mchanical Enginring, POSTECH Dirct Approach or Discrt Systms Dirct approach has th ollowing aturs:
More informationCS 361 Meeting 12 10/3/18
CS 36 Mting 2 /3/8 Announcmnts. Homwork 4 is du Friday. If Friday is Mountain Day, homwork should b turnd in at my offic or th dpartmnt offic bfor 4. 2. Homwork 5 will b availabl ovr th wknd. 3. Our midtrm
More informationRandom Access Techniques: ALOHA (cont.)
Random Accss Tchniqus: ALOHA (cont.) 1 Exampl [ Aloha avoiding collision ] A pur ALOHA ntwork transmits a 200-bit fram on a shard channl Of 200 kbps at tim. What is th rquirmnt to mak this fram collision
More informationMCE503: Modeling and Simulation of Mechatronic Systems Discussion on Bond Graph Sign Conventions for Electrical Systems
MCE503: Modling and Simulation o Mchatronic Systms Discussion on Bond Graph Sign Convntions or Elctrical Systms Hanz ichtr, PhD Clvland Stat Univrsity, Dpt o Mchanical Enginring 1 Basic Assumption In a
More informationThe pn junction: 2 Current vs Voltage (IV) characteristics
Th pn junction: Currnt vs Voltag (V) charactristics Considr a pn junction in quilibrium with no applid xtrnal voltag: o th V E F E F V p-typ Dpltion rgion n-typ Elctron movmnt across th junction: 1. n
More informationLINEAR DELAY DIFFERENTIAL EQUATION WITH A POSITIVE AND A NEGATIVE TERM
Elctronic Journal of Diffrntial Equations, Vol. 2003(2003), No. 92, pp. 1 6. ISSN: 1072-6691. URL: http://jd.math.swt.du or http://jd.math.unt.du ftp jd.math.swt.du (login: ftp) LINEAR DELAY DIFFERENTIAL
More informationThe graph of y = x (or y = ) consists of two branches, As x 0, y + ; as x 0, y +. x = 0 is the
Copyright itutcom 005 Fr download & print from wwwitutcom Do not rproduc by othr mans Functions and graphs Powr functions Th graph of n y, for n Q (st of rational numbrs) y is a straight lin through th
More informationPrinciples of Humidity Dalton s law
Principls of Humidity Dalton s law Air is a mixtur of diffrnt gass. Th main gas componnts ar: Gas componnt volum [%] wight [%] Nitrogn N 2 78,03 75,47 Oxygn O 2 20,99 23,20 Argon Ar 0,93 1,28 Carbon dioxid
More informationGEOMETRICAL PHENOMENA IN THE PHYSICS OF SUBATOMIC PARTICLES. Eduard N. Klenov* Rostov-on-Don, Russia
GEOMETRICAL PHENOMENA IN THE PHYSICS OF SUBATOMIC PARTICLES Eduard N. Klnov* Rostov-on-Don, Russia Th articl considrs phnomnal gomtry figurs bing th carrirs of valu spctra for th pairs of th rmaining additiv
More informationMA 262, Spring 2018, Final exam Version 01 (Green)
MA 262, Spring 218, Final xam Vrsion 1 (Grn) INSTRUCTIONS 1. Switch off your phon upon ntring th xam room. 2. Do not opn th xam booklt until you ar instructd to do so. 3. Bfor you opn th booklt, fill in
More information3 Finite Element Parametric Geometry
3 Finit Elmnt Paramtric Gomtry 3. Introduction Th intgral of a matrix is th matrix containing th intgral of ach and vry on of its original componnts. Practical finit lmnt analysis rquirs intgrating matrics,
More informationQuasi-Classical States of the Simple Harmonic Oscillator
Quasi-Classical Stats of th Simpl Harmonic Oscillator (Draft Vrsion) Introduction: Why Look for Eignstats of th Annihilation Oprator? Excpt for th ground stat, th corrspondnc btwn th quantum nrgy ignstats
More information22/ Breakdown of the Born-Oppenheimer approximation. Selection rules for rotational-vibrational transitions. P, R branches.
Subjct Chmistry Papr No and Titl Modul No and Titl Modul Tag 8/ Physical Spctroscopy / Brakdown of th Born-Oppnhimr approximation. Slction ruls for rotational-vibrational transitions. P, R branchs. CHE_P8_M
More informationDIFFERENTIAL EQUATION
MD DIFFERENTIAL EQUATION Sllabus : Ordinar diffrntial quations, thir ordr and dgr. Formation of diffrntial quations. Solution of diffrntial quations b th mthod of sparation of variabls, solution of homognous
More information5.80 Small-Molecule Spectroscopy and Dynamics
MIT OpnCoursWar http://ocw.mit.du 5.80 Small-Molcul Spctroscopy and Dynamics Fall 008 For information about citing ths matrials or our Trms of Us, visit: http://ocw.mit.du/trms. Lctur # 3 Supplmnt Contnts
More informationBackground: We have discussed the PIB, HO, and the energy of the RR model. In this chapter, the H-atom, and atomic orbitals.
Chaptr 7 Th Hydrogn Atom Background: W hav discussd th PIB HO and th nrgy of th RR modl. In this chaptr th H-atom and atomic orbitals. * A singl particl moving undr a cntral forc adoptd from Scott Kirby
More information2008 AP Calculus BC Multiple Choice Exam
008 AP Multipl Choic Eam Nam 008 AP Calculus BC Multipl Choic Eam Sction No Calculator Activ AP Calculus 008 BC Multipl Choic. At tim t 0, a particl moving in th -plan is th acclration vctor of th particl
More informationCOHORT MBA. Exponential function. MATH review (part2) by Lucian Mitroiu. The LOG and EXP functions. Properties: e e. lim.
MTH rviw part b Lucian Mitroiu Th LOG and EXP functions Th ponntial function p : R, dfind as Proprtis: lim > lim p Eponntial function Y 8 6 - -8-6 - - X Th natural logarithm function ln in US- log: function
More informationDifferential Equations
UNIT I Diffrntial Equations.0 INTRODUCTION W li in a world of intrrlatd changing ntitis. Th locit of a falling bod changs with distanc, th position of th arth changs with tim, th ara of a circl changs
More informationA Prey-Predator Model with an Alternative Food for the Predator, Harvesting of Both the Species and with A Gestation Period for Interaction
Int. J. Opn Problms Compt. Math., Vol., o., Jun 008 A Pry-Prdator Modl with an Altrnativ Food for th Prdator, Harvsting of Both th Spcis and with A Gstation Priod for Intraction K. L. arayan and. CH. P.
More informationBrief Introduction to Statistical Mechanics
Brif Introduction to Statistical Mchanics. Purpos: Ths nots ar intndd to provid a vry quick introduction to Statistical Mchanics. Th fild is of cours far mor vast than could b containd in ths fw pags.
More information(Upside-Down o Direct Rotation) β - Numbers
Amrican Journal of Mathmatics and Statistics 014, 4(): 58-64 DOI: 10593/jajms0140400 (Upsid-Down o Dirct Rotation) β - Numbrs Ammar Sddiq Mahmood 1, Shukriyah Sabir Ali,* 1 Dpartmnt of Mathmatics, Collg
More information1 Isoparametric Concept
UNIVERSITY OF CALIFORNIA BERKELEY Dpartmnt of Civil Enginring Spring 06 Structural Enginring, Mchanics and Matrials Profssor: S. Govindj Nots on D isoparamtric lmnts Isoparamtric Concpt Th isoparamtric
More informationLinear Non-Gaussian Structural Equation Models
IMPS 8, Durham, NH Linar Non-Gaussian Structural Equation Modls Shohi Shimizu, Patrik Hoyr and Aapo Hyvarinn Osaka Univrsity, Japan Univrsity of Hlsinki, Finland Abstract Linar Structural Equation Modling
More information4037 ADDITIONAL MATHEMATICS
CAMBRIDGE INTERNATIONAL EXAMINATIONS GCE Ordinary Lvl MARK SCHEME for th Octobr/Novmbr 0 sris 40 ADDITIONAL MATHEMATICS 40/ Papr, maimum raw mark 80 This mark schm is publishd as an aid to tachrs and candidats,
More informationNEW APPLICATIONS OF THE ABEL-LIOUVILLE FORMULA
NE APPLICATIONS OF THE ABEL-LIOUVILLE FORMULA Mirca I CÎRNU Ph Dp o Mathmatics III Faculty o Applid Scincs Univrsity Polithnica o Bucharst Cirnumirca @yahoocom Abstract In a rcnt papr [] 5 th indinit intgrals
More informationComputing and Communications -- Network Coding
89 90 98 00 Computing and Communications -- Ntwork Coding Dr. Zhiyong Chn Institut of Wirlss Communications Tchnology Shanghai Jiao Tong Univrsity China Lctur 5- Nov. 05 0 Classical Information Thory Sourc
More informationMachine Detector Interface Workshop: ILC-SLAC, January 6-8, 2005.
Intrnational Linar Collidr Machin Dtctor Intrfac Workshop: ILCSLAC, January 68, 2005. Prsntd by Brtt Parkr, BNLSMD Mssag: Tools ar now availabl to optimiz IR layout with compact suprconducting quadrupols
More information10. The Discrete-Time Fourier Transform (DTFT)
Th Discrt-Tim Fourir Transform (DTFT Dfinition of th discrt-tim Fourir transform Th Fourir rprsntation of signals plays an important rol in both continuous and discrt signal procssing In this sction w
More informationBINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES
BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES DONALD M. DAVIS Abstract. If p is a prim (implicit in notation and n a positiv intgr, lt ν(n dnot th xponnt of p in n, and U(n n/p ν(n, th unit
More informationCOMPUTER GENERATED HOLOGRAMS Optical Sciences 627 W.J. Dallas (Monday, April 04, 2005, 8:35 AM) PART I: CHAPTER TWO COMB MATH.
C:\Dallas\0_Courss\03A_OpSci_67\0 Cgh_Book\0_athmaticalPrliminaris\0_0 Combath.doc of 8 COPUTER GENERATED HOLOGRAS Optical Scincs 67 W.J. Dallas (onday, April 04, 005, 8:35 A) PART I: CHAPTER TWO COB ATH
More informationME 321 Kinematics and Dynamics of Machines S. Lambert Winter 2002
3.4 Forc Analysis of Linkas An undrstandin of forc analysis of linkas is rquird to: Dtrmin th raction forcs on pins, tc. as a consqunc of a spcifid motion (don t undrstimat th sinificanc of dynamic or
More informationEinstein Equations for Tetrad Fields
Apiron, Vol 13, No, Octobr 006 6 Einstin Equations for Ttrad Filds Ali Rıza ŞAHİN, R T L Istanbul (Turky) Evry mtric tnsor can b xprssd by th innr product of ttrad filds W prov that Einstin quations for
More informationExam 1. It is important that you clearly show your work and mark the final answer clearly, closed book, closed notes, no calculator.
Exam N a m : _ S O L U T I O N P U I D : I n s t r u c t i o n s : It is important that you clarly show your work and mark th final answr clarly, closd book, closd nots, no calculator. T i m : h o u r
More informationDifference -Analytical Method of The One-Dimensional Convection-Diffusion Equation
Diffrnc -Analytical Mthod of Th On-Dimnsional Convction-Diffusion Equation Dalabav Umurdin Dpartmnt mathmatic modlling, Univrsity of orld Economy and Diplomacy, Uzbistan Abstract. An analytical diffrncing
More information1 General boundary conditions in diffusion
Gnral boundary conditions in diffusion Πρόβλημα 4.8 : Δίνεται μονοδιάτατη πλάκα πάχους, που το ένα άκρο της κρατιέται ε θερμοκραία T t και το άλλο ε θερμοκραία T 2 t. Αν η αρχική θερμοκραία της πλάκας
More informationcycle that does not cross any edges (including its own), then it has at least
W prov th following thorm: Thorm If a K n is drawn in th plan in such a way that it has a hamiltonian cycl that dos not cross any dgs (including its own, thn it has at last n ( 4 48 π + O(n crossings Th
More informationIntroduction to the Fourier transform. Computer Vision & Digital Image Processing. The Fourier transform (continued) The Fourier transform (continued)
Introduction to th Fourir transform Computr Vision & Digital Imag Procssing Fourir Transform Lt f(x) b a continuous function of a ral variabl x Th Fourir transform of f(x), dnotd by I {f(x)} is givn by:
More informationIntroduction to Condensed Matter Physics
Introduction to Condnsd Mattr Physics pcific hat M.P. Vaughan Ovrviw Ovrviw of spcific hat Hat capacity Dulong-Ptit Law Einstin modl Dby modl h Hat Capacity Hat capacity h hat capacity of a systm hld at
More informationOn spanning trees and cycles of multicolored point sets with few intersections
On spanning trs and cycls of multicolord point sts with fw intrsctions M. Kano, C. Mrino, and J. Urrutia April, 00 Abstract Lt P 1,..., P k b a collction of disjoint point sts in R in gnral position. W
More informationPhysical Organization
Lctur usbasd symmtric multiprocssors (SM s): combin both aspcts Compilr support? rchitctural support? Static and dynamic locality of rfrnc ar critical for high prformanc M I M ccss to local mmory is usually
More informationsurface of a dielectric-metal interface. It is commonly used today for discovering the ways in
Surfac plasmon rsonanc is snsitiv mchanism for obsrving slight changs nar th surfac of a dilctric-mtal intrfac. It is commonl usd toda for discovring th was in which protins intract with thir nvironmnt,
More informationBifurcation Theory. , a stationary point, depends on the value of α. At certain values
Dnamic Macroconomic Thor Prof. Thomas Lux Bifurcation Thor Bifurcation: qualitativ chang in th natur of th solution occurs if a paramtr passs through a critical point bifurcation or branch valu. Local
More informationOn the irreducibility of some polynomials in two variables
ACTA ARITHMETICA LXXXII.3 (1997) On th irrducibility of som polynomials in two variabls by B. Brindza and Á. Pintér (Dbrcn) To th mmory of Paul Erdős Lt f(x) and g(y ) b polynomials with intgral cofficints
More informationEXST Regression Techniques Page 1
EXST704 - Rgrssion Tchniqus Pag 1 Masurmnt rrors in X W hav assumd that all variation is in Y. Masurmnt rror in this variabl will not ffct th rsults, as long as thy ar uncorrlatd and unbiasd, sinc thy
More informationThe Open Economy in the Short Run
Economics 442 Mnzi D. Chinn Spring 208 Social Scincs 748 Univrsity of Wisconsin-Madison Th Opn Economy in th Short Run This st of nots outlins th IS-LM modl of th opn conomy. First, it covrs an accounting
More informationFinite element discretization of Laplace and Poisson equations
Finit lmnt discrtization of Laplac and Poisson quations Yashwanth Tummala Tutor: Prof S.Mittal 1 Outlin Finit Elmnt Mthod for 1D Introduction to Poisson s and Laplac s Equations Finit Elmnt Mthod for 2D-Discrtization
More informationCPSC 665 : An Algorithmist s Toolkit Lecture 4 : 21 Jan Linear Programming
CPSC 665 : An Algorithmist s Toolkit Lctur 4 : 21 Jan 2015 Lcturr: Sushant Sachdva Linar Programming Scrib: Rasmus Kyng 1. Introduction An optimization problm rquirs us to find th minimum or maximum) of
More informationRational Approximation for the one-dimensional Bratu Equation
Intrnational Journal of Enginring & Tchnology IJET-IJES Vol:3 o:05 5 Rational Approximation for th on-dimnsional Bratu Equation Moustafa Aly Soliman Chmical Enginring Dpartmnt, Th British Univrsity in
More informationLarge Scale Topology Optimization Using Preconditioned Krylov Subspace Recycling and Continuous Approximation of Material Distribution
Larg Scal Topology Optimization Using Prconditiond Krylov Subspac Rcycling and Continuous Approximation of Matrial Distribution Eric d Sturlr*, Chau L**, Shun Wang***, Glaucio Paulino** * Dpartmnt of Mathmatics,
More informationSelf-Adjointness and Its Relationship to Quantum Mechanics. Ronald I. Frank 2016
Ronald I. Frank 06 Adjoint https://n.wikipdia.org/wiki/adjoint In gnral thr is an oprator and a procss that dfin its adjoint *. It is thn slf-adjoint if *. Innr product spac https://n.wikipdia.org/wiki/innr_product_spac
More informationA Sub-Optimal Log-Domain Decoding Algorithm for Non-Binary LDPC Codes
Procdings of th 9th WSEAS Intrnational Confrnc on APPLICATIONS of COMPUTER ENGINEERING A Sub-Optimal Log-Domain Dcoding Algorithm for Non-Binary LDPC Cods CHIRAG DADLANI and RANJAN BOSE Dpartmnt of Elctrical
More information4.2 Design of Sections for Flexure
4. Dsign of Sctions for Flxur This sction covrs th following topics Prliminary Dsign Final Dsign for Typ 1 Mmbrs Spcial Cas Calculation of Momnt Dmand For simply supportd prstrssd bams, th maximum momnt
More informationSlide 1. Slide 2. Slide 3 DIGITAL SIGNAL PROCESSING CLASSIFICATION OF SIGNALS
Slid DIGITAL SIGAL PROCESSIG UIT I DISCRETE TIME SIGALS AD SYSTEM Slid Rviw of discrt-tim signals & systms Signal:- A signal is dfind as any physical quantity that varis with tim, spac or any othr indpndnt
More informationTitle: Vibrational structure of electronic transition
Titl: Vibrational structur of lctronic transition Pag- Th band spctrum sn in th Ultra-Violt (UV) and visibl (VIS) rgions of th lctromagntic spctrum can not intrprtd as vibrational and rotational spctrum
More informationInternational Journal of Scientific & Engineering Research, Volume 6, Issue 7, July ISSN
Intrnational Journal of Scintific & Enginring Rsarch, Volum 6, Issu 7, July-25 64 ISSN 2229-558 HARATERISTIS OF EDGE UTSET MATRIX OF PETERSON GRAPH WITH ALGEBRAI GRAPH THEORY Dr. G. Nirmala M. Murugan
More informationAnswer Homework 5 PHA5127 Fall 1999 Jeff Stark
Answr omwork 5 PA527 Fall 999 Jff Stark A patint is bing tratd with Drug X in a clinical stting. Upon admiion, an IV bolus dos of 000mg was givn which yildd an initial concntration of 5.56 µg/ml. A fw
More informationCHAPTER 1. Introductory Concepts Elements of Vector Analysis Newton s Laws Units The basis of Newtonian Mechanics D Alembert s Principle
CHPTER 1 Introductory Concpts Elmnts of Vctor nalysis Nwton s Laws Units Th basis of Nwtonian Mchanics D lmbrt s Principl 1 Scinc of Mchanics: It is concrnd with th motion of matrial bodis. odis hav diffrnt
More informationWhat are those βs anyway? Understanding Design Matrix & Odds ratios
Ral paramtr stimat WILD 750 - Wildlif Population Analysis of 6 What ar thos βs anyway? Undrsting Dsign Matrix & Odds ratios Rfrncs Hosmr D.W.. Lmshow. 000. Applid logistic rgrssion. John Wily & ons Inc.
More informationFrom Elimination to Belief Propagation
School of omputr Scinc Th lif Propagation (Sum-Product lgorithm Probabilistic Graphical Modls (10-708 Lctur 5, Sp 31, 2007 Rcptor Kinas Rcptor Kinas Kinas X 5 ric Xing Gn G T X 6 X 7 Gn H X 8 Rading: J-hap
More informationMiddle East Technical University Department of Mechanical Engineering ME 413 Introduction to Finite Element Analysis
Middl East Tchnical Univrsity Dpartmnt of Mchanical Enginring ME Introduction to Finit Elmnt Analysis Chaptr 5 Two-Dimnsional Formulation Ths nots ar prpard by Dr. Cünyt Srt http://www.m.mtu.du.tr/popl/cunyt
More informationperm4 A cnt 0 for for if A i 1 A i cnt cnt 1 cnt i j. j k. k l. i k. j l. i l
h 4D, 4th Rank, Antisytric nsor and th 4D Equivalnt to th Cross Product or Mor Fun with nsors!!! Richard R Shiffan Digital Graphics Assoc 8 Dunkirk Av LA, Ca 95 rrs@isidu his docunt dscribs th four dinsional
More informationElements of Statistical Thermodynamics
24 Elmnts of Statistical Thrmodynamics Statistical thrmodynamics is a branch of knowldg that has its own postulats and tchniqus. W do not attmpt to giv hr vn an introduction to th fild. In this chaptr,
More informationThe van der Waals interaction 1 D. E. Soper 2 University of Oregon 20 April 2012
Th van dr Waals intraction D. E. Sopr 2 Univrsity of Orgon 20 pril 202 Th van dr Waals intraction is discussd in Chaptr 5 of J. J. Sakurai, Modrn Quantum Mchanics. Hr I tak a look at it in a littl mor
More informationMath 102. Rumbos Spring Solutions to Assignment #8. Solution: The matrix, A, corresponding to the system in (1) is
Math 12. Rumbos Spring 218 1 Solutions to Assignmnt #8 1. Construct a fundamntal matrix for th systm { ẋ 2y ẏ x + y. (1 Solution: Th matrix, A, corrsponding to th systm in (1 is 2 A. (2 1 1 Th charactristic
More informationECE602 Exam 1 April 5, You must show ALL of your work for full credit.
ECE62 Exam April 5, 27 Nam: Solution Scor: / This xam is closd-book. You must show ALL of your work for full crdit. Plas rad th qustions carfully. Plas chck your answrs carfully. Calculators may NOT b
More informationDynamic Modelling of Hoisting Steel Wire Rope. Da-zhi CAO, Wen-zheng DU, Bao-zhu MA *
17 nd Intrnational Confrnc on Mchanical Control and Automation (ICMCA 17) ISBN: 978-1-6595-46-8 Dynamic Modlling of Hoisting Stl Wir Rop Da-zhi CAO, Wn-zhng DU, Bao-zhu MA * and Su-bing LIU Xi an High
More informationMEASURING HEAT FLUX FROM A COMPONENT ON A PCB
MEASURING HEAT FLUX FROM A COMPONENT ON A PCB INTRODUCTION Elctronic circuit boards consist of componnts which gnrats substantial amounts of hat during thir opration. A clar knowldg of th lvl of hat dissipation
More informationAlpha and beta decay equation practice
Alpha and bta dcay quation practic Introduction Alpha and bta particls may b rprsntd in quations in svral diffrnt ways. Diffrnt xam boards hav thir own prfrnc. For xampl: Alpha Bta α β alpha bta Dspit
More informationph People Grade Level: basic Duration: minutes Setting: classroom or field site
ph Popl Adaptd from: Whr Ar th Frogs? in Projct WET: Curriculum & Activity Guid. Bozman: Th Watrcours and th Council for Environmntal Education, 1995. ph Grad Lvl: basic Duration: 10 15 minuts Stting:
More information2 AN OVERVIEW OF THE TENSOR PRODUCT
98 IEEE TRASACTIS PARALLEL AD DISTRIBUTED SYSTEMS, VL 10, 3, MARCH 1999 1 Th choic of data distribution has a larg influnc on th prformanc of th synthsizd programs, ur simpl algorithm for slcting th appropriat
More informationSearching Linked Lists. Perfect Skip List. Building a Skip List. Skip List Analysis (1) Assume the list is sorted, but is stored in a linked list.
3 3 4 8 6 3 3 4 8 6 3 3 4 8 6 () (d) 3 Sarching Linkd Lists Sarching Linkd Lists Sarching Linkd Lists ssum th list is sortd, but is stord in a linkd list. an w us binary sarch? omparisons? Work? What if
More informationWeek 3: Connected Subgraphs
Wk 3: Connctd Subgraphs Sptmbr 19, 2016 1 Connctd Graphs Path, Distanc: A path from a vrtx x to a vrtx y in a graph G is rfrrd to an xy-path. Lt X, Y V (G). An (X, Y )-path is an xy-path with x X and y
More information