Multistep Runge-Kutta Methods for solving DAEs
|
|
- Roderick McDaniel
- 5 years ago
- Views:
Transcription
1 Multitep Ruge-Kutta Method for olvig DAE Heru Suhartato Faculty of Coputer Sciece, Uiverita Idoeia Kapu UI, Depok 6424, Idoeia Phoe: E-ail: Kevi Burrage Advaced Coputatioal Modellig Cetre he Uiverity of Queelad, St. Lucia, QLD 4072, Autralia e-ail : kb@ath.uq.edu.au Abtract Several ethod have bee ued by oe author to olve Differetial Algebraic Equatio (DAE), the ethod rage fro ultitep ethod uch a BDF ad EBDF ethod to oe-tep ethod uch a Ruge-Kutta ethod. I thi paper, we preet Multitep Ruge-Kutta ethod (MRK) for olvig DAE which are the exteio of our previou work for olvig ODE. We dicu fixed tepize MRK ad Variable Coefficiet MRK. he ethod treat the DAE a proble of the for M y' = f(x). We ipleet the MRK i parallel iteratio techique ad preet oe uerical tet. Keyword: DAE, Multitep Ruge Kutta Method, Variable Coefficiet, Parallel Iteratio echique.itroductio Several ethod are propoed by oe author to olve DAE i the for of '( ) ( ( )), : My x f y x f R R, y( x0) y 0 = = (.) where M i a cotat atrix, yy, 0 R, ad i the ize of the proble.he ethod rage fro ultitep ethod uch a Backward Differetiatio Forulae (BDF) ad Exteded Backward Differetiatio Forulae (EBDF), for exaple ee VODE ad DASL ad oe tep ethod uch Ruge-Kutta, for exaple ee Radau (Hairer ad Waer, 99). I thi paper, the author propoe parallel iteratio techique baed o Multitep Ruge-Kutta ethod to olve DAE. he propoed techique i the exteio of our previou work for olvig Ordiary Differetial Equatio, that i equatio (.) where M=I, for exaple ee (Burrage ad Suhartato,997, Burrage ad Suhartato, 2000, ad Suhartato, 998). 2. he core ethod he uderlyig ethod i the r-tep, -tage Multitep Ruge-Kutta (MRK) ethod of Radau type characterized by = ( A I ) y + h ( B I ) F( ), ( ) + = ( α ) + ( γ ) ( y I y h I F ) (2.)
2 Here, R repreet tage vector,,, ad are approxiatio to the olutio at the off tep poit derivative of tage vector olutio (,..., ) ad y y + r (,, ) x + ch, i=,...,, ad F( ) R repreet - i ( f ( ),..., f( ) ), y R ( ),, r repreet r previou I deote the idetity atrix of order, h i the itegratio tep, A i a -by-r atrix ad B i a -by- atrix, α = ( α,..., α r ), γ = ( γ,..., γ r ) ad i Kroecker product. he ethod i tiffly accurate if α = a, γ = b, j =,... that i y = ( e + I). j j j j Now coider the tiffly accurate ethod with fixed tepize forulae, ad defie a i (Hairer ad Waer 99), t = r +,..., t =, t = 0 r r ad chooig c with 0 < < fro i c i r 2 + = 0, i =,..., c t c c j= i j j=, j i i j lead to MRK ethod of order 2+r-2. For variable coefficiet ethod, All paraeter of the variable tepize ethod, h i (, cab, ) deped o the ratio of the tepize give by ρ = r, i, i,..., r, h = where hi = xi+ xi, i = r+,...,. By defiig where c = [ c,..., c ], q = e, q = [ q,..., q ] ( p ), j j j 0 p p p r j h e = R q = q = j = ad coiderig alo the auptio i r i= [,...,], 0, j, 2,..., r. h p p B( w) : pγ c + α q = p =,..., w C pbc Aq c p p p p ( η) : + = = 0,..., η we proved i (Burrage ad Suhartato 2000, Suhartato 998) that he axiu attaiable order of a tiffly accurate Variable coefficiet MRK ethod i 2+r-2. 2
3 Method with thee order exit atifyig C ( + r ) ad with c,..., c real, ditict, ad lyig i the iterval [ q, ). r Note that for the fixed cotat tepize ethod, the paraeter q = [0,( ),( 2),...,( r+ ) ] p p p p p q for the ethod i Note alo that i the ipleetatio of variable coefficiet ethod, we eed to copute all the paraeter of the ethod at every tep ice the paraeter deped o the ratio of the tepize. While the variable tepize ipleetatio of the fixed tepize ethod oly ue cotat ethod paraeter, but the olutio defied a = ( A I ) yˆ + h ( B I ) F( ), where yˆ y yˆ yˆ = [,,..., r+ ] ad yˆ ˆ j P xj x,..., x + ad xˆ = x ( j) h, j =,..., r +. r j 2.2 he Iteratio echique o olve = ( ), where Px ( ) i a polyoial defied o i (2.), we propoed a iteratio techique a i (Burrage ad Suhartato, 997, Suhartato, 998) that i by iteratig for exaple L tie = ( A I ) y + h ([ B W] I ) F( ( ) ( j ) + h( W I) F( ), j =,..., L ( L) + = ( I ) y e ), (2.2) where deote a iitial approxiatio or predictor to the vector, ad W i the plittig atrix. Let Z = ( A I ) y, thu the coplete iteratio i defied a ( ) For j=,,l OUER iteratio ( j ) ( j ) Copute G ( ) = h([ B W] I ) F ( ) ed For For k=,,ier INNER iteratio ( k ) ( j ) ( k ) ( I W I ) Z = [ Z G( ) h( W I ) F( Z + ( A I ) y )] ( k) ( k ) Z = Z + Z ed For j ier = Z + ( A I ) y ( ) ( ) ( ) + = ( ) y e I Several type of predictor for are coidered, thee are P which i a trivial predictor where we defie 0 P =, which i a extrapolatio predictor uig r 3
4 previou olutio, P 2 previou tage vector, vector of the lat tep, ad vector of the lat tep ad predictor 2.3 he paralleli which i a extrapolatio predictor uig r previou olutio ad P 3 P 4 which i a extrapolatio predictor uig previou tage which i a extrapolatio predictor uig previou tage y. We alo proved i (Suhartato, 998) that give a of order p, it attai order p+l after l iteratio. I (Suhartato, 998), it wa alo oted that the atrix W i (2.2) hould be i a for uch that the iteratio could be doe i parallel for each i,, i =,...,. he obviou choice of thi atrix i W = D, where D i oe diagoal atrix, hece the ( ) copoet of each vector j ca be coputed i parallel provided that there are proceor available. I the cae of the fixed-tep-ize ethod, W i eaily defied a it i fixed, available ad ued o every tep. However, thi i ot the cae for a VMRK ethod, a the coputatio of W require a certai coditio to be atified which i difficult to ipleet. For exaple, coider chooig W = D, the it i required that the pectral radiu of the atrix ( I D B) vaih i order to have good covergece for tiff proble. However, i geeral thee chee are very delicate ad very difficult to adapt to our ethod a it require ybolic coputatio of D. However, for ethod with all uber of tage, ay three, we will cotruct the plittig atrice W. I thi ipleetatio we defie the to be the triagular atrice obtaied fro the applicatio of Crout ethod o B. hi require the ue of Butcher iilarity traforatio atrice but thee ca eaily be deteried. Now ice the coputatio of each i,, i =,..., i idepedet becaue of the choice of the plitig atrix W the the proce of evaluatig the derivative, factorizatio of the iteratio atrice ad olvig the liear yte of each of the tage are doe cocurretly. 3. he iteratio for DAE Coider DAE a My'( x) = f( y( x)) where M i a cotat atrix, the coplete iteratio i Sectio 2.2 ow becoe For j=,,l OUER iteratio ( j ) ( j ) Copute G ( ) = h([ B W] I ) F ( ) For k=,,ier INNER iteratio k ( I M W I ) Z = [( I M) Z G( ed For ( ) ( j ) hw I F Z + A I y ( k ) ( ) ( ( ) )] ( k) ( k ) Z = Z + Z ) 4
5 ed For = Z + ( A I ) y ( ier) ( ) + = ( ) y e I 4. Nuerical experiet he code i ipleeted i Fortra 90. he experiet were coducted o a SGI Origi2000 yte copriig 64 R0000 MHz CPU each with 4 MB cache ituated at the Uiverity of Queelad, Autralia. We ue MRK ethod with r=3,=3 ad three proceor. We olved three proble, the firt proble i a Pedulu of idex. Figure. Pedulu, idex, =5 I the figure, the curve with tar * dot repreet the ipleetatio of the fixed tep MRK ethod, while the graph with circle 0 dot repreet the ipleetatio of a variable coefficiet MRK ethod. tep idicate the uber tep take to reach ed poit, ad cpu-tie i the tie eed to coplete the itegratio. he horizotal axi repreet the uber correct digit. It i obviou that the fixed tepize ethod i le accurate tha the variable coefficiet ethod. However, the variable coefficiet ethod require uch tie tha the fixed tepize ethod. hi i due to the tie required to copute the paraeter of the ethod for the variable coefficiet ethod. 5
6 Figure 2. Pedulu, idex 2, =5 he ecod proble i a pedulu of idex 2. It i till obviou that the fixed tepize ethod i le accurate tha the variable coefficiet ethod. However, the variable coefficiet ethod require alo the ae tie tha the fixed tepize ethod. Eve though the variable tepize ethod require tie i coputig the paraeter of the ethod, but the uber tepize take by the fixed tepize ethod are uch higher. Figure 3. Fekete Proble, idex 2, =60 he third proble i a Fekete Proble of the ize =60. Figure 3 repreet the reult of thi proble, the fixed tepize ethod i till le accurate tha the variable coefficiet ethod, ad ow the variable coefficiet ethod i fater. hi idicate that the coputatio of the ethod paraeter i le doiat i large proble. 5. Cocluio We propoed Multitep Ruge Kutta Method for olvig DAE, our experiet how that the fixed tepize ethod uffer fro accuracy, while the variable coefficiet ethod aitai it accuracy. However, the variable coefficiet 6
7 ethod have overhead cot for coputig it paraeter whe the proble ize i all. he overhead tart to le doiated whe the proble ize becoe ufficietly large. 6. Referece Burrage, K., ad Suhartato, H.,997, Parallel iterated ethod baed o Multitep Ruge-Kutta of Radau type for No Stiff Proble, Adv.Coput. Math., 7, Burrage, K., ad Suhartato, H., 997, Parallel iterated ethod baed o Multitep Ruge-Kutta of Radau type for Stiff Proble, Adv.Coput. Math., 7, Burrage, K., ad Suhartato, H., 2000, Parallel iterated ethod baed o Variable tepize Multitep Ruge-Kutta, Adv.Coput. Math.3, Hairer, E., ad Waer, G., 99, Solvig Ordiary Differetial Equatio II: Stiff ad Differetial Algebraic Proble, Spriger Serie i Cop. Math. Ed Spriger Verlag, Berli, Suhartato, H., 998,Parallel Iterated echique baed o Multitep Ruge-Kutta Method of Radau ype, PhD. hei, Departet of Matheatic, he Uiveity of Queelad, St. Lucia, QLD, Autralia 7
Analysis of Analytical and Numerical Methods of Epidemic Models
Iteratioal Joural of Egieerig Reearc ad Geeral Sciece Volue, Iue, Noveber-Deceber, 05 ISSN 09-70 Aalyi of Aalytical ad Nuerical Metod of Epideic Model Pooa Kuari Aitat Profeor, Departet of Mateatic Magad
More informationu t u 0 ( 7) Intuitively, the maximum principles can be explained by the following observation. Recall
Oct. Heat Equatio M aximum priciple I thi lecture we will dicu the maximum priciple ad uiquee of olutio for the heat equatio.. Maximum priciple. The heat equatio alo ejoy maximum priciple a the Laplace
More informationTHE CONCEPT OF THE ROOT LOCUS. H(s) THE CONCEPT OF THE ROOT LOCUS
So far i the tudie of cotrol yte the role of the characteritic equatio polyoial i deteriig the behavior of the yte ha bee highlighted. The root of that polyoial are the pole of the cotrol yte, ad their
More informationThe Coupon Collector Problem in Statistical Quality Control
The Coupo Collector Proble i Statitical Quality Cotrol Taar Gadrich, ad Rachel Ravid Abtract I the paper, the author have exteded the claical coupo collector proble to the cae of group drawig with iditiguihable
More informationApplied Mathematical Sciences, Vol. 9, 2015, no. 3, HIKARI Ltd,
Applied Mathematical Sciece Vol 9 5 o 3 7 - HIKARI Ltd wwwm-hiaricom http://dxdoiorg/988/am54884 O Poitive Defiite Solutio of the Noliear Matrix Equatio * A A I Saa'a A Zarea* Mathematical Sciece Departmet
More informationON THE NUMERICAL COMPUTATION OF CYLINDRICAL CONDUCTOR INTERNAL IMPEDANCE FOR COMPLEX ARGUMENTS OF LARGE MAGNITUDE * Slavko Vujević, Dino Lovrić
FACTA UNIVERSITATIS Serie: Electroic ad Eergetic Vol. 3, N o 1, March 17, pp. 81-91 DOI: 1.98/FUEE17181V ON THE NUMERICAL COMPUTATION OF CYLINDRICAL CONDUCTOR INTERNAL IMPEDANCE FOR COMPLEX ARGUMENTS OF
More informationPRIMARY DECOMPOSITION, ASSOCIATED PRIME IDEALS AND GABRIEL TOPOLOGY
Orietal J. ath., Volue 1, Nuber, 009, Page 101-108 009 Orietal Acadeic Publiher PRIARY DECOPOSITION, ASSOCIATED PRIE IDEALS AND GABRIEL TOPOLOGY. EL HAJOUI, A. IRI ad A. ZOGLAT Uiverité ohaed V aculté
More informationLecture 11. Solution of Nonlinear Equations - III
Eiciecy o a ethod Lecture Solutio o Noliear Equatios - III The eiciecy ide o a iterative ethod is deied by / E r r: rate o covergece o the ethod : total uber o uctios ad derivative evaluatios at each step
More informationHeat Equation: Maximum Principles
Heat Equatio: Maximum Priciple Nov. 9, 0 I thi lecture we will dicu the maximum priciple ad uiquee of olutio for the heat equatio.. Maximum priciple. The heat equatio alo ejoy maximum priciple a the Laplace
More informationLebesgue Constant Minimizing Bivariate Barycentric Rational Interpolation
Appl. Math. If. Sci. 8, No. 1, 187-192 (2014) 187 Applied Matheatics & Iforatio Scieces A Iteratioal Joural http://dx.doi.org/10.12785/ais/080123 Lebesgue Costat Miiizig Bivariate Barycetric Ratioal Iterpolatio
More informationThe Differential Transform Method for Solving Volterra s Population Model
AASCIT Couicatios Volue, Issue 6 Septeber, 15 olie ISSN: 375-383 The Differetial Trasfor Method for Solvig Volterra s Populatio Model Khatereh Tabatabaei Departet of Matheatics, Faculty of Sciece, Kafas
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 16 11/04/2013. Ito integral. Properties
MASSACHUSES INSIUE OF ECHNOLOGY 6.65/15.7J Fall 13 Lecture 16 11/4/13 Ito itegral. Propertie Cotet. 1. Defiitio of Ito itegral. Propertie of Ito itegral 1 Ito itegral. Exitece We cotiue with the cotructio
More informationMORE COMMUTATOR INEQUALITIES FOR HILBERT SPACE OPERATORS
terat. J. Fuctioal alyi Operator Theory ad pplicatio 04 Puhpa Publihig Houe llahabad dia vailable olie at http://pph.co/oural/ifaota.ht Volue Nuber 04 Page MORE COMMUTTOR NEQULTES FOR HLERT SPCE OPERTORS
More information10-716: Advanced Machine Learning Spring Lecture 13: March 5
10-716: Advaced Machie Learig Sprig 019 Lecture 13: March 5 Lecturer: Pradeep Ravikumar Scribe: Charvi Ratogi, Hele Zhou, Nicholay opi Note: Lae template courtey of UC Berkeley EECS dept. Diclaimer: hee
More informationThe Hypergeometric Coupon Collection Problem and its Dual
Joural of Idustrial ad Systes Egieerig Vol., o., pp -7 Sprig 7 The Hypergeoetric Coupo Collectio Proble ad its Dual Sheldo M. Ross Epstei Departet of Idustrial ad Systes Egieerig, Uiversity of Souther
More informationEULER-MACLAURIN SUM FORMULA AND ITS GENERALIZATIONS AND APPLICATIONS
EULER-MACLAURI SUM FORMULA AD ITS GEERALIZATIOS AD APPLICATIOS Joe Javier Garcia Moreta Graduate tudet of Phyic at the UPV/EHU (Uiverity of Baque coutry) I Solid State Phyic Addre: Practicate Ada y Grijalba
More informationSTRONG DEVIATION THEOREMS FOR THE SEQUENCE OF CONTINUOUS RANDOM VARIABLES AND THE APPROACH OF LAPLACE TRANSFORM
Joural of Statitic: Advace i Theory ad Applicatio Volume, Number, 9, Page 35-47 STRONG DEVIATION THEORES FOR THE SEQUENCE OF CONTINUOUS RANDO VARIABLES AND THE APPROACH OF LAPLACE TRANSFOR School of athematic
More informationELIMINATION OF FINITE EIGENVALUES OF STRONGLY SINGULAR SYSTEMS BY FEEDBACKS IN LINEAR SYSTEMS
73 M>D Tadeuz azore Waraw Uiverity of Tehology, Faulty of Eletrial Egieerig Ititute of Cotrol ad Idutrial Eletroi EIMINATION OF FINITE EIENVAUES OF STONY SINUA SYSTEMS BY FEEDBACS IN INEA SYSTEMS Tadeuz
More informationWe will look for series solutions to (1) around (at most) regular singular points, which without
ENM 511 J. L. Baai April, 1 Frobeiu Solutio to a d order ODE ear a regular igular poit Coider the ODE y 16 + P16 y 16 + Q1616 y (1) We will look for erie olutio to (1) aroud (at mot) regular igular poit,
More information(s)h(s) = K( s + 8 ) = 5 and one finite zero is located at z 1
ROOT LOCUS TECHNIQUE 93 should be desiged differetly to eet differet specificatios depedig o its area of applicatio. We have observed i Sectio 6.4 of Chapter 6, how the variatio of a sigle paraeter like
More informationDirect Solution of Initial Value Problems of Fourth Order Ordinary Differential Equations Using Modified Implicit Hybrid Block Method
Joural of Scietific Research & Reports (): 79-8, ; Article o. JSRR...7 ISSN: 7 SCIENCEDOMAIN iteratioal www.sciecedoai.org Direct Solutio of Iitial Value Probles of Fourth Order Ordiary Differetial Equatios
More informationEECE 301 Signals & Systems Prof. Mark Fowler
EECE 30 Sigal & Sytem Prof. Mark Fowler Note Set #8 C-T Sytem: Laplace Traform Solvig Differetial Equatio Readig Aigmet: Sectio 6.4 of Kame ad Heck / Coure Flow Diagram The arrow here how coceptual flow
More informationELEC 372 LECTURE NOTES, WEEK 4 Dr. Amir G. Aghdam Concordia University
ELEC 37 LECTURE NOTES, WEE 4 Dr Amir G Aghdam Cocordia Uiverity Part of thee ote are adapted from the material i the followig referece: Moder Cotrol Sytem by Richard C Dorf ad Robert H Bihop, Pretice Hall
More informationState space systems analysis
State pace ytem aalyi Repreetatio of a ytem i tate-pace (tate-pace model of a ytem To itroduce the tate pace formalim let u tart with a eample i which the ytem i dicuio i a imple electrical circuit with
More informationCertain Properties of an Operator Involving the Generalized Hypergeometric Functions
Proceedig of the Pakita Acadey of Sciece 5 (3): 7 3 (5) Copyright Pakita Acadey of Sciece ISSN: 377-969 (prit), 36-448 (olie) Pakita Acadey of Sciece Reearch Article Certai Propertie of a Operator Ivolvig
More informationBernoulli Numbers and a New Binomial Transform Identity
1 2 3 47 6 23 11 Joural of Iteger Sequece, Vol. 17 2014, Article 14.2.2 Beroulli Nuber ad a New Bioial Trafor Idetity H. W. Gould Departet of Matheatic Wet Virgiia Uiverity Morgatow, WV 26506 USA gould@ath.wvu.edu
More informationGeneralized Likelihood Functions and Random Measures
Pure Mathematical Sciece, Vol. 3, 2014, o. 2, 87-95 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/pm.2014.437 Geeralized Likelihood Fuctio ad Radom Meaure Chrito E. Koutzaki Departmet of Mathematic
More informationa 1 = 1 a a a a n n s f() s = Σ log a 1 + a a n log n sup log a n+1 + a n+2 + a n+3 log n sup () s = an /n s s = + t i
0 Dirichlet Serie & Logarithmic Power Serie. Defiitio & Theorem Defiitio.. (Ordiary Dirichlet Serie) Whe,a,,3, are complex umber, we call the followig Ordiary Dirichlet Serie. f() a a a a 3 3 a 4 4 Note
More informationExplicit scheme. Fully implicit scheme Notes. Fully implicit scheme Notes. Fully implicit scheme Notes. Notes
Explicit cheme So far coidered a fully explicit cheme to umerically olve the diffuio equatio: T + = ( )T + (T+ + T ) () with = κ ( x) Oly table for < / Thi cheme i ometime referred to a FTCS (forward time
More informationInternational Journal of Mathematical Archive-4(9), 2013, 1-5 Available online through ISSN
Iteratioal Joural o Matheatical Archive-4(9), 03, -5 Available olie through www.ija.io ISSN 9 5046 THE CUBIC RATE OF CONVERGENCE OF GENERALIZED EXTRAPOLATED NEWTON RAPHSON METHOD FOR SOLVING NONLINEAR
More informationAN APPLICATION OF HYPERHARMONIC NUMBERS IN MATRICES
Hacettepe Joural of Mathematic ad Statitic Volume 4 4 03, 387 393 AN APPLICATION OF HYPERHARMONIC NUMBERS IN MATRICES Mutafa Bahşi ad Süleyma Solak Received 9 : 06 : 0 : Accepted 8 : 0 : 03 Abtract I thi
More informationA Modified Discrete-Time Jacobi Waveform Relaxation Iteration
Applied Matheatic, 0,, 496-503 doi:0.436/a.0.4064 Publihed Olie April 0 (http://www.scirp.org/oural/a) A Modified Dicrete-ie Jacobi Wavefor Relaatio Iteratio Yog Liu,, Shuli Wu 3 Departet of Itruet Sciece
More informationLECTURE 13 SIMULTANEOUS EQUATIONS
NOVEMBER 5, 26 Demad-upply ytem LETURE 3 SIMULTNEOUS EQUTIONS I thi lecture, we dicu edogeeity problem that arie due to imultaeity, i.e. the left-had ide variable ad ome of the right-had ide variable are
More informationx x x 2x x N ( ) p NUMERICAL METHODS UNIT-I-SOLUTION OF EQUATIONS AND EIGENVALUE PROBLEMS By Newton-Raphson formula
NUMERICAL METHODS UNIT-I-SOLUTION OF EQUATIONS AND EIGENVALUE PROBLEMS. If g( is cotiuous i [a,b], te uder wat coditio te iterative (or iteratio metod = g( as a uique solutio i [a,b]? '( i [a,b].. Wat
More informationx !1! + 1!2!
4 Euler-Maclauri Suatio Forula 4. Beroulli Nuber & Beroulli Polyoial 4.. Defiitio of Beroulli Nuber Beroulli ubers B (,,3,) are defied as coefficiets of the followig equatio. x e x - B x! 4.. Expreesio
More informationAN EFFICIENT ESTIMATION METHOD FOR THE PARETO DISTRIBUTION
Joural of Statistics: Advaces i Theory ad Applicatios Volue 3, Nuber, 00, Pages 6-78 AN EFFICIENT ESTIMATION METHOD FOR THE PARETO DISTRIBUTION Departet of Matheatics Brock Uiversity St. Catharies, Otario
More informationInverse Linear Programming in DEA
Iteratioal oural of Operatio Reearch Iteratioal oural of Operatio Reearch Vol. 4,. 2, 05 09 (2007) Ivere Liear Prograig i DEA Ghola R. Ai, ad Ali Erouzead 2 Departet of Coputer Sciece, Potgraduate Egieerig
More informationSome results on the Apostol-Bernoulli and Apostol-Euler polynomials
Soe results o the Apostol-Beroulli ad Apostol-Euler polyoials Weipig Wag a, Cagzhi Jia a Tiaig Wag a, b a Departet of Applied Matheatics, Dalia Uiversity of Techology Dalia 116024, P. R. Chia b Departet
More informationApplication of Homotopy Analysis Method for Solving various types of Problems of Ordinary Differential Equations
Iteratioal Joural o Recet ad Iovatio Treds i Coputig ad Couicatio IN: 31-8169 Volue: 5 Issue: 5 16 Applicatio of Hootopy Aalysis Meod for olvig various types of Probles of Ordiary Differetial Equatios
More informationLast time: Completed solution to the optimum linear filter in real-time operation
6.3 tochatic Etimatio ad Cotrol, Fall 4 ecture at time: Completed olutio to the oimum liear filter i real-time operatio emi-free cofiguratio: t D( p) F( p) i( p) dte dp e π F( ) F( ) ( ) F( p) ( p) 4444443
More informationREVIEW OF SIMPLE LINEAR REGRESSION SIMPLE LINEAR REGRESSION
REVIEW OF SIMPLE LINEAR REGRESSION SIMPLE LINEAR REGRESSION I liear regreio, we coider the frequecy ditributio of oe variable (Y) at each of everal level of a ecod variable (X). Y i kow a the depedet variable.
More informationOn the Positive Definite Solutions of the Matrix Equation X S + A * X S A = Q
The Ope Applied Mathematic Joural 011 5 19-5 19 Ope Acce O the Poitive Defiite Solutio of the Matrix Equatio X S + A * X S A = Q Maria Adam * Departmet of Computer Sciece ad Biomedical Iformatic Uiverity
More informationSOLUTION: The 95% confidence interval for the population mean µ is x ± t 0.025; 49
C22.0103 Sprig 2011 Homework 7 olutio 1. Baed o a ample of 50 x-value havig mea 35.36 ad tadard deviatio 4.26, fid a 95% cofidece iterval for the populatio mea. SOLUTION: The 95% cofidece iterval for the
More informationBinomial transform of products
Jauary 02 207 Bioial trasfor of products Khristo N Boyadzhiev Departet of Matheatics ad Statistics Ohio Norther Uiversity Ada OH 4580 USA -boyadzhiev@ouedu Abstract Give the bioial trasfors { b } ad {
More informationChapter 9. Key Ideas Hypothesis Test (Two Populations)
Chapter 9 Key Idea Hypothei Tet (Two Populatio) Sectio 9-: Overview I Chapter 8, dicuio cetered aroud hypothei tet for the proportio, mea, ad tadard deviatio/variace of a igle populatio. However, ofte
More informationNumerical Methods for Ordinary Differential Equations
Numerical Methods for Ordiary Differetial Equatios Braislav K. Nikolić Departmet of Physics ad Astroomy, Uiversity of Delaware, U.S.A. PHYS 460/660: Computatioal Methods of Physics http://www.physics.udel.edu/~bikolic/teachig/phys660/phys660.html
More informationPARTIAL DIFFERENTIAL EQUATIONS SEPARATION OF VARIABLES
Diola Bagayoko (0 PARTAL DFFERENTAL EQUATONS SEPARATON OF ARABLES. troductio As discussed i previous lectures, partial differetial equatios arise whe the depedet variale, i.e., the fuctio, varies with
More informationEigenstructure Assignment Method and Its Applications to the Constrained Problem
World Joural of Egieerig ad echology, 04,, 59-70 Publihed Olie May 04 i SciRe http://wwwcirporg/joural/wjet http://dxdoiorg/0436/wjet0407 Eigetructure Aiget Method ad It Applicatio to the Cotraied Proble
More informationAutomated Proofs for Some Stirling Number Identities
Autoated Proofs for Soe Stirlig Nuber Idetities Mauel Kauers ad Carste Scheider Research Istitute for Sybolic Coputatio Johaes Kepler Uiversity Altebergerstraße 69 A4040 Liz, Austria Subitted: Sep 1, 2007;
More informationNumerical Solution of Nonlinear Integro-Differential Equations with Initial Conditions by Bernstein Operational Matrix of Derivative
Iteratioal Joural of Moder Noliear heory ad Applicatio 3-9 http://ddoiorg/36/ijta38 Published Olie Jue 3 (http://wwwscirporg/joural/ijta) Nuerical Solutio of Noliear Itegro-Differetial Equatios with Iitial
More informationDISTANCE BETWEEN UNCERTAIN RANDOM VARIABLES
MATHEMATICAL MODELLING OF ENGINEERING PROBLEMS Vol, No, 4, pp5- http://doiorg/88/ep4 DISTANCE BETWEEN UNCERTAIN RANDOM VARIABLES Yogchao Hou* ad Weicai Peg Departet of Matheatical Scieces, Chaohu Uiversity,
More informationWeak formulation and Lagrange equations of motion
Chapter 4 Weak formulatio ad Lagrage equatio of motio A mot commo approach to tudy tructural dyamic i the ue of the Lagrage equatio of motio. Thee are obtaied i thi chapter tartig from the Cauchy equatio
More information) is a square matrix with the property that for any m n matrix A, the product AI equals A. The identity matrix has a ii
square atrix is oe that has the sae uber of rows as colus; that is, a atrix. he idetity atrix (deoted by I, I, or [] I ) is a square atrix with the property that for ay atrix, the product I equals. he
More informationNonuniform DFT based on nonequispaced sampling
Proceedig of the 5th WSEAS It. Cof. o SIGAL, SPEECH ad IMAGE PROCESSIG, Corfu, Greece, Augut 7-9, 25 (pp-6) ouifor DF baed o oequipaced aplig JAE-JEOG HWAG, SAG-GYU CHO, JOO MOO, AD JAE-WA LEE School of
More informationGeneralized Fibonacci Like Sequence Associated with Fibonacci and Lucas Sequences
Turkih Joural of Aalyi ad Number Theory, 4, Vol., No. 6, 33-38 Available olie at http://pub.ciepub.com/tjat//6/9 Sciece ad Educatio Publihig DOI:.69/tjat--6-9 Geeralized Fiboacci Like Sequece Aociated
More informationOn Elementary Methods to Evaluate Values of the Riemann Zeta Function and another Closely Related Infinite Series at Natural Numbers
Global oural of Mathematical Sciece: Theory a Practical. SSN 97- Volume 5, Number, pp. 5-59 teratioal Reearch Publicatio Houe http://www.irphoue.com O Elemetary Metho to Evaluate Value of the Riema Zeta
More informationON THE SCALE PARAMETER OF EXPONENTIAL DISTRIBUTION
Review of the Air Force Academy No. (34)/7 ON THE SCALE PARAMETER OF EXPONENTIAL DISTRIBUTION Aca Ileaa LUPAŞ Military Techical Academy, Bucharet, Romaia (lua_a@yahoo.com) DOI:.96/84-938.7.5..6 Abtract:
More informationA Tail Bound For Sums Of Independent Random Variables And Application To The Pareto Distribution
Applied Mathematic E-Note, 9009, 300-306 c ISSN 1607-510 Available free at mirror ite of http://wwwmaththuedutw/ ame/ A Tail Boud For Sum Of Idepedet Radom Variable Ad Applicatio To The Pareto Ditributio
More informationInferences of Type II Extreme Value. Distribution Based on Record Values
Applied Matheatical Sciece, Vol 7, 3, o 7, 3569-3578 IKARI td, www-hikarico http://doiorg/988/a33365 Ierece o Tpe II tree Value Ditributio Baed o Record Value M Ahaullah Rider Uiverit, awreceville, NJ,
More informationq-apery Irrationality Proofs by q-wz Pairs
ADVANCES IN APPLIED MATHEMATICS 0, 7583 1998 ARTICLE NO AM970565 -Apery Irratioality Proof by -WZ Pair Tewodro Adeberha ad Doro Zeilberger Departet of Matheatic, Teple Uierity, Philadelphia, Peylaia 191,
More informationThe Binomial Multi- Section Transformer
4/4/26 The Bioial Multisectio Matchig Trasforer /2 The Bioial Multi- Sectio Trasforer Recall that a ulti-sectio atchig etwork ca be described usig the theory of sall reflectios as: where: ( ω ) = + e +
More informationOn The Computation Of Weighted Shapley Values For Cooperative TU Games
O he Computatio Of Weighted hapley Value For Cooperative U Game Iriel Draga echical Report 009-0 http://www.uta.edu/math/preprit/ Computatio of Weighted hapley Value O HE COMPUAIO OF WEIGHED HAPLEY VALUE
More informationStatistical Inference Procedures
Statitical Iferece Procedure Cofidece Iterval Hypothei Tet Statitical iferece produce awer to pecific quetio about the populatio of iteret baed o the iformatio i a ample. Iferece procedure mut iclude a
More informationSchool of Mechanical Engineering Purdue University. ME375 Transfer Functions - 1
Trasfer Fuctio Aalysis Free & Forced Resposes Trasfer Fuctio Syste Stability ME375 Trasfer Fuctios - 1 Free & Forced Resposes Ex: Let s look at a stable first order syste: y y Ku Take LT of the I/O odel
More informationA PROBABILITY PROBLEM
A PROBABILITY PROBLEM A big superarket chai has the followig policy: For every Euros you sped per buy, you ear oe poit (suppose, e.g., that = 3; i this case, if you sped 8.45 Euros, you get two poits,
More informationThe Binomial Multi-Section Transformer
4/15/2010 The Bioial Multisectio Matchig Trasforer preset.doc 1/24 The Bioial Multi-Sectio Trasforer Recall that a ulti-sectio atchig etwork ca be described usig the theory of sall reflectios as: where:
More informationM227 Chapter 9 Section 1 Testing Two Parameters: Means, Variances, Proportions
M7 Chapter 9 Sectio 1 OBJECTIVES Tet two mea with idepedet ample whe populatio variace are kow. Tet two variace with idepedet ample. Tet two mea with idepedet ample whe populatio variace are equal Tet
More informationA new sequence convergent to Euler Mascheroni constant
You ad Che Joural of Iequalities ad Applicatios 08) 08:7 https://doi.org/0.86/s3660-08-670-6 R E S E A R C H Ope Access A ew sequece coverget to Euler Mascheroi costat Xu You * ad Di-Rog Che * Correspodece:
More informationSTA 4032 Final Exam Formula Sheet
Chapter 2. Probability STA 4032 Fial Eam Formula Sheet Some Baic Probability Formula: (1) P (A B) = P (A) + P (B) P (A B). (2) P (A ) = 1 P (A) ( A i the complemet of A). (3) If S i a fiite ample pace
More informationBernoulli Polynomials Talks given at LSBU, October and November 2015 Tony Forbes
Beroulli Polyoials Tals give at LSBU, October ad Noveber 5 Toy Forbes Beroulli Polyoials The Beroulli polyoials B (x) are defied by B (x), Thus B (x) B (x) ad B (x) x, B (x) x x + 6, B (x) dx,. () B 3
More information8.6 Order-Recursive LS s[n]
8.6 Order-Recurive LS [] Motivate ti idea wit Curve Fittig Give data: 0,,,..., - [0], [],..., [-] Wat to fit a polyomial to data.., but wic oe i te rigt model?! Cotat! Quadratic! Liear! Cubic, Etc. ry
More informationECE Spring Prof. David R. Jackson ECE Dept. Notes 20
ECE 6341 Sprig 016 Prof. David R. Jackso ECE Dept. Notes 0 1 Spherical Wave Fuctios Cosider solvig ψ + k ψ = 0 i spherical coordiates z φ θ r y x Spherical Wave Fuctios (cot.) I spherical coordiates we
More informationOrthogonal Functions
Royal Holloway Uiversity of odo Departet of Physics Orthogoal Fuctios Motivatio Aalogy with vectors You are probably failiar with the cocept of orthogoality fro vectors; two vectors are orthogoal whe they
More informationLecture 19. Curve fitting I. 1 Introduction. 2 Fitting a constant to measured data
Lecture 9 Curve fittig I Itroductio Suppose we are preseted with eight poits of easured data (x i, y j ). As show i Fig. o the left, we could represet the uderlyig fuctio of which these data are saples
More informationAVERAGE MARKS SCALING
TERTIARY INSTITUTIONS SERVICE CENTRE Level 1, 100 Royal Street East Perth, Wester Australia 6004 Telephoe (08) 9318 8000 Facsiile (08) 95 7050 http://wwwtisceduau/ 1 Itroductio AVERAGE MARKS SCALING I
More informationIsolated Word Recogniser
Lecture 5 Iolated Word Recogitio Hidde Markov Model of peech State traitio ad aligmet probabilitie Searchig all poible aligmet Dyamic Programmig Viterbi Aligmet Iolated Word Recogitio 8. Iolated Word Recogier
More informationANALYTICAL SOLUTIONS FOR WELL DRAWDOWN WITH WELL LOSSES 2. REAL WELL NEAR BOUNDARY - SOLUTION BY IMAGE WELL
JOURNAL OF ENVIRONMENTAL HYROLOGY The Electroic Joural of the Iteratioal Aociatio for Evirometal Hydrology O the World Wide Web at http://www.hydroweb.com VOLUME 3 5 ANALYTICAL SOLUTIONS FOR WELL RAWOWN
More informationA Tabu Search Method for Finding Minimal Multi-Homogeneous Bézout Number
Joural of Matheatics ad Statistics 6 (): 105-109, 010 ISSN 1549-3644 010 Sciece Publicatios A Tabu Search Method for Fidig Miial Multi-Hoogeeous Bézout Nuber Hassa M.S. Bawazir ad Ali Abd Raha Departet
More informationx z Increasing the size of the sample increases the power (reduces the probability of a Type II error) when the significance level remains fixed.
] z-tet for the mea, μ If the P-value i a mall or maller tha a pecified value, the data are tatitically igificat at igificace level. Sigificace tet for the hypothei H 0: = 0 cocerig the ukow mea of a populatio
More informationFractional parts and their relations to the values of the Riemann zeta function
Arab. J. Math. (08) 7: 8 http://doi.org/0.007/40065-07-084- Arabia Joural of Mathematic Ibrahim M. Alabdulmohi Fractioal part ad their relatio to the value of the Riema zeta fuctio Received: 4 Jauary 07
More information5.6 Binomial Multi-section Matching Transformer
4/14/21 5_6 Bioial Multisectio Matchig Trasforers 1/1 5.6 Bioial Multi-sectio Matchig Trasforer Readig Assiget: pp. 246-25 Oe way to axiize badwidth is to costruct a ultisectio Γ f that is axially flat.
More informationFig. 1: Streamline coordinates
1 Equatio of Motio i Streamlie Coordiate Ai A. Soi, MIT 2.25 Advaced Fluid Mechaic Euler equatio expree the relatiohip betwee the velocity ad the preure field i ivicid flow. Writte i term of treamlie coordiate,
More informationOn the Signed Domination Number of the Cartesian Product of Two Directed Cycles
Ope Joural of Dicrete Mathematic, 205, 5, 54-64 Publihed Olie July 205 i SciRe http://wwwcirporg/oural/odm http://dxdoiorg/0426/odm2055005 O the Siged Domiatio Number of the Carteia Product of Two Directed
More informationAssignment 1 - Solutions. ECSE 420 Parallel Computing Fall November 2, 2014
Aigmet - Solutio ECSE 420 Parallel Computig Fall 204 ovember 2, 204. (%) Decribe briefly the followig term, expoe their caue, ad work-aroud the idutry ha udertake to overcome their coequece: (i) Memory
More informationProblem. Consider the sequence a j for j N defined by the recurrence a j+1 = 2a j + j for j > 0
GENERATING FUNCTIONS Give a ifiite sequece a 0,a,a,, its ordiary geeratig fuctio is A : a Geeratig fuctios are ofte useful for fidig a closed forula for the eleets of a sequece, fidig a recurrece forula,
More informationThe Performance of Feedback Control Systems
The Performace of Feedbac Cotrol Sytem Objective:. Secify the meaure of erformace time-domai the firt te i the deig roce Percet overhoot / Settlig time T / Time to rie / Steady-tate error e. ut igal uch
More informationTransfer Function Analysis
Trasfer Fuctio Aalysis Free & Forced Resposes Trasfer Fuctio Syste Stability ME375 Trasfer Fuctios - Free & Forced Resposes Ex: Let s s look at a stable first order syste: τ y + y = Ku Take LT of the I/O
More informationZeta-reciprocal Extended reciprocal zeta function and an alternate formulation of the Riemann hypothesis By M. Aslam Chaudhry
Zeta-reciprocal Eteded reciprocal zeta fuctio ad a alterate formulatio of the Riema hypothei By. Alam Chaudhry Departmet of athematical Sciece, Kig Fahd Uiverity of Petroleum ad ieral Dhahra 36, Saudi
More informationFourier Series and their Applications
Fourier Series ad their Applicatios The fuctios, cos x, si x, cos x, si x, are orthogoal over (, ). m cos mx cos xdx = m = m = = cos mx si xdx = for all m, { m si mx si xdx = m = I fact the fuctios satisfy
More informationdistinct distinct n k n k n! n n k k n 1 if k n, identical identical p j (k) p 0 if k > n n (k)
THE TWELVEFOLD WAY FOLLOWING GIAN-CARLO ROTA How ay ways ca we distribute objects to recipiets? Equivaletly, we wat to euerate equivalece classes of fuctios f : X Y where X = ad Y = The fuctios are subject
More informationSZEGO S THEOREM STARTING FROM JENSEN S THEOREM
UPB Sci Bull, Series A, Vol 7, No 3, 8 ISSN 3-77 SZEGO S THEOREM STARTING FROM JENSEN S THEOREM Cǎli Alexe MUREŞAN Mai îtâi vo itroduce Teorea lui Jese şi uele coseciţe ale sale petru deteriarea uǎrului
More informationFourth Order Positively Smoothed Padé Schemes. for Parabolic Partial Differential Equations with. Nonlocal Boundary Conditions
Applied Matheatical Scieces, Vol. 4, 200, o. 42, 2065-2080 Fourth Order Positively Soothed Padé Schees for Parabolic Partial Differetial Equatios with Nolocal Boudary Coditios Mohaad Siddique Departet
More informationA Generalization of Ince s Equation
Joural of Applied Matheatics ad Physics 7-8 Published Olie Deceber i SciRes. http://www.scirp.org/oural/ap http://dx.doi.org/.36/ap..337 A Geeralizatio of Ice s Equatio Ridha Moussa Uiversity of Wiscosi
More informationNumerical Solution of Coupled System of Nonlinear Partial Differential Equations Using Laplace-Adomian Decomposition Method
I S S N 3 4 7-9 V o l u m e N u m b e r 0 8 J o u r a l o f A d v a c e i M a t h e m a t i c Numerical Solutio of Coupled Sytem of Noliear Partial Differetial Equatio Uig Laplace-Adomia Decompoitio Method
More information20. CONFIDENCE INTERVALS FOR THE MEAN, UNKNOWN VARIANCE
20. CONFIDENCE INTERVALS FOR THE MEAN, UNKNOWN VARIANCE If the populatio tadard deviatio σ i ukow, a it uually will be i practice, we will have to etimate it by the ample tadard deviatio. Sice σ i ukow,
More informationf(x) dx as we do. 2x dx x also diverges. Solution: We compute 2x dx lim
Math 3, Sectio 2. (25 poits) Why we defie f(x) dx as we do. (a) Show that the improper itegral diverges. Hece the improper itegral x 2 + x 2 + b also diverges. Solutio: We compute x 2 + = lim b x 2 + =
More informationMathematics Extension 1
016 Bored of Studies Trial Eamiatios Mathematics Etesio 1 3 rd ctober 016 Geeral Istructios Total Marks 70 Readig time 5 miutes Workig time hours Write usig black or blue pe Black pe is preferred Board-approved
More informationA Faster Product for π and a New Integral for ln π 2
A Fater Product for ad a New Itegral for l Joatha Sodow. INTRODUCTION. I [5] we derived a ifiite product repreetatio of e γ, where γ i Euler cotat: e γ = 3 3 3 4 3 3 Here the th factor i the ( + )th root
More informationDEA Models with Interval Scale Inputs and Outputs
Available olie at http://ijdea.rbiau.ac.ir It. J. Data Evelopet Aalyi (ISSN 2345-458X) Vol.2, No.4, Year 2014 Article ID IJDEA-00245,7 page Reearch Article Iteratioal Joural of Data Evelopet Aalyi Sciece
More information5.6 Binomial Multi-section Matching Transformer
4/14/2010 5_6 Bioial Multisectio Matchig Trasforers 1/1 5.6 Bioial Multi-sectio Matchig Trasforer Readig Assiget: pp. 246-250 Oe way to axiize badwidth is to costruct a ultisectio Γ f that is axially flat.
More information