Stability of generalized Runge Kutta methods for stiff kinetics coupled differential equations
|
|
- Shannon Morgan
- 6 years ago
- Views:
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
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 informationLecture 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 informationOrdinary 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 informationON 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 informationA 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 informationA 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 informationSOME 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 informationA 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 informationCS 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 informationCHAPTER 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 informationFour 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 informationLecture 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 informationScientific 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 informationAdvanced 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 informationAnalysis 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 informationThe 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 informationNumerical 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 informationA 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 informationTHE θ-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 informationCS520: 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 informationQuadratic 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"
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 information369 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 informationResearch 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 informationThe 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 informationGeometric 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 informationImproved 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 informationSemi-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 informationUniversity 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 informationSolving 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 informationStarting 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 informationOrdinary 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 informationPart 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 informationExtended 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 informationButcher 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 informationTwo 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 informationProcess 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 informationExponential 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 informationIMPLICIT 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 informationCHAPTER 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 informationNumerical 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 informationONE- 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 informationx 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 informationOn 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 informationSYMMETRIC 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 informationSpace-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 informationReactor 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 informationLECTURE 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 information4 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 informationExponential 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 informationMath 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
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 informationDetermining 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 informationInvestigation 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 informationSolving 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)
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 informationA 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 informationExplicit 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 informationRicharson 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 informationApplication 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 informationMathematics 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 informationParallel 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 informationThe 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 informationThe 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 informationFinite 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 informationVariable 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 information1 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 informationBasic 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 informationTHREE- 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 informationReview 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 informationNumerical 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 informationNumerical 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 information2. 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 informationTHE 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 informationAdaptive 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 informationc 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 informationSolving 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 informationStability 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 informationOn 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 informationA 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 informationNumerical 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 informationarxiv: 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 informationDelayed 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 informationLinear 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 informationStrong 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 informationReducing 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 informationOrdinary 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 informationON 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 informationInitial 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 informationIterated 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 informationRTC-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 informationResearch 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 informationACM/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 informationarxiv: 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 informationCOMPARISON 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 informationA 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 informationIterative 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 informationMATH 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 informationNUMERICAL 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 informationBackward 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