THE ENERGY BALANCE ERROR FOR CIRCUIT TRANSIENT ANALYSIS
|
|
- Agnes Hood
- 5 years ago
- Views:
Transcription
1 THE ENERGY BALANCE ERROR FOR CIRCUIT TRANSIENT ANALYSIS FLORIN CONSTANTINESCU, ALEXANDRU GABRIEL GHEORGHE, MIRUNA NIŢESCU Key words: Trasiet aalysis, Eergy balace error, Time step coice. Two algoritms for te time step coice implemeted i circuit simulators are aalyzed. A ew error ad a ew time step coice algoritm are proposed. A example is give for illustratio.. INTRODUCTION Te time step magitude i trasiet aalysis of electrical circuits is cose depedig o certai errors. I SPICE-like circuit simulators (SPICE, PSPICE, HSPICE, SPECTRE, SPECTRE RF) te local trucatio error (LTE) is used for eac state variable ad its time derivative. Te LTE is estimated i te worst case correspodig to a relative error ε r ad to a absolute error ε a. For example, te error of te time derivative of a state variable is: ε = εr max x+, x +εa, x () were x + is te curret troug a capacitor or te voltage of a iductor. A similar error is defied for x. For eac time step, te maximum allowed LTE is give by: E = max( ε, ε & ). (2) Startig from tis value, a maximum time step is computed as: Rev. Roum. Sci. Tec. Électrotec. et Éerg., 55, 3, p , Bucarest, 200 x x d 3 x 6E. dt 3 (3) Tis algoritm for time step computatio ca be outlied as follows []: Politeica Uiversity of Bucarest, Departmet of Electrical Egieerig, flori.costatiescu@lce.pub.ro
2 244 Flori Costatiescu, Alexadru Gabriel George, Mirua Niţescu 2 t + = t + solve for t if iter_um <ITL4 compute + = f ( LTE) if + < 0. 9 te reject t = + compute for te ew t else accept t + = mi( +,2, TMAX ) cotiue wit t + 2 else reject t = 8 reduce itegratio order to (BE) if ( > mi ) te compute for te ew t else prit TIME STEP TOO SMALL; aalysis is aborted were te itegratio metod is trapezoidal ad ca be caged to backward Euler (BE), TMAX is te fial time, iter_um is te curret iteratio umber ad ITL4 is te maximum iteratio umber. Te mai drawback of tis algoritm is te relatio (3) wic is based o te remaider estimatio i Taylor formula [2]. Te LTE of te trapezoidal algoritm 3 is estimated as x ''' () τ, were τ is a ukow value i te viciity of t +. 2 Moreover, te tird derivative ca oly be approximated kowig oly te sample values give by a umerical metod (te form of te solutio betwee te samples is ot kow). Aoter algoritm for time step coice, based o a eergy error, is proposed i [3]. Te eergy accumulated by a oliear capacitor i te time step [t j, t j+ ] ca be computed exactly as:
3 3 Te eergy balace error for circuit trasiet aalysis 245 vj + dq E j E = + j vdv, (4) dt were q is te capacitor carge, v j is te capacitor voltage at t j ad v j+ is te capacitor voltage at t j+. For tis capacitor, te eergy balace i tis time step is te differece betwee te accumulated eergy ad te eergy fed by circuit ito capacitor: vj t j + t j ( ) ( ) E = Ej+ Ej i τ v τ d, τ (5) were i is te capacitor curret. If E 0, te itegratio algoritm gives a erroeous estimate of te solutio. Obviously lim E = 0. j + 0 Wile te accumulated eergy depeds oly o v j ad v j+, te eergy fed by circuit ito capacitor depeds o te fuctios i( τ ) ad v( τ ) also. A algoritm for te computatio of te time step based o E cotrol is developed i [3]. Te maximum allowed E j+ i te time iterval [t j, t j+ ] is computed i a similar maer to (): E ε E ε j+ < r j + a. (6) Te time step j+ is computed solvig a optimizatio problem wose costraits are te relatios (6) for all dyamic elemets ad j+ >0. Te actual implemetatio of tis algoritm i te circuit simulator PAN, available freely o [4], uses a cut ad try mecaism similar to te SPICE oe [5]. Some tests o becmark circuits proved tat PAN trasiet aalysis ca be up to a order of magitude faster ta tat of SPICE or SPECTRE [6]. Tere are two reasos explaiig tese results: Te LTE approac is aimed to cotrol te error wit wic te circuit state equatios x& = Ax + b( t) are verified, but A ad b(t) are ot available i a circuit simulator; tat s wy te SPICE approac imposes some errors for te computatio of all magitudes x ad x& witout ay coectio to teir weigtigs give by A ad wic are related to te circuit structure; te eergy balace for eac dyamic circuit elemet is more efficiet because it takes partially ito accout te circuit structure.
4 246 Flori Costatiescu, Alexadru Gabriel George, Mirua Niţescu 4 Te umerical evaluatio of tird order derivatives ca lead to erroeous results, wic, i tur, ca force te algoritm to coose smaller values of te time step ta are really eeded to verify circuit equatios. Te mai idea of tis paper is to go furter takig totally ito accout te circuit structure ad usig te eergy balace error for te wole circuit. Tis approac is discussed i Sectio 2, togeter wit a algoritm for te time step coice. A example is preseted Sectio 3, wile Sectio 4 cotais coclusios ad future work. 2. ENERGY BALANCE ERROR AND CHOICE OF THE TIME STEP For eac dyamic elemet te eergy fed ito it is defied so tat for a liear capacitor we ave: ( t ) ( t ) t t ( τ) t t+ du EC = u( τ) i( τ) dτ= u( τ) C dτ= dt u + C C = C u u = u t u t = u u 2 2 ad for a liear iductor we ave: u ( ) ( ) ( + ) d, ( τ) ( ) it+ t t+ di EL = u( τ) i( τ) dτ= L i( τ) dτ= L idi dt = t t i( t) L 2 2 L 2 2 = i ( t) i ( t) = ( i+ i ). 2 2 A umerical metod gives oly te sample values for certai values of time, te form of te fuctio betwee samples beig ukow. To compute te eergy fed ito resistors ad sources, teir voltages ad currets are cosidered as liear or quadratic fuctios of time i te iterval [t j, t j+ ]. Tis approximatio ca lead to errors i eergy computatio. Te absolute eergy balace error is defied as: a k = ad te relative eergy balace error is defied as: k (7) (8) E = E, (9)
5 5 Te eergy balace error for circuit trasiet aalysis 247 E k k = r, MAX( Ek ) E = were is te umber of circuit elemets icludig sources ad MAX(E k ) gives te eergy wit te maximum module. Te time step is cose computig ad te assumed time step is accepted if E r EER, were EER is te imposed relative eergy balace error margi. Te algoritm for te time step coice ca be outlied as follows: t = t + + solve for t compute Er if E r < EER 0 accept t = 2 + = mi +, ( TMAX ) cotiue else if EER 0 < Er < EER (0) accept t + + = cotiue else if E r > EER reject t + = 2 if + < H mi prit TIME STEP TOO SMALL; aalysis is aborted Te algoritm based o te relative eergy balace error i a time step guaratees a relative eergy balace error less ta te imposed value EER o te wole time iterval (from t start to t stop ). Tis is a global estimate of te correctess of te trasiet aalysis for te wole circuit ad for te wole time iterval. Tis algoritm as bee implemeted i C ad was tested o liear circuits wit damped oscillatory resposes. For a similar level of imposed errors it was foud tat tis implemetatio of te proposed algoritm rejects a smaller umber of time steps ta te SPICE algoritm, te umber of te accepted time steps beig similar.
6 248 Flori Costatiescu, Alexadru Gabriel George, Mirua Niţescu 6 3. EXAMPLE Te circuit i Fig. was aalyzed startig from a iitial coditio cose so tat to give a damped oscillatory respose. Tis circuit is drive by a siusoidal voltage of V ad MHz. I order to compare te results of SPICE ad of te proposed algoritm, two cases were take ito accout. Te voltage of te capacitor C is give i Fig. 2 for te first case. Te parameters of te aalyses ave bee cose so tat te ig frequecy detail is almost idetical (Fig. 4). Te parameters of te SPICE aalysis ad of te proposed algoritm are give i Table. Fig. Liear circuit wit damped oscillatory respose. Fig. 2 Te circuit respose i te first case.
7 7 Te eergy balace error for circuit trasiet aalysis 249 Table Algoritm Errors Accepted Rejected steps steps SPICE reltol = e 4, abstol = e proposed ERR = 0.6e Fig. 3 Te circuit respose i te secod case. Fig. 4 Te circuit respose i te secod case (ig frequecy detail). Te iitial coditios are v C = V, v C = V, i L = 0 A. Te secod case uses smaller error margis. Te circuit respose is give i Fig. 3 ad Fig. 4, wile te parameters of te aalyses are give i Table 2. Algoritm Errors Table 2 Accepted steps Rejected steps SPICE Reltol = 2e 6, abstol = e 5 proposed ERR = 0.6e I bot first ad secod cases it ca be observed tat te proposed algoritm rejects fewer steps ta te SPICE oe, te umber of accepted steps beig similar. Te similar umber of accepted steps follows from te coditio of similar accuracy wic must be esured i order to compare te two algoritms. 4. CONCLUSIONS A ew error for trasiet aalysis of electrical circuits is proposed i tis paper. A ew algoritm for time step coice usig tis error as bee developed. Some prelimiary tests sow tat for a similar umber of accepted steps (wic
8 250 Flori Costatiescu, Alexadru Gabriel George, Mirua Niţescu 8 leads to a similar form of te trasiet respose), te proposed algoritm rejects fewer steps ta te SPICE algoritm. Future work will be devoted to compariso wit aalytical solutios, ivestigatio of te frequecy warpig peomeo i ig Q circuits, ad adaptive algoritms for time step coice. ACKNOWLEDGMENT Te autors would like to tak prof. Agelo Brambilla from Politecico di Milao ad prof. Miai Iordace from Politeica Uiversity, Bucarest, for elpful discussios. Tis work as bee supported by te CNCSIS project ID_297 New metods for time domai ad frequecy domai circuit aalysis. Received o 28 November, 2009 REFERENCES. W. Nagel, SPICE2: A computer program to simulate semicoductor circuits, Memoradum No. UCB/ERL M520, L. O. Cua, P. M.Li, Computer aided aalysis of electroic circuits, Pretice Hall, A. Brambilla, D. A Amore, Eergy-Based Cotrol of Numerical Errors i Time-Domai Simulatio of Dyamic Circuits, IEEE Trasactios o Circuits Ad Systems I: Fudametal Teory Ad Applicatios, 48, 5, May ttp://brambilla.elet.polimi.it 5. A. Brambilla, Private commuicatio, Marc F. Costatiescu, A. G. George, Mirua Niţescu, Large sigal aalysis of RF circuits a overview, Proceedigs of ATEE, 2006.
ME 501A Seminar in Engineering Analysis Page 1
Accurac, Stabilit ad Sstems of Equatios November 0, 07 Numerical Solutios of Ordiar Differetial Equatios Accurac, Stabilit ad Sstems of Equatios Larr Caretto Mecaical Egieerig 0AB Semiar i Egieerig Aalsis
More informationA Pseudo Spline Methods for Solving an Initial Value Problem of Ordinary Differential Equation
Joural of Matematics ad Statistics 4 (: 7-, 008 ISSN 549-3644 008 Sciece Publicatios A Pseudo Splie Metods for Solvig a Iitial Value Problem of Ordiary Differetial Equatio B.S. Ogudare ad G.E. Okeca Departmet
More informationALLOCATING SAMPLE TO STRATA PROPORTIONAL TO AGGREGATE MEASURE OF SIZE WITH BOTH UPPER AND LOWER BOUNDS ON THE NUMBER OF UNITS IN EACH STRATUM
ALLOCATING SAPLE TO STRATA PROPORTIONAL TO AGGREGATE EASURE OF SIZE WIT BOT UPPER AND LOWER BOUNDS ON TE NUBER OF UNITS IN EAC STRATU Lawrece R. Erst ad Cristoper J. Guciardo Erst_L@bls.gov, Guciardo_C@bls.gov
More informationThe Advection-Diffusion equation!
ttp://www.d.edu/~gtryggva/cf-course/! Te Advectio-iffusio equatio! Grétar Tryggvaso! Sprig 3! Navier-Stokes equatios! Summary! u t + u u x + v u y = P ρ x + µ u + u ρ y Hyperbolic part! u x + v y = Elliptic
More informationTime-Domain Representations of LTI Systems
2.1 Itroductio Objectives: 1. Impulse resposes of LTI systems 2. Liear costat-coefficiets differetial or differece equatios of LTI systems 3. Bloc diagram represetatios of LTI systems 4. State-variable
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 informationOn the convergence, consistence and stability of a standard finite difference scheme
AMERICAN JOURNAL OF SCIENTIFIC AND INDUSTRIAL RESEARCH 2, Sciece Huβ, ttp://www.sciub.org/ajsir ISSN: 253-649X, doi:.525/ajsir.2.2.2.74.78 O te covergece, cosistece ad stabilit of a stadard fiite differece
More informationA NEW CLASS OF 2-STEP RATIONAL MULTISTEP METHODS
Jural Karya Asli Loreka Ahli Matematik Vol. No. (010) page 6-9. Jural Karya Asli Loreka Ahli Matematik A NEW CLASS OF -STEP RATIONAL MULTISTEP METHODS 1 Nazeeruddi Yaacob Teh Yua Yig Norma Alias 1 Departmet
More informationADVANCED DIGITAL SIGNAL PROCESSING
ADVANCED DIGITAL SIGNAL PROCESSING PROF. S. C. CHAN (email : sccha@eee.hku.hk, Rm. CYC-702) DISCRETE-TIME SIGNALS AND SYSTEMS MULTI-DIMENSIONAL SIGNALS AND SYSTEMS RANDOM PROCESSES AND APPLICATIONS ADAPTIVE
More informationSolving third order boundary value problem with fifth order block method
Matematical Metods i Egieerig ad Ecoomics Solvig tird order boudary value problem wit it order bloc metod A. S. Abdulla, Z. A. Majid, ad N. Seu Abstract We develop a it order two poit bloc metod or te
More informationComputation of Hahn Moments for Large Size Images
Joural of Computer Sciece 6 (9): 37-4, ISSN 549-3636 Sciece Publicatios Computatio of Ha Momets for Large Size Images A. Vekataramaa ad P. Aat Raj Departmet of Electroics ad Commuicatio Egieerig, Quli
More informationOn Exact Finite-Difference Scheme for Numerical Solution of Initial Value Problems in Ordinary Differential Equations.
O Exact Fiite-Differece Sceme for Numerical Solutio of Iitial Value Problems i Ordiar Differetial Equatios. Josua Suda, M.Sc. Departmet of Matematical Scieces, Adamawa State Uiversit, Mubi, Nigeria. E-mail:
More informationLECTURE 2 LEAST SQUARES CROSS-VALIDATION FOR KERNEL DENSITY ESTIMATION
Jauary 3 07 LECTURE LEAST SQUARES CROSS-VALIDATION FOR ERNEL DENSITY ESTIMATION Noparametric kerel estimatio is extremely sesitive to te coice of badwidt as larger values of result i averagig over more
More informationOrthogonal Gaussian Filters for Signal Processing
Orthogoal Gaussia Filters for Sigal Processig Mark Mackezie ad Kiet Tieu Mechaical Egieerig Uiversity of Wollogog.S.W. Australia Abstract A Gaussia filter usig the Hermite orthoormal series of fuctios
More informationEstimating the Population Mean using Stratified Double Ranked Set Sample
Estimatig te Populatio Mea usig Stratified Double Raked Set Sample Mamoud Syam * Kamarulzama Ibraim Amer Ibraim Al-Omari Qatar Uiversity Foudatio Program Departmet of Mat ad Computer P.O.Box (7) Doa State
More informationME NUMERICAL METHODS Fall 2007
ME - 310 NUMERICAL METHODS Fall 2007 Group 02 Istructor: Prof. Dr. Eres Söylemez (Rm C205, email:eres@metu.edu.tr ) Class Hours ad Room: Moday 13:40-15:30 Rm: B101 Wedesday 12:40-13:30 Rm: B103 Course
More information1. Introduction. 2. Numerical Methods
America Joural o Computatioal ad Applied Matematics, (5: 9- DOI:.59/j.ajcam.5. A Stud o Numerical Solutios o Secod Order Iitial Value Problems (IVP or Ordiar Dieretial Equatios wit Fourt Order ad Butcer
More informationChandrasekhar Type Algorithms. for the Riccati Equation of Lainiotis Filter
Cotemporary Egieerig Scieces, Vol. 3, 00, o. 4, 9-00 Chadrasekhar ype Algorithms for the Riccati Equatio of Laiiotis Filter Nicholas Assimakis Departmet of Electroics echological Educatioal Istitute of
More informationPrecalculus MATH Sections 3.1, 3.2, 3.3. Exponential, Logistic and Logarithmic Functions
Precalculus MATH 2412 Sectios 3.1, 3.2, 3.3 Epoetial, Logistic ad Logarithmic Fuctios Epoetial fuctios are used i umerous applicatios coverig may fields of study. They are probably the most importat group
More informationStability analysis of numerical methods for stochastic systems with additive noise
Stability aalysis of umerical metods for stoctic systems wit additive oise Yosiiro SAITO Abstract Stoctic differetial equatios (SDEs) represet pysical peomea domiated by stoctic processes As for determiistic
More informationCS537. Numerical Analysis and Computing
CS57 Numerical Aalysis ad Computig Lecture Locatig Roots o Equatios Proessor Ju Zhag Departmet o Computer Sciece Uiversity o Ketucky Leigto KY 456-6 Jauary 9 9 What is the Root May physical system ca be
More informationOlli Simula T / Chapter 1 3. Olli Simula T / Chapter 1 5
Sigals ad Systems Sigals ad Systems Sigals are variables that carry iformatio Systemstake sigals as iputs ad produce sigals as outputs The course deals with the passage of sigals through systems T-6.4
More informationPC5215 Numerical Recipes with Applications - Review Problems
PC55 Numerical Recipes with Applicatios - Review Problems Give the IEEE 754 sigle precisio bit patter (biary or he format) of the followig umbers: 0 0 05 00 0 00 Note that it has 8 bits for the epoet,
More informationNumerical Conformal Mapping via a Fredholm Integral Equation using Fourier Method ABSTRACT INTRODUCTION
alaysia Joural of athematical Scieces 3(1): 83-93 (9) umerical Coformal appig via a Fredholm Itegral Equatio usig Fourier ethod 1 Ali Hassa ohamed urid ad Teh Yua Yig 1, Departmet of athematics, Faculty
More informationThe Phi Power Series
The Phi Power Series I did this work i about 0 years while poderig the relatioship betwee the golde mea ad the Madelbrot set. I have fially decided to make it available from my blog at http://semresearch.wordpress.com/.
More informationA New Hybrid in the Nonlinear Part of Adomian Decomposition Method for Initial Value Problem of Ordinary Differential Equation
Joural of Matematics Researc; Vol No ; ISSN - E-ISSN - Publised b Caadia Ceter of Sciece ad Educatio A New Hbrid i te Noliear Part of Adomia Decompositio Metod for Iitial Value Problem of Ordiar Differetial
More information1 The Euler Forward scheme (schéma d Euler explicite)
TP : Fiite differece metod for a Europea optio M2 Modélisatio aléatoire - Uiversité Deis-Diderot Cours EDP e Fiace et Métodes Numériques December 8, 2017 1 Te Euler Forward sceme (scéma d Euler explicite)
More informationDEGENERACY AND ALL THAT
DEGENERACY AND ALL THAT Te Nature of Termodyamics, Statistical Mecaics ad Classical Mecaics Termodyamics Te study of te equilibrium bulk properties of matter witi te cotext of four laws or facts of experiece
More informationCS321. Numerical Analysis and Computing
CS Numerical Aalysis ad Computig Lecture Locatig Roots o Equatios Proessor Ju Zhag Departmet o Computer Sciece Uiversity o Ketucky Leigto KY 456-6 September 8 5 What is the Root May physical system ca
More informationMechatronics. Time Response & Frequency Response 2 nd -Order Dynamic System 2-Pole, Low-Pass, Active Filter
Time Respose & Frequecy Respose d -Order Dyamic System -Pole, Low-Pass, Active Filter R 4 R 7 C 5 e i R 1 C R 3 - + R 6 - + e out Assigmet: Perform a Complete Dyamic System Ivestigatio of the Two-Pole,
More informationA collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation
Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 9 Number 1 (017) pp. 45-51 Iteratioal Research Publicatio House http://www.irphouse.com A collocatio method for sigular itegral equatios
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationSome New Iterative Methods for Solving Nonlinear Equations
World Applied Scieces Joural 0 (6): 870-874, 01 ISSN 1818-495 IDOSI Publicatios, 01 DOI: 10.589/idosi.wasj.01.0.06.830 Some New Iterative Methods for Solvig Noliear Equatios Muhammad Aslam Noor, Khalida
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 informationChapter 4 : Laplace Transform
4. Itroductio Laplace trasform is a alterative to solve the differetial equatio by the complex frequecy domai ( s = σ + jω), istead of the usual time domai. The DE ca be easily trasformed ito a algebraic
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More informationUniversity of Washington Department of Chemistry Chemistry 453 Winter Quarter 2015
Uiversity of Wasigto Departmet of Cemistry Cemistry 453 Witer Quarter 15 Lecture 14. /11/15 Recommeded Text Readig: Atkis DePaula: 9.1, 9., 9.3 A. Te Equipartitio Priciple & Eergy Quatizatio Te Equipartio
More informationRecurrence Relations
Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The
More informationHigher-order iterative methods by using Householder's method for solving certain nonlinear equations
Math Sci Lett, No, 7- ( 7 Mathematical Sciece Letters A Iteratioal Joural http://dxdoiorg/785/msl/5 Higher-order iterative methods by usig Householder's method for solvig certai oliear equatios Waseem
More informationmx bx kx F t. dt IR I LI V t, Q LQ RQ V t,
Lecture 5 omplex Variables II (Applicatios i Physics) (See hapter i Boas) To see why complex variables are so useful cosider first the (liear) mechaics of a sigle particle described by Newto s equatio
More informationRecursive Algorithms. Recurrences. Recursive Algorithms Analysis
Recursive Algorithms Recurreces Computer Sciece & Egieerig 35: Discrete Mathematics Christopher M Bourke cbourke@cseuledu A recursive algorithm is oe i which objects are defied i terms of other objects
More informationd y f f dy Numerical Solution of Ordinary Differential Equations Consider the 1 st order ordinary differential equation (ODE) . dx
umerical Solutio o Ordiar Dieretial Equatios Cosider te st order ordiar dieretial equatio ODE d. d Te iitial coditio ca be tae as. Te we could use a Talor series about ad obtai te complete solutio or......!!!
More informationNotes on iteration and Newton s method. Iteration
Notes o iteratio ad Newto s method Iteratio Iteratio meas doig somethig over ad over. I our cotet, a iteratio is a sequece of umbers, vectors, fuctios, etc. geerated by a iteratio rule of the type 1 f
More informationSection A assesses the Units Numerical Analysis 1 and 2 Section B assesses the Unit Mathematics for Applied Mathematics
X0/70 NATIONAL QUALIFICATIONS 005 MONDAY, MAY.00 PM 4.00 PM APPLIED MATHEMATICS ADVANCED HIGHER Numerical Aalysis Read carefully. Calculators may be used i this paper.. Cadidates should aswer all questios.
More informationNumerical Derivatives by Symbolic Tools in MATLAB
Numerical Derivatives by Symbolic ools i MALAB Mig-Gog Lee * ad Rei-Wei Sog ad Hsuag-Ci Cag mglee@cu.edu.tw * Departmet o Applied Matematics Cug Hua Uiversity Hsicu, aiwa Abstract: Numerical approaces
More informationSolving a Nonlinear Equation Using a New Two-Step Derivative Free Iterative Methods
Applied ad Computatioal Mathematics 07; 6(6): 38-4 http://www.sciecepublishiggroup.com/j/acm doi: 0.648/j.acm.070606. ISSN: 38-5605 (Prit); ISSN: 38-563 (Olie) Solvig a Noliear Equatio Usig a New Two-Step
More informationLecture 7 Testing Nonlinear Inequality Restrictions 1
Eco 75 Lecture 7 Testig Noliear Iequality Restrictios I Lecture 6, we discussed te testig problems were te ull ypotesis is de ed by oliear equality restrictios: H : ( ) = versus H : ( ) 6= : () We sowed
More informationAN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC MAPS
http://www.paper.edu.c Iteratioal Joural of Bifurcatio ad Chaos, Vol. 1, No. 5 () 119 15 c World Scietific Publishig Compay AN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC
More informationSequences of Definite Integrals, Factorials and Double Factorials
47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology
More information1. Linearization of a nonlinear system given in the form of a system of ordinary differential equations
. Liearizatio of a oliear system give i the form of a system of ordiary differetial equatios We ow show how to determie a liear model which approximates the behavior of a time-ivariat oliear system i a
More informationAtomic Physics 4. Name: Date: 1. The de Broglie wavelength associated with a car moving with a speed of 20 m s 1 is of the order of. A m.
Name: Date: Atomic Pysics 4 1. Te de Broglie wavelegt associated wit a car movig wit a speed of 0 m s 1 is of te order of A. 10 38 m. B. 10 4 m. C. 10 4 m. D. 10 38 m.. Te diagram below sows tree eergy
More informationIntroduction to Signals and Systems, Part V: Lecture Summary
EEL33: Discrete-Time Sigals ad Systems Itroductio to Sigals ad Systems, Part V: Lecture Summary Itroductio to Sigals ad Systems, Part V: Lecture Summary So far we have oly looked at examples of o-recursive
More informationMath 113, Calculus II Winter 2007 Final Exam Solutions
Math, Calculus II Witer 7 Fial Exam Solutios (5 poits) Use the limit defiitio of the defiite itegral ad the sum formulas to compute x x + dx The check your aswer usig the Evaluatio Theorem Solutio: I this
More information-ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION
NEW NEWTON-TYPE METHOD WITH k -ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION R. Thukral Padé Research Cetre, 39 Deaswood Hill, Leeds West Yorkshire, LS7 JS, ENGLAND ABSTRACT The objective
More informationResearch Article A New Second-Order Iteration Method for Solving Nonlinear Equations
Abstract ad Applied Aalysis Volume 2013, Article ID 487062, 4 pages http://dx.doi.org/10.1155/2013/487062 Research Article A New Secod-Order Iteratio Method for Solvig Noliear Equatios Shi Mi Kag, 1 Arif
More informationPARALEL PREDICTOR-CORRECTOR SCHEMES FOR PARABOLIC PROBLEMS ON GRAPHS
COMPUTATIONAL METHODS IN APPLIED MATHEMATICS, Vol. 10(2010, No. 3, pp. 275 282 c 2010 Istitute of Matematics of te Natioal Academy of Scieces of Belarus PARALEL PREDICTOR-CORRECTOR SCHEMES FOR PARABOLIC
More informationDifferentiation Techniques 1: Power, Constant Multiple, Sum and Difference Rules
Differetiatio Teciques : Power, Costat Multiple, Sum ad Differece Rules 97 Differetiatio Teciques : Power, Costat Multiple, Sum ad Differece Rules Model : Fidig te Equatio of f '() from a Grap of f ()
More informationAn Insight into Differentiation and Integration
Differetiatio A Isigt ito Differetiatio a Itegratio Differetiatio is basically a task to fi out ow oe variable is cagig i relatio to aoter variable, te latter is usually take as a cause of te cage. For
More informationBIOSTATISTICS. Lecture 5 Interval Estimations for Mean and Proportion. dr. Petr Nazarov
Microarray Ceter BIOSTATISTICS Lecture 5 Iterval Estimatios for Mea ad Proportio dr. Petr Nazarov 15-03-013 petr.azarov@crp-sate.lu Lecture 5. Iterval estimatio for mea ad proportio OUTLINE Iterval estimatios
More information1 6 = 1 6 = + Factorials and Euler s Gamma function
Royal Holloway Uiversity of Lodo Departmet of Physics Factorials ad Euler s Gamma fuctio Itroductio The is a self-cotaied part of the course dealig, essetially, with the factorial fuctio ad its geeralizatio
More informationECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations
ECE-S352 Itroductio to Digital Sigal Processig Lecture 3A Direct Solutio of Differece Equatios Discrete Time Systems Described by Differece Equatios Uit impulse (sample) respose h() of a DT system allows
More informationLecture 8. Nonlinear Device Stamping
PRINCIPLES OF CIRCUIT SIMULATION Lecture 8. Noliear Device Stampig Guoyog Shi, PhD shiguoyog@ic.sjtu.edu.c School of Microelectroics Shaghai Jiao Tog Uiversity Fall -- Slide Outlie Solvig a oliear circuit
More informationCelestin Chameni Nembua University of YaoundéII, Cameroon. Abstract
A ote o te decompositio of te coefficiet of variatio squared: comparig etropy ad Dagum's metods Celesti Camei Nembua Uiversity of YaoudéII, Cameroo Abstract Te aim of tis paper is to propose a ew decompositio
More informationw (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.
2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For
More informationLecture 3. Digital Signal Processing. Chapter 3. z-transforms. Mikael Swartling Nedelko Grbic Bengt Mandersson. rev. 2016
Lecture 3 Digital Sigal Processig Chapter 3 z-trasforms Mikael Swartlig Nedelko Grbic Begt Madersso rev. 06 Departmet of Electrical ad Iformatio Techology Lud Uiversity z-trasforms We defie the z-trasform
More informationTHE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0.
THE SOLUTION OF NONLINEAR EQUATIONS f( ) = 0. Noliear Equatio Solvers Bracketig. Graphical. Aalytical Ope Methods Bisectio False Positio (Regula-Falsi) Fied poit iteratio Newto Raphso Secat The root of
More informationIN many scientific and engineering applications, one often
INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND APPLIED MATHEMATICS, VOL 3, NO, FEBRUARY 07 5 Secod Degree Refiemet Jacobi Iteratio Method for Solvig System of Liear Equatio Tesfaye Kebede Abstract Several
More informationParameter Finding Methods for Oscillators with a Specified Oscillation Frequency
24 Parameter Fidig Metods for Oscillators wit a Specified Oscillatio Frequecy Igor Vytyaz, David C Lee, Suiua Lu, Amit Merotra, U-Ku Moo, Kartikeya Mayaram Orego State Uiversity, Corvallis, OR, USA {vytyaz,
More information(A) 0 (B) (C) (D) (E) 2.703
Class Questios 007 BC Calculus Istitute Questios for 007 BC Calculus Istitutes CALCULATOR. How may zeros does the fuctio f ( x) si ( l ( x) ) Explai how you kow. = have i the iterval (0,]? LIMITS. 00 Released
More informationNumerical Solution of Non-Linear Ordinary Differential Equations via Collocation Method (Finite Elements) and Genetic Algorithms
Proceedigs of te 6t WSEAS It. Cof. o EVOLUTIONARY COPUTING Lisbo Portugal Jue 6-8 5 pp6- Numerical Solutio of No-Liear Ordiary Differetial Equatios via Collocatio etod Fiite Elemets ad Geetic Algoritms
More informationANALYSIS OF THERMOELASTIC STRESSES IN LAYERED PLATES
6t Iteratioal DAAAM Baltic Coferece "INDUSTRIAL ENGINEERING" 4-6 April 8, Talli, Estoia ANALYSIS OF THERMOELASTIC STRESSES IN LAYERED PLATES Kõo, J. & Valgur, J. Abstract: Tis paper deals wit termoelastic
More information(a) (b) All real numbers. (c) All real numbers. (d) None. to show the. (a) 3. (b) [ 7, 1) (c) ( 7, 1) (d) At x = 7. (a) (b)
Chapter 0 Review 597. E; a ( + )( + ) + + S S + S + + + + + + S lim + l. D; a diverges by the Itegral l k Test sice d lim [(l ) ], so k l ( ) does ot coverge absolutely. But it coverges by the Alteratig
More informationNumerical Solutions of Second Order Boundary Value Problems by Galerkin Residual Method on Using Legendre Polynomials
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 319-765X. Volume 11, Issue 6 Ver. IV (Nov. - Dec. 15), PP 1-11 www.iosrjourals.org Numerical Solutios of Secod Order Boudary Value Problems
More informationCO-LOCATED DIFFUSE APPROXIMATION METHOD FOR TWO DIMENSIONAL INCOMPRESSIBLE CHANNEL FLOWS
CO-LOCATED DIFFUSE APPROXIMATION METHOD FOR TWO DIMENSIONAL INCOMPRESSIBLE CHANNEL FLOWS C.PRAX ad H.SADAT Laboratoire d'etudes Thermiques,URA CNRS 403 40, Aveue du Recteur Pieau 86022 Poitiers Cedex,
More informationApplication of a Two-Step Third-Derivative Block Method for Starting Numerov Method
Iteratioal Joural of eoretical ad Applied Matematics 7; (: -5 ttp://wwwsciecepublisiroupcom//itam doi: 648/itam75 Applicatio of a wo-step ird-derivative Block Metod for Starti Numerov Metod Oluwaseu Adeyeye
More informationFinite Difference Method for the Estimation of a Heat Source Dependent on Time Variable ABSTRACT
Malaysia Joural of Matematical Scieces 6(S): 39-5 () Special Editio of Iteratioal Worsop o Matematical Aalysis (IWOMA) Fiite Differece Metod for te Estimatio of a Heat Source Depedet o Time Variable, Allabere
More informationNumerical Method for Blasius Equation on an infinite Interval
Numerical Method for Blasius Equatio o a ifiite Iterval Alexader I. Zadori Omsk departmet of Sobolev Mathematics Istitute of Siberia Brach of Russia Academy of Scieces, Russia zadori@iitam.omsk.et.ru 1
More informationLecture 8: Solving the Heat, Laplace and Wave equations using finite difference methods
Itroductory lecture otes o Partial Differetial Equatios - c Athoy Peirce. Not to be copied, used, or revised without explicit writte permissio from the copyright ower. 1 Lecture 8: Solvig the Heat, Laplace
More informationMath 257: Finite difference methods
Math 257: Fiite differece methods 1 Fiite Differeces Remember the defiitio of a derivative f f(x + ) f(x) (x) = lim 0 Also recall Taylor s formula: (1) f(x + ) = f(x) + f (x) + 2 f (x) + 3 f (3) (x) +...
More informationNUMERICAL DIFFERENTIAL 1
NUMERICAL DIFFERENTIAL Ruge-Kutta Metods Ruge-Kutta metods are ver popular ecause o teir good eiciec; ad are used i most computer programs or dieretial equatios. Te are sigle-step metods as te Euler metods.
More informationChapter 10: Power Series
Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because
More information2.29 Numerical Fluid Mechanics Fall 2011 Lecture 3
Numerical Fluid Mechaics Fall 2011 Lecture 3 REVIEW Lectures 1-2 Approximatio ad roud-off errors ˆx a xˆ Absolute ad relative errors: E a xˆ a ˆx, a ˆx a xˆ Iterative schemes ad stop criterio: ˆx 1 a ˆx
More informationGeneralizing the DTFT. The z Transform. Complex Exponential Excitation. The Transfer Function. Systems Described by Difference Equations
Geeraliig the DTFT The Trasform M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 1 The forward DTFT is defied by X e jω = x e jω i which = Ω is discrete-time radia frequecy, a real variable.
More informationCOMPARISON OF FPGA IMPLEMENTATION OF THE MOD M REDUCTION
Lati America Applied Research 37:93-97 (2007) COMPARISON OF FPGA IMPLEMENTATION OF THE MOD M REDUCTION J-P. DESCHAMPS ad G. SUTTER Escola Tècica Superior d Egiyeria, Uiversitat Rovira i Virgili, Tarragoa,
More informationMathematical Modeling of Optimum 3 Step Stress Accelerated Life Testing for Generalized Pareto Distribution
America Joural of Theoretical ad Applied Statistics 05; 4(: 6-69 Published olie May 8, 05 (http://www.sciecepublishiggroup.com/j/ajtas doi: 0.648/j.ajtas.05040. ISSN: 6-8999 (Prit; ISSN: 6-9006 (Olie Mathematical
More informationFrequency Response of FIR Filters
EEL335: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we itroduce the idea of the frequecy respose of LTI systems, ad focus specifically o the frequecy respose of FIR filters.. Steady-state
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationFurther Methods for Advanced Mathematics (FP2) WEDNESDAY 9 JANUARY 2008
ADVANCED GCE 7/ MATHEMATICS (MEI) Furter Metods for Advaced Matematics (F) WEDNESDAY 9 JANUARY 8 Additioal materials: Aswer Booklet (8 pages) Grap paper MEI Eamiatio Formulae ad Tables (MF) Afteroo Time:
More informationNumerical Solution of the Two Point Boundary Value Problems By Using Wavelet Bases of Hermite Cubic Spline Wavelets
Australia Joural of Basic ad Applied Scieces, 5(): 98-5, ISSN 99-878 Numerical Solutio of the Two Poit Boudary Value Problems By Usig Wavelet Bases of Hermite Cubic Splie Wavelets Mehdi Yousefi, Hesam-Aldie
More informationSolution of Differential Equation from the Transform Technique
Iteratioal Joural of Computatioal Sciece ad Mathematics ISSN 0974-3189 Volume 3, Number 1 (2011), pp 121-125 Iteratioal Research Publicatio House http://wwwirphousecom Solutio of Differetial Equatio from
More information1 Approximating Integrals using Taylor Polynomials
Seughee Ye Ma 8: Week 7 Nov Week 7 Summary This week, we will lear how we ca approximate itegrals usig Taylor series ad umerical methods. Topics Page Approximatig Itegrals usig Taylor Polyomials. Defiitios................................................
More informationRecursive Algorithm for Generating Partitions of an Integer. 1 Preliminary
Recursive Algorithm for Geeratig Partitios of a Iteger Sug-Hyuk Cha Computer Sciece Departmet, Pace Uiversity 1 Pace Plaza, New York, NY 10038 USA scha@pace.edu Abstract. This article first reviews the
More informationLIMITS AND DERIVATIVES
Capter LIMITS AND DERIVATIVES. Overview.. Limits of a fuctio Let f be a fuctio defied i a domai wic we take to be a iterval, say, I. We sall study te cocept of it of f at a poit a i I. We say f ( ) is
More informationSinusoidal Steady-state Analysis
Siusoidal Steady-state Aalysis Complex umber reviews Phasors ad ordiary differetial equatios Complete respose ad siusoidal steady-state respose Cocepts of impedace ad admittace Siusoidal steady-state aalysis
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationSignals & Systems Chapter3
Sigals & Systems Chapter3 1.2 Discrete-Time (D-T) Sigals Electroic systems do most of the processig of a sigal usig a computer. A computer ca t directly process a C-T sigal but istead eeds a stream of
More informationNonparametric regression: minimax upper and lower bounds
Capter 4 Noparametric regressio: miimax upper ad lower bouds 4. Itroductio We cosider oe of te two te most classical o-parametric problems i tis example: estimatig a regressio fuctio o a subset of te real
More informationExpectation-Maximization Algorithm.
Expectatio-Maximizatio Algorithm. Petr Pošík Czech Techical Uiversity i Prague Faculty of Electrical Egieerig Dept. of Cyberetics MLE 2 Likelihood.........................................................................................................
More informationOBJECTIVES. Chapter 1 INTRODUCTION TO INSTRUMENTATION FUNCTION AND ADVANTAGES INTRODUCTION. At the end of this chapter, students should be able to:
OBJECTIVES Chapter 1 INTRODUCTION TO INSTRUMENTATION At the ed of this chapter, studets should be able to: 1. Explai the static ad dyamic characteristics of a istrumet. 2. Calculate ad aalyze the measuremet
More informationChapter 9: Numerical Differentiation
178 Chapter 9: Numerical Differetiatio Numerical Differetiatio Formulatio of equatios for physical problems ofte ivolve derivatives (rate-of-chage quatities, such as velocity ad acceleratio). Numerical
More information