Stability of generalized Runge Kutta methods for stiff kinetics coupled differential equations

Size: px
Start display at page:

Download "Stability of generalized Runge Kutta methods for stiff kinetics coupled differential equations"

Transcription

1 INSTITUTE OF PHYSICS PUBLISHING JOURNAL OF PHYSICS A: MATHEMATICAL AND GENERAL J Phys A: Math Gen 39 (2006) doi:0088/ /39/8/006 Stability of generalized Runge Kutta methods for stiff kinetics coupled differential equations A E Aboanber Department of Mathematics, Faculty of Science, Tanta University, Tanta 3527, Egypt aboanber@dectantaedueg and aaboanber@yahoocom Received 9 August 2005, in final form 28 December 2005 Published 8 February 2006 Online at stacksioporg/jphysa/39/859 Abstract A stability and efficiency improved class of generalized Runge Kutta methods of order 4 are developed for the numerical solution of stiff system kinetics equations for linear and/or nonlinear coupled differential equations The determination of the coefficients required by the method is precisely obtained from the so-called equations of condition which in turn are derived by an approach based on Butcher series Since the equations of condition are fewer in number, free parameters can be chosen for optimizing any desired feature of the process A further related coefficient set with different values of these parameters and the region of absolute stability of the method have been introduced In addition, the A(α) stability properties of the method are investigated Implementing the method in a personal computer estimated the accuracy and speed of calculations and verified the good performances of the proposed new schemes for several sample problems of the stiff system point kinetics equations with reactivity feedback PACS numbers: 0230Hq, 0230 x, 0260Lj Introduction Stiff differential equations frequently arise in physical kinetics equations due to the existence of greatly differing time constants, which almost refer to the rate of decay or change Initial value problems with strongly decreasing and increasing solution components with the independent variable are called stiff problems The system of the point kinetics equations possesses a stiff character which include equations that describe the neutron level, reactivity, an arbitrary number of delayed neutron groups and any thermodynamic variables that enter into the reactivity equation Usual integration routines suffer from one or more disadvantages, because of the different growth of the solution components /06/ $ IOP Publishing Ltd Printed in the UK 859

2 860 A E Aboanber In recent decades, there has been a considerable amount of research on methods for numerical integration of the stiff system of ODEs, usually looking for better stability properties; such methods are nearly implicit in character In 972, Butcher [] published a valuable article in which he analysed general Runge Kutta methods on the basis of the algebra of rooted trees (ART) He showed that the Runge Kutta methods form a group (which is called after that Butcher group) and developed explicit expressions for the inverse of a method or the product of two methods He also gave an explicit perturbative solution of nonlinear differential equations, written as a series indexed by rooted trees (now called B-series) Important developments were then made by Hairer and Wanner in 974 [2] Since then, B-series have been used in the analysis of Runge Kutta methods Implicit Runge Kutta formulae [3 6] have been widely used because of their excellent stability properties (such as A-stability, A(α) stability, L-stability and B-stability), but the need for solving nonlinear algebraic equations at each step makes these formulae generally too costly when considering some huge systems of ODEs Many other attempts have been made in order to reduce the computation cost per step by considering linearly implicit methods, in this way eliminating the need for solving nonlinear systems which usually are solved by Newton-type iteration Such formulae have the computational advantage that it is necessary to solve only linear system of algebraic equation at each step An example of such a scheme is the generalized Runge Kutta scheme (GRK) proceeded from Rosenbrock [7], ie a Runge Kutta scheme where the Jacobian matrix is introduced directly into the coefficients of the Runge Kutta formula This scheme proposed a special class of the Jacobian matrix at each Runge Kutta stage Among the many different GRK-like methods of this type we have the modified Rosenbrock methods (ROW) [8 ] However, these formulae that are widely used require the exact Jacobian at every step; therefore, the computation is costly and from a practical point of view, such formulae are unattractive For this reason, extensions of Rosenbrock methods are fixed for some number of steps so that the computation is reduced [2 4] Moreover, Rosenbrock-type methods in which the exact Jacobian is no longer needed have been considered The generalized Runge Kutta methods [9, 2, 5] fall into this class For an excellent survey of some of these methods the reader may be referred to [6] The point-kinetics equations are a system of differential equations for the neutron density and for the delayed neutron precursor concentrations (delayed neutron precursors are radioactive isotopes which are formed in the fission process and decay through neutron emission) The neutron density and delayed neutron precursor concentrations determine the time-dependent behaviour of the power level of a nuclear reactor and are influenced, for example, by controlling the rod position Computational solutions of the point-kinetics equations provide insight into the dynamics of nuclear reactor operation and are useful, for example, in understanding the power fluctuations experienced during start-up or shut-down when the control rods are adjusted Recently, a large number of kinetics studies have been reported [7 24], which modelled the time-dependent behaviour of a nuclear reactor using the point-kinetics equations In this paper, a generalization of the straightforward Runge Kutta method of order 4 with different A(α) stabilities is developed and applied to integrate stiff ordinary differential equations The equations of condition for this class of semi-implicit methods are resolved inside a wide range of interval taking into consideration that the free parameters (ε and )are specified at different points over a wide range of stability intervals using the idea of inner and outer iterations For a specified value of ε, the inner iteration is carried out on for some stated interval whenever A(α) stability is studied Repeating this process at different values

3 Stability of generalized Runge Kutta methods for stiff kinetics coupled differential equations 86 of ε produces the outer iteration Furthermore, different stabilities are obtained where the equations of condition are resolved and applied to the coupled linear and/or nonlinear point kinetics equations with fuel feedback The percentage error of the neutron density is estimated and reported This paper is organized as follows In section 2, the generalized Runge Kutta (GRK) method is introduced and modified where the equations of condition are resolved For further generalization of the method, new sets of free parameters are introduced and implemented by embedding inner and outer iterations The stability of the modified Rosenbrock (ROW) methods is developed In section 3, the GRK method with stability group constants is applied to the linear and/or nonlinear coupled system of the point kinetics equations Finally in section 4, to verify the validity and efficiency of the developed method, comparisons are carried out on the numerical experiments between different analogous methods for step, ramp, oscillatory reactivity as well as the case in which the feedback reactivity is a function of neutron density 2 Generalized Runge Kutta method (GRK) A generalized Runge Kutta (GRK) method for the numerical solution of the autonomous initial value problem y (x) = f [y(x)], y(x 0 ) = y 0, () where y, y 0 and f in general are vectors in n-dimensional real space, is sought by integrating from x 0 to (x 0 + h), in the form x0+h y i+ = y i + f [y(x)]dx x 0 or, in the equivalent form y i+ = y i + s C j K j, (2) j= where the vector K j is determined by solving the s linear equations [7] i i [I hf (y 0 )]K i = hf y i + α ij K j + hf (y 0 ) ij K j i =,,s (3) j= Method (3) is called the modified Rosenbrock method, short ROW method [7]; this method coincides with the corresponding Runge Kutta method when ij = 0 The method used a variable step size, which is estimated by computing the solution y i+ given by equation (2), and a lower order estimate ȳ i+ with different coefficients C i ( s s) and the same K i Analogous to the approach followed in the Runge Kutta Fehlberg methods for nonstiff systems, the third-order method is combined with a fourth-order method using the same time step size h to obtain an estimate of the truncation error, which in turn utilized to estimate the next step control To compute the vector K i (i =,, s) given by equation (3), a linear system of order j=

4 862 A E Aboanber n for four right-hand sides must be solved: K = hbf (y 0 ) ( ) [ ( ) ] 2 2 K 2 + K = B hf (y 0 + α 2 K ) + K ( ) 2 [ ( ) 2 ( ) 2 ] K 3 + 3l K l = B hf y 0 + α 3l K l + 3l K l l= l= l= ( ) 3 [ ( ) 3 ( ) 3 ] K 4 + 4l K l = B hf y 0 + α 4l K l + 4l K l l= l= l= B = [I hf (y 0 )], where y i is the approximate solution at x i, h denotes the step size, f (y 0 ) is the Jacobian, I is the (n n) identity matrix and s is the number of stages The coefficients,c i,α ij and ij are real numbers and fixed constants independent of the problem In 979, Kaps and Rentrop [9] suggested two different sets of coefficients, which have slightly different properties The number of stages s is equal to the order of the method The Jacobian f (y 0 ) is computed by difference approximation and should be replaced by an analytic version for very sensitive problems On the same line, two such cases for the stages s are considered here with s = 3 and s = 4 (ie third-order and fourth-order methods) Fourth- and third-order approximations denoted by y i+ and ȳ i+, respectively are introduced according to the following formulae The ROW method of order 4 given by s y i+ = y i + C i K i for (s = 4) (5a) i= and the ROW method of order 3 given by s ȳ i+ = ȳ i + C i K i for (s = 3) (5b) i= are combined, where the coefficients,α ij and ij (i =,, s: j =,, i ) Therefore, K i is the same for both formulae (5a) and (5b) The results of the fourth-order method are taken as initial guess for the next step These two methods coincide with the corresponding conventional Runge Kutta method when ij equal zero 2 Equations of condition The determination of the coefficients required by the GRK method is fairly involved [9] It can be said that they are obtained from the so-called equations of condition which in turn are derived by an approach similar to that followed in the usual Runge Kutta method, except that the Butcher series [2] are used instead of the Taylor series Since the equations of condition are fewer in number than the unknown, several of these can be chosen as free parameters in order to determine a complete set of constants The previous calculations utilized only one free parameter, while in the present study, new set of parameters (ε and ) are introduced for generalizing the method over a large interval Each particular choice of these parameters leads to a method whose region of absolute stability can be analytically delimited Furthermore, the validity of these parameters enables solving the equations of condition for third and fourth orders of stability intervals The determination of the coefficients,c i,α ij and ij required by the method is obtained by solving equations of condition which are derived in [0] and by applying the theory of (4)

5 Stability of generalized Runge Kutta methods for stiff kinetics coupled differential equations 863 Butcher series, the equations up to order 5 for y i+ are calculated and listed in the following table: Order Ci = (6) Order 2 Ci β i = 2 = p 2( ) (7) Order 3 Ci αi 2 = 3 (8) Ci β ij β j = = p 4 ( ) (9) Order 4 Ci αi 3 = 4 (0) Order 5 (for truncation error investigations) Ci αi 4 = 5 (4) Ci αi 2α ikβ k = 0 4 = p 0( ) (5) Ci α ik β k α il β l = = p ( ) (6) Ci α i α ik αk 2 = 5 (7) Ci α i α ik β kl β l = = p 3 ( ) (8) Ci β ik αk 3 = 20 4 = p 4( ) (9) Ci β ik α k α kl β l = = p 5 ( ) (20) Ci β ik β kl αl 2 = = p 6 ( ) (2) Ci α i α ik β k = 8 3 = p 6( ) () Ci β ik β kl β lm β m = Ci β ik αk 2 = 2 3 = p 7( ) (2) = p 7 ( ) (22) Ci β ik β kl β l = = p 8 ( ) (3) where the summation indices i, j, k, l, m =,, s, and the following abbreviations are used: } α i = α ij, β ij = α ij + ij, (23) β i = β ij, α ij = ij = 0, for i j The equations of condition for a third order (ie equation (5b)) for ȳ i+ are obtained by replacing C i by C i and s by s in the above equations In order to derive the system of equations of order 4, inserting relations (23) into equations of condition ((6) (22)) with s = 3 and s = 4 The system of equations are obtained and listed in the following table s = 3 s = 4 Order C + C 2 + C 3 = (24) C + C 2 + C 3 + C 4 = (35) Order 2 C 2 β 2 + C 3 (β 3 + β 32 ) = p 2 ( ) (25) C 2 β 2 + C 3 (β 3 + β 32 ) + C 4 (β 4 + β 42 + β 43 ) = p 2 ( ) (36) Order 3 C 2 α2 2 + C 3 (α 3 + α 32 ) 2 = 3 (26) C 2 α2 2 + C 3(α 3 + α 32 ) 2 + C 4 (α 4 + α 42 + α 43 ) 2 = 3 (37) C 3 β 32 β 2 = p 4 ( ) (27) C 3 β 32 β 2 + C 4 β 42 β 2 + C 4 β 43 (β 3 + β 32 ) = p 4 ( ) (38) Order 4 C 2 α2 3 + C 3 (α 3 + α 32 ) 3 = 4 (28) C 2 α2 3 + C 3(α 3 + α 32 ) 3 + C 4 (α 4 + α 42 + α 43 ) 3 = 4 (39) C 3 (α 3 + α 32 )β 2 α 32 = p 6 ( ) (29) C 3 α 32 β 2 (α 3 + α 32 ) + C 4 α 42 β 2 (α 4 + α 42 + α 43 ) C 3 β 32 α2 2 = p 7( ) (30) + C 4 α 43 (β 3 + β 32 )(α 4 + α 42 + α 43 ) = p 6 ( ) (40) C 3 β 32 α2 2 + C 4β 42 α2 2 + C 4β 43 (α 3 + α 32 ) 2 = p 7 ( ) (4) C 4 β 43 β 32 β 2 = p 8 ( ) (42) Order 5 C 2 α2 4 + C 3 (α 3 + α 32 ) 4 = 5 (3) C 2 α2 4 + C 3(α 3 + α 32 ) 4 + C 4 (α 4 + α 42 + α 43 ) 4 = 5 (43) C 3 α 32 β 2 (α 3 + α 32 ) 2 + C 4 α 43 (β 3 + β 32 )(α 4 + α 42 + α 43 ) 2 = p 0 ( ) (44) C 3 (α 3 + α 32 ) 2 α 32 β 2 = p 0 ( ) (32) C 3 α32 2 β2 2 + C 4α42 2 β2 2 + C 4α 42 β 2 (β 3 + β 32 ) + C 4 α43 2 (β 3 + β 32 ) 2 = p ( ) (45) C 3 α 32 α2 2 (α 3 + α 32 ) + C 4 α 42 α2 2 (α 4 + α 42 + α 43 ) + C 4 α 43 (α 3 + α 32 ) 2 (α 4 + α 42 + α 43 ) = 5 (46) C 3 α32 2 β2 2 = p ( ) (33) C 4 α 43 β 2 β 32 (α 4 + α 42 + α 43 ) = p 3 ( ) (47) C 3 α2 3 β 32 + C 4 β 42 α2 3 + C 4β 43 (α 3 + α 32 ) 3 = p 4 ( ) (48) C 3 α 32 α2 2 (α 3 + α 32 ) = 5 (34) C 4 α 32 β 2 β 43 (α 3 + α 32 ) = p 5 ( ) (49) C 4 β 43 β 32 α2 2 = p 6( ) (50)

6 864 A E Aboanber Applying condition (23) in the case of s = 3 equations (3), (8) (22) are disappeared (β ij = 0, for i j), while in the case of s = 4 only equation (22) is disappeared, for the same reason, from the above system of conditions The system of conditions (33) and (34) for s = 3 and the system of conditions (35) (50) for s = 4 for the unknown constants can be solved, where equations (35), (37) and (39) are combined using relations (23) and converted to the matrix form as C 0 α2 2 α3 2 C 2 = 3, 0 α2 3 α3 3 C 3 + C 4 4 where α 2 = α 2, α 3 = α 3 + α 32 and α 3 = α 4 Solving this system of equations for the constants C i (i =,, 4), we get ( α 3 C = 3 α2) 3 3(α 2 α 3 ) 2 (α 3 α 2 ) + α 3 + α 2 4(α 2 α 3 ) 2 4α 3 3 C 2 = 2α2 2(α (5) 3 α 2 ) C 3 + C 4 = 4α α3 2(α 3 α 2 ) Recalling equation (42) β 32 β 2 = p 8 = u, where β 2 = β 2 (52) C 4 β 43 The constants C, C 2, C 3 can be determined from equations (24), (26) and (27) which could be represented in the following matrix form: C 0 α2 2 α3 2 C 2 = u C 3 p 4 ( ) Through solving this system for the constants (i =, 2, 3), we get C = 3α2 2 + α2 3 α2 2 α2 2u p 4( ) C 2 = 3α2 2 α2 3 α2 2up 4( ) (53) C 3 = p 4( ) u Using equation (4) gives C 3 β 32 + C 4 β 42 = ( p 7 ( ) C 4 β 43 α3)/ 2 α 2 2 = v (54) Similarly, equations (25), (38) and (54) can be rewritten in the following matrix form: ( )( ) ( ) v C4 β 43 β2 p4 ( ) = C 2 C 3 β 3 p 2 ( ) and by solving this system for the constants β i (i =, 2), we get β 2 = C 3 p 4 C 4β 43 p 2( ), (55a)

7 Stability of generalized Runge Kutta methods for stiff kinetics coupled differential equations 865 β 3 = C 2 p 4( ) v p 2( ), where = v C 3 C 2 C 4 β 43 Also, by converting equations (40) and (4) to the matrix form ( )( ) ( ) β2 0 β32 u = C 3 C 4 β 42 v and then solving this system for the constants β 32 and β 42, we get β 32 = u β 2 (55b) (55c) (56a) β 42 = uc 3 C 4 β 2 + v C 4 (56b) By inserting α 43 = 0 and α 42 = α 32 into equations (36) and (40), the following equations are obtained: β 4 = p 2( ) C 2 β 2 C 3 β 3 C 4 (57a) p 6 ( ) α 32 = (C 3 + C 4 )α 3 β 2 (57b) The remaining free parameters, except, can be chosen so that several equations of condition of order 5, eg equation (48), are satisfied Accordingly, equations (37), (39), (4) and (48) could be written in the matrix form as α2 2 α3 2 α3 2 0 C α 2 3 α3 3 α C 3 0 β 32 α2 2 β 42 α2 2 β 43 α3 2 C 4 = 4 p 7 ( ), 0 β 32 α2 3 β 42 α2 3 β 43 α3 3 C 4 p 4 ( ) since α2 2 α3 2 α3 2 0 α det 2 3 α3 3 α β 32 α2 2 β 42 α2 2 β 43 α3 2 = 0 0 β 32 α2 3 β 42 α2 3 β 43 α3 3 The last system is singular except when C 3 = 0 On the other hand, C 4 has no influence on the truncation error; its value can also be chosen so that C 3 = 0 Then equations (37), (39), (4) and (48) can be rewritten in the matrix form where the values of C 2, C 4, C 4 β 42 and C 4 β 43 are solutions of the linear system: ( ) α 2 2 α3 2 (C2 ) ( ) C 4 β 42 p 3 7 ( ) = α2 3 α3 3 C 4 C 4 β 43 p 4 4 ( ) By solving this system for the constants β 32, β 42, C 2 and C 4, we get 4α 3 3 C 2 = 2α2 2(α 3 α 2 ) (58a)

8 866 A E Aboanber C 4 = 4α α 2 3 (α 3 α 2 ) β 42 = α 3p 7 ( ) p 4 ( ) C 4 α 2 2 (α 3 α 2 ) (58b) (59a) β 43 = α 2p 7 ( ) p 4 ( ) C 4 α3 2(α (59b) 3 α 2 ) Depending on the free parameters α 2 and α 3 and by substituting C 4 β 43, from equation (59b) into equations (52), (54) and (55c), the values of the constants u, v and were obtained Also, by using the value C 4 β 42 from equation (59a) and the value β 32 from equation (56a) the values of C 3 and C 4 can be separately obtained by substituting into equation (54): C 3 = v C 4β 42 β 32 By applying a back substitution the values of β 2 and β 3 are obtained from equations (55a) and (55b) The value of α 32 from equation (57b) givesα 3 = α 3 α 32 Similarly, from equations (55b) and (56a) thevalueofβ 3 = β 3 β 32 is obtained On the other hand, the value of β 4 is obtained from equations (57a), (56b) and (59b) where β 4 = β 4 β 42 β 43 Since β ij = α ij + ij the values of the following constants are easily obtained: 2 = β 2 α 2, 3 = β 3 α 3, 32 = β 32 α 32, 4 = β 4 α 4 42 = β 42 α 42, 43 = β 43 and α 43 = 0 The remaining free parameters, except, can be chosen so that again several equations of condition of order 5, here equation (43), are satisfied For α 2 α 3 equations (35), (37), (39) and (43) possessed a solution, iff 0 α det 2 2 α α2 3 α3 3 = 0 Therefore, 0 α 4 2 α α 3 = 4 α α (60) 2 The choice of α 2 for most of the popular previous Rosenbrock methods has one degree of freedom, ie one free parameter In the present study, further free parameters can be determined so that several orders of conditions of order 5 (eg equations (43) and (48)) are satisfied The remaining free parameters are chosen so that it has two degrees of freedom; to do this let α 2 = ε, where ε and are constants that essentially determine the stability properties 22 Inner and outer iterations In the previous section, the free parameters α 2, ε and are chosen under the condition 0 α i, i = 2,,s (6)

9 Stability of generalized Runge Kutta methods for stiff kinetics coupled differential equations 867 This restriction is merely required for the evaluation of the right-hand side of the differential equation in the integration interval, which represented a good restriction for the free parameters α 2 and α 3, ie 0 α 2, 0 α 3 (62) The present study on the free parameter shows that the value of [0376, 0399] gives α 3 < 0 which contradicted with the above restriction, while the value of [00, 0374] [040, 5[ satisfied the restriction (6) and good results are obtained with different A(α) stabilities To generalize and check the stability of the method at different points along the interval [0, ] different methods with the value of α 2 are proposed Substituting equation (60) into equation (6)gives α α 2 The last inequality determines the range of α 2 so that α 2 [0, 06] [08, [ (63) The new parameter ε is introduced so that outer iteration is performed and then the stability and truncation error are estimated; consequently outer iteration on is carried out The parameter α 2 satisfying (63) in terms of the arbitrary constant ε resulted in ε [ 0, 06 ] [ 08, [ (64) These new parameters ε, and α 2 enable choosing and optimizing some features of the process, eg stability, accuracy and efficiency 23 Stability of the GRK (ROW) method Stability properties of the ROW method of order s have been studied [9] and we now quote the obtained results which have been modified slightly in order that it can be applicable to a wide range of interval Some care must be taken when selecting a value of or ε which is at the boundary of A(α) stability domain, since a small change in or ε can cause change in α and less stability is obtained To compute the stability function R(z) for generalized Runge Kutta schemes, consider Dahlquist s test equation y = λy, y(x 0 ) = y 0, λ C, y 0 C, y : R C that is a set of independent equations each of the form z i = λ i z i In a general nonlinear equation, λ i is identified with the eigenvalues of the Jacobian y These values determine the y local behaviour of the system to a first approximation The eigenvalues λ i may of course be complex Since f (y) = λ, it holds K i = R i (z)y 0,z= λh, where R i (z) are rational functions with a denominator ( z) i and a degree of numerator i; thus the numerical solution y h from equation (2)is y h = R(z)y 0 (65)

10 868 A E Aboanber Table A(α) stable and the coefficient set for different values of α (s = 4) A(0) Coefficients α α α β C C C C C C C with the stability function R(z) = + s i= C i R i (z) = P(z) Q(z) For a rational approximation in equation (65) of order p, the stability function of a ROW method with order p s is given by s ( ) i=0 R(z) = L(s i) i ( z) i, ( z) s i ( ) (66) where L j i + j z i (z) = ( ) n n i n n! n=0 which stands for the generalized Laguerre polynomials [25] R(z) was a rational approximation to e z of order s By means of the stability function, some stability properties could be characterized very conveniently One has stability at infinity, iff lim z R(z) = ( L ) s, where L s = L (0) s For > 0, a method (3) will be A-stable, iff R(iy) fory Rand method (3) will be A(α)-stable iff R(z) α ( ) 0, π 2,forz S(α), where S(α) ={z C, Re(z) 0 0 arg( z) α} The method is A(0)-stable if there exists an α ( 0, π ) 2 such that R(z) is A(α)-stable Table shows the stability ( of third- and fourth-order methods within the interval (02, 025) For (02, 025), L ) 3 is small, and the stability region of the third- and fourth-order methods is very large, table, see also figure for Laguerre polynomials A coefficient set is also listed in table for different values of For choosing and/or ε besides stability consideration the truncation error is taken into account in the inner and outer iterations which is important for a valuable application

11 Stability of generalized Runge Kutta methods for stiff kinetics coupled differential equations L 3 ( ) L 4 ( ) Figure Laguerre polynomials 3 Point reactor kinetics equations The point reactor kinetics equations for the six group of delayed neutrons with feedback are written as dn(t) = ρ(n,t) β l N(t)+ λ i C i (t) dt i= (67) dc i (t) = β i dt λ N(t) λ ic i (t), i =, 2,,l (68) dθ = 0, dt (69) where the notations are usual [7 20], ρ(n, t) is in general a function of time and neutron density or fuel temperature in feedback problems The quantities N(t) and C i (t) are, in general, functions of time t, and λ i, β i and are assumed constants The dependent variable θ has been appended to the system of the point kinetics equations to convert the system to autonomous one, so the system dimension of the method will be n n matrix Let y k denote the kth component of a vector y; then the following correspondence is established: y = N(t), y k = C k, k = 2,,(l+), y (l+2) = θ With these, the vector f(y)from equations (67) (69) will be ρ(y,y (l+2) ) β l y + λ i y i+ f i= β f 2 f(y)= y λ y 2 f (l+) β l y λ l y (l+) f (l+2)

12 870 A E Aboanber and the Jacobian matrix will take the form [ρ(y,y (l+2) y ) β] λ λ 2 λ l β λ f β 2 (y) = 0 λ β l 0 0 λl By denoting the matrix [I h f (y 0 )]bya, we get p [ρ(y,y (l+2) p ) β] pλ pλ 2 pλ l y pβ +pλ pβ 2 A = 0 +pλ pβ l 0 0 +pλ l ρ y (l+2) ρ y (l+2) where we have made p = h The algorithm for calculating y i+ given y i consists in determining K i using equations (4), evaluating y i+ and ȳ i+ by means of equations (5a) and (5b) with y as the controlling variable The algorithm is coded in Visual FORTRAN for a personal computer as shown in figure 2 To assess the method, a set of problems described in the published reference is used, this set included step, ramp, zigzag ramp input reactivity and compensated reactivity feedback to the six-delayed group equation, 4 Numerical examples and discussions The new group of coefficients is coded and applied to the point kinetics equations for different types of reactivities The accuracy of the neutron flux is tested using the new set of coefficients with two different types of iterations, inner and outer iterations, for the free parameters and/or ε and α 2 The first iteration on lies within the range of interval [020, 025], while the second one is chosen so that α 2 [0, 06] [08, ]; exact results are obtained at the end of the first interval when α 2 is near 06 A new family of GRK groups (equations of condition) are calculated and applied to the point kinetics equations The best value of the new set of coefficients is denoted by GRK4-H which corresponds to = 025 with the free parameter α 2 = 056 For = 025 the fourth-order method is A(8653 ) The generalized Runge Kutta technique with the new set of coefficients is tested for different types of problems and the results are compared against those obtained from the other methods The problems include step reactivity insertion, ramp input, oscillatory reactivity and finally reactivity feedback for average one group and six groups of delayed neutrons These problems will be discussed in the following sections 4 Step reactivity input To check the accuracy of the algorithm, the code is applied to different points of step reactivity This case corresponds to a negative step insertion of reactivity of 0007$

13 Stability of generalized Runge Kutta methods for stiff kinetics coupled differential equations 87 Parameters of the representative reactors and initial values of the free parameters Calculates The vector K i (i =,, s) Outer iteration on ε Equation of conditions Stability and truncation error 0 α i No Yes GRK were applied to the point reactor kinetics equations for six group Yes Reactivity feedback No Outer iteration on Figure 2 Block diagrams for the method of calculation in a thermal reactor [23] The obtained results are shown in table 2 Calculations are made using the developed method of the new groups of coefficient sets GRK4-H Comparison is made using the reactor kinetic data described as = s, β tot = 0007, β i = ( , , , , and ) and λ i = (0027, 0037, 05, 03, 40 and 387) s 42 Ramp reactivity input The reactivity case of a linear function of times (the so-called ramp input) is considered as an example of time-dependent reactivity Comparisons are made with a ramp variation defined as ρ = ρ 0 + µt for the different time-dependent reactivities The values of the parameters used in this example were = s, β tot = 00064, β i = (0000 2, , , , and ) and λ i = (0024, 00305, 05, 030, 38 and 30) s The reference of N(t) values is that reported in [26] with the exact value calculated at t = 035 s and the results are listed in table 2 43 Oscillatory reactivity In this case, the reactivity ρ(t) is a function of time given as ρ(t) = ξ sin(t) which differentiated and inserted into the matrix A = I hf (y) The parameter ξ is a positive number that

14 872 A E Aboanber Table 2 Negative step insertion of reactivity of 0007$ for a thermal reactor [23] Inner α 2 Outer Step Ramp Oscillatory Feedback Iteration Iteration reactivity reactivity reactivity reactivity Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact Exact PWS Exact

15 Stability of generalized Runge Kutta methods for stiff kinetics coupled differential equations 873 Table 3 Compensated response to ramp function reactivity Time to the a b Method First peak first peak Flux TC 0 0 PWS GRK4-A GRK4-T GRK4-H (at t = 20727) 0 3 PWS GRK4-A GRK4-T GRK4-H (at t = 20727) 00 0 PWS GRK4-A GRK4-T GRK4-H (at t = 20727) 0 3 PWS GRK4-A GRK4-T GRK4-H (at t = 20727) PWS GRK4-A GRK4-T GRK4-H (at t = 90) 0 3 PWS GRK4-A GRK4-T GRK4-H (at t = 90) TC = Total calculation time (s) represented the magnitude of the variable part of the excess reactivity in dollars It should be assumed sufficiently small if compared to unity The values of the parameters used in this example are = s, β tot = , µ = 06$, β i = (0000 2, 000 4, , , and ) and λ i = (0024, 00305, 0, 030, 3 and 30) s The numerical results for this case are tabulated in table 2 A comparison is made at t = 226 s with the previously obtained results from other analytical methods 44 Compensated reactivity In this example, the transient with feedback for six delayed groups is coupled The following case is chosen from the work conducted by Keepin and Cox [27]: t ρ(t) = 0t 0 N(t ) dt (70) 0 The delayed group parameters are β i = (0000 2, 000 4, , , and ), λ i = (0024, 00305, 0, 030, 3 and 30) s and the generation time is

16 874 A E Aboanber = s Then the new set of coefficients is applied to the point kinetics equations with feedback reactivity; the solution over a time interval is considered and constructed by making use of the solution at the end points of the time interval, so that the feedback reactivity would be easily computed via an iterative process Results for this case are shown and compared in table 2 The developed new technique offers several values of the solutions at the same time t with error not exceeding Comparisons of the numerical (GRK4-H) and the analytical (PWS) methods The accuracy of the neutron flux is obtained with the adopted GRK4-H method and the power series (PWS) [9, 20] method The following examples represent the point kinetics equation with different types of reactivity feedback Case I In this example, the treatment of the GRK4-H method is established within the range of stability interval using the inner and outer iterations This case is also chosen from the work of Keepin [27]as ρ(t) = a(t) + b(t) t 0 N(t ) dt, (7) where a(t) represented the impressed reactivity variation (generally polynomial in t), and b(t) is the shutdown coefficient of the reactor system It is usually taken as a negative constant of magnitude ranging from 0 3 cm 3 s for slow system to 0 7 cm 3 s for fast metal systems The results of comparison for this case are shown in table 3 Case II In this case, prompt point reactor equations are solved for the ramp reactivity insertion with a linear temperature feedback and described in the following table Mathematical treatments of the adiabatic model system without delayed neutrons System of equations dn(t) dt = ρ(t)n(t) / ρ(t) = at + b [T(t) T(0)] dt(t) dt = C N(t) = HN(t) dθ dt = 0 Rearrangement dn(t) dt α(t) = at = α(t)n(t) + εt (t)n(t), bt (0)N(t),ε= b where b is the temperature coefficient of reactivity and a = ρ(0), the initial conditions are given by a = 0 2,b = 0 4 K, T(0) = 300 K,N(0) = 0 5 H = 0 4 Ks, = 0 3 s GRK solution y = N(t),y 2 = T(t),y 3 = t α(t)n(t) + εn(t)t (t) f(y)= HN(t) The Jacobian matrix takes the form a α(t) + εt (t) εn(t) f N(t) (y) = H 0 0, The matrix A = I pf (y) pa p(α(t) + εt (t)) pεn(t) N(t) A = ph 0, 0 0 p = h Using the system of equations (4) and substituting into equation (2), the neutron density is obtained Comparisons are made between four such cases, GRK4-A, GRK4-H, PWS methods and the exact values of the power density and the temperature at t = 04 s and t = 082 s The results are listed in table 4

17 Stability of generalized Runge Kutta methods for stiff kinetics coupled differential equations 875 Table 4 Results for a ramp reactivity insertion with a linear temperature feedback at t = 04 s and t = 082 s [28] t = 04 t = 082 Method h N(t) T(t) TC(s) N(t) T(t) TC(s) GRK4-A GRK4-H PWS a EXACT a Here N(t), T(t) has been calculated with power series method 5 Conclusions A time-dependent reactivity inserted into a point reactor is coupled multiplicatively with the neutron density to form a set of linear and/or nonlinear systems of equations with timedependent coefficients In the present work, a new GRK method has been developed by introducing two free parameters which could be used to optimize any desired feature in the process Inner and outer iterations are applied over a wide range of interval and the stability of the resulted parameters is tested to generate a new set of coefficients which, in turn, are applied to the point kinetics equations The presented method has the ability to reproduce all features of the transients in the solutions In addition, it is applied to several types of step, ramp input and periodical reactivity changes The formalism is also well applicable to nonlinear problems, where the reactivity depends on the neutron density through temperature and thermal hydraulic reactivity feedback For further validity and accuracy verification of the developed method, comparisons are made with a number of other accurate analytical and numerical methods The A(α) stability properties of the method are studied, which resulted in the development of the GRK4-H method with the free parameter = 025 which corresponding to A(8653 ) stability gives more accurate results for the point kinetics equation It is applied to two cases of feedback problems and the results are comparable with those obtained by GRK4-A, PWS and exact solutions Finally, it can be concluded that the new developed methods for the solution of the point kinetics equations are more elegant, more general and more powerful than other conventional methods References [] Butcher J C 972 An algebraic theory of integration methods Math Comput [2] Hairer E and Wanner G 974 On the Butcher group and general multi-value methods Computing 3 5 [3] Butcher J C 964 Implicit Runge Kutta processes Math Comput [4] Butcher J C 987 The Numerical Analysis of Ordinary Differential Equation: Runge Kutta and General Linear Methods (Chichester: Wiley) [5] Alvarez J and Rojo J 2002 An improved class of generalized Runge Kutta methods for stiff problems: Part I The scalar case Appl Math Comput [6] Alvarez J and Rojo J 2004 An improved class of generalized Runge Kutta methods for stiff problems: Part II The separated system case Appl Math Comput [7] Rosenbrock H H 963 Some general implicit processes for the numerical of differential equations Comput J [8] Nørsett S P and Wolfbrandt A 979 Order conditions for Rosenbrock type methods Numer Math 32 5 [9] Kaps P and Rentrop P 979 Generalized Runge Kutta methods of order four with stepsize control for stiff ordinary differential equations Numer Math

18 876 A E Aboanber [0] Kaps P and Wanner G 98 A study of Rosenbrock type methods of high order Numer Math [] Verwer J G and Scholz S 983 Rosenbrock methods and time-lagged Jacobian matrices Beitr Numer Math [2] Verwer J C 977 S-stability properties for generalized Runge Kutta methods Numer Math [3] Verwer J G, Scholz S, Blom J G and Louter-Nool M 983 A class of Runge Kutta Rosenbrock methods for solving stiff differential equations Z Angew Math Mech [4] Kaps P and Ostermann A 989 Rosenbrock methods using few LU-decompositions IMA J Numer Anal [5] Day J D and Murthy D P 982 Two classes of internally S-stable generalized Runge Kutta processes which remain consistent with an inaccurate Jacobian Math Comput [6] Hairer E and Wanner G 996 Solving Ordinary Differential Equation II Stiff and Differential-Algebraic Problems (Berlin: Springer) [7] Aboanber A E and Nahla A A 2002 Generalization of the analytical inversion method for the solution of the point kinetics equations J Phys A: Math Gen [8] Aboanber A E and Nahla A A 2002 Solution of the point kinetics equations in the presence of Newtonian temperature feedback by Padé approximations via analytical inversion method J Phys A: Math Gen [9] Aboanber A E and Hamada Y M 2002 PWS: an efficient code system for solving space-independent nuclear reactor dynamics Ann Nucl Energy [20] Aboanber A E and Hamada Y M 2003 Power Series Solution (PWS) of nuclear reactor dynamics with Newtonian temperature feed back Ann Nucl Energy [2] Hetrick D L 97 Dynamics of Nuclear Reactors (Chicago, IL: University of Chicago Press) [22] Kinard M and Allen E J 2004 Efficient numerical solution of the point kinetics equations in nuclear reactor dynamics Ann Nucl Energy [23] Sánchez J 989 On the numerical solution of the point kinetics equations by generalized Runge Kutta methods Nucl Sci Eng [24] Hayes J G and Allen E J 2005 Stochastic point-kinetics equations in nuclear reactor dynamics Ann Nucl Energy [25] Abramowitz M and Stegun I A 970 Handbook of Mathematical Functions (New York: Dover) [26] Basken J and Lewins J D 996 Power series solutions of the reactor kinetics equations Nucl Sci Eng [27] Keepin G R 965 Physics of Reactor Kinetics (Reading, MA: Addison-Wesley) [28] Vigil J C 967 Solution of the Reactor Kinetics Equations by Analytic Continuation Nucl Sci Eng

A Taylor series solution of the reactor point kinetics equations

A Taylor series solution of the reactor point kinetics equations 1 A Taylor series solution of the reactor point kinetics equations David McMahon and Adam Pierson Department of Nuclear Safety Analysis,Sandia National Laboratories, Albuquerque, NM 87185-1141 E-mail address:

More information

Lecture 4: Numerical solution of ordinary differential equations

Lecture 4: Numerical solution of ordinary differential equations Lecture 4: Numerical solution of ordinary differential equations Department of Mathematics, ETH Zürich General explicit one-step method: Consistency; Stability; Convergence. High-order methods: Taylor

More information

Ordinary differential equations - Initial value problems

Ordinary differential equations - Initial value problems Education has produced a vast population able to read but unable to distinguish what is worth reading. G.M. TREVELYAN Chapter 6 Ordinary differential equations - Initial value problems In this chapter

More information

ON A CLOSED FORM SOLUTION OF THE POINT KINETICS EQUATIONS WITH REACTIVITY FEEDBACK OF TEMPERATURE

ON A CLOSED FORM SOLUTION OF THE POINT KINETICS EQUATIONS WITH REACTIVITY FEEDBACK OF TEMPERATURE 2011 International Nuclear Atlantic Conference - INAC 2011 Belo Horizonte, MG, Brazil, October 24-28 2011 ASSOCIAÇÃO BRASIEIRA DE ENERGIA NUCEAR - ABEN ISBN: 978-85-99141-04-5 ON A COSED FORM SOUTION OF

More information

A Study on Linear and Nonlinear Stiff Problems. Using Single-Term Haar Wavelet Series Technique

A Study on Linear and Nonlinear Stiff Problems. Using Single-Term Haar Wavelet Series Technique Int. Journal of Math. Analysis, Vol. 7, 3, no. 53, 65-636 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/.988/ijma.3.3894 A Study on Linear and Nonlinear Stiff Problems Using Single-Term Haar Wavelet Series

More information

A NOTE ON EXPLICIT THREE-DERIVATIVE RUNGE-KUTTA METHODS (ThDRK)

A NOTE ON EXPLICIT THREE-DERIVATIVE RUNGE-KUTTA METHODS (ThDRK) BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN 303-4874 (p), ISSN (o) 303-4955 www.imvibl.org / JOURNALS / BULLETIN Vol. 5(015), 65-7 Former BULLETIN OF THE SOCIETY OF MATHEMATICIANS

More information

SOME PROPERTIES OF SYMPLECTIC RUNGE-KUTTA METHODS

SOME PROPERTIES OF SYMPLECTIC RUNGE-KUTTA METHODS SOME PROPERTIES OF SYMPLECTIC RUNGE-KUTTA METHODS ERNST HAIRER AND PIERRE LEONE Abstract. We prove that to every rational function R(z) satisfying R( z)r(z) = 1, there exists a symplectic Runge-Kutta method

More information

A New Block Method and Their Application to Numerical Solution of Ordinary Differential Equations

A New Block Method and Their Application to Numerical Solution of Ordinary Differential Equations A New Block Method and Their Application to Numerical Solution of Ordinary Differential Equations Rei-Wei Song and Ming-Gong Lee* d09440@chu.edu.tw, mglee@chu.edu.tw * Department of Applied Mathematics/

More information

CS 450 Numerical Analysis. Chapter 9: Initial Value Problems for Ordinary Differential Equations

CS 450 Numerical Analysis. Chapter 9: Initial Value Problems for Ordinary Differential Equations Lecture slides based on the textbook Scientific Computing: An Introductory Survey by Michael T. Heath, copyright c 2018 by the Society for Industrial and Applied Mathematics. http://www.siam.org/books/cl80

More information

CHAPTER 5: Linear Multistep Methods

CHAPTER 5: Linear Multistep Methods CHAPTER 5: Linear Multistep Methods Multistep: use information from many steps Higher order possible with fewer function evaluations than with RK. Convenient error estimates. Changing stepsize or order

More information

Four Point Gauss Quadrature Runge Kuta Method Of Order 8 For Ordinary Differential Equations

Four Point Gauss Quadrature Runge Kuta Method Of Order 8 For Ordinary Differential Equations International journal of scientific and technical research in engineering (IJSTRE) www.ijstre.com Volume Issue ǁ July 206. Four Point Gauss Quadrature Runge Kuta Method Of Order 8 For Ordinary Differential

More information

Lecture Notes to Accompany. Scientific Computing An Introductory Survey. by Michael T. Heath. Chapter 9

Lecture Notes to Accompany. Scientific Computing An Introductory Survey. by Michael T. Heath. Chapter 9 Lecture Notes to Accompany Scientific Computing An Introductory Survey Second Edition by Michael T. Heath Chapter 9 Initial Value Problems for Ordinary Differential Equations Copyright c 2001. Reproduction

More information

Scientific Computing: An Introductory Survey

Scientific Computing: An Introductory Survey Scientific Computing: An Introductory Survey Chapter 9 Initial Value Problems for Ordinary Differential Equations Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign

More information

Advanced methods for ODEs and DAEs

Advanced methods for ODEs and DAEs Advanced methods for ODEs and DAEs Lecture 8: Dirk and Rosenbrock Wanner methods Bojana Rosic, 14 Juni 2016 General implicit Runge Kutta method Runge Kutta method is presented by Butcher table: c1 a11

More information

Analysis of Anticipated Transient Without Scram Accident for Thermal Reactor

Analysis of Anticipated Transient Without Scram Accident for Thermal Reactor Physics Journal Vol. 1, No. 3, 2015, pp. 233-244 http://www.aiscience.org/journal/pj Analysis of Anticipated Transient Without Scram Accident for Thermal Reactor Hend M. Saad 1, *, M. Aziz 1, H. Mansour

More information

The Milne error estimator for stiff problems

The Milne error estimator for stiff problems 13 R. Tshelametse / SAJPAM. Volume 4 (2009) 13-28 The Milne error estimator for stiff problems Ronald Tshelametse Department of Mathematics University of Botswana Private Bag 0022 Gaborone, Botswana. E-mail

More information

Numerical Techniques for the Neutron Diffusion Equations in the Nuclear Reactors

Numerical Techniques for the Neutron Diffusion Equations in the Nuclear Reactors Adv. Studies Theor. Phys., Vol. 6, 01, no. 14, 649-664 Numerical Techniques for the Neutron Diffusion Equations in the Nuclear Reactors Abdallah A. Nahla Department of Mathematics, Faculty of Science Taif

More information

A SYMBOLIC-NUMERIC APPROACH TO THE SOLUTION OF THE BUTCHER EQUATIONS

A SYMBOLIC-NUMERIC APPROACH TO THE SOLUTION OF THE BUTCHER EQUATIONS CANADIAN APPLIED MATHEMATICS QUARTERLY Volume 17, Number 3, Fall 2009 A SYMBOLIC-NUMERIC APPROACH TO THE SOLUTION OF THE BUTCHER EQUATIONS SERGEY KHASHIN ABSTRACT. A new approach based on the use of new

More information

THE θ-methods IN THE NUMERICAL SOLUTION OF DELAY DIFFERENTIAL EQUATIONS. Karel J. in t Hout, Marc N. Spijker Leiden, The Netherlands

THE θ-methods IN THE NUMERICAL SOLUTION OF DELAY DIFFERENTIAL EQUATIONS. Karel J. in t Hout, Marc N. Spijker Leiden, The Netherlands THE θ-methods IN THE NUMERICAL SOLUTION OF DELAY DIFFERENTIAL EQUATIONS Karel J. in t Hout, Marc N. Spijker Leiden, The Netherlands 1. Introduction This paper deals with initial value problems for delay

More information

CS520: numerical ODEs (Ch.2)

CS520: numerical ODEs (Ch.2) .. CS520: numerical ODEs (Ch.2) Uri Ascher Department of Computer Science University of British Columbia ascher@cs.ubc.ca people.cs.ubc.ca/ ascher/520.html Uri Ascher (UBC) CPSC 520: ODEs (Ch. 2) Fall

More information

Quadratic SDIRK pair for treating chemical reaction problems.

Quadratic SDIRK pair for treating chemical reaction problems. Quadratic SDIRK pair for treating chemical reaction problems. Ch. Tsitouras TEI of Chalkis, Dept. of Applied Sciences, GR 34400 Psahna, Greece. I. Th. Famelis TEI of Athens, Dept. of Mathematics, GR 12210

More information

"Control Rod Calibration"

Control Rod Calibration TECHNICAL UNIVERSITY DRESDEN Institute of Power Engineering Training Reactor Reactor Training Course Experiment "Control Rod Calibration" Instruction for Experiment Control Rod Calibration Content: 1...

More information

369 Nigerian Research Journal of Engineering and Environmental Sciences 2(2) 2017 pp

369 Nigerian Research Journal of Engineering and Environmental Sciences 2(2) 2017 pp 369 Nigerian Research Journal of Engineering and Environmental Sciences 2(2) 27 pp. 369-374 Original Research Article THIRD DERIVATIVE MULTISTEP METHODS WITH OPTIMIZED REGIONS OF ABSOLUTE STABILITY FOR

More information

Research Article P-Stable Higher Derivative Methods with Minimal Phase-Lag for Solving Second Order Differential Equations

Research Article P-Stable Higher Derivative Methods with Minimal Phase-Lag for Solving Second Order Differential Equations Hindawi Publishing Corporation Journal of Applied Mathematics Volume 2011, Article ID 407151, 15 pages doi:10.1155/2011/407151 Research Article P-Stable Higher Derivative Methods with Minimal Phase-Lag

More information

The family of Runge Kutta methods with two intermediate evaluations is defined by

The family of Runge Kutta methods with two intermediate evaluations is defined by AM 205: lecture 13 Last time: Numerical solution of ordinary differential equations Today: Additional ODE methods, boundary value problems Thursday s lecture will be given by Thomas Fai Assignment 3 will

More information

Geometric Numerical Integration

Geometric Numerical Integration Geometric Numerical Integration (Ernst Hairer, TU München, winter 2009/10) Development of numerical ordinary differential equations Nonstiff differential equations (since about 1850), see [4, 2, 1] Adams

More information

Improved Starting Methods for Two-Step Runge Kutta Methods of Stage-Order p 3

Improved Starting Methods for Two-Step Runge Kutta Methods of Stage-Order p 3 Improved Starting Methods for Two-Step Runge Kutta Methods of Stage-Order p 3 J.H. Verner August 3, 2004 Abstract. In [5], Jackiewicz and Verner derived formulas for, and tested the implementation of two-step

More information

Semi-implicit Krylov Deferred Correction Methods for Ordinary Differential Equations

Semi-implicit Krylov Deferred Correction Methods for Ordinary Differential Equations Semi-implicit Krylov Deferred Correction Methods for Ordinary Differential Equations Sunyoung Bu University of North Carolina Department of Mathematics CB # 325, Chapel Hill USA agatha@email.unc.edu Jingfang

More information

University of Houston, Department of Mathematics Numerical Analysis II. Chapter 4 Numerical solution of stiff and differential-algebraic equations

University of Houston, Department of Mathematics Numerical Analysis II. Chapter 4 Numerical solution of stiff and differential-algebraic equations Chapter 4 Numerical solution of stiff and differential-algebraic equations 4.1 Characteristics of stiff systems The solution has components with extremely different growth properties. Example: 2 u (x)

More information

Solving Bateman Equation for Xenon Transient Analysis Using Numerical Methods

Solving Bateman Equation for Xenon Transient Analysis Using Numerical Methods Solving Bateman Equation for Xenon Transient Analysis Using Numerical Methods Zechuan Ding Illume Research, 405 Xintianshiji Business Center, 5 Shixia Road, Shenzhen, China Abstract. After a nuclear reactor

More information

Starting Methods for Two-Step Runge Kutta Methods of Stage-Order 3 and Order 6

Starting Methods for Two-Step Runge Kutta Methods of Stage-Order 3 and Order 6 Cambridge International Science Publishing Cambridge CB1 6AZ Great Britain Journal of Computational Methods in Sciences and Engineering vol. 2, no. 3, 2, pp. 1 3 ISSN 1472 7978 Starting Methods for Two-Step

More information

Ordinary Differential Equations

Ordinary Differential Equations Ordinary Differential Equations Professor Dr. E F Toro Laboratory of Applied Mathematics University of Trento, Italy eleuterio.toro@unitn.it http://www.ing.unitn.it/toro September 19, 2014 1 / 55 Motivation

More information

Part IB Numerical Analysis

Part IB Numerical Analysis Part IB Numerical Analysis Definitions Based on lectures by G. Moore Notes taken by Dexter Chua Lent 206 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after

More information

Extended Runge Kutta-like formulae

Extended Runge Kutta-like formulae Applied Numerical Mathematics 56 006 584 605 www.elsevier.com/locate/apnum Extended Runge Kutta-like formulae Xinyuan Wu a Jianlin Xia b a State Key Laboratory for Novel Software Technology Department

More information

Butcher tableau Can summarize an s + 1 stage Runge Kutta method using a triangular grid of coefficients

Butcher tableau Can summarize an s + 1 stage Runge Kutta method using a triangular grid of coefficients AM 205: lecture 13 Last time: ODE convergence and stability, Runge Kutta methods Today: the Butcher tableau, multi-step methods, boundary value problems Butcher tableau Can summarize an s + 1 stage Runge

More information

Two Optimized Runge-Kutta Methods for the Solution of the Schrödinger Equation

Two Optimized Runge-Kutta Methods for the Solution of the Schrödinger Equation MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. (8) 7-77 ISSN - Two Optimized Runge-Kutta Methods for the Solution of the Schrödinger Equation T.V. Triantafyllidis,

More information

Process Modelling. Table of Contents

Process Modelling. Table of Contents Process Modelling 1 Process Modelling prepared by Wm. J. Garland, Professor, Department of Engineering Physics, McMaster University, Hamilton, Ontario, Canada More about this document Summary: The general

More information

Exponential Integrators

Exponential Integrators Exponential Integrators John C. Bowman (University of Alberta) May 22, 2007 www.math.ualberta.ca/ bowman/talks 1 Exponential Integrators Outline Exponential Euler History Generalizations Stationary Green

More information

IMPLICIT INTERVAL MULTISTEP METHODS FOR SOLVING THE INITIAL VALUE PROBLEM

IMPLICIT INTERVAL MULTISTEP METHODS FOR SOLVING THE INITIAL VALUE PROBLEM COMPUTATIONAL METHODS IN SCIENCE AND TECHNOLOGY 8 (1), 17-30 (2002) IMPLICIT INTERVAL MULTISTEP METHODS FOR SOLVING THE INITIAL VALUE PROBLEM MAŁGORZATA JANKOWSKA 1, ANDRZEJ MARCINIAK 1,2 1 Poznań University

More information

CHAPTER 10: Numerical Methods for DAEs

CHAPTER 10: Numerical Methods for DAEs CHAPTER 10: Numerical Methods for DAEs Numerical approaches for the solution of DAEs divide roughly into two classes: 1. direct discretization 2. reformulation (index reduction) plus discretization Direct

More information

Numerical Methods for Differential Equations

Numerical Methods for Differential Equations Numerical Methods for Differential Equations Chapter 2: Runge Kutta and Linear Multistep methods Gustaf Söderlind and Carmen Arévalo Numerical Analysis, Lund University Textbooks: A First Course in the

More information

ONE- AND TWO-STAGE IMPLICIT INTERVAL METHODS OF RUNGE-KUTTA TYPE

ONE- AND TWO-STAGE IMPLICIT INTERVAL METHODS OF RUNGE-KUTTA TYPE COMPUTATIONAL METHODS IN SCIENCE AND TECHNOLOGY 5,53-65 (1999) ONE- AND TWO-STAGE IMPLICIT INTERVAL METHODS OF RUNGE-KUTTA TYPE ANDRZEJ MARCINIAK 1, BARBARA SZYSZKA 2 1 Institute of Computing Science,

More information

x x2 2 + x3 3 x4 3. Use the divided-difference method to find a polynomial of least degree that fits the values shown: (b)

x x2 2 + x3 3 x4 3. Use the divided-difference method to find a polynomial of least degree that fits the values shown: (b) Numerical Methods - PROBLEMS. The Taylor series, about the origin, for log( + x) is x x2 2 + x3 3 x4 4 + Find an upper bound on the magnitude of the truncation error on the interval x.5 when log( + x)

More information

On the stability regions of implicit linear multistep methods

On the stability regions of implicit linear multistep methods On the stability regions of implicit linear multistep methods arxiv:1404.6934v1 [math.na] 8 Apr 014 Lajos Lóczi April 9, 014 Abstract If we apply the accepted definition to determine the stability region

More information

SYMMETRIC PROJECTION METHODS FOR DIFFERENTIAL EQUATIONS ON MANIFOLDS

SYMMETRIC PROJECTION METHODS FOR DIFFERENTIAL EQUATIONS ON MANIFOLDS BIT 0006-3835/00/4004-0726 $15.00 2000, Vol. 40, No. 4, pp. 726 734 c Swets & Zeitlinger SYMMETRIC PROJECTION METHODS FOR DIFFERENTIAL EQUATIONS ON MANIFOLDS E. HAIRER Section de mathématiques, Université

More information

Space-time kinetics. Alain Hébert. Institut de génie nucléaire École Polytechnique de Montréal.

Space-time kinetics. Alain Hébert. Institut de génie nucléaire École Polytechnique de Montréal. Space-time kinetics Alain Hébert alain.hebert@polymtl.ca Institut de génie nucléaire École Polytechnique de Montréal ENE613: Week 1 Space-time kinetics 1/24 Content (week 1) 1 Space-time kinetics equations

More information

Reactor Operation Without Feedback Effects

Reactor Operation Without Feedback Effects 22.05 Reactor Physics - Part Twenty-Six Reactor Operation Without Feedback Effects 1. Reference Material: See pp. 363-368 of the article, Light Water Reactor Control Systems, in Wiley Encyclopedia of Electrical

More information

LECTURE NOTES ELEMENTARY NUMERICAL METHODS. Eusebius Doedel

LECTURE NOTES ELEMENTARY NUMERICAL METHODS. Eusebius Doedel LECTURE NOTES on ELEMENTARY NUMERICAL METHODS Eusebius Doedel TABLE OF CONTENTS Vector and Matrix Norms 1 Banach Lemma 20 The Numerical Solution of Linear Systems 25 Gauss Elimination 25 Operation Count

More information

4 Stability analysis of finite-difference methods for ODEs

4 Stability analysis of finite-difference methods for ODEs MATH 337, by T. Lakoba, University of Vermont 36 4 Stability analysis of finite-difference methods for ODEs 4.1 Consistency, stability, and convergence of a numerical method; Main Theorem In this Lecture

More information

Exponential Integrators

Exponential Integrators Exponential Integrators John C. Bowman and Malcolm Roberts (University of Alberta) June 11, 2009 www.math.ualberta.ca/ bowman/talks 1 Outline Exponential Integrators Exponential Euler History Generalizations

More information

Math 660 Lecture 4: FDM for evolutionary equations: ODE solvers

Math 660 Lecture 4: FDM for evolutionary equations: ODE solvers Math 660 Lecture 4: FDM for evolutionary equations: ODE solvers Consider the ODE u (t) = f(t, u(t)), u(0) = u 0, where u could be a vector valued function. Any ODE can be reduced to a first order system,

More information

-Stable Second Derivative Block Multistep Formula for Stiff Initial Value Problems

-Stable Second Derivative Block Multistep Formula for Stiff Initial Value Problems IAENG International Journal of Applied Mathematics, :3, IJAM 3_7 -Stable Second Derivative Bloc Multistep Formula for Stiff Initial Value Problems (Advance online publication: 3 August ) IAENG International

More information

Determining the Rolle function in Lagrange interpolatory approximation

Determining the Rolle function in Lagrange interpolatory approximation Determining the Rolle function in Lagrange interpolatory approimation arxiv:181.961v1 [math.na] Oct 18 J. S. C. Prentice Department of Pure and Applied Mathematics University of Johannesburg South Africa

More information

Investigation on the Most Efficient Ways to Solve the Implicit Equations for Gauss Methods in the Constant Stepsize Setting

Investigation on the Most Efficient Ways to Solve the Implicit Equations for Gauss Methods in the Constant Stepsize Setting Applied Mathematical Sciences, Vol. 12, 2018, no. 2, 93-103 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2018.711340 Investigation on the Most Efficient Ways to Solve the Implicit Equations

More information

Solving PDEs with PGI CUDA Fortran Part 4: Initial value problems for ordinary differential equations

Solving PDEs with PGI CUDA Fortran Part 4: Initial value problems for ordinary differential equations Solving PDEs with PGI CUDA Fortran Part 4: Initial value problems for ordinary differential equations Outline ODEs and initial conditions. Explicit and implicit Euler methods. Runge-Kutta methods. Multistep

More information

= f(u), u(0) = U (1.1)

= f(u), u(0) = U (1.1) THE EFFECTIVE STABILITY OF ADAPTIVE TIMESTEPPING ODE SOLVERS HARBIR LAMBA Abstract. We consider the behaviour of certain adaptive timestepping methods, based upon embedded explicit Runge-Kutta pairs, when

More information

A note on the uniform perturbation index 1

A note on the uniform perturbation index 1 Rostock. Math. Kolloq. 52, 33 46 (998) Subject Classification (AMS) 65L5 M. Arnold A note on the uniform perturbation index ABSTRACT. For a given differential-algebraic equation (DAE) the perturbation

More information

Explicit Runge Kutta Pairs with Lower Stage-Order *

Explicit Runge Kutta Pairs with Lower Stage-Order * myjournal manuscript No. (will be inserted by the editor) Explicit Runge Kutta Pairs with Lower Stage-Order * J.H. Verner Dedicated to John C. Butcher in celebration of his eightieth birthday October,

More information

Richarson Extrapolation for Runge-Kutta Methods

Richarson Extrapolation for Runge-Kutta Methods Richarson Extrapolation for Runge-Kutta Methods Zahari Zlatevᵃ, Ivan Dimovᵇ and Krassimir Georgievᵇ ᵃ Department of Environmental Science, Aarhus University, Frederiksborgvej 399, P. O. 358, 4000 Roskilde,

More information

Application of the perturbation iteration method to boundary layer type problems

Application of the perturbation iteration method to boundary layer type problems DOI 10.1186/s40064-016-1859-4 RESEARCH Open Access Application of the perturbation iteration method to boundary layer type problems Mehmet Pakdemirli * *Correspondence: mpak@cbu.edu.tr Applied Mathematics

More information

Mathematics for chemical engineers. Numerical solution of ordinary differential equations

Mathematics for chemical engineers. Numerical solution of ordinary differential equations Mathematics for chemical engineers Drahoslava Janovská Numerical solution of ordinary differential equations Initial value problem Winter Semester 2015-2016 Outline 1 Introduction 2 One step methods Euler

More information

Parallel Methods for ODEs

Parallel Methods for ODEs Parallel Methods for ODEs Levels of parallelism There are a number of levels of parallelism that are possible within a program to numerically solve ODEs. An obvious place to start is with manual code restructuring

More information

The collocation method for ODEs: an introduction

The collocation method for ODEs: an introduction 058065 - Collocation Methods for Volterra Integral Related Functional Differential The collocation method for ODEs: an introduction A collocation solution u h to a functional equation for example an ordinary

More information

The variational iteration method for solving linear and nonlinear ODEs and scientific models with variable coefficients

The variational iteration method for solving linear and nonlinear ODEs and scientific models with variable coefficients Cent. Eur. J. Eng. 4 24 64-7 DOI:.2478/s353-3-4-6 Central European Journal of Engineering The variational iteration method for solving linear and nonlinear ODEs and scientific models with variable coefficients

More information

Finite Differences for Differential Equations 28 PART II. Finite Difference Methods for Differential Equations

Finite Differences for Differential Equations 28 PART II. Finite Difference Methods for Differential Equations Finite Differences for Differential Equations 28 PART II Finite Difference Methods for Differential Equations Finite Differences for Differential Equations 29 BOUNDARY VALUE PROBLEMS (I) Solving a TWO

More information

Variable Step Runge-Kutta-Nyström Methods for the Numerical Solution of Reversible Systems

Variable Step Runge-Kutta-Nyström Methods for the Numerical Solution of Reversible Systems Variable Step Runge-Kutta-Nyström Methods for the Numerical Solution of Reversible Systems J. R. Cash and S. Girdlestone Department of Mathematics, Imperial College London South Kensington London SW7 2AZ,

More information

1 Ordinary differential equations

1 Ordinary differential equations Numerical Analysis Seminar Frühjahrssemester 08 Lecturers: Prof. M. Torrilhon, Prof. D. Kressner The Störmer-Verlet method F. Crivelli (flcrivel@student.ethz.ch May 8, 2008 Introduction During this talk

More information

Basic Concepts in Linear Algebra

Basic Concepts in Linear Algebra Basic Concepts in Linear Algebra Grady B Wright Department of Mathematics Boise State University February 2, 2015 Grady B Wright Linear Algebra Basics February 2, 2015 1 / 39 Numerical Linear Algebra Linear

More information

THREE- AND FOUR-STAGE IMPLICIT INTERVAL METHODS OF RUNGE-KUTTA TYPE

THREE- AND FOUR-STAGE IMPLICIT INTERVAL METHODS OF RUNGE-KUTTA TYPE COMPUTATIONAL METHODS IN SCIENCE AND TECHNOLOGY 6, 41-59 (2000) THREE- AND FOUR-STAGE IMPLICIT INTERVAL METHODS OF RUNGE-KUTTA TYPE KAROL GAJDA 1, ANDRZEJ MARCINIAK 2, BARBARA SZYSZKA 1 1 Institute of

More information

Review of Basic Concepts in Linear Algebra

Review of Basic Concepts in Linear Algebra Review of Basic Concepts in Linear Algebra Grady B Wright Department of Mathematics Boise State University September 7, 2017 Math 565 Linear Algebra Review September 7, 2017 1 / 40 Numerical Linear Algebra

More information

Numerical solution of stiff ODEs using second derivative general linear methods

Numerical solution of stiff ODEs using second derivative general linear methods Numerical solution of stiff ODEs using second derivative general linear methods A. Abdi and G. Hojjati University of Tabriz, Tabriz, Iran SciCADE 2011, Toronto 0 5 10 15 20 25 30 35 40 1 Contents 1 Introduction

More information

Numerical solution of ODEs

Numerical solution of ODEs Numerical solution of ODEs Arne Morten Kvarving Department of Mathematical Sciences Norwegian University of Science and Technology November 5 2007 Problem and solution strategy We want to find an approximation

More information

2. The Steady State and the Diffusion Equation

2. The Steady State and the Diffusion Equation 2. The Steady State and the Diffusion Equation The Neutron Field Basic field quantity in reactor physics is the neutron angular flux density distribution: Φ( r r, E, r Ω,t) = v(e)n( r r, E, r Ω,t) -- distribution

More information

THE METHOD OF LINES FOR PARABOLIC PARTIAL INTEGRO-DIFFERENTIAL EQUATIONS

THE METHOD OF LINES FOR PARABOLIC PARTIAL INTEGRO-DIFFERENTIAL EQUATIONS JOURNAL OF INTEGRAL EQUATIONS AND APPLICATIONS Volume 4, Number 1, Winter 1992 THE METHOD OF LINES FOR PARABOLIC PARTIAL INTEGRO-DIFFERENTIAL EQUATIONS J.-P. KAUTHEN ABSTRACT. We present a method of lines

More information

Adaptive nested implicit Runge Kutta formulas of Gauss type

Adaptive nested implicit Runge Kutta formulas of Gauss type Applied Numerical Mathematics 59 (9) 77 7 www.elsevier.com/locate/apnum Adaptive nested implicit Runge Kutta formulas of Gauss type G.Yu. Kulikov, S.K. Shindin School of Computational and Applied Mathematics,

More information

c 2002 Society for Industrial and Applied Mathematics

c 2002 Society for Industrial and Applied Mathematics SIAM J. SCI. COMPUT. Vol. 4 No. pp. 507 5 c 00 Society for Industrial and Applied Mathematics WEAK SECOND ORDER CONDITIONS FOR STOCHASTIC RUNGE KUTTA METHODS A. TOCINO AND J. VIGO-AGUIAR Abstract. A general

More information

Solving Ordinary Differential equations

Solving Ordinary Differential equations Solving Ordinary Differential equations Taylor methods can be used to build explicit methods with higher order of convergence than Euler s method. The main difficult of these methods is the computation

More information

Stability of the Parareal Algorithm

Stability of the Parareal Algorithm Stability of the Parareal Algorithm Gunnar Andreas Staff and Einar M. Rønquist Norwegian University of Science and Technology Department of Mathematical Sciences Summary. We discuss the stability of the

More information

On the Diagonal Approximation of Full Matrices

On the Diagonal Approximation of Full Matrices On the Diagonal Approximation of Full Matrices Walter M. Lioen CWI P.O. Box 94079, 090 GB Amsterdam, The Netherlands ABSTRACT In this paper the construction of diagonal matrices, in some

More information

A Model of Evolutionary Dynamics with Quasiperiodic Forcing

A Model of Evolutionary Dynamics with Quasiperiodic Forcing paper presented at Society for Experimental Mechanics (SEM) IMAC XXXIII Conference on Structural Dynamics February 2-5, 205, Orlando FL A Model of Evolutionary Dynamics with Quasiperiodic Forcing Elizabeth

More information

Numerical solution of stiff systems of differential equations arising from chemical reactions

Numerical solution of stiff systems of differential equations arising from chemical reactions Iranian Journal of Numerical Analysis and Optimization Vol 4, No. 1, (214), pp 25-39 Numerical solution of stiff systems of differential equations arising from chemical reactions G. Hojjati, A. Abdi, F.

More information

arxiv: v1 [math.na] 15 Nov 2008

arxiv: v1 [math.na] 15 Nov 2008 arxiv:0811.2481v1 [math.na] 15 Nov 2008 A Phase-Fitted Runge-Kutta-Nyström method for the Numerical Solution of Initial Value Problems with Oscillating Solutions Abstract D. F. Papadopoulos a, Z. A. Anastassi

More information

Delayed neutrons in nuclear fission chain reaction

Delayed neutrons in nuclear fission chain reaction Delayed neutrons in nuclear fission chain reaction 1 Critical state Temporal flow Loss by leakage Loss by Absorption If the number of neutrons (the number of fission reactions) is practically constant

More information

Linear Algebra Review (Course Notes for Math 308H - Spring 2016)

Linear Algebra Review (Course Notes for Math 308H - Spring 2016) Linear Algebra Review (Course Notes for Math 308H - Spring 2016) Dr. Michael S. Pilant February 12, 2016 1 Background: We begin with one of the most fundamental notions in R 2, distance. Letting (x 1,

More information

Strong Stability of Singly-Diagonally-Implicit Runge-Kutta Methods

Strong Stability of Singly-Diagonally-Implicit Runge-Kutta Methods Strong Stability of Singly-Diagonally-Implicit Runge-Kutta Methods L. Ferracina and M. N. Spijker 2007, June 4 Abstract. This paper deals with the numerical solution of initial value problems, for systems

More information

Reducing round-off errors in symmetric multistep methods

Reducing round-off errors in symmetric multistep methods Reducing round-off errors in symmetric multistep methods Paola Console a, Ernst Hairer a a Section de Mathématiques, Université de Genève, 2-4 rue du Lièvre, CH-1211 Genève 4, Switzerland. (Paola.Console@unige.ch,

More information

Ordinary Differential Equations

Ordinary Differential Equations Chapter 13 Ordinary Differential Equations We motivated the problem of interpolation in Chapter 11 by transitioning from analzying to finding functions. That is, in problems like interpolation and regression,

More information

ON THE ASYMPTOTIC REPRESENTATION OF THE SOLUTIONS TO THE FOURTH GENERAL PAINLEVÉ EQUATION

ON THE ASYMPTOTIC REPRESENTATION OF THE SOLUTIONS TO THE FOURTH GENERAL PAINLEVÉ EQUATION IJMMS 003:13, 45 51 PII. S016117103060 http://ijmms.hindawi.com Hindawi Publishing Corp. ON THE ASYMPTOTIC REPRESENTATION OF THE SOLUTIONS TO THE FOURTH GENERAL PAINLEVÉ EQUATION YOUMIN LU Received 5 June

More information

Initial value problems for ordinary differential equations

Initial value problems for ordinary differential equations Initial value problems for ordinary differential equations Xiaojing Ye, Math & Stat, Georgia State University Spring 2019 Numerical Analysis II Xiaojing Ye, Math & Stat, Georgia State University 1 IVP

More information

Iterated Defect Correction with B-Splines for a Class of Strongly Nonlinear Two-Point Boundary Value Problems

Iterated Defect Correction with B-Splines for a Class of Strongly Nonlinear Two-Point Boundary Value Problems American Review of Mathematics and Statistics June 2016, Vol. 4, No. 1, pp. 31-44 ISSN: 2374-2348 (Print), 2374-2356 (Online) Copyright The Author(s). All Rights Reserved. Published by American Research

More information

RTC-METHOD FOR THE CONTROL OF NUCLEAR REACTOR POWER

RTC-METHOD FOR THE CONTROL OF NUCLEAR REACTOR POWER KYBERNETIKA VOLUME 34 (1998), NUMBER 2, PAGES 189-198 RTC-METHOD FOR THE CONTROL OF NUCLEAR REACTOR POWER WAJDI M. RATEMI In this paper, a new concept of the Reactivity Trace Curve (RTC) for reactor power

More information

Research Article Diagonally Implicit Block Backward Differentiation Formulas for Solving Ordinary Differential Equations

Research Article Diagonally Implicit Block Backward Differentiation Formulas for Solving Ordinary Differential Equations International Mathematics and Mathematical Sciences Volume 212, Article ID 767328, 8 pages doi:1.1155/212/767328 Research Article Diagonally Implicit Block Backward Differentiation Formulas for Solving

More information

ACM/CMS 107 Linear Analysis & Applications Fall 2016 Assignment 4: Linear ODEs and Control Theory Due: 5th December 2016

ACM/CMS 107 Linear Analysis & Applications Fall 2016 Assignment 4: Linear ODEs and Control Theory Due: 5th December 2016 ACM/CMS 17 Linear Analysis & Applications Fall 216 Assignment 4: Linear ODEs and Control Theory Due: 5th December 216 Introduction Systems of ordinary differential equations (ODEs) can be used to describe

More information

arxiv: v1 [math.na] 31 Oct 2016

arxiv: v1 [math.na] 31 Oct 2016 RKFD Methods - a short review Maciej Jaromin November, 206 arxiv:60.09739v [math.na] 3 Oct 206 Abstract In this paper, a recently published method [Hussain, Ismail, Senua, Solving directly special fourthorder

More information

COMPARISON OF TWO METHODS TO SOLVE PRESSURES IN SMALL VOLUMES IN REAL-TIME SIMULATION OF A MOBILE DIRECTIONAL CONTROL VALVE

COMPARISON OF TWO METHODS TO SOLVE PRESSURES IN SMALL VOLUMES IN REAL-TIME SIMULATION OF A MOBILE DIRECTIONAL CONTROL VALVE COMPARISON OF TWO METHODS TO SOLVE PRESSURES IN SMALL VOLUMES IN REAL-TIME SIMULATION OF A MOBILE DIRECTIONAL CONTROL VALVE Rafael ÅMAN*, Heikki HANDROOS*, Pasi KORKEALAAKSO** and Asko ROUVINEN** * Laboratory

More information

A numerical study of SSP time integration methods for hyperbolic conservation laws

A numerical study of SSP time integration methods for hyperbolic conservation laws MATHEMATICAL COMMUNICATIONS 613 Math. Commun., Vol. 15, No., pp. 613-633 (010) A numerical study of SSP time integration methods for hyperbolic conservation laws Nelida Črnjarić Žic1,, Bojan Crnković 1

More information

Iterative Solution of a Matrix Riccati Equation Arising in Stochastic Control

Iterative Solution of a Matrix Riccati Equation Arising in Stochastic Control Iterative Solution of a Matrix Riccati Equation Arising in Stochastic Control Chun-Hua Guo Dedicated to Peter Lancaster on the occasion of his 70th birthday We consider iterative methods for finding the

More information

MATH 205C: STATIONARY PHASE LEMMA

MATH 205C: STATIONARY PHASE LEMMA MATH 205C: STATIONARY PHASE LEMMA For ω, consider an integral of the form I(ω) = e iωf(x) u(x) dx, where u Cc (R n ) complex valued, with support in a compact set K, and f C (R n ) real valued. Thus, I(ω)

More information

NUMERICAL SOLUTION OF ODE IVPs. Overview

NUMERICAL SOLUTION OF ODE IVPs. Overview NUMERICAL SOLUTION OF ODE IVPs 1 Quick review of direction fields Overview 2 A reminder about and 3 Important test: Is the ODE initial value problem? 4 Fundamental concepts: Euler s Method 5 Fundamental

More information

Backward error analysis

Backward error analysis Backward error analysis Brynjulf Owren July 28, 2015 Introduction. The main source for these notes is the monograph by Hairer, Lubich and Wanner [2]. Consider ODEs in R d of the form ẏ = f(y), y(0) = y

More information