A Highly Parallel Algorithm for Frequent Itemset Mining
|
|
- Job Hodges
- 5 years ago
- Views:
Transcription
1 A Highly Paralll Algorithm or Frqunt Itmst Mining Aljandro Msa 1,2, Claudia Frgrino-Urib 2,Rné Cumplido 2, and José Hrnándz-Palancar 1 1 Advancd Tchnologis Application Cntr, CENATAV. La Habana, Cuba {amsa,jpalancar}@cnatav.co.cu 2 National Institut or Astrophysics, Optics and Elctronics, INAOE. Publa, México {amsa,crgrino,rcumplido}@inaop.mx Abstract. Mining rqunt itmsts in larg databass is a widly usd tchniqu in Data Mining. Svral squntial and paralll algorithms hav bn dvlopd, although, whn daling with high data volums, th xcution o thos algorithms taks mor tim and rsourcs than xpctd. Bcaus o this, inding altrnativs to spd up th xcution tim o thos algorithms is an activ topic o rsarch. Prvious attmpts o acclration using custom architcturs hav bn limitd bcaus o th natur o th algorithms that hav bn concivd squntially and do not xploit th intrinsic paralllism that th hardwar provids. Th innovation in this papr is a highly paralll algorithm that utilizs a vrtical bit vctor (VBV) data layout and its asibility or making support counting. Our rsults show that or dns databass a custom architctur or this algorithm can prorm astr than th astst architctur rportd in prvious works by on ordr o magnitud. 1 Introduction Nowadays, many data mining tchniqus hav mrgd to xtract usul knowldg rom larg amounts o data. Finding corrlations btwn itms, spciically rqunt itmsts, is a widly usd tchnic in data mining. Th algorithms that hav bn dvlopd in this ara rquir powrul computational rsourcs and a lot o tim to solv th combinatorial xplosion o itmsts that can b ound in a datast. Th high computational rsourcs rquird to procss larg databass can rndr th implmntation o this kind o algorithms impractical. This is mainly du to th prsnc o thousands o dirnt itms or th us o a vry low thrshold o support (minsup 1 ). Attmpts to acclrat th xcution o algorithms or mining rqunt itmsts hav bn rportd. Th most common practic in this ara is th us o paralll algorithms such as CD [1], DD [1], CDD [1], IDD [5], HD [5], Eclat [12] 1 Is th minimum numbr o tims in a databas an itmst must occur to b considrd as rqunt. J.A. Carrasco-Ochoa t al. (Eds.): MCPR 2010, LNCS 6256, pp , c Springr-Vrlag Brlin Hidlbrg 2010
2 292 A. Msa t al. and ParCBMin [7]. Howvr, all ths orts hav not rportd good xcution tims givn a rasonabl amount o rsourcs or som practical applications. Rcntly, hardwar architcturs hav bn usd in ordr to spd up th xcution tim o thos algorithms. Ths architcturs wr prsntd in [2, 3, 11, 10, 9], and improvd th xcution tim o sotwar implmntations by som ordrs o magnitud. Prviously proposd paralll algorithms usd a coars granularity paralllism. Gnrally a partition o th databas is mad in ordr to procss in a paralll ashion ach block o data. In this papr an algorithm that xploits th inhrnt task paralllism o hardwar implmntation and th asibility to prorm bitwis oprations is proposd. A hardwar architctur or mining rqunt itmsts is dvlopd to tst th icincy o th proposd algorithm. Th rmaindr o this papr is organizd as ollows. Sction 2 dscribs rlatd work. Sction 3 discusss th proposd algorithm. Sction 4 dscribs th systolic tr architctur that supports th algorithm. Th rsults ar discussd in Sction 5 and Sction 6 prsnts th conclusions. 2 Rlatd Work Algorithms that us data paralllism dal with load balancing, costs o communication and synchronization. Ths ar problms not commonly prsnt in algorithms that xploit task paralllism. This is bcaus in this typ o algorithms th icincy is basd on th high spd that can b achivd by a simpl task xcutd in a multiprocss nvironmnt. Thror, normally th data ar accssd squntially. Currntly, hardwar architcturs or thr rqunt itmsts mining algorithms (Apriori, DHP and FP-Growth) hav bn proposd in th litratur [2, 3, 11, 10], whr squntial algorithms ar usd. A systolic array architctur or th Apriori algorithm was proposd in [2] and [3]. A systolic array is an array o procssing units that procsss data in a piplind ashion. This algorithm gnrats potntially rqunt itmst (candidats itmsts) ollowing a huristic approach. Thn, it pruns th candidats known to b inrqunt, and inally it counts th support o th rmaining itmsts. This is don or ach siz o itmst until thr is no rqunt itmst lt. In th proposd architcturs, ach itm o th candidat st and th databas ar injctd to th systolic array. In vry unit o th array, th subst opration and th candidat gnration is prormd in a piplind ashion. Th ntir databas has to b injctd svral tims through th array. In [2], th hardwar approach provids a minimum o a 4 tim prormanc advantag ovr th astst sotwar implmntation running on a singl computr. In [3], an nhancmnt to th architctur is xplord, introducing a bitmapd CAM or paralll counting th support o svral itmsts at onc, achiving a 24 tim prormanc spdup. In [11] th authors us as a starting point th architctur proposd in [3] to implmnt th DHP algorithm [8]. This introducs two blocks at th nd o th systolic array to collct usul inormation about transactions and candidat
3 A Highly Paralll Algorithm or Frqunt Itmst Mining 293 itmsts to prorm a trimming opration ovr thm and to rduc th amount o data that th architctur has to procss. In [10] a systolic tr architctur has bn proposd to implmnt th FP- Growth algorithm [6]. This algorithm uss a compact rprsntation o th data in an FP-Tr data structur. To construct th FP-Tr, two passs through th databas ar rquird and th rmaining procssing is mad through this data structur. This tr architctur consists o an array o procssing lmnts, arrangd in a multidimnsional tr to implmnt th FP-Tr. With this architctur a rduction o data workload is achivd. All prsntd works in this sction us a horizontal itms-list data layout. This rprsntation rquirs a numbr o bits pr itm to idntiy thm (usually 32). Also, all architcturs implmnt algorithms that hav bn concivd or sotwar nvironmnts and do not tak ull advantag o th hardwar intrinsic paralllism. 3 Th Proposd Algorithm Concptually, a datast can b dind as a two-dimnsional matrix, whr th columns rprsnt th lmnts o th datast and th rows rprsnt th transactions. A transaction is a st o on or mor itms obtaind rom th domain in which th data is collctd. Considring a lxicographical ordr ovr th itms thy can b groupd by quivalnc classs. Th quivalnc class (E(X)) o an itmst X is givn by: E(X) ={Y Prix k 1 (Y )=X Y = k} (1) Th proposd algorithm is basd on a sarch ovr th solution spac through th quivalnc class, considring a lxicographical ordr ovr th itms. This is a two-dimnsional sarch, both bradth and dpth is prormd concurrntly. Using th sarch through th quivalnc class allows us to xploit a charactristic o VBV data layout. With this typ o rprsntation, th support o an itmst can b dind as th numbr o activ bits o th vctor that rprsnts it (X). This vctor X rprsnts th co-occurrnc o itms in th databas and can b obtaind as a conscutiv bitwis and opration btwn all th vctors that rprsnt ach itm o th itmst(s quation 2). X = {a,b,c,...,n} X n = a and b and c and... and n (2) Th procss to obtain X canbdonbystps.first,anand opration can b prormd btwn th irst two vctors (a and b) and thn th rsults ar accumulatd. This accumulatd valu can b usd to prorm anothr and opration with th third vctor to obtain X or X = {a, b, c}. ToobtainX n this must b don or all th itms in X. This procdur is shown in Algorithm 1. Dining th sarch spac as a tr (Figur 1 shows a 5 itms sarch spac) in which ach nod rprsnts an itm o th databas, an itmst is dtrmind by
4 294 A. Msa t al. th shortst path btwn two nods o th tr. Using th procdur prviously dscribd, th vctor X n o an itmst can b obtaind rcursivly as X n = X n 1 and n, bingx n 1 th accumulatd valu in th parnt nod. Onc X n 1 is calculatd, it can b usd to obtain all th accumulatd vctors on ach child nod. With this procss, ach nod provids partial rsults or ach on o th itmsts that includs it in th path o th tr. association ab ac ad a a abd abc ab ac c d b d c d d Architctur structur Sarch spac Fig. 1. Structur or procssing 5 itm solution tr In this algorithm thr is no candidat gnration, but th sarch spac is xplord until raching a nod or which th support is zro. This procss is sustaind by th downward closur proprty, which stablishs that th support o any itmst is gratr than or qual to th support o any o its suprsts. Bcaus o this, i this nod dos not hav activ ons in th accumulatd vctor, th nods in th lowr subtr will not rciv any contribution in th support valu rom that vctor. Th lxicographical ordr o th itms is stablishd according to thir rquncy, ordring irst th ons with th smallst valus. This ordr causs th valu o th support o itmsts to dcras rapidly whn dscnding through th tr architctur. Managing larg databass with VBV data layout can b xpnsiv bcaus thsizox n is dtrmind by th numbr o transactions o th databas. To solv this, a horizontal partition o th databas is mad. Each sction is procssd indpndntly, as shown in Algorithm 2, and ach nod accumulats th itmsts sction support. Evry tim a nod calculats a partial support, it is
5 A Highly Paralll Algorithm or Frqunt Itmst Mining 295 addd to th accumulatd support o th itmst. Whn th databas procssing inishs, ach nod has th global support o all th itmsts that it calculatd. A structur o procssing lmnts is ndd to implmnt th algorithm. This structur intrchangs data as dscribd in Algorithm 2. Two mods o data injction and on or data xtraction ar ndd to achiv th task o rqunt itmsts mining: Data In, Support Thrshold and Data Flush. Inthirstmod(Procss Data()) all data vctors ar d into th structur by th root lmnt to procss th itmsts. Th scond mod (Procss Minsup()) injcts th support thrshold so th procssing lmnts can dtrmin which itmst is rqunt and which is not. For th data xtraction Gt Data(), all th lmnts o th structur lush th rqunt itmsts through thir parnt and th data xits th structur through th root lmnt. To implmnt th algorithm w us a binary tr structur o procssing lmnts (PE ). Figur 1 shows a iv-itm solution tr procssing structur. Th structur is a systolic tr and it was chosn bcaus this typ o construction allows to xponntially incras th concurrnt oprations at ach procssing stp. For this, th numbr o concurrnt oprations can b calculatd as 1 + cc i=0 2i,bingcc th numbr o procssing stps that hav lapsd sinc th procss startd. Each nod o th systolic tr (n arq ) is associatd to a nod o th solution tr (n sol ). This n arq dtrmins an itmst (IS n ) and it is ormd with th path romthtrrootton sol.thn arq calculats th support o th suprsts o IS n. Thos suprsts ar th ons that ar dtrmind by all th nods in th path rom th root to a la, ollowing th nod that is most to th lt o th solution tr. A PE has a connction rom its parnt and it is connctd to a lowrpe (PEu, with an uppr ntry) and to a right PE (PEl, with a lt ntry). In gnral, th amount o PEs a structur has, can b calculatd as ollows: with PEu n and PEl n : ST n =1+PEu n 1 + PEl n 1,orn 2, PEu 2 =0, PEl 1 =0, PEu 3 =1, PEl 2 =1, PEu n =1+PEl n 2 + PEu n 1 PEl n =1+PEl n 1 + PEu n Procssing Elmnts Th itmsts that a PE calculats ar dtrmind by th data vctors that th parnt ds to it. This must b in such a way that th irst vctor to rach ach PE is th X n o th prix o th quivalnc class that th IS n blongs to. Each PE calculats th support o th vctor that rcivs rom th parnt, it accumulats th bitwis and opration in a local mmory and propagats th data vctor that it rcivs rom th parnt or th accumulatd valu corrspondingly. To achiv this, th bhavior o th two typs o PEs is dind. In Data In mod, th main dirnc btwn PEl (dscribd in Algorithm 3) and PEu
6 296 A. Msa t al. (dscribd in Algorithm 4) is that PEu dos not accumulat th rsult o th bitwis and opration o th scond data vctor that it rcivs. This opration provids th down PE th prix with th quivalnc class o its IS n. 3.2 Fdback Stratgy As th numbr o PEs o th tr is dirctly dpndnt on th numbr o rqunt itms that xist in th databas, it is impractical to crat this structur or databass with many rqunt itms. To solv this problm a structur or n itms can b dsignd and taking into account th rcursiv dinition o trs w could calculat th itmsts stpwis, s Figur 2. In th irst stp all th itmsts that can b calculatd with this structur ar obtaind. Sinc it is known which lvl o th solution tr is procssd or a givn structur (Figur 2 shows it as th architctur procssing bordr), data ar injctd back into this structur xcpt that this tim th irst vctor will not b th irst itm, but th prix o th quivalnc class o th itmst that is dtrmind by th bordr tr nod that was not procssd. In Figur 2, an xampl o a six-itms sarch spac is shown. Th dottd lin subtrs ar xampls o subtrs with dirnt parnts that hav to b procssd with th dback stratgy. In th xampl, to procss th irst subtr to th lt, th irst vctor that has to b injctd to th architctur is th vctor that rprsnts th itmst X = {a, b, c}. This dback is rpatd or ach solution tr nod that is in th bordr o th nods that wr not procssd. As ach o ths nods dins a solution subtr (all th subtrs that ar blow th procssing bordr in Figur 2), this structur is compatibl with th ntir tr and consquntly can procss a solution tr o any siz. This procss is dind rcursivly or th ntir solution tr and as a rsult, w obtain a partition o th tr and ach subtr o th partition rprsnts a solution tr o n itms.
7 A Highly Paralll Algorithm or Frqunt Itmst Mining 297 a 3 itms architctur procssing bordr b c d c d d d 6 itms sarch spac Fig. 2. Fdback stratgy 4 Architctur Structur Th proposd architctur has thr mods o opration: Data In, Support Thrshold and Data Flush. In th Data In mod, all X n o ach sction o th databas ar injctd. Whn th ntir databas is injctd, th architctur ntrs in th Support Thrshold mod and th support thrshold valu is providd and propagatd through th systolic tr. Onc a nod rcivs th support thrshold valu, all th PEs chang to Data Flush mod and th rsults ar xtractd rom th architctur. In this architctur, th amount o clock cycls or th ntir procss can b dividd into two gnral stags: Data In (CC data ) and Data Flush (CC lush ). Th CC data is mainly dind by th numbr o rqunt itms in th databas to spciic support thrshold (n ), th numbr o transactions o th databas (T ) and th siz o th data vctor that is chosn (bw). Th data vctor dins th numbr o sctions (S) in th partition o th databas. CC data can b calculatd as ollows: CC data = S (n +1)+1,whrS = T/bw For th data lush stag, CC lush is mainly dind by th numbr o PEs that hav rqunt itmsts and th numbr o mpty PEs in th path up to th nxt PE with usul data. In this stratgy, onc th data ar xtractd rom a PE, data must b xtractd rom th PEl, sinc thr is no inormation to dtrmin i thy will hav rqunt itmsts or not. In th cas o th PEu in th lowr subtr, i thr ar no rqunt itmsts in th currnt PE,thn no rqunt itmsts will b ound in th lowr subtr. This is bcaus all th itmsts calculatd in th subtr will hav as a prix th irst itmst o th currnt PE, and i this is not rqunt, thn no suprst o it will b rqunt. Th numbr o PE with and without usul data, and th position in th systolic tr that thy occupy, only dpnds on th natur o th data and th support thrshold. In th worst cas, all th PEs will hav rqunt itmsts and CC lush could b calculatd as ST n + FI st.
8 298 A. Msa t al. 4.1 Flush Stratgy To obtain th data rom th architctur, ach PE ntrs in Data Flush opration mod. All PE hav a connction to th parnt so all th rqunt itmsts can b lushd up (Parnt out). In this stratgy ach nod o th systolic tr lushs th rqunt itmsts stord in local mmory, thn it srvs as a gatway to data rom th lowr PE (Down in) and whn it nds, it srvs as a gatway to th data o th right PE (Right in). Extracting th data through th root nod o th systolic tr allows to tak advantag o th charactristics o th itmsts. Ths charactristics prmit to din huristics to prun subtrs in th lush stratgy and thror shortns th amount o data that is ncssary to lush rom th architctur. Bcaus o this, lss tim is ndd to complt th task. 5 Implmntation Rsults Th proposd architctur was modld using VHDL and it was vriid in simulation with ModlSim SE 6.5 simulation tool. Onc th architctur was validatd, it was synthsizd using ISE 9.2i. Th targt dvic was st to a Xilinx Virtx-4 XC4VFX140 with packag FF1517 and 10 spd grad. For th xprimnts, thr datasts rom [4] wr usd: Chss, Accidnts and Rtail. As xplaind in Sction 4, th siz o th architctur incrass ruld by th numbr o rqunt itms that it is capabl o procssing, so th siz o th dvic bing usd will highly act th tim it will tak to inish th task. For th xprimnts w usd a 32 bits data vctor and th biggst architctur that its th dvic was a structur to procss 11 itms with 264 PEs. This architctur consums 74.6% o th LUTs (94,248 out o 126,336) and 18, 6% o th lip-lops (23,496 out o 126,336) availabl in th dvic. Sinc th architctur is compltly dcntralizd, thr ar no global connctions and thus th maximum oprating rquncy is not actd by th numbr
9 A Highly Paralll Algorithm or Frqunt Itmst Mining 299 Proposd Architctur FP-Growth Architctur Tim (ms) Chss Numbr o uniqu rqunt itms. Accidnts Tim (ms) Numbr o uniqu rqunt itms. Tim (ms) Rtail Nunbr o uniqu rqunt itms. Fig. 3. Mining tim comparison o PEs o th architctur. Th maximum rquncy obtaind or this architctur was 137 MHz. Th proposd algorithm is snsitiv to th numbr o rqunt itms mor than th support thrshold, so to show th bhavior mor prcisly th xprimnts wr carrid out basd on this variabl. In Figur 3 w compar th mining tim o th architctur against th bst tim o th FP-Growth architctur prsntd in [9]. This Figur shows that th gratst improvmnt in xcution tim was or th Chss databas, whr mor than on ordr o magnitud was obtaind. In th othr two databass it is shown how th xcution tim o th proposd architctur grows slowr than th FP-Growth architctur whn incrasing th numbr o rqunt itms. Morovr, whn incrasing th ratio btwn th numbr o obtaind rqunt itmsts and th siz o th databas, th prcntag o CC data dcrass. In th cas o Accidnts and Rtail databass CC data is 99% and 97% o total tim corrspondingly and or Chss databas th prcntag is btwn 62% and 68%. This is bcaus th xcution tim o th Data in mod dpnds only on th amount o rqunt itms and th numbr o transactions that th databass hav and th rmaining tim will dpnd on th numbr o rqunt itmsts obtaind. This bhavior shows a atur o th algorithm and its scalability. Th architctur prorms bttr whn th dnsity o th procssd databas incrass and gnrally prorms bttr whn th numbr o rqunt itmsts obtaind also incrass. This atur (bttr prormanc at highr dnsity) has a grat importanc i it is considrd that th dnsr th databass th mor diicult to obtain rqunt itmsts and th highr th numbr o rqunt itmsts obtaind. For spars databass and high supports (low numbr o rqunt itms), this task can b solvd without th ncssity o appaling to hardwar acclration in most cass. This nd is mor vidnt whn daling with larg databass with low thrshold o support or high dnsity, or both. Bcaus o this, this atur is dsirabl in th algorithms or obtaining rqunt itmsts. 6 Conclusion In this papr w proposd a paralll algorithm that is spcially dsignd or nvironmnts which allow a high numbr o concurrnt procsss. This charactristic bst suits a hardwar nvironmnt and allows to us a task paralllism
10 300 A. Msa t al. with in granularity. Furthrmor, a hardwar architctur to validat th algorithm was dvlopd. Th xprimnts show that our approach outprorms th FP-Growth architctur prsntd in [10] by on ordr o magnitud whn procssing dns databass, and th mining tim grows slowr than th FP-Growth architctur mining tim whn procssing spars matrics. Rrncs 1. Agrawal, R., Shar, J.C.: Paralll mining o association ruls dsign, implmntation and xprinc. Tchnical Rport RJ10004, IBM Rsarch Rport (Fbruary 1996) 2. Bakr, Z.K., Prasanna, V.K.: Eicint Hardwar Data Mining with th Apriori Algorithm on FPGAs. In: Proc. o th 13th Annual IEEE Symposium on Fild Programmabl Custom Computing Machins 2005 (FCCM 05), pp (2005) 3. Bakr, Z.K., Prasanna, V.K.: An Architctur or Eicint Hardwar Data Mining using Rconigurabl Computing Systm. In: Proc. o th 14th Annual IEEE Symposium on Fild Programmabl Custom Computing Machins 2006 (FCCM 06), pp (2006) 4. Gothals, B.: Frqunt itmst mining datast rpository, 5. Han, E.H., Karypis, G., Kumar, V.: Scalabl paralll data mining or association ruls. In: Proc. o th ACM SIGMOD Conrnc, pp (1997) 6. Han, J., Pi, J., Yin, Y.: Mining rqunt pattrns without candidat gnration. In: 2000 ACM SIGMOD Intl. Con. on Managmnt o Data, pp ACM Prss, Nw York (2000) 7. Palancar, J.H., Tormo, O.F., Cárdnas, J.F., Lón, R.H.: Distributd and shard mmory algorithm or paralll mining o association ruls. In: Prnr, P. (d.) MLDM LNCS (LNAI), vol. 4571, pp Springr, Hidlbrg (2007) 8. Park, J., Chn, M., Yu, P.: An ctiv hash basd algorithm or mining association ruls. In: Cary, M.J., Schnidr, D.A. (ds.) SIGMOD Conrnc, pp ACM Prss, Nw York (1995) 9. Sun, S., Stn, M., Zambrno, J.: A rconigurabl platorm or rqunt pattrn mining. In: RECONFIG 08: Proc. o th 2008 Intl. Con. on Rconigurabl Computing and FPGAs, pp IEEE Computr Socity, Los Alamitos (2008) 10. Sun, S., Zambrno, J.: Mining association ruls with systolic trs. In: Proc. o th Intl. Con. on Fild-Programmabl Logic and its Applications (FPL), pp IEEE, Los Alamitos (2008) 11. Wn, Y., Huang, J., Chn, M.: Hardwar-nhancd association rul mining with hashing and piplining. IEEE Trans. on Knowl. and Data Eng. 20(6), (2008) 12. Zaki, M.J., Parthasarathy, S., Ogihara, M., Li, W.: Nw algorithms or ast discovry o association ruls. In: Proc. o th 3rd Intl. Con. on KDD and Data Mining (KDD 97), pp (1997)
Association (Part II)
Association (Part II) nanopoulos@ismll.d Outlin Improving Apriori (FP Growth, ECLAT) Qustioning confidnc masur Qustioning support masur 2 1 FP growth Algorithm Us a comprssd rprsntation of th dtb databas
More informationFirst derivative analysis
Robrto s Nots on Dirntial Calculus Chaptr 8: Graphical analysis Sction First drivativ analysis What you nd to know alrady: How to us drivativs to idntiy th critical valus o a unction and its trm points
More informationAim To manage files and directories using Linux commands. 1. file Examines the type of the given file or directory
m E x. N o. 3 F I L E M A N A G E M E N T Aim To manag ils and dirctoris using Linux commands. I. F i l M a n a g m n t 1. il Examins th typ o th givn il or dirctory i l i l n a m > ( o r ) < d i r c t
More informationpriority queue ADT heaps 1
COMP 250 Lctur 23 priority quu ADT haps 1 Nov. 1/2, 2017 1 Priority Quu Li a quu, but now w hav a mor gnral dinition o which lmnt to rmov nxt, namly th on with highst priority..g. hospital mrgncy room
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 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 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 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 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 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 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 informationRoadmap. XML Indexing. DataGuide example. DataGuides. Strong DataGuides. Multiple DataGuides for same data. CPS Topics in Database Systems
Roadmap XML Indxing CPS 296.1 Topics in Databas Systms Indx fabric Coopr t al. A Fast Indx for Smistructurd Data. VLDB, 2001 DataGuid Goldman and Widom. DataGuids: Enabling Qury Formulation and Optimization
More informationRecursive Estimation of Dynamic Time-Varying Demand Models
Intrnational Confrnc on Computr Systms and chnologis - CompSysch 06 Rcursiv Estimation of Dynamic im-varying Dmand Modls Alxandr Efrmov Abstract: h papr prsnts an implmntation of a st of rcursiv algorithms
More informationOn the Hamiltonian of a Multi-Electron Atom
On th Hamiltonian of a Multi-Elctron Atom Austn Gronr Drxl Univrsity Philadlphia, PA Octobr 29, 2010 1 Introduction In this papr, w will xhibit th procss of achiving th Hamiltonian for an lctron gas. Making
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 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 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 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. Money cannot be neutral in the short-run the neutrality of money is exclusively a medium run phenomenon.
PART I TRUE/FALSE/UNCERTAIN (5 points ach) 1. Lik xpansionary montary policy, xpansionary fiscal policy rturns output in th mdium run to its natural lvl, and incrass prics. Thrfor, fiscal policy is also
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 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 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 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 informationv 5 v 7 v v 2 v 6 v 8 v 4
Architcturs, Languags and Pattrns PH Wlch and AWP Bakkrs (Eds) IOS Prss, 1998 11 Paralll Graph Coloring using JAVA Thomas UMLAND Dutsch Tlkom Brkom GmbH, Goslarr Ufr 5, 10589 Brlin, Grmany Abstract In
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 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 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 informationAddition 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 informationSection 11.6: Directional Derivatives and the Gradient Vector
Sction.6: Dirctional Drivativs and th Gradint Vctor Practic HW rom Stwart Ttbook not to hand in p. 778 # -4 p. 799 # 4-5 7 9 9 35 37 odd Th Dirctional Drivativ Rcall that a b Slop o th tangnt lin to th
More informationSection 6.1. Question: 2. Let H be a subgroup of a group G. Then H operates on G by left multiplication. Describe the orbits for this operation.
MAT 444 H Barclo Spring 004 Homwork 6 Solutions Sction 6 Lt H b a subgroup of a group G Thn H oprats on G by lft multiplication Dscrib th orbits for this opration Th orbits of G ar th right costs of H
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 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 informationINFLUENCE OF GROUND SUBSIDENCE IN THE DAMAGE TO MEXICO CITY S PRIMARY WATER SYSTEM DUE TO THE 1985 EARTHQUAKE
13 th World Confrnc on Earthquak Enginring Vancouvr, B.C., Canada August 1-6, 2004 Papr No. 2165 INFLUENCE OF GROUND SUBSIDENCE IN THE DAMAGE TO MEXICO CITY S PRIMARY WATER SYSTEM DUE TO THE 1985 EARTHQUAKE
More informationProblem Set 6 Solutions
6.04/18.06J Mathmatics for Computr Scinc March 15, 005 Srini Dvadas and Eric Lhman Problm St 6 Solutions Du: Monday, March 8 at 9 PM in Room 3-044 Problm 1. Sammy th Shark is a financial srvic providr
More informationTOPOLOGY DESIGN OF STRUCTURE LOADED BY EARTHQUAKE. Vienna University of Technology
Bluchr Mchanical Enginring Procdings May 2014, vol. 1, num. 1 www.procdings.bluchr.com.br/vnto/10wccm TOPOLOGY DESIG OF STRUCTURE LOADED BY EARTHQUAKE P. Rosko 1 1 Cntr of Mchanics and Structural Dynamics,
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 informationData reorganization in parallel database systems. Appears in Proc. of the IEEE Workshop on Advances in Parallel and
Data rorganization in paralll databas systms Appars in Proc of th IEEE Workshop on Advancs in Paralll and Distributd Systms, Princton, NJ, pp10-107, Oct 199 Chaitanya aru IM Toronto Lab IM Canada Ltd North
More informationNumerical considerations regarding the simulation of an aircraft in the approaching phase for landing
INCAS BULLETIN, Volum, Numbr 1/ 1 Numrical considrations rgarding th simulation of an aircraft in th approaching phas for landing Ionl Cristinl IORGA ionliorga@yahoo.com Univrsity of Craiova, Alxandru
More informationHigher order derivatives
Robrto s Nots on Diffrntial Calculus Chaptr 4: Basic diffrntiation ruls Sction 7 Highr ordr drivativs What you nd to know alrady: Basic diffrntiation ruls. What you can larn hr: How to rpat th procss of
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 informationINC 693, 481 Dynamics System and Modelling: The Language of Bound Graphs Dr.-Ing. Sudchai Boonto Assistant Professor
INC 693, 48 Dynamics Systm and Modlling: Th Languag o Bound Graphs Dr.-Ing. Sudchai Boonto Assistant Prossor Dpartmnt o Control Systm and Instrumntation Enginring King Mongkut s Unnivrsity o Tchnology
More informationHospital Readmission Reduction Strategies Using a Penalty-Incentive Model
Procdings of th 2016 Industrial and Systms Enginring Rsarch Confrnc H. Yang, Z. Kong, and MD Sardr, ds. Hospital Radmission Rduction Stratgis Using a Pnalty-Incntiv Modl Michll M. Alvarado Txas A&M Univrsity
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 informationAbstract Interpretation. Lecture 5. Profs. Aiken, Barrett & Dill CS 357 Lecture 5 1
Abstract Intrprtation 1 History On brakthrough papr Cousot & Cousot 77 (?) Inspird by Dataflow analysis Dnotational smantics Enthusiastically mbracd by th community At last th functional community... At
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 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 informationPipe flow friction, small vs. big pipes
Friction actor (t/0 t o pip) Friction small vs larg pips J. Chaurtt May 016 It is an intrsting act that riction is highr in small pips than largr pips or th sam vlocity o low and th sam lngth. Friction
More informationExtraction of Doping Density Distributions from C-V Curves
Extraction of Doping Dnsity Distributions from C-V Curvs Hartmut F.-W. Sadrozinski SCIPP, Univ. California Santa Cruz, Santa Cruz, CA 9564 USA 1. Connction btwn C, N, V Start with Poisson quation d V =
More informationEstimation of apparent fraction defective: A mathematical approach
Availabl onlin at www.plagiarsarchlibrary.com Plagia Rsarch Library Advancs in Applid Scinc Rsarch, 011, (): 84-89 ISSN: 0976-8610 CODEN (USA): AASRFC Estimation of apparnt fraction dfctiv: A mathmatical
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 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 informationECE 407 Computer Aided Design for Electronic Systems. Instructor: Maria K. Michael. Overview. CAD tools for multi-level logic synthesis:
407 Computr Aidd Dsign for Elctronic Systms Multi-lvl Logic Synthsis Instructor: Maria K. Michal 1 Ovrviw Major Synthsis Phass Logic Synthsis: 2-lvl Multi-lvl FSM CAD tools for multi-lvl logic synthsis:
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 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 informationORDER OF PLAY START OF ROUND
ORDER OF PLAY 6 7 Playrs will start a round by rplnishing th markt cards and qust or. (Pag 9) Thy will thn mov ovrsrs in th min to collct rsourcs. (Pag 0) Nxt, thy will rarrang playr ordr basd on positions
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 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 informationLocation Based Service User Experience based on User Behavior Data by Using Theory of Inventive Problem Solving
2011 Intrnational Conrnc on Managmnt and Srvic Scinc IPEDR vol.8 (2011) (2011) IACSIT Prss, Singapor Location Basd Srvic Usr Exprinc basd on Usr Bhavior Data by Using Thory o Invntiv Problm Solving Song-Kyoo
More informationLeast Favorable Distributions to Facilitate the Design of Detection Systems with Sensors at Deterministic Locations
Last Favorabl Distributions to Facilitat th Dsign o Dtction Systms with Snsors at Dtrministic Locations Bndito J. B. Fonsca Jr. Sptmbr 204 2 Motivation Rgion o intrst (city, park, stadium 3 Motivation
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 informationATMO 551a Homework 6 solutions Fall 08
. A rising air parcl in th cor of a thundrstorm achivs a vrtical vlocity of 8 m/s similar to th midtrm whn it rachs a nutral buoyancy altitud at approximatly 2 km and 2 mb. Assum th background atmosphr
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 informationu 3 = u 3 (x 1, x 2, x 3 )
Lctur 23: Curvilinar Coordinats (RHB 8.0 It is oftn convnint to work with variabls othr than th Cartsian coordinats x i ( = x, y, z. For xampl in Lctur 5 w mt sphrical polar and cylindrical polar coordinats.
More informationGeneral Notes About 2007 AP Physics Scoring Guidelines
AP PHYSICS C: ELECTRICITY AND MAGNETISM 2007 SCORING GUIDELINES Gnral Nots About 2007 AP Physics Scoring Guidlins 1. Th solutions contain th most common mthod of solving th fr-rspons qustions and th allocation
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 informationImage Filtering: Noise Removal, Sharpening, Deblurring. Yao Wang Polytechnic University, Brooklyn, NY11201
Imag Filtring: Nois Rmoval, Sharpning, Dblurring Yao Wang Polytchnic Univrsity, Brooklyn, NY http://wb.poly.du/~yao Outlin Nois rmoval by avraging iltr Nois rmoval by mdian iltr Sharpning Edg nhancmnt
More informationScalable IPv6 Lookup/Update Design for High-Throughput Routers
Scalabl IPv6 Lookup/Updat sign for High-Throughput Routrs 26 Scalabl IPv6 Lookup/Updat sign for High-Throughput Routrs Chung-Ho Chn, Chao-Hsin Hsu, Chn-Chih Wang partmnt of lctrical nginring and Institut
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 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 informationPartial Derivatives: Suppose that z = f(x, y) is a function of two variables.
Chaptr Functions o Two Variabls Applid Calculus 61 Sction : Calculus o Functions o Two Variabls Now that ou hav som amiliarit with unctions o two variabls it s tim to start appling calculus to hlp us solv
More information15. Stress-Strain behavior of soils
15. Strss-Strain bhavior of soils Sand bhavior Usually shard undr draind conditions (rlativly high prmability mans xcss por prssurs ar not gnratd). Paramtrs govrning sand bhaviour is: Rlativ dnsity Effctiv
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 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 informationMutually Independent Hamiltonian Cycles of Pancake Networks
Mutually Indpndnt Hamiltonian Cycls of Pancak Ntworks Chng-Kuan Lin Dpartmnt of Mathmatics National Cntral Univrsity, Chung-Li, Taiwan 00, R O C discipl@ms0urlcomtw Hua-Min Huang Dpartmnt of Mathmatics
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 informationFinal Exam Solutions
CS 2 Advancd Data Structurs and Algorithms Final Exam Solutions Jonathan Turnr /8/20. (0 points) Suppos that r is a root of som tr in a Fionacci hap. Assum that just for a dltmin opration, r has no childrn
More informationA Parallel Two Level Hybrid Method for Diagonal Dominant Tridiagonal Systems
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 sun@cs.iit.du bstract nw mthod, namly
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 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 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 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 informationHomework #3. 1 x. dx. It therefore follows that a sum of the
Danil Cannon CS 62 / Luan March 5, 2009 Homwork # 1. Th natural logarithm is dfind by ln n = n 1 dx. It thrfor follows that a sum of th 1 x sam addnd ovr th sam intrval should b both asymptotically uppr-
More informationKoch Fractal Boundary Single feed Circularly Polarized Microstrip Antenna
1 Journal of Microwavs, Optolctronics and Elctromagntic Applications, Vol. 6, No. 2, Dcmbr 2007 406 Koch Fractal Boundary Singl fd Circularly Polarizd Microstrip Antnna P. Nagswara Rao and N. V. S.N Sarma
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 informationELECTRON-MUON SCATTERING
ELECTRON-MUON SCATTERING ABSTRACT Th lctron charg is considrd to b distributd or xtndd in spac. Th diffrntial of th lctron charg is st qual to a function of lctron charg coordinats multiplid by a four-dimnsional
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 informationLR(0) Analysis. LR(0) Analysis
LR() Analysis LR() Conlicts: Introuction Whn constructing th LR() analysis tal scri in th prvious stps, it has not n possil to gt a trministic analysr, caus thr ar svral possil actions in th sam cll. I
More informationApplication of Vague Soft Sets in students evaluation
Availabl onlin at www.plagiarsarchlibrary.com Advancs in Applid Scinc Rsarch, 0, (6):48-43 ISSN: 0976-860 CODEN (USA): AASRFC Application of Vagu Soft Sts in studnts valuation B. Chtia*and P. K. Das Dpartmnt
More information2. Laser physics - basics
. Lasr physics - basics Spontanous and stimulatd procsss Einstin A and B cofficints Rat quation analysis Gain saturation What is a lasr? LASER: Light Amplification by Stimulatd Emission of Radiation "light"
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 informationJME Journal of Mining & Environment, Vol.2, No.2, 2011,
JME Journal of Mining & Environmnt, Vol.2,.2, 2011, 118-125. A nw algorithm for optimum opn pit dsign: Floating con mthod III E. Elahi zyni 1, R. Kakai 2*, A. Yousfi 3 1- Eastrn Alborz Coal Company, Shahrood
More informationCharacterizing and Estimating Block DCT Image Compression Quantization Parameters
Charactrizing and Estimating Block DCT Imag Comprssion Quantization Paramtrs Ramin Samadani Imaging Systms Laboratory HP Laboratoris Palo Alto HPL-2005-190 Octobr 20, 2005* comprssion, artifact rduction,
More informationNote If the candidate believes that e x = 0 solves to x = 0 or gives an extra solution of x = 0, then withhold the final accuracy mark.
. (a) Eithr y = or ( 0, ) (b) Whn =, y = ( 0 + ) = 0 = 0 ( + ) = 0 ( )( ) = 0 Eithr = (for possibly abov) or = A 3. Not If th candidat blivs that = 0 solvs to = 0 or givs an tra solution of = 0, thn withhold
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 informationAerE 344: Undergraduate Aerodynamics and Propulsion Laboratory. Lab Instructions
ArE 344: Undrgraduat Arodynamics and ropulsion Laboratory Lab Instructions Lab #08: Visualization of th Shock Wavs in a Suprsonic Jt by using Schlirn tchniqu Instructor: Dr. Hui Hu Dpartmnt of Arospac
More informationData Assimilation 1. Alan O Neill National Centre for Earth Observation UK
Data Assimilation 1 Alan O Nill National Cntr for Earth Obsrvation UK Plan Motivation & basic idas Univariat (scalar) data assimilation Multivariat (vctor) data assimilation 3d-Variational Mthod (& optimal
More informationCPS 616 W2017 MIDTERM SOLUTIONS 1
CPS 616 W2017 MIDTERM SOLUTIONS 1 PART 1 20 MARKS - MULTIPLE CHOICE Instructions Plas ntr your answrs on t bubbl st wit your nam unlss you ar writin tis xam at t Tst Cntr, in wic cas you sould just circl
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 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 informationSara Godoy del Olmo Calculation of contaminated soil volumes : Geostatistics applied to a hydrocarbons spill Lac Megantic Case
wwwnvisol-canadaca Sara Godoy dl Olmo Calculation of contaminatd soil volums : Gostatistics applid to a hydrocarbons spill Lac Mgantic Cas Gostatistics: study of a PH contamination CONTEXT OF THE STUDY
More information