Multi-Particle Simulation Techniques I
|
|
- Evan Quinn
- 5 years ago
- Views:
Transcription
1 Mult-Partcle Smulato Techques I J Qag Accelerator Modelg Program Accelerator Techology & Aled Physcs Dso Lawrece Berkeley Natoal Laboratory CERN Accelerator School, Thessalok, Greece No. 5, 08
2 Outle Itroducto of the artcle--cell method for mult-artcle smulato Deosto/terolato Self-cosstet feld calculatos FFT based Gree fucto method for oe boudary coo Multgrd method for rregular shae boudary coo Partcle adace
3 Itroducto Partcle--cell method: the method amouts to followg the trajectores of charged artcles self-cosstet electromagetc or electrostatc felds comuted o a fed mesh Partcle--cell codes are wdely used accelerator hyscs commuty: PARMELA, ASTRA, GPT, IMPACT-T, IMPACT-Z, GENESIS, GINGER. A eamle of D artcle--cell smulato a msmatched beam trasort through a FODO Courtesy of R. D. Rye
4 Goerg Equatos Sace-Charge Smulato / d t r f 3,, 0,,,,,, t r f r t r f r t t r f r r w
5 artcle adace Oe Ste Partcle-I-Cell Method artcle deosto feld calculato feld terolato
6 Partcle Deosto/Feld Iterolato q w q w J w w B B E E Partcle deosto: Feld terolato: q Grd reduces the comutatoal cost comared wth drect N-body ot-to-ot teracto Grd also rodes smoothess to the shot ose ad close collso
7 Weght Fucto for Deosto/Iterolato Satal localzato of errors - At artcle searatos large comared wth the mesh sacg, the feld error should be small Smoothess - The charge assged to the mesh from a artcle ad the force terolated to a artcle a artcle from the mesh should smoothly ary as the artcle moes across the mesh Mometum coserato - No self force
8 q q j m j m j j G w G w m j m j j d G d w G w! m w m cost w 0 - Satal localzato of errors Smoothess: Cotuty of weght fucto alue Cotuty of derate -h 0 h Mometum coserato ; ; ; ' ' t ' ' ' m de m self d d w w d F Weght Fucto for Deosto/Iterolato
9 Weght Fuctos for Deosto/Iterolato h w h w h h w NGP: CIC: TSC: R. W. Hockey ad J. W. Eastwood, Comuter Smulato Usg Partcles
10 Self-Cosstet Feld Calculatos / f r, d 3
11 Dfferet Boudary/Beam Coos Need Dfferet Effcet Numercal Algorthms ONlogN or ON FFT based Gree fucto method: Stadard Gree fucto: low asect rato beam Shfted Gree fucto: searated artcle ad feld doma Itegrated Gree fucto: large asect rato beam No-uform grd Gree fucto: D radal o-uform beam Fully oe boudary coos Sectral-fte dfferece method: Traserse regular e wth logtudal oe/erodc Multgrd sectral-fte dfferece method: Traserse rregular e
12 Feld Calculato wth Oe Boudary Coos Gree Fucto Soluto of Posso s Equato r G r, r' r' dr' r h N ' Gr ; r =, y,z r'r' G, y, z / y z Drect summato of the cooluto scales as N!!!! N total umber of grd ots
13 Hockey s Algorthm or Zero Paddg Gcr Gr G-r Gr G-r r L Ths s dfferet from a real erodc system The real calculato s doe dscrete coordate stead of cotuous coordate R. W. Hockey ad J. W. Eastwood, Comuter Smulato Usg Partcles
14 Hockey s Algorthm or Zero Paddg
15 J. Qag, M. Furma, ad R. Rye, Phys. Re. ST Accel. Beams, ol 5, 0440 October 00. A Schematc Plot of a e - Beam ad Its Image Charge y e + o e - z cathode Shfted Gree fucto Algorthm: Fr Gsr,r'r'dr' Gsr,r' Gr rs,r'
16 Test of Image Sace-Charge Calculato Numercal Soluto s. Aalytcal Soluto Shfted-gree fucto Aalytcal soluto
17 Itegrated Gree Fucto for Large Asect Rato Beam Gr Lack of resoluto alog loger sde f same umber of grds are used for both sdes Brute force: use more grd ots alog loger sde Better way: break the orgal cooluto tegral to a sum of small cell tegral ad use tegrated Gree s fucto wth each cell
18 J. Qag, S. Lda, R. D. Rye, ad C. Lmborg-Derey, Phys. Re. ST Accel. Beams, ol 9, Itegrated Gree Fucto cr N Gr ' r'cr' Gr,r' Gsr,r'dr'
19 A Comarso Eamle: Asect Rato = 30
20 Posso Soler wth Fte Boudary Coos j- j j+ Where j =,,N
21 Fte Dfferece Posso Soler: Iterate Methods A: s a sarse matr Drect Gaussa elmato: ON 3 Iterate method: OmN Where S s a aromato of A -, =,,m
22 Fte Dfferece Posso Soler: Iterate Methods Classcal terate methods: Jacob Damed Jacob Gauss-Sedel Successe Oer Relaato Problems of classcal terate methods: slow coergece
23 Ref: J. Demmel s class ote Weghted Jacob Chose to Dam Hgh Frequecy Error Ital error Rough Lots of hgh frequecy comoets Norm =.65 Error after Jacob ste Smoother Less hgh frequecy comoet Norm =.055 Error after Jacob stes Smooth Lttle hgh frequecy comoet Norm =.976, wo t decrease much more
24 Classcal sarse-matr-ector-multly-based algorthms: o low frequecy error decreases slowly after a few teratos o moe formato oe grd at a tme o take N /d stes to get formato across grd o matr-ector multlcatos are doe o the full fe grd Multgrd algorthm: Multgrd Motato o smooths out the umercal errors of dfferet frequeces o dfferet scales usg multle grds o moes the formato across grd by Wlog stes o most multcatos are doe o coarse grds
25 Comarso of Coerget Tme for a Eamle: SOR s. Mult-Grd
26 Mult-Grd Iterato Method Basc Algorthm: Relace correcto roblem o fe grd by a aromato o a coarser grd Sole the coarse grd roblem aromately, ad use the soluto as a correcto to the fe grd roblem ad buld a ew startg guess for the fe-grd roblem, whch s the terately udated Sole the coarse grd roblem recursely,.e. by usg a stll coarser grd aromato, etc. Success deeds o coarse grd soluto beg a good aromato to the fe grd
27 Multgrd Sketch o a Regular D Mesh Cosder a m + grd D for smlcty Let P be the roblem of solg the dscrete Posso equato o a + grd D Wrte lear system as A * = b P m, P m-,, P s a sequece of roblems from fest to coarsest
28 Multgrd Sketch o a Regular D Mesh Cosder a m + by m + grd Let P be the roblem of solg the dscrete Posso equato o a + by + grd D o Wrte lear system as A * = b P m, P m-,, P s a sequece of roblems from fest to coarsest
29 For roblem P : o o o b s the RHS ad s the curret estmated soluto A s mlct the oerators below. All the followg oerators just aerage alues o eghborg grd ots o Neghborg grd ots o coarse roblems are far away fe roblems, so formato moes quckly o coarse roblems The restrcto oerator R mas P to P - o o o Restrcts roblem o fe grd P to coarse grd P - by samlg or aeragg b-= R b Grahc reresetato: The rologato oerator P- mas a aromate soluto - to a o o o Iterolates soluto o coarse grd P - to fe grd P = P-- Grahc reresetato: The smooth oerator S takes P ad comutes a mroed soluto o same grd o o o Basc Oerators of Multgrd Iterato Uses weghted Jacob or Gauss-Sedel mroed = S b, Grah reresetato: both le o grds of sze -
30 Restrcto Oerator R - Detals The restrcto oerator, R, takes o a roblem P wth RHS b ad o mas t to a coarser roblem P - wth RHS b- Smlest way: samlg Aeragg alues of eghbors s better; D ths s o coarse = /4 * fe - + / * fe + /4 * fe + I D, aerage wth all 8 eghbors N,S,E,W,NE,NW,SE,SW
31 Prologato/Iterolato Oerator The rologato/terolato oerator P-, takes a fucto o a coarse grd P -, ad roduces a fucto o a fe grd P I D, learly terolate earest coarse eghbors o fe = coarse f the fe grd ot s also a coarse oe, else o fe = / * coarse left of + / * coarse rght of I D, terolato requres aeragg wth or 4 earest eghbors NW,SW,NE,SE
32 Pre-smoothg: comute aromated soluto by alyg stes of a relaato method o fe grd: X X S B AX ;,, Costruct resdual ectors: r B AX Restrct the resdual to coarser grd: r R r Two-Grd Iterato Sole eactly o the coarse grd for the error ector: E A R r Prologate/Iterolate the error ector to fe grd: E P E Comute the mroed aromato o fe grd: X X E Post-smoothg: comute aromated soluto by alyg stes of a relaato method o fe grd: X X S B AX ;,,
33 Structure of Multgrd Cycles V-Cycle W-Cycle g s the umber of two-grd teratos at each termedate stage
34 Multgrd V-Cycle Algorthm Fucto MGV b, Sole A* = b ge b ad a tal guess for retur a mroed f = comute eact soluto of P oly ukow retur else = S b, mroe soluto by damg hgh frequecy error r = A* - b comute resdual r- = Rr restrct from fe to coarser grd MGV r-, e- sole A*e = r recursely e = P-e- rologate from coarser grd to fe grd = - e correct fe grd soluto = S b, mroe soluto aga retur
35 Comlety of a V-Cycle o a D Grd At leel, the umber of ukow s - - O a seral mache o Work at each ot a V-cycle s Othe umber of ukows o Cost of Leel s O - = O4 o If fest grd leel s m, total tme s: o m SO4 = O 4 m = O# ukows = O a arallel mache PRAM o wth oe rocessor er grd ot ad free commucato, each ste the V-cycle takes costat tme o Total V-cycle tme s Om = Olog #ukows
36 Full/Nested Multgrd FMG Oerew: o Sole the roblem wth ukow o coarsest grd o Ge a soluto to the coarser roblem, P -, ma t to startg guess for P o Sole the fer roblem usg the Multgrd V-cycle Adatages: o o eed for tal guess of soluto o aod eese fe-grd hgh frequecy cycles o obta solutos at multle grd leel ca be used for error estmate or etraolato
37 Coergece Pcture of Multgrd D Error decreases by a factor >5 o each terato
38 Partcle Adace: Numercal Itegrato Cosstecy Accuracy Stablty Effcecy Eamles of umercal tegrators: Ruge-Kutta Lea frog Bors Itegrators beyod Bors Symlectc tegrators
39 Numercal Itegrato: Cosstecy D Eamle d d Euler algorthm: F F Cosstecy: uder the lmt of ->0, the dscrete model -> cotuous model
40 Numercal Itegrato: Accuracy Accuracy: local trucato errors the umercal dscrete algebrac equatos comared wth the orgal dfferetal equatos d d d d d F d O d O d O O The aboe Euler method s the st order accuracy. Hgher order accuracy ca be obtaed usg more sub stes.
41 Numercal Itegrato: Accuracy The order of accuracy ca also be eressed as the local trucato error of arables the umercal tegrato method. The m th order method deotes a umercal tegrato method that s locally correct through order h m ad makes local errors of order h m+. The error for oe ste s ~ m e h for ste s e h O h ~ h 0 O h ~ m ~ h ~ 0 ~ ~ t t 0 ~ F t, 0 F ~ t, t F ~ 0,0 0 h F ~ t, t t - 0 F tf t...
42 Numercal Itegrato: Stablty Stablty: roagato of errors e.g. roudoff error the dscrete algebrac equatos. A stable umercal tegrato algorthm s the oe that a small error at ay stage does ot kee o creasg as umber of stes creases e F e e e e e ' X F V V V X X Euler algorthm o comuter: Learzed equatos of errors: y e V e X
43 e e Numercal Itegrato: Stablty F' e e For a tegrato scheme to be umercally stable, the egealues of the error trasfer matr must le or o the ut crcle. The elct Euler method wll be ustable F'
44 Numercal Itegrator: Ruge-Kutta,...,, N t f d ,,,, h O h t h h t h h t h t h k k k k k f k k f k k f k f k oe of the most oular schemes for tegratg ODEs alcable to arbtrary ODEs 4 th order accuracy arable tme ste sze aulary storage 4 feld calculatos er ste
45 Numercal Itegrator: Lea-Frog d d f h h f easy to mlemet, low memory storage d order accuracy tme reersble stable for df h ; W W d ma / sgle feld calculato er ste
46 Numercal Itegrator: Bors Algorthm B E q d m d s t s t B t ta B E E ' ' t h m q h m qb m qh h m q h m q Loretz equatos of moto Bors Algorthm - wdely used lasma/accelerator commuty d order accuracy tme reersble
47 New Numercal Itegrator Needed to Iclude Sace-Charge Felds Relatstc Electro Beam 50 MeV electro beam trasorts free sace Bors ew algorthm ca use 00 tmes larger tme ste sze New 47
48 Fast Numercal Itegrator for Relatstc Charged Partcle Trackg Loretz Force Equatos: Wdely Used Bors Itegrator New Fast Relatstc Itegrator J. Bors, Proceedgs of the Fourth Coferece o the Numercal Smulato of Plasmas Naal Research Laboratory, Washgto, DC, 970, J. Qag, Nucl. Itrum. Meth. Phys. Res. A,
49 Aother Relatstc Itegrator Vay 49 J. V. Vay, Phys. Plasmas 5,
50 Numercal Test of a Electro Co-Mog wth a Postro Coastg Beam wth Uform Traserse Desty sace-charge electrc ad magetc felds from ostro beam: 50
51 Numercal Eamles Show d Order Accuracy of the New Fast Algorthms Sace-Charge Felds 50 MeV 00 MeV Bors Bors ~t ew + Vay tegrators d order coergece test ~t New + Vay tegrators d order coergece test All three algorthms show d order accuracy Bors algorthm shows much larger error tha the other two algorthms 5
52 Numercal Itegrator: Symlectc Itegrator Hamltoa equatos of moto: d d H H Symlectc Itegrator resere: the symlectc ature of Hamltoa equatos the hase sace structure Numercal tegrator: ξ f ξ Defe ts Jacoba matr M: j M j Symlectc coo: M t JM J J J 0 0 J J Ths corresods to more costrats
53 Summary Deosto/terolato artcle--cell method Self-cosstet sace-charge feld calculatos through solg the Posso equato at each tme ste usg the udated charge desty dstrbuto - FFT based Gree fucto methods for oe boudary coo - Sectral ad fte methods for regular shae boudary coo Numercal tegrators for artcle adace - Euler method - Ruge Kutta method - Lea-frog method - Bors method - Relatstc artcle tegrator - Symlectc tegrator 53
ECE 595, Section 10 Numerical Simulations Lecture 19: FEM for Electronic Transport. Prof. Peter Bermel February 22, 2013
ECE 595, Secto 0 Numercal Smulatos Lecture 9: FEM for Electroc Trasport Prof. Peter Bermel February, 03 Outle Recap from Wedesday Physcs-based devce modelg Electroc trasport theory FEM electroc trasport
More information2006 Jamie Trahan, Autar Kaw, Kevin Martin University of South Florida United States of America
SOLUTION OF SYSTEMS OF SIMULTANEOUS LINEAR EQUATIONS Gauss-Sedel Method 006 Jame Traha, Autar Kaw, Kev Mart Uversty of South Florda Uted States of Amerca kaw@eg.usf.edu Itroducto Ths worksheet demostrates
More informationAustralian Journal of Basic and Applied Sciences. Full-Sweep SOR Iterative Method to Solve Space-Fractional Diffusion Equations
Australa Joural of Basc ad Aled Sceces, 8(4) Secal 14, Paes: 153-158 AENSI Jourals Australa Joural of Basc ad Aled Sceces ISSN:1991-8178 Joural home ae: www.abasweb.com Full-Swee SOR Iteratve Method to
More informationBlock-Based Compact Thermal Modeling of Semiconductor Integrated Circuits
Block-Based Compact hermal Modelg of Semcoductor Itegrated Crcuts Master s hess Defese Caddate: Jg Ba Commttee Members: Dr. Mg-Cheg Cheg Dr. Daqg Hou Dr. Robert Schllg July 27, 2009 Outle Itroducto Backgroud
More informationIntegral Equation Methods. Jacob White. Thanks to Deepak Ramaswamy, Michal Rewienski, Xin Wang and Karen Veroy
Itroducto to Smulato - Lecture 22 Itegral Equato ethods Jacob Whte Thaks to Deepak Ramaswamy, chal Rewesk, X Wag ad Kare Veroy Outle Itegral Equato ethods Exteror versus teror problems Start wth usg pot
More informationNonparametric Density Estimation Intro
Noarametrc Desty Estmato Itro Parze Wdows No-Parametrc Methods Nether robablty dstrbuto or dscrmat fucto s kow Haes qute ofte All we have s labeled data a lot s kow easer salmo bass salmo salmo Estmate
More informationIS 709/809: Computational Methods in IS Research. Simple Markovian Queueing Model
IS 79/89: Comutatoal Methods IS Research Smle Marova Queueg Model Nrmalya Roy Deartmet of Iformato Systems Uversty of Marylad Baltmore Couty www.umbc.edu Queueg Theory Software QtsPlus software The software
More information16 Homework lecture 16
Quees College, CUNY, Departmet of Computer Scece Numercal Methods CSCI 361 / 761 Fall 2018 Istructor: Dr. Sateesh Mae c Sateesh R. Mae 2018 16 Homework lecture 16 Please emal your soluto, as a fle attachmet,
More informationå 1 13 Practice Final Examination Solutions - = CS109 Dec 5, 2018
Chrs Pech Fal Practce CS09 Dec 5, 08 Practce Fal Examato Solutos. Aswer: 4/5 8/7. There are multle ways to obta ths aswer; here are two: The frst commo method s to sum over all ossbltes for the rak of
More informationCubic Nonpolynomial Spline Approach to the Solution of a Second Order Two-Point Boundary Value Problem
Joural of Amerca Scece ;6( Cubc Nopolyomal Sple Approach to the Soluto of a Secod Order Two-Pot Boudary Value Problem W.K. Zahra, F.A. Abd El-Salam, A.A. El-Sabbagh ad Z.A. ZAk * Departmet of Egeerg athematcs
More informationCS475 Parallel Programming
CS475 Parallel Programmg Deretato ad Itegrato Wm Bohm Colorado State Uversty Ecept as otherwse oted, the cotet o ths presetato s lcesed uder the Creatve Commos Attrbuto.5 lcese. Pheomea Physcs: heat, low,
More informationStochastic Finite Element Based on Stochastic Linearization for Stochastic Nonlinear Ordinary Differential Equations with Random coefficients
Proc. of the 5th WSEAS It. Cof. o No-Lear Aalyss, No-Lear Systems ad Chaos, Bucharest, Romaa, October 6-8, 6 Stochastc Fte Elemet Based o Stochastc Learzato for Stochastc Nolear Ordary Dfferetal Equatos
More informationECE606: Solid State Devices Lecture 13 Solutions of the Continuity Eqs. Analytical & Numerical
ECE66: Sold State Devces Lecture 13 Solutos of the Cotuty Eqs. Aalytcal & Numercal Gerhard Klmeck gekco@purdue.edu Outle Aalytcal Solutos to the Cotuty Equatos 1) Example problems ) Summary Numercal Solutos
More informationBeam Warming Second-Order Upwind Method
Beam Warmg Secod-Order Upwd Method Petr Valeta Jauary 6, 015 Ths documet s a part of the assessmet work for the subject 1DRP Dfferetal Equatos o Computer lectured o FNSPE CTU Prague. Abstract Ths documet
More informationG S Power Flow Solution
G S Power Flow Soluto P Q I y y * 0 1, Y y Y 0 y Y Y 1, P Q ( k) ( k) * ( k 1) 1, Y Y PQ buses * 1 P Q Y ( k1) *( k) ( k) Q Im[ Y ] 1 P buses & Slack bus ( k 1) *( k) ( k) Y 1 P Re[ ] Slack bus 17 Calculato
More informationPGE 310: Formulation and Solution in Geosystems Engineering. Dr. Balhoff. Interpolation
PGE 30: Formulato ad Soluto Geosystems Egeerg Dr. Balhoff Iterpolato Numercal Methods wth MATLAB, Recktewald, Chapter 0 ad Numercal Methods for Egeers, Chapra ad Caale, 5 th Ed., Part Fve, Chapter 8 ad
More informationNumerical Simulations of the Complex Modied Korteweg-de Vries Equation. Thiab R. Taha. The University of Georgia. Abstract
Numercal Smulatos of the Complex Moded Korteweg-de Vres Equato Thab R. Taha Computer Scece Departmet The Uversty of Georga Athes, GA 002 USA Tel 0-542-2911 e-mal thab@cs.uga.edu Abstract I ths paper mplemetatos
More information( ) 2 2. Multi-Layer Refraction Problem Rafael Espericueta, Bakersfield College, November, 2006
Mult-Layer Refracto Problem Rafael Espercueta, Bakersfeld College, November, 006 Lght travels at dfferet speeds through dfferet meda, but refracts at layer boudares order to traverse the least-tme path.
More informationChapter 4 (Part 1): Non-Parametric Classification (Sections ) Pattern Classification 4.3) Announcements
Aoucemets No-Parametrc Desty Estmato Techques HW assged Most of ths lecture was o the blacboard. These sldes cover the same materal as preseted DHS Bometrcs CSE 90-a Lecture 7 CSE90a Fall 06 CSE90a Fall
More informationEVALUATION OF FUNCTIONAL INTEGRALS BY MEANS OF A SERIES AND THE METHOD OF BOREL TRANSFORM
EVALUATION OF FUNCTIONAL INTEGRALS BY MEANS OF A SERIES AND THE METHOD OF BOREL TRANSFORM Jose Javer Garca Moreta Ph. D research studet at the UPV/EHU (Uversty of Basque coutry) Departmet of Theoretcal
More informationNumerical Analysis Formulae Booklet
Numercal Aalyss Formulae Booklet. Iteratve Scemes for Systems of Lear Algebrac Equatos:.... Taylor Seres... 3. Fte Dfferece Approxmatos... 3 4. Egevalues ad Egevectors of Matrces.... 3 5. Vector ad Matrx
More informationLaboratory I.10 It All Adds Up
Laboratory I. It All Adds Up Goals The studet wll work wth Rema sums ad evaluate them usg Derve. The studet wll see applcatos of tegrals as accumulatos of chages. The studet wll revew curve fttg sklls.
More information2SLS Estimates ECON In this case, begin with the assumption that E[ i
SLS Estmates ECON 3033 Bll Evas Fall 05 Two-Stage Least Squares (SLS Cosder a stadard lear bvarate regresso model y 0 x. I ths case, beg wth the assumto that E[ x] 0 whch meas that OLS estmates of wll
More informationQuarter-Sweep Arithmetic Mean (QSAM) Iterative. Method for Second Kind Linear Fredholm Integral. Equations
Aled Mathematcal Sceces Vol. 4 o. 59 943-953 Quarter-Swee Arthmetc Mea () Iteratve Method for Secod d ear Fredholm Itegral Equatos M. S. Muthuvalu School of Scece ad Techology Uverst Malaysa Saah oced
More informationd dt d d dt dt Also recall that by Taylor series, / 2 (enables use of sin instead of cos-see p.27 of A&F) dsin
Learzato of the Swg Equato We wll cover sectos.5.-.6 ad begg of Secto 3.3 these otes. 1. Sgle mache-fte bus case Cosder a sgle mache coected to a fte bus, as show Fg. 1 below. E y1 V=1./_ Fg. 1 The admttace
More information1 0, x? x x. 1 Root finding. 1.1 Introduction. Solve[x^2-1 0,x] {{x -1},{x 1}} Plot[x^2-1,{x,-2,2}] 3
Adrew Powuk - http://www.powuk.com- Math 49 (Numercal Aalyss) Root fdg. Itroducto f ( ),?,? Solve[^-,] {{-},{}} Plot[^-,{,-,}] Cubc equato https://e.wkpeda.org/wk/cubc_fucto Quartc equato https://e.wkpeda.org/wk/quartc_fucto
More informationCS 2750 Machine Learning Lecture 5. Density estimation. Density estimation
CS 750 Mache Learg Lecture 5 esty estmato Mlos Hausrecht mlos@tt.edu 539 Seott Square esty estmato esty estmato: s a usuervsed learg roblem Goal: Lear a model that rereset the relatos amog attrbutes the
More informationNonparametric Techniques
Noparametrc Techques Noparametrc Techques w/o assumg ay partcular dstrbuto the uderlyg fucto may ot be kow e.g. mult-modal destes too may parameters Estmatg desty dstrbuto drectly Trasform to a lower-dmesoal
More informationANALYSIS ON THE NATURE OF THE BASIC EQUATIONS IN SYNERGETIC INTER-REPRESENTATION NETWORK
Far East Joural of Appled Mathematcs Volume, Number, 2008, Pages Ths paper s avalable ole at http://www.pphm.com 2008 Pushpa Publshg House ANALYSIS ON THE NATURE OF THE ASI EQUATIONS IN SYNERGETI INTER-REPRESENTATION
More informationFREQUENCY ANALYSIS OF A DOUBLE-WALLED NANOTUBES SYSTEM
Joural of Appled Matematcs ad Computatoal Mecacs 04, 3(4), 7-34 FREQUENCY ANALYSIS OF A DOUBLE-WALLED NANOTUBES SYSTEM Ata Cekot, Stasław Kukla Isttute of Matematcs, Czestocowa Uversty of Tecology Częstocowa,
More information1 Lyapunov Stability Theory
Lyapuov Stablty heory I ths secto we cosder proofs of stablty of equlbra of autoomous systems. hs s stadard theory for olear systems, ad oe of the most mportat tools the aalyss of olear systems. It may
More informationA Method for Damping Estimation Based On Least Square Fit
Amerca Joural of Egeerg Research (AJER) 5 Amerca Joural of Egeerg Research (AJER) e-issn: 3-847 p-issn : 3-936 Volume-4, Issue-7, pp-5-9 www.ajer.org Research Paper Ope Access A Method for Dampg Estmato
More informationC-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory
ROAD MAP... AE301 Aerodyamcs I UNIT C: 2-D Arfols C-1: Aerodyamcs of Arfols 1 C-2: Aerodyamcs of Arfols 2 C-3: Pael Methods C-4: Th Arfol Theory AE301 Aerodyamcs I Ut C-3: Lst of Subects Problem Solutos?
More informationSTK4011 and STK9011 Autumn 2016
STK4 ad STK9 Autum 6 Pot estmato Covers (most of the followg materal from chapter 7: Secto 7.: pages 3-3 Secto 7..: pages 3-33 Secto 7..: pages 35-3 Secto 7..3: pages 34-35 Secto 7.3.: pages 33-33 Secto
More informationParameter Estimation
arameter Estmato robabltes Notatoal Coveto Mass dscrete fucto: catal letters Desty cotuous fucto: small letters Vector vs. scalar Scalar: la Vector: bold D: small Hgher dmeso: catal Notes a cotuous state
More informationPoint Estimation: definition of estimators
Pot Estmato: defto of estmators Pot estmator: ay fucto W (X,..., X ) of a data sample. The exercse of pot estmato s to use partcular fuctos of the data order to estmate certa ukow populato parameters.
More informationLecture Notes Types of economic variables
Lecture Notes 3 1. Types of ecoomc varables () Cotuous varable takes o a cotuum the sample space, such as all pots o a le or all real umbers Example: GDP, Polluto cocetrato, etc. () Dscrete varables fte
More informationDerivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations
Dervato of -Pot Block Method Formula for Solvg Frst Order Stff Ordary Dfferetal Equatos Kharul Hamd Kharul Auar, Kharl Iskadar Othma, Zara Bb Ibrahm Abstract Dervato of pot block method formula wth costat
More information2. Independence and Bernoulli Trials
. Ideedece ad Beroull Trals Ideedece: Evets ad B are deedet f B B. - It s easy to show that, B deedet mles, B;, B are all deedet ars. For examle, ad so that B or B B B B B φ,.e., ad B are deedet evets.,
More informationFractional Order Finite Difference Scheme For Soil Moisture Diffusion Equation And Its Applications
IOS Joural of Mathematcs (IOS-JM e-iss: 78-578. Volume 5, Issue 4 (Ja. - Feb. 3, PP -8 www.osrourals.org Fractoal Order Fte Dfferece Scheme For Sol Mosture Dffuso quato Ad Its Applcatos S.M.Jogdad, K.C.Takale,
More informationIntroduction to local (nonparametric) density estimation. methods
Itroducto to local (oparametrc) desty estmato methods A slecture by Yu Lu for ECE 66 Sprg 014 1. Itroducto Ths slecture troduces two local desty estmato methods whch are Parze desty estmato ad k-earest
More informationMidterm Exam 1, section 2 (Solution) Thursday, February hour, 15 minutes
coometrcs, CON Sa Fracsco State Uverst Mchael Bar Sprg 5 Mdterm xam, secto Soluto Thursda, Februar 6 hour, 5 mutes Name: Istructos. Ths s closed book, closed otes exam.. No calculators of a kd are allowed..
More informationDKA method for single variable holomorphic functions
DKA method for sgle varable holomorphc fuctos TOSHIAKI ITOH Itegrated Arts ad Natural Sceces The Uversty of Toushma -, Mamhosama, Toushma, 770-8502 JAPAN Abstract: - Durad-Kerer-Aberth (DKA method for
More informationENGI 4421 Joint Probability Distributions Page Joint Probability Distributions [Navidi sections 2.5 and 2.6; Devore sections
ENGI 441 Jot Probablty Dstrbutos Page 7-01 Jot Probablty Dstrbutos [Navd sectos.5 ad.6; Devore sectos 5.1-5.] The jot probablty mass fucto of two dscrete radom quattes, s, P ad p x y x y The margal probablty
More informationA Conventional Approach for the Solution of the Fifth Order Boundary Value Problems Using Sixth Degree Spline Functions
Appled Matheatcs, 1, 4, 8-88 http://d.do.org/1.4/a.1.448 Publshed Ole Aprl 1 (http://www.scrp.org/joural/a) A Covetoal Approach for the Soluto of the Ffth Order Boudary Value Probles Usg Sth Degree Sple
More informationRecall MLR 5 Homskedasticity error u has the same variance given any values of the explanatory variables Var(u x1,...,xk) = 2 or E(UU ) = 2 I
Chapter 8 Heterosedastcty Recall MLR 5 Homsedastcty error u has the same varace gve ay values of the eplaatory varables Varu,..., = or EUU = I Suppose other GM assumptos hold but have heterosedastcty.
More information1. A real number x is represented approximately by , and we are told that the relative error is 0.1 %. What is x? Note: There are two answers.
PROBLEMS A real umber s represeted appromately by 63, ad we are told that the relatve error s % What s? Note: There are two aswers Ht : Recall that % relatve error s What s the relatve error volved roudg
More informationUnimodality Tests for Global Optimization of Single Variable Functions Using Statistical Methods
Malaysa Umodalty Joural Tests of Mathematcal for Global Optmzato Sceces (): of 05 Sgle - 5 Varable (007) Fuctos Usg Statstcal Methods Umodalty Tests for Global Optmzato of Sgle Varable Fuctos Usg Statstcal
More informationLecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model
Lecture 7. Cofdece Itervals ad Hypothess Tests the Smple CLR Model I lecture 6 we troduced the Classcal Lear Regresso (CLR) model that s the radom expermet of whch the data Y,,, K, are the outcomes. The
More informationSolutions to Odd-Numbered End-of-Chapter Exercises: Chapter 17
Itroucto to Ecoometrcs (3 r Upate Eto) by James H. Stock a Mark W. Watso Solutos to O-Numbere E-of-Chapter Exercses: Chapter 7 (Ths erso August 7, 04) 05 Pearso Eucato, Ic. Stock/Watso - Itroucto to Ecoometrcs
More informationThe number of observed cases The number of parameters. ith case of the dichotomous dependent variable. the ith case of the jth parameter
LOGISTIC REGRESSION Notato Model Logstc regresso regresses a dchotomous depedet varable o a set of depedet varables. Several methods are mplemeted for selectg the depedet varables. The followg otato s
More informationChapter 5 Properties of a Random Sample
Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample
More informationbest estimate (mean) for X uncertainty or error in the measurement (systematic, random or statistical) best
Error Aalyss Preamble Wheever a measuremet s made, the result followg from that measuremet s always subject to ucertaty The ucertaty ca be reduced by makg several measuremets of the same quatty or by mprovg
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Aalyss of Varace ad Desg of Exermets-I MODULE II LECTURE - GENERAL LINEAR HYPOTHESIS AND ANALYSIS OF VARIANCE Dr Shalabh Deartmet of Mathematcs ad Statstcs Ida Isttute of Techology Kaur Tukey s rocedure
More informationUNIT 2 SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS
Numercal Computg -I UNIT SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS Structure Page Nos..0 Itroducto 6. Objectves 7. Ital Approxmato to a Root 7. Bsecto Method 8.. Error Aalyss 9.4 Regula Fals Method
More informationL5 Polynomial / Spline Curves
L5 Polyomal / Sple Curves Cotets Coc sectos Polyomal Curves Hermte Curves Bezer Curves B-Sples No-Uform Ratoal B-Sples (NURBS) Mapulato ad Represetato of Curves Types of Curve Equatos Implct: Descrbe a
More informationEconometric Methods. Review of Estimation
Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators
More informationCS286.2 Lecture 4: Dinur s Proof of the PCP Theorem
CS86. Lecture 4: Dur s Proof of the PCP Theorem Scrbe: Thom Bohdaowcz Prevously, we have prove a weak verso of the PCP theorem: NP PCP 1,1/ (r = poly, q = O(1)). Wth ths result we have the desred costat
More informationSpecial Instructions / Useful Data
JAM 6 Set of all real umbers P A..d. B, p Posso Specal Istructos / Useful Data x,, :,,, x x Probablty of a evet A Idepedetly ad detcally dstrbuted Bomal dstrbuto wth parameters ad p Posso dstrbuto wth
More informationENGI 4430 Numerical Integration Page 5-01
ENGI 443 Numercal Itegrato Page 5-5. Numercal Itegrato I some o our prevous work, (most otaly the evaluato o arc legth), t has ee dcult or mpossle to d the dete tegral. Varous symolc algera ad calculus
More informationUnit 9. The Tangent Bundle
Ut 9. The Taget Budle ========================================================================================== ---------- The taget sace of a submafold of R, detfcato of taget vectors wth dervatos at
More informationFourth Order Four-Stage Diagonally Implicit Runge-Kutta Method for Linear Ordinary Differential Equations ABSTRACT INTRODUCTION
Malasa Joural of Mathematcal Sceces (): 95-05 (00) Fourth Order Four-Stage Dagoall Implct Ruge-Kutta Method for Lear Ordar Dfferetal Equatos Nur Izzat Che Jawas, Fudzah Ismal, Mohamed Sulema, 3 Azm Jaafar
More informationu 1 Figure 1 3D Solid Finite Elements
Sold Elemets he Fte Elemet Lbrary of the MIDAS Famly Programs cludes the follog Sold Elemets: - ode tetrahedro, -ode petahedro, ad -ode hexahedro sho Fg.. he fte elemet formulato of all elemet types s
More informationMidterm Exam 1, section 1 (Solution) Thursday, February hour, 15 minutes
coometrcs, CON Sa Fracsco State Uversty Mchael Bar Sprg 5 Mdterm am, secto Soluto Thursday, February 6 hour, 5 mutes Name: Istructos. Ths s closed book, closed otes eam.. No calculators of ay kd are allowed..
More informationMu Sequences/Series Solutions National Convention 2014
Mu Sequeces/Seres Solutos Natoal Coveto 04 C 6 E A 6C A 6 B B 7 A D 7 D C 7 A B 8 A B 8 A C 8 E 4 B 9 B 4 E 9 B 4 C 9 E C 0 A A 0 D B 0 C C Usg basc propertes of arthmetc sequeces, we fd a ad bm m We eed
More informationRandom Variate Generation ENM 307 SIMULATION. Anadolu Üniversitesi, Endüstri Mühendisliği Bölümü. Yrd. Doç. Dr. Gürkan ÖZTÜRK.
adom Varate Geerato ENM 307 SIMULATION Aadolu Üverstes, Edüstr Mühedslğ Bölümü Yrd. Doç. Dr. Gürka ÖZTÜK 0 adom Varate Geerato adom varate geerato s about procedures for samplg from a varety of wdely-used
More informationA practical threshold estimation for jump processes
A practcal threshold estmato for jump processes Yasutaka Shmzu (Osaka Uversty, Japa) WORKSHOP o Face ad Related Mathematcal ad Statstcal Issues @ Kyoto, JAPAN, 3 6 Sept., 2008. Itroducto O (Ω, F,P; {F
More informationLecture 07: Poles and Zeros
Lecture 07: Poles ad Zeros Defto of poles ad zeros The trasfer fucto provdes a bass for determg mportat system respose characterstcs wthout solvg the complete dfferetal equato. As defed, the trasfer fucto
More informationParallel Programming: Speedups and Amdahl s law. Definition of Speedup
Programmg: Seedus ad Amdahl s law Mke Baley mjb@cs.oregostate.edu Orego State Uversty Orego State Uversty Comuter Grahcs seedus.ad.amdahls.law.tx Defto of Seedu 2 If you are usg rocessors, your Seedu s:
More informationELEC 6041 LECTURE NOTES WEEK 1 Dr. Amir G. Aghdam Concordia University
ELEC 604 LECTURE NOTES WEEK Dr mr G ghdam Cocorda Uverst Itroducto - Large-scale sstems are the mult-ut mult-outut (MIMO) sstems cosstg of geograhcall searated comoets - Eamles of large-scale sstems clude
More informationEnd of Finite Volume Methods Cartesian grids. Solution of the Navier-Stokes Equations. REVIEW Lecture 17: Higher order (interpolation) schemes
REVIEW Lecture 17: Numercal Flud Mechacs Sprg 2015 Lecture 18 Ed of Fte Volume Methods Cartesa grds Hgher order (terpolato) schemes Soluto of the Naver-Stokes Equatos Dscretzato of the covectve ad vscous
More informationMA/CSSE 473 Day 27. Dynamic programming
MA/CSSE 473 Day 7 Dyamc Programmg Bomal Coeffcets Warshall's algorthm (Optmal BSTs) Studet questos? Dyamc programmg Used for problems wth recursve solutos ad overlappg subproblems Typcally, we save (memoze)
More informationSolving Constrained Flow-Shop Scheduling. Problems with Three Machines
It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632
More information= 2. Statistic - function that doesn't depend on any of the known parameters; examples:
of Samplg Theory amples - uemploymet househol cosumpto survey Raom sample - set of rv's... ; 's have ot strbuto [ ] f f s vector of parameters e.g. Statstc - fucto that oes't epe o ay of the ow parameters;
More information5 Short Proofs of Simplified Stirling s Approximation
5 Short Proofs of Smplfed Strlg s Approxmato Ofr Gorodetsky, drtymaths.wordpress.com Jue, 20 0 Itroducto Strlg s approxmato s the followg (somewhat surprsg) approxmato of the factoral,, usg elemetary fuctos:
More informationMEASURES OF DISPERSION
MEASURES OF DISPERSION Measure of Cetral Tedecy: Measures of Cetral Tedecy ad Dsperso ) Mathematcal Average: a) Arthmetc mea (A.M.) b) Geometrc mea (G.M.) c) Harmoc mea (H.M.) ) Averages of Posto: a) Meda
More informationMean is only appropriate for interval or ratio scales, not ordinal or nominal.
Mea Same as ordary average Sum all the data values ad dvde by the sample sze. x = ( x + x +... + x Usg summato otato, we wrte ths as x = x = x = = ) x Mea s oly approprate for terval or rato scales, ot
More informationLecture 3 Probability review (cont d)
STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto
More informationContinuous Distributions
7//3 Cotuous Dstrbutos Radom Varables of the Cotuous Type Desty Curve Percet Desty fucto, f (x) A smooth curve that ft the dstrbuto 3 4 5 6 7 8 9 Test scores Desty Curve Percet Probablty Desty Fucto, f
More informationFor combinatorial problems we might need to generate all permutations, combinations, or subsets of a set.
Addtoal Decrease ad Coquer Algorthms For combatoral problems we mght eed to geerate all permutatos, combatos, or subsets of a set. Geeratg Permutatos If we have a set f elemets: { a 1, a 2, a 3, a } the
More informationEECE 301 Signals & Systems
EECE 01 Sgals & Systems Prof. Mark Fowler Note Set #9 Computg D-T Covoluto Readg Assgmet: Secto. of Kame ad Heck 1/ Course Flow Dagram The arrows here show coceptual flow betwee deas. Note the parallel
More informationTokyo Institute of Technology Tokyo Institute of Technology
Outle ult-aget Search usg oroo Partto ad oroo D eermet Revew Itroducto Decreasg desty fucto Stablty Cocluso Fujta Lab, Det. of Cotrol ad System Egeerg, FL07--: July 09,007 Davd Ask ork rogress:. Smulato
More informationAn Approach to Obtain a Pairwise Potential Function from Numerical Simulations of Two-Fixed Spherical Particles at Low Particle Reynolds Number
A Aroach to Obta a Parwse Potetal Fucto from Numercal Smulatos of Two-Fxed Shercal Partcles at Low Partcle Reyolds Number U efoque ara obteer ua fucó otecal or arejas a artr de smulacoes umércas de dos
More informationLINEAR REGRESSION ANALYSIS
LINEAR REGRESSION ANALYSIS MODULE V Lecture - Correctg Model Iadequaces Through Trasformato ad Weghtg Dr. Shalabh Departmet of Mathematcs ad Statstcs Ida Isttute of Techology Kapur Aalytcal methods for
More informationECON 5360 Class Notes GMM
ECON 560 Class Notes GMM Geeralzed Method of Momets (GMM) I beg by outlg the classcal method of momets techque (Fsher, 95) ad the proceed to geeralzed method of momets (Hase, 98).. radtoal Method of Momets
More informationSTK3100 and STK4100 Autumn 2017
SK3 ad SK4 Autum 7 Geeralzed lear models Part III Covers the followg materal from chaters 4 ad 5: Sectos 4..5, 4.3.5, 4.3.6, 4.4., 4.4., ad 4.4.3 Sectos 5.., 5.., ad 5.5. Ørulf Borga Deartmet of Mathematcs
More informationConvergence of the Desroziers scheme and its relation to the lag innovation diagnostic
Covergece of the Desrozers scheme ad ts relato to the lag ovato dagostc chard Méard Evromet Caada, Ar Qualty esearch Dvso World Weather Ope Scece Coferece Motreal, August 9, 04 o t t O x x x y x y Oservato
More informationCS5620 Intro to Computer Graphics
CS56 Itro to Computer Graphcs Geometrc Modelg art II Geometrc Modelg II hyscal Sples Curve desg pre-computers Cubc Sples Stadard sple put set of pots { } =, No dervatves specfed as put Iterpolate by cubc
More informationPhysics 114 Exam 2 Fall Name:
Physcs 114 Exam Fall 015 Name: For gradg purposes (do ot wrte here): Questo 1. 1... 3. 3. Problem Aswer each of the followg questos. Pots for each questo are dcated red. Uless otherwse dcated, the amout
More informationChapter 2 - Free Vibration of Multi-Degree-of-Freedom Systems - II
CEE49b Chapter - Free Vbrato of Mult-Degree-of-Freedom Systems - II We ca obta a approxmate soluto to the fudametal atural frequecy through a approxmate formula developed usg eergy prcples by Lord Raylegh
More informationTransforms that are commonly used are separable
Trasforms s Trasforms that are commoly used are separable Eamples: Two-dmesoal DFT DCT DST adamard We ca the use -D trasforms computg the D separable trasforms: Take -D trasform of the rows > rows ( )
More informationSection l h l Stem=Tens. 8l Leaf=Ones. 8h l 03. 9h 58
Secto.. 6l 34 6h 667899 7l 44 7h Stem=Tes 8l 344 Leaf=Oes 8h 5557899 9l 3 9h 58 Ths dsplay brgs out the gap the data: There are o scores the hgh 7's. 6. a. beams cylders 9 5 8 88533 6 6 98877643 7 488
More informationKernel-based Methods and Support Vector Machines
Kerel-based Methods ad Support Vector Maches Larr Holder CptS 570 Mache Learg School of Electrcal Egeerg ad Computer Scece Washgto State Uverst Refereces Muller et al. A Itroducto to Kerel-Based Learg
More informationTESTS BASED ON MAXIMUM LIKELIHOOD
ESE 5 Toy E. Smth. The Basc Example. TESTS BASED ON MAXIMUM LIKELIHOOD To llustrate the propertes of maxmum lkelhood estmates ad tests, we cosder the smplest possble case of estmatg the mea of the ormal
More informationPoisson Vector Fields on Weil Bundles
dvaces Pure athematcs 205 5 757-766 Publshed Ole November 205 ScRes htt://wwwscrorg/joural/am htt://dxdoorg/04236/am20553069 Posso Vector Felds o Wel Budles Norbert ahougou oukala Basle Guy Rchard Bossoto
More informationCOMPUTERISED ALGEBRA USED TO CALCULATE X n COST AND SOME COSTS FROM CONVERSIONS OF P-BASE SYSTEM WITH REFERENCES OF P-ADIC NUMBERS FROM
U.P.B. Sc. Bull., Seres A, Vol. 68, No. 3, 6 COMPUTERISED ALGEBRA USED TO CALCULATE X COST AND SOME COSTS FROM CONVERSIONS OF P-BASE SYSTEM WITH REFERENCES OF P-ADIC NUMBERS FROM Z AND Q C.A. MURESAN Autorul
More informationConstruction and Analysis of Multi-Rate Partitioned Runge-Kutta Methods
Author(s) Mugg, Patrck R. Ttle Costructo ad Aalyss of Mult-Rate Parttoed Ruge-Kutta Methods Publsher Moterey, Calfora. Naval Postgraduate School Issue Date 0-06 URL http://hdl.hadle.et/0945/7390 Ths documet
More information( ) = ( ) ( ) Chapter 13 Asymptotic Theory and Stochastic Regressors. Stochastic regressors model
Chapter 3 Asmptotc Theor ad Stochastc Regressors The ature of eplaator varable s assumed to be o-stochastc or fed repeated samples a regresso aalss Such a assumpto s approprate for those epermets whch
More informationLecture 5: Interpolation. Polynomial interpolation Rational approximation
Lecture 5: Iterpolato olyomal terpolato Ratoal appromato Coeffcets of the polyomal Iterpolato: Sometme we kow the values of a fucto f for a fte set of pots. Yet we wat to evaluate f for other values perhaps
More informationBERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS. Aysegul Akyuz Dascioglu and Nese Isler
Mathematcal ad Computatoal Applcatos, Vol. 8, No. 3, pp. 293-300, 203 BERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS Aysegul Ayuz Dascoglu ad Nese Isler Departmet of Mathematcs,
More information