Sympletic Methods for Long-Term Integration of the Solar System

Size: px
Start display at page:

Download "Sympletic Methods for Long-Term Integration of the Solar System"

Transcription

1 Sympletic Methods for Long-Term Integration of the Solar System A. Farrés J. Laskar M. Gastineau S. Blanes F. Casas J. Makazaga A. Murua ( ) Institut de Mécanique Céleste et de Calcul des Éphémérides, Observatoire de Paris Instituto de Matemática Multidisciplinar, Universitat Politècnica de València Institut de Matemàtiques i Aplicacions de Castelló, Universitat Jaume I Konputazio Zientziak eta A.A. saila, Informatika Fakultatea 22 Abril 2013 Seminari Informal de Matemàtiques de Barcelona (SIMBa)

2 Overview of the Talk 1 Why do we want long-term integrations of the Solar System? 2 The N-Body Problem (Toy model for the Planetary motion) 3 Symplectic Splitting Methods for Hamiltonian Systems A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

3 A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

4 A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

5 A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

6 A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

7 Planetary Solution La2004 : numerical, simplified, tuned to DE406 (6000 yr) INPOP : numerical, complete, adjusted to observations. 1 Myr : 6 months of CPU. La2010 : numerical, less simplified, tuned to INPOP (1 Myr ). 250Myr : 18 months of CPU. A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

8 A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

9 Numerical Precision La2010a is fine for 60 Myr But 18 months of CPU for 250 Myr! (Laskar et al, 2010) A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

10 For further information A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

11 The Challenge 1 The NUMERICAL PRECISION of the solution. We want to be sure that the precision is not a limiting factor. 2 The SPEED of the algorithm. As La2010a took nearly 18 months to complete. A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

12 The N - Body Problem

13 The N-Body Problem We consider that we have n + 1 particles (n planets + the Sun) interacting between each other due to their mutual gravitational attraction. We consider: u 0, u 1,..., u n and u 0, u 1,..., u n the position and velocities of the n + 1 bodies with respect to the centre of mass. ũ i = m i u i the conjugated momenta. The equations of motion are Hamiltonian: H = 1 2 n i=0 ũ i 2 m i G 0 i<j n m i m j u i u j. (1) Notice that the Hamiltonian is naturally split as H = T (p) + U(q). A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

14 The N-Body Problem (Planetary Case) In an appropriate set of coordinates: H = H A (p, q) + εh B (q) H = H A (a) + εh B (a, λ, e, ω, i, Ω) Where H A corresponds to the Keplerian motion and H B to the Planetary interactions. Change of variables: (p, q) (a, λ, e, ω, i, Ω) (Wisdom & Holman, 1991 Kinoshita, Yoshida, Nakai, 1991) A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

15 Jacobi Coordinates We consider the position of each planet (P i ) w.r.t. the centre of mass of the previous planets (P 0,..., P i 1 ). v 0 = (m 0u m nu n)/η n v i = u i ( i 1 j=0 m ju j )/η i 1 }, ṽ 0 = ũ ũ n ṽ i = (η i 1 ũ i m i ( i 1 j=0 u j))/η i }. where η i = i j=0 m j. In this set of coordinates the Hamiltonian is naturally split into two part: H J = H Kep + H pert : n ( 1 η i ṽ i 2 H J = G m ) iη i 1 n ( ) + G ηi 1 m i 2 η i 1 m i v i v i m0 m i m j r i ij i=1 where i,j = u i u j. i=2 0<i<j n, A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

16 Heliocentric Coordinates We consider relative position of each planet (P i ) with respect to the Sun (P 0 ). } },, r 0 = u 0 r i = u i u 0 r 0 = ũ ũ n r i = ũ i In this set of coordinates the Hamiltonian is naturally split into two part: H H = H Kep + H pert : H H = n i=1 ( 1 2 r i 2 where i,j = r i r j. [ m0 + m i m 0m i ] G m0m ) i + ( ri r j G m ) im j, r i m 0 ij 0<i<j n A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

17 Jacobi Vs Heliocentric coordinates In both cases we have H = H Kep + H pert. But: - H H = H A (p, q) + ε(h B (q) + H C (p)), - H J = H A (p, q) + εh B (q), where H A, H B and H C are integrable on their own. Remarks: the size of the perturbation in Jacobi coordinates is smaller that the size of the perturbation in Heliocentric coordinates, giving a better approximation of the real dynamics. the expressions in Heliocentric coordinates are easier to handle, and do not require a specific order on the planets. A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

18 Jacobi Vs Heliocentric (size of perturbation) np,case Heliocentric Pert. Jacobi Pert. 2, MV E E-011 2, JS E E-007 4, MM E E-010 4, JN E E-007 8, MN E E-007 8, VP E E-007 9, All E E-007 Table: Size of the perturbation in Heliocentric Vs Jacobi coordinates for different type of planetary configurations. A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

19 Jacobi Vs Heliocentric coordinates i, j Heliocentric Pert. Jacobi Pert. 1, E E-011 2, E E-010 3, E E-011 4, E E-010 5, E E-007 6, E E-008 7, E E-009 8, E E-013 Table: Size of the perturbation in Heliocentric Vs Jacobi coordinates for the consecutive pair of planets. Here, 1 = Mercury, 2 = Venus, 3 = Earth-Moon Barycentre, 4 = Mars, 5 = Jupiter, 6 = Saturn, 7 = Uranus, 8 = Neptune, 9 = Pluto. A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

20 Symplectic Splitting Methods for Hamiltonian Systems

21 Splitting Methods for Hamiltonian Systems Let H(q, p) be a Hamiltonian, where (q, p) are a set of canonical coordinates. dz dt = {H, z} = L Hz, (2) where z = (q, p) and {, } is the Poisson Bracket ({F, G} = F qg p F pg q). The formal solution of Eq. (2) at time t = τ that starts at time t = τ 0 is given by, z(τ) = exp(τl H )z(τ 0). (3) The main idea is to build approximations for exp(τl H ) that preserve the symplectic character. We focus on the special case H = H A + εh B, where H A and H B are integrable on its own. This is the case of the N-body planetary system, where the system can be expressed as a Keplerian motion plus a small perturbation due to their mutual interaction. A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

22 Splitting Methods for Hamiltonian Systems The formal solution of Eq. (2) at time t = τ that starts at time t = τ 0 is given by, where A L HA, B L HB. z(τ) = exp(τl H )z(τ 0) = exp[τ(a + εb)]z(τ 0). (4) We recall that H A and H B are integrable, hence we can compute exp(τa) and exp(τ B) explicitly. We will construct symplectic integrators, S n (τ), that approximate exp[τ(a + εb)] by an appropriate composition of exp(τ A) and exp(τ εb): S n (τ) = n exp(a i τa) exp(b i τεb) i=1 A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

23 Splitting Methods for Hamiltonian Systems Using the Baker-Campbell-Hausdorff (BHC) formula for the product of two exponential of non-commuting operators X and Y : with exp X exp Y = exp Z, Z = X + Y [X, Y ] ([X, [X, Y ]] [Y, [Y, X ]]) + 1 [X, [Y, [Y, X ]]] +..., 24 and [X, Y ] := XY YX. This ensures us that is we have an nth order integrating scheme: k exp(a i τa) exp(b i τb) = exp(τd H ). i=1 Then H = H + τ n H n + o(τ n ) and the error in energy is of order τ n. A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

24 Two simple examples S 1 (τ) = exp(τa) exp(τb), K = A + B + τ 2 τ [A, B] + ([A, [A, B]] + [B, [B, A]]) S 2 (τ) = exp(τ/2a) exp(τb) exp(τ/2a), K = A + B + τ 2 ([A, [A, B]] + [B, [B, A]]) A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

25 Many Authors like Ruth(1983), Neri (1987) and Yoshida(1990) among others have found appropriate set coefficientscients a i, b i in order to have a High Order symplectic integrator (4th, 6th, 8th,...). A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

26 Splitting Methods for Hamiltonian Systems Let us call S n (τ) = exp(τk). Where, n S n (τ) = exp(a i τa) exp(b i τεb) = exp(τk), (5) i=1 The BCH theorem ensures us that K L({A, B}), the Lie algebra generated by A and B, and it can be expanded as a double asymptotic series in τ and ε: τk = τp 1,0A + ετp 1,1B + ετ 2 p 2,1[A, B] + ετ 3 p 3,1[A, [A, B]] + ε 2 τ 3 p 3,2[B, [B, A]] + ετ 4 p 4,1[A, [A, [A, B]]] + ε 2 τ 4 p 4,2[A, [B, [B, A]]] + ε 3 τ 4 p 4,3[B, [B, [B, A]] +..., where p i,j are polynomials in a i and b i. A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

27 Splitting Methods for Hamiltonian Systems We will say that a method S n (τ) has order p if K = A + εb + o(τ p ). Hence, the coefficients a i, b i must satisfy: p 1,0 = 1, p 1,1 = 1, p i,j = 0, for i = 2,..., p. Remark: It is easy to check that, p 0,1 = a 1 + a a n = 1, p 1,1 = b 1 + b b n = 1. If S n (τ) = S n ( τ) then all the terms of order τ 2k+1 are cancelled out. A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

28 Splitting Methods for Hamiltonian Systems S n(τ) = n exp(a i τa) exp(b i ετb) = exp(τk), i=1 In general ε τ (or at least ε τ), so we are more interested in killing the error terms with small powers of ε. We will find the coefficient a i, b i such that: τk τ(a + εb) = O(ετ s ε 2 τ s ε 3 τ s ε m τ sm+1 ). (6) Definition We will say that the method S n (τ) has n stages if it requires n evaluations of exp(τa) and exp(τb) per step-size. Definition We will say that the method S n (τ) has order (s 1, s 2, s 3,...) if it satisfies Eq. (6). A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

29 SABA n or McLachlan (2n,2) methods McLachlan, 1995; Laskar & Robutel, 2001, considered symmetric schemes that only killed the terms of order τ k ε for k = 1,..., 2n. S m (τ) = exp(a 1 τa) exp(b 1 τb)... exp(b 1 τb) exp(a 1 τa). The main advantages are that: We only need n stages to have a method of order (2n, 2). We can guarantee that for all n the coefficients a i, b i will always be positive. - McLachlan, 1995: Composition methods in the presence of small parameters, BIT 35(2), pp Laskar & Robutel, 2001: High order symplectic integrators for perturbed Hamiltonian systems, Celestial Mechanics and Dynamical Astronomy 80(1), A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

30 SABA n or McLachlan (2n,2) methods McLachlan, 1995; Laskar & Robutel, 2001 id order stages a i b i SABA1 or ABA22 (2, 2) 1 a 1 = 1/2 b 1 = 1 a SABA2 or ABA42 (4, 2) 2 1 = 1/2 3/6 a 2 = b 1 = 1/2 3/3 a SABA3 or ABA62 (6, 2) 3 1 = 1/2 15/10 a 2 = b 1 = 5/18 15/10 b 2 = 4/9 a 1 = 1/ ( 30/70 a 2 = SABA4 or ABA82 (8, 2) ) b 1 = 1/4 30/72 30 /70 b 2 = 1/4 + 30/72 a 3 = /35 SBAB1 or BAB22 (2, 2) 1 a 1 = 1 b 1 = 1/2 b SBAB2 or BAB42 (4, 2) 2 a 1 = 1/2 1 = 1/6 b 2 = 2/3 a SBAB3 or BAB62 (6, 2) 3 1 = 1/2 5/10 a 2 = b 1 = 1/12 5/5 b 2 = 5/12 SBAB4 or BAB82 (8, 2) 4 a 1 = 1/2 3/7/2 a 2 = 3/7/2 b 1 = 1/20 b 2 = 49/180 b 3 = 16/45 Table: Table of coefficients for the ABA, BAB methods of order (2s, 2) for s = 1,..., 4. A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

31 SABA n or McLachlan (2n,2) methods SABA2 SABA3 SABA4 SBAB2 SBAB3 SBAB4 Mercury - Venus (Jacobi Coord) SABA2 SABA3 SABA4 SBAB2 SBAB3 SBAB4 Jupiter - Saturn (Jacobi Coord) Figure: Comparison of the performance of the SABA n and SBAB n schemes for the couples Mercury - Venus (left) and the Jupiter-Saturn (right) (Jacobi Coordinates) In log scale maximum error energy Vs. cost (τ/n). A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

32 SABA n or McLachlan (2n,2) methods As we have seen in the figures above, the main limiting factor of these methods are the terms of order τε 2, which become relevant when τ is small. We recall that in the methods described above we have: K = (A + εb) + ετ 2n p 2n,1[A, [A, [A, B]]] + ε 2 τ 2 p 3,2[B, [B, A]] +..., There are in the literature several options to kill the terms of order τ 2 ε 2 {{A, B}, B}. A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

33 Symplectic Integrator (killing the terms of higher order) Let S 0 (τ) be any of the given symmetric symplectic schemes previously described: S 0(τ) = exp(a 1τA) exp(b 1τB)... exp(b 1τB) exp(a 1τA) = exp(τk), where K = (A + εb) + ετ 2n p 2n,1[A, [A, [A, B]]] + ε 2 τ 2 p 3,2[B, [B, A]] In order to kill the terms of order ε 2 τ 2 we can: 1 Add a corrector term: exp( τ 3 ε 2 c/2l C )S 0 (τ) exp( τ 3 ε 2 c/2l C ). 2 Composition method: S m 0 (τ)s 0(cτ)S m 0 (τ), where c = (2m) 1/3. 3 Add extra stages: S(τ) = m i=1 exp(a iτa) exp(b i τb), with m > n. Hence, the reminder will be τ 2n ε + τ 4 ε 2, having methods of order (2n, 4). A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

34 The corrector term L C This option was proposed by Laskar & Robutel, K = (A + εb) + ε 2 τ 2 p 3,2[B, [B, A]] + ετ 2n p 2n,1[A, [A, [A, B]]] +..., Notice that if A is quadratic in p and B depends only of q then [B, [B, A]] is integrable. We will consider SC n (τ) = exp( τ 3 ε 2 b/2l C )S n (τ) exp( τ 3 ε 2 b/2l C ), with C = {{A, B}, B}. order c ABAn c BABn 1 1/12 1/24 2 (2 3)/24 1/72 3 ( )/648 (13 5 5)/ ( )/64800 REMARK: This procedure only works in Jacobi coordinates. A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

35 Composition method The idea behind this option was first discussed by Yoshida (1990). generalise He showed that if S(τ) is a symplectic methods of order 2k, then it is possible to find a new method of order 2k + 2 by taking where c must satisfy, c 2k = 0. We can generalise these as: where now, c = (2m) 1/(2k+1). S(τ)S(cτ)S(τ), S m (τ)s(cτ)s m (τ), With this simple composition methods we can transform any of the (2s, 2) methods described above to (2s, 4) method. REMARK: This procedure works for both set of coordinates. A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

36 Adding an extra stage (McLachlan (2s,4)) McLachlan discussed the possibility of adding an extra stage to methods of order (2s, 2) in order to get rid of the ε 2 τ 2 terms:. n+1 S(τ) = exp(a i τa) exp(b i τb) i=1 id order stages a i b i ABA64 (6, 4) 4 BAB64 (6, 4) 4 ABA84 (8, 4) 5 BAB84 (8, 4) 5 a 1 = a 2 = a 1 = a 2 = a 3 = a 1 = a 2 = a 3 = b 1 = b 2 = b 3 = b 1 = b 2 = b 3 = b 1 = b 2 = b 3 = Notice that we no longer have positive values for the coefficients a i, b i. A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

37 Jacobi Coordinates (first results) Mercury - Venus - Earth - Mars (Jacobi Coord) SABA4 (8,2) SABA4 m=2 (8,4) SABAC4 (8,4) McLa ABA (8,4) Jupiter - Saturn - Uranus - Neptune (Jacobi Coord) SABA4 (8,2) SABA4 m=2 (8,4) SABAC4 (8,4) McLa ABA (8,4) A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

38 A couple of REMARKS!!

39 Remark 1: Splitting Methods in Heliocentric Coordinates We recall that in Heliocentric coordinates: H(p, q) = H A (p, q) + ε(h B (q) + H C (p)). We can use the same integrating schemes introduced above: n S(τ) = exp(a i τa) exp(b i τ(b + C)), i=1 We can use the approximation: exp(τ(b + C)) = exp(τ/2c) exp(τb) exp(τ/2c). Example (Leap-Frog method): S 1(τ) = exp(τ/2a) exp(τ/2c) exp(τb) exp(τ/2c) exp(τ/2a). REMARK: this introduces an extra error term in the approximation of order ε 3 τ 3. A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

40 Remark 2: Compensated Summation When we solve numerically an ODE, we essentially have a recursive evaluation of the form: y n+1 = y n + δ n, (7) where y n is the approximated solution and δ n is the increment to be done. Usually δ n y n. The evaluation of Eq. (7) can cause larger rounding errors that the computation of δ n. To reduce this round-off error we can use the so called the compensated summation algorithm introduced by Kahan Kahan W., 1965: Pracniques: further remarks on reducing truncation errors Communications of the ACM 8(1) pp also see: summation algorithm. A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

41 Remark 2: Compensated Summation Definition (Compensated Summation Algorithm) Let y 0 and {δ n } n 0 be given and assume that we want to compute the terms y n+1 = y n + δ n. We start with e = 0 and compute y 1, y 2,... as follows: for n = 0, 1, 2,... do a = y n e = e + δ n y n+1 = a + e e = e + (a y n+1 ) enddo Notice that with this algorithm is to accumulate the rounding errors in e and feed them back into the summation when possible. A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

42 Remark 2: Compensated Summation The CODE would look something like this: subroutine pas B(Xplan,XPplan,tau) implicit none integer i real(treal),intent(in) :: tau real(treal),dimension(3,nplan),intent(inout):: real(treal), dimension(3):: AUX call Accelera(Xplan) do i=1,nplan AUX = XPplan(:,i) err(4:6,i,1) = err(4:6,i,1) - tau*(cg*acc(:,i)) XPplan(:,i) = AUX + err(4:6,i,1) err(4:6,i,1) = err(4:6,i,1) + (AUX - XPplan(:,i)) end do end subroutine pas B Xplan,XPplan A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

43 Remark 2: Compensated Summation Results: Compensated Summation Vs No Compensated Summation Jup - Sat [ Double Precision - CS vs no CS ] Jup - Sat [ Extended Precision - CS vs no CS ] SABA1 (CS) SABA2 (CS) SABA3 (CS) SABA4 (CS) SABA1 (no CS) SABA2 (no CS) SABA3 (no CS) SABA4 (no CS) SABA1 (CS) SABA2 (CS) SABA3 (CS) SABA4 (CS) SABA1 (no CS) SABA2 (no CS) SABA3 (no CS) SABA4 (no CS) Figure: Maximum variation of the energy versus cost of the SABA n schemes on the Sun - Jupiter - Saturn three body problem, with and without the compensated summation. Results using double precision arithmetics (left) and extended precision arithmetics (right). A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

44 End of REMARKS!!

45 Jacobi vs Heliocentric (first results) Jupiter - Saturn - Uranus - Neptune (Jacobi Coord) SABA4 (8,2) SABA4 m=2 (8,4) SABAC4 (8,4) McLa ABA (8,4) Jupiter - Saturn - Uranus - Neptune (Helio Coord) SABAH4 (8,2) SABAH4 m=2 (8,4) McLa ABAH (8,4) Bla ABAH (8,4,4) A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

46 More Splitting Methods (work with S. Blanes et.al) Our goal is to find new splitting symplectic schemes that will improve the results already discussed. Improve the performance of McLachlan in Heliocentric Coordinates. Build new schemes for Jacobi Coordinates. Build new schemes for Heliocentric Coordinates. Compare the performance of all of these schemes trying to find the optimal one for our purpose. A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

47 Heliocentric Coordinates (Improving McLachlan) As we have already discussed, in Heliocentric coordinates, we use exp(τ/2c) exp(τb) exp(τ/2c) to integrate the perturbation part. This introduces in our approximation error terms of order ε 3 τ 2 that can become important for small step-sizes. For instance, the McLachlan methods of order (8, 4) becomes a method of order (8, 4, 2) In order to improve the performance of these scheme, we can add an extra stage to get rid of these term. m+1 exp(a i τa) exp(b i ετb) i=1 We must add the extra condition: b b b 3 m = 0 A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

48 Heliocentric Coordinates (Improving McLachlan) id order n a i b i ABAH84 (8, 4) 5 BAB84 (8, 4) 5 ABAH844 (8, 4, 4) 6 BABH844 (8, 4, 4) 6 a 1 = a 2 = a 3 = a 1 = a 2 = a 3 = a 1 = a 2 = a 3 = a 4 = a1 = a2 = a3 = b 1 = b 2 = b 3 = b 1 = b 2 = b 3 = b 1 = b 2 = b 3 = b1 = b2 = b3 = b4 = A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

49 Heliocentric Coordinates (Improving McLachlan) Mercury - Venus - Earth - Mars (Helio Coord) SABAH4 (8,2) SABAH4 m=2 (8,4) McLa ABAH (8,4) Bla ABAH (8,4,4) Jupiter - Saturn - Uranus - Neptune (Helio Coord) SABAH4 (8,2) SABAH4 m=2 (8,4) McLa ABAH (8,4) Bla ABAH (8,4,4) A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

50 New Schemes In this philosophy, we can always add extra stages in order to kill the desired terms in the error approximation. We need: S m(τ) = m exp(a i τa) exp(b i ετb) i=1 First to decide which are the most relevant terms that might be limiting our splitting scheme. Find the minimal set of coefficients that fulfil our requirements (not trivial). Possible drawbacks: Sometimes many stages are required having no actual gain in the performance of the scheme. We will no longer have positive coefficients. This can sometimes produce big rounding error propagation for long term-integration. A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

51 New Schemes for Jacobi Coordinates id order n a i b i a 1 = b ABA82 (8, 2) 4 a 2 = = b a 3 = = ABA84 (8, 4) 5 ABA104 (10, 4) 7 ABA864 (8, 6, 4) 7 ABA864 eo(10, 8, 6) (8, 6, 4) 9 ABA1064 (10, 6, 4) 8 a 1 = a 2 = a 3 = a 1 = a 2 = a 3 = a 4 = a 1 = a 2 = a 3 = a 4 = a 1 = a 2 = a 3 = a 4 = a 5 = 0.5 (a 1 + a 2 + a 3 + a 4) a 1 = a 2 = a 3 = a 4 = a 5 = b 1 = b 2 = b 3 = b 1 = b 2 = b 3 = b 4 = b 1 = b 2 = b 3 = b 4 = b 1 = b 2 = b 3 = b 4 = b 5 = 1 2(b 1 + b 2 + b 3 + b 4) b 1 = b 2 = b 3 = b 4 = A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

52 New Schemes for Heliocentric Coordinates id order n a i b i a 1 = b ABAH82 (8, 2) 4 a 2 = = b a 3 = = ABAH84 (8, 4) 5 ABAH844 (8, 4, 4) 6 ABAH864 (8, 6, 4) 8 ABAH1064 (10, 6, 4) 9 a 1 = a 2 = a 3 = a 1 = a 2 = a 3 = a 4 = a 1 = a 2 = a 3 = a 4 = a 5 = a 1 = a 2 = a 3 = a 4 = a 5 = b 1 = b 2 = b 3 = b 1 = b 2 = b 3 = b 1 = b 2 = b 3 = b 4 = b 1 = b 2 = b 3 = b 4 = b 5 = A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

53 Results for Jacobi (I) Mer - Ven - Ear - Mar (Jacobi Coord) [ short ] La SABA4 (8,2) McLa ABA (8,4) Bl ABA (10,4) Bl ABA (8,6,4)* Bl ABA (8,6,4) Bl ABA (10,6,4) Jup - Sat - Ura - Nep (Jacobi Coord) [ short ] La SABA4 (8,2) McLa ABA (8,4) Bl ABA (10,4) Bl ABA (8,6,4)* Bl ABA (8,6,4) Bl ABA (10,6,4) A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

54 Results for Jacobi (II) Mercury to Neptune (Jacobi Coord) [ short ] La SABA4 (8,2) McLa ABA (8,4) Bl ABA (10,4) Bl ABA (8,6,4)* Bl ABA (8,6,4) Bl ABA (10,6,4) A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

55 Results for Heliocentric (I) Mer - Ven - Ear - Mar (Helio Coord) [ short ] La SABA4 (8,2) McLa ABA (8,4) Bla ABA (8,4,4) Bla ABA (8,6,4) Bla BAB (8,6,4) Bla ABA (10,6,4) Jup - Sat - Ura - Nep (Helio Coord) [ short ] La SABA4 (8,2) McLa ABA (8,4) Bla ABA (8,4,4) Bla ABA (8,6,4) Bla BAB (8,6,4) Bla ABA (10,6,4) A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

56 Results for Heliocentric (II) Mercury to Neptune (Helio Coord) [ short ] La SABA4 (8,2) McLa ABA (8,4) Bla ABA (8,4,4) Bla ABA (8,6,4) Bla BAB (8,6,4) Bla ABA (10,6,4) A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

57 Results Jacobi Vs Heliocentric (I) Mer-Ven-Earth-Mars (Helio vs Jacobi) [ long ] Helio ABAH844 Helio ABAH1064 Jacob ABA84 Jacob ABA1064 Jacob ABA Jup-Sat-Ura-Nep (Helio vs Jacobi) [ long ] Helio ABAH844 Helio ABAH1064 Jacob ABA84 Jacob ABA1064 Jacob ABA A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

58 Results Jacobi Vs Heliocentric (II) Mercury to Neptune (Helio vs Jacobi) [ long ] Helio ABAH844 Helio ABAH1064 Jacob ABA84 Jacob ABA1064 Jacob ABA A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

59 Final Comments Jacobi coordinates offer better results than Heliocentric coordinates. The use of a corrector is needed in order to improve the efficiency of the splitting methods. Adding extra stages in order to improve the error approximation (i.e. methods of order (8, 4, 4), (8, 6, 4),... ) in many cases improves the results. The high angular momenta of Mercury is the main limiting factor on the optimal step-size. A. Farrés (IMCCE) SympMeth for Long-Term Integration of SolSys Abril 22nd, / 60

60 Thank You for Your Attention

Dynamics of Celestial Bodies, 103-107 PLANETARY PERTURBATIONS ON THE ROTATION OF MERCURY

Dynamics of Celestial Bodies, 103-107 PLANETARY PERTURBATIONS ON THE ROTATION OF MERCURY Dynamics of Celestial Bodies, 103-107 Contributed paper PLANETARY PERTURBATIONS ON THE ROTATION OF MERCURY J. DUFEY 1, N. RAMBAUX 1,2, B. NOYELLES 1,2 and A. LEMAITRE 1 1 University of Namur, Rempart de

More information

Angular Velocity vs. Linear Velocity

Angular Velocity vs. Linear Velocity MATH 7 Angular Velocity vs. Linear Velocity Dr. Neal, WKU Given an object with a fixed speed that is moving in a circle with a fixed ius, we can define the angular velocity of the object. That is, we can

More information

USING MS EXCEL FOR DATA ANALYSIS AND SIMULATION

USING MS EXCEL FOR DATA ANALYSIS AND SIMULATION USING MS EXCEL FOR DATA ANALYSIS AND SIMULATION Ian Cooper School of Physics The University of Sydney i.cooper@physics.usyd.edu.au Introduction The numerical calculations performed by scientists and engineers

More information

Geol 116 The Planet Class 7-1 Feb 28, 2005. Exercise 1, Calculate the escape velocities of the nine planets in the solar system

Geol 116 The Planet Class 7-1 Feb 28, 2005. Exercise 1, Calculate the escape velocities of the nine planets in the solar system Exercises/Discussions Atmospheric Composition: Escape Velocities and Surface Temperature Objectives Escape velocity and the mass and size of a planetary body The effect of escape velocity and surface temperature

More information

Correct Modeling of the Indirect Term for Third-Body Perturbations

Correct Modeling of the Indirect Term for Third-Body Perturbations AAS 07-47 Correct Modeling of the Indirect Term for Third-Body Perturbations Matthew M. Berry * Vincent T. Coppola The indirect term in the formula for third body perturbations models the acceleration

More information

Lecture 13. Gravity in the Solar System

Lecture 13. Gravity in the Solar System Lecture 13 Gravity in the Solar System Guiding Questions 1. How was the heliocentric model established? What are monumental steps in the history of the heliocentric model? 2. How do Kepler s three laws

More information

ADVANCED TOPICS IN ASTRODYNAMICS GRAVITATIONAL ASSISTED TRAJECTORIES

ADVANCED TOPICS IN ASTRODYNAMICS GRAVITATIONAL ASSISTED TRAJECTORIES ADVANCED TOPICS IN ASTRODYNAMICS SUMMER COURSE BARCELONA, JULY 2004 NOTES FOR THE GRAVITATIONAL ASSISTED TRAJECTORIES LECTURES E. Barrabés, G. Gómez and J. Rodríguez-Canabal Contents 1 Introduction 3 1.1

More information

Solar System Fundamentals. What is a Planet? Planetary orbits Planetary temperatures Planetary Atmospheres Origin of the Solar System

Solar System Fundamentals. What is a Planet? Planetary orbits Planetary temperatures Planetary Atmospheres Origin of the Solar System Solar System Fundamentals What is a Planet? Planetary orbits Planetary temperatures Planetary Atmospheres Origin of the Solar System Properties of Planets What is a planet? Defined finally in August 2006!

More information

Two fast integrators for the Galactic tide effects in the Oort Cloud

Two fast integrators for the Galactic tide effects in the Oort Cloud Mon. Not. R. Astron. Soc. 377, 1151 116 007) doi:10.1111/j.1365-966.007.11654.x Two fast integrators for the Galactic tide effects in the Oort Cloud S. Breiter, 1 M. Fouchard,,3 R. Ratajczak 1 W. Borczyk

More information

Chapter 25.1: Models of our Solar System

Chapter 25.1: Models of our Solar System Chapter 25.1: Models of our Solar System Objectives: Compare & Contrast geocentric and heliocentric models of the solar sytem. Describe the orbits of planets explain how gravity and inertia keep the planets

More information

Central configuration in the planar n + 1 body problem with generalized forces.

Central configuration in the planar n + 1 body problem with generalized forces. Monografías de la Real Academia de Ciencias de Zaragoza. 28: 1 8, (2006). Central configuration in the planar n + 1 body problem with generalized forces. M. Arribas, A. Elipe Grupo de Mecánica Espacial.

More information

Astrodynamics (AERO0024)

Astrodynamics (AERO0024) Astrodynamics (AERO0024) 6. Interplanetary Trajectories Gaëtan Kerschen Space Structures & Systems Lab (S3L) Course Outline THEMATIC UNIT 1: ORBITAL DYNAMICS Lecture 02: The Two-Body Problem Lecture 03:

More information

Zeros of Polynomial Functions

Zeros of Polynomial Functions Review: Synthetic Division Find (x 2-5x - 5x 3 + x 4 ) (5 + x). Factor Theorem Solve 2x 3-5x 2 + x + 2 =0 given that 2 is a zero of f(x) = 2x 3-5x 2 + x + 2. Zeros of Polynomial Functions Introduction

More information

Starting algorithms for partitioned Runge-Kutta methods: the pair Lobatto IIIA-IIIB

Starting algorithms for partitioned Runge-Kutta methods: the pair Lobatto IIIA-IIIB Monografías de la Real Academia de Ciencias de Zaragoza. : 49 8, 4). Starting algorithms for partitioned Runge-Kutta methods: the pair Lobatto IIIA-IIIB I. Higueras and T. Roldán Departamento de Matemática

More information

Extrinsic geometric flows

Extrinsic geometric flows On joint work with Vladimir Rovenski from Haifa Paweł Walczak Uniwersytet Łódzki CRM, Bellaterra, July 16, 2010 Setting Throughout this talk: (M, F, g 0 ) is a (compact, complete, any) foliated, Riemannian

More information

Finite dimensional C -algebras

Finite dimensional C -algebras Finite dimensional C -algebras S. Sundar September 14, 2012 Throughout H, K stand for finite dimensional Hilbert spaces. 1 Spectral theorem for self-adjoint opertors Let A B(H) and let {ξ 1, ξ 2,, ξ n

More information

A.4 The Solar System Scale Model

A.4 The Solar System Scale Model CHAPTER A. LABORATORY EXPERIMENTS 25 Name: Section: Date: A.4 The Solar System Scale Model I. Introduction Our solar system is inhabited by a variety of objects, ranging from a small rocky asteroid only

More information

Factoring Trinomials: The ac Method

Factoring Trinomials: The ac Method 6.7 Factoring Trinomials: The ac Method 6.7 OBJECTIVES 1. Use the ac test to determine whether a trinomial is factorable over the integers 2. Use the results of the ac test to factor a trinomial 3. For

More information

Study Guide: Solar System

Study Guide: Solar System Study Guide: Solar System 1. How many planets are there in the solar system? 2. What is the correct order of all the planets in the solar system? 3. Where can a comet be located in the solar system? 4.

More information

Background Information Students will learn about the Solar System while practicing communication skills.

Background Information Students will learn about the Solar System while practicing communication skills. Teacher Information Background Information Students will learn about the Solar System while practicing communication skills. Materials clipboard for each student pencils copies of map and Available Destinations

More information

Grade 6 Standard 3 Unit Test A Astronomy. 1. The four inner planets are rocky and small. Which description best fits the next four outer planets?

Grade 6 Standard 3 Unit Test A Astronomy. 1. The four inner planets are rocky and small. Which description best fits the next four outer planets? Grade 6 Standard 3 Unit Test A Astronomy Multiple Choice 1. The four inner planets are rocky and small. Which description best fits the next four outer planets? A. They are also rocky and small. B. They

More information

Recursive Algorithms. Recursion. Motivating Example Factorial Recall the factorial function. { 1 if n = 1 n! = n (n 1)! if n > 1

Recursive Algorithms. Recursion. Motivating Example Factorial Recall the factorial function. { 1 if n = 1 n! = n (n 1)! if n > 1 Recursion Slides by Christopher M Bourke Instructor: Berthe Y Choueiry Fall 007 Computer Science & Engineering 35 Introduction to Discrete Mathematics Sections 71-7 of Rosen cse35@cseunledu Recursive Algorithms

More information

Solar System. 1. The diagram below represents a simple geocentric model. Which object is represented by the letter X?

Solar System. 1. The diagram below represents a simple geocentric model. Which object is represented by the letter X? Solar System 1. The diagram below represents a simple geocentric model. Which object is represented by the letter X? A) Earth B) Sun C) Moon D) Polaris 2. Which object orbits Earth in both the Earth-centered

More information

Orbital Dynamics with Maple (sll --- v1.0, February 2012)

Orbital Dynamics with Maple (sll --- v1.0, February 2012) Orbital Dynamics with Maple (sll --- v1.0, February 2012) Kepler s Laws of Orbital Motion Orbital theory is one of the great triumphs mathematical astronomy. The first understanding of orbits was published

More information

Solar System High Jump Olympics 2857

Solar System High Jump Olympics 2857 Barbara Soares June 2008 Solar System High Jump Olympics 2857 References: Some material was adopted from the How much do you weigh? activity from the Hawaii Space Grant College site: http://www.spacegrant.hawaii.edu/class_acts/weight.html

More information

KOLMOGOROV AND NEKHOROSHEV THEORY FOR THE PROBLEM OF THREE BODIES

KOLMOGOROV AND NEKHOROSHEV THEORY FOR THE PROBLEM OF THREE BODIES KOLMOGOROV AND NEKHOROSHEV THEORY FOR THE PROBLEM OF THREE BODIES ANTONIO GIORGILLI Dipartimento di Matematica, Università degli Studi di Milano, via Saldini 50, 20133 Milano, Italy. UGO LOCATELLI Dipartimento

More information

Extra-solar massive planets with small semi-major axes?

Extra-solar massive planets with small semi-major axes? Monografías de la Real Academia de Ciencias de Zaragoza. 25: 115 120, (2004). Extra-solar massive planets with small semi-major axes? S. Fernández, D. Giuliodori and M. A. Nicotra Observatorio Astronómico.

More information

Year 9 set 1 Mathematics notes, to accompany the 9H book.

Year 9 set 1 Mathematics notes, to accompany the 9H book. Part 1: Year 9 set 1 Mathematics notes, to accompany the 9H book. equations 1. (p.1), 1.6 (p. 44), 4.6 (p.196) sequences 3. (p.115) Pupils use the Elmwood Press Essential Maths book by David Raymer (9H

More information

Orbits. Chapter 17. Dynamics of many-body systems.

Orbits. Chapter 17. Dynamics of many-body systems. Chapter 7 Orbits Dynamics of many-body systems. Many mathematical models involve the dynamics of objects under the influence of both their mutual interaction and the surrounding environment. The objects

More information

7. Our Solar System. Planetary Orbits to Scale. The Eight Planetary Orbits

7. Our Solar System. Planetary Orbits to Scale. The Eight Planetary Orbits 7. Our Solar System Terrestrial & Jovian planets Seven large satellites [moons] Chemical composition of the planets Asteroids & comets The Terrestrial & Jovian Planets Four small terrestrial planets Like

More information

Toilet Paper Solar System

Toilet Paper Solar System LEADER INSTRUCTIONS Toilet Paper Solar System Adapted by Suzanne Chippindale Based on an idea by the late Gerald Mallon, a planetarium educator who spent his life helping students understand the Universe.

More information

Factoring Polynomials

Factoring Polynomials Factoring Polynomials 4-1-2014 The opposite of multiplying polynomials is factoring. Why would you want to factor a polynomial? Let p(x) be a polynomial. p(c) = 0 is equivalent to x c dividing p(x). Recall

More information

RN-coding of Numbers: New Insights and Some Applications

RN-coding of Numbers: New Insights and Some Applications RN-coding of Numbers: New Insights and Some Applications Peter Kornerup Dept. of Mathematics and Computer Science SDU, Odense, Denmark & Jean-Michel Muller LIP/Arénaire (CRNS-ENS Lyon-INRIA-UCBL) Lyon,

More information

2. Illustration of the Nikkei 225 option data

2. Illustration of the Nikkei 225 option data 1. Introduction 2. Illustration of the Nikkei 225 option data 2.1 A brief outline of the Nikkei 225 options market τ 2.2 Estimation of the theoretical price τ = + ε ε = = + ε + = + + + = + ε + ε + ε =

More information

Quantum Mechanics and Representation Theory

Quantum Mechanics and Representation Theory Quantum Mechanics and Representation Theory Peter Woit Columbia University Texas Tech, November 21 2013 Peter Woit (Columbia University) Quantum Mechanics and Representation Theory November 2013 1 / 30

More information

x Distance of the Sun to planet --------------------------------------------------------------------

x Distance of the Sun to planet -------------------------------------------------------------------- Solar System Investigation 26C 26C Solar System How big is the solar system? It is difficult to comprehend great distances. For example, how great a distance is 140,000 kilometers (the diameter of Jupiter)

More information

SOLVING EQUATIONS WITH RADICALS AND EXPONENTS 9.5. section ( 3 5 3 2 )( 3 25 3 10 3 4 ). The Odd-Root Property

SOLVING EQUATIONS WITH RADICALS AND EXPONENTS 9.5. section ( 3 5 3 2 )( 3 25 3 10 3 4 ). The Odd-Root Property 498 (9 3) Chapter 9 Radicals and Rational Exponents Replace the question mark by an expression that makes the equation correct. Equations involving variables are to be identities. 75. 6 76. 3?? 1 77. 1

More information

The long-term stability of planetary systems

The long-term stability of planetary systems The long-term stability of planetary systems Long-term stability of planetary systems The problem: A point mass is surrounded by N > 1 much smaller masses on nearly circular, nearly coplanar orbits. Is

More information

The Solar System. Unit 4 covers the following framework standards: ES 10 and PS 11. Content was adapted the following:

The Solar System. Unit 4 covers the following framework standards: ES 10 and PS 11. Content was adapted the following: Unit 4 The Solar System Chapter 7 ~ The History of the Solar System o Section 1 ~ The Formation of the Solar System o Section 2 ~ Observing the Solar System Chapter 8 ~ The Parts the Solar System o Section

More information

From Aristotle to Newton

From Aristotle to Newton From Aristotle to Newton The history of the Solar System (and the universe to some extent) from ancient Greek times through to the beginnings of modern physics. The Geocentric Model Ancient Greek astronomers

More information

Examples of Functions

Examples of Functions Examples of Functions In this document is provided examples of a variety of functions. The purpose is to convince the beginning student that functions are something quite different than polynomial equations.

More information

Outline Lagrangian Constraints and Image Quality Models

Outline Lagrangian Constraints and Image Quality Models Remarks on Lagrangian singularities, caustics, minimum distance lines Department of Mathematics and Statistics Queen s University CRM, Barcelona, Spain June 2014 CRM CRM, Barcelona, SpainJune 2014 CRM

More information

The Main Point. Lecture #34: Solar System Origin II. Chemical Condensation ( Lewis ) Model. How did the solar system form? Reading: Chapter 8.

The Main Point. Lecture #34: Solar System Origin II. Chemical Condensation ( Lewis ) Model. How did the solar system form? Reading: Chapter 8. Lecture #34: Solar System Origin II How did the solar system form? Chemical Condensation ("Lewis") Model. Formation of the Terrestrial Planets. Formation of the Giant Planets. Planetary Evolution. Reading:

More information

The Characteristic Polynomial

The Characteristic Polynomial Physics 116A Winter 2011 The Characteristic Polynomial 1 Coefficients of the characteristic polynomial Consider the eigenvalue problem for an n n matrix A, A v = λ v, v 0 (1) The solution to this problem

More information

Factoring Quadratic Expressions

Factoring Quadratic Expressions Factoring the trinomial ax 2 + bx + c when a = 1 A trinomial in the form x 2 + bx + c can be factored to equal (x + m)(x + n) when the product of m x n equals c and the sum of m + n equals b. (Note: the

More information

Families of symmetric periodic orbits in the three body problem and the figure eight

Families of symmetric periodic orbits in the three body problem and the figure eight Monografías de la Real Academia de Ciencias de Zaragoza. 25: 229 24, (24). Families of symmetric periodic orbits in the three body problem and the figure eight F. J. Muñoz-Almaraz, J. Galán and E. Freire

More information

A Model of the Rotation of Venus Based on 5 Parameters. J.Souchay, L.Cottereau (SYRTE, observatoire de Paris)

A Model of the Rotation of Venus Based on 5 Parameters. J.Souchay, L.Cottereau (SYRTE, observatoire de Paris) A Model of the Rotation of Venus Based on 5 Parameters J.Souchay, L.Cottereau (SYRTE, observatoire de Paris) Plan General Remarks on Venus and its rotation How to model the Venus rotation The «polar motion»

More information

The Layout of the Solar System

The Layout of the Solar System The Layout of the Solar System Planets fall into two main categories Terrestrial (i.e. Earth-like) Jovian (i.e. Jupiter-like or gaseous) [~5000 kg/m 3 ] [~1300 kg/m 3 ] What is density? Average density

More information

1. Title: Relative Sizes and Distance in the Solar System: Introducing Powers of Ten

1. Title: Relative Sizes and Distance in the Solar System: Introducing Powers of Ten 1. Title: Relative Sizes and Distance in the Solar System: Introducing Powers of Ten Here we're going to learn how big the Sun is relative to the different types of planet in our Solar System and the huge

More information

Classification and reduction of polynomial Hamiltonians with three degrees of freedom

Classification and reduction of polynomial Hamiltonians with three degrees of freedom Monografías de la Real Academia de Ciencias de Zaragoza. 22: 101 109, (2003). Classification and reduction of polynomial Hamiltonians with three degrees of freedom S. Gutiérrez, J. Palacián and P. Yanguas

More information

Some Polynomial Theorems. John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom.

Some Polynomial Theorems. John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom. Some Polynomial Theorems by John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom.com This paper contains a collection of 31 theorems, lemmas,

More information

ATheoryofComplexity,Conditionand Roundoff

ATheoryofComplexity,Conditionand Roundoff ATheoryofComplexity,Conditionand Roundoff Felipe Cucker Berkeley 2014 Background L. Blum, M. Shub, and S. Smale [1989] On a theory of computation and complexity over the real numbers: NP-completeness,

More information

DIRECT ORBITAL DYNAMICS: USING INDEPENDENT ORBITAL TERMS TO TREAT BODIES AS ORBITING EACH OTHER DIRECTLY WHILE IN MOTION

DIRECT ORBITAL DYNAMICS: USING INDEPENDENT ORBITAL TERMS TO TREAT BODIES AS ORBITING EACH OTHER DIRECTLY WHILE IN MOTION 1 DIRECT ORBITAL DYNAMICS: USING INDEPENDENT ORBITAL TERMS TO TREAT BODIES AS ORBITING EACH OTHER DIRECTLY WHILE IN MOTION Daniel S. Orton email: dsorton1@gmail.com Abstract: There are many longstanding

More information

SUCCESSIVE REFINEMENTS IN LONG-TERM INTEGRATIONS OF PLANETARY ORBITS

SUCCESSIVE REFINEMENTS IN LONG-TERM INTEGRATIONS OF PLANETARY ORBITS Revised version submitted to The Astrophysical Journal SUCCESSIVE REFINEMENTS IN LONG-TERM INTEGRATIONS OF PLANETARY ORBITS F. Varadi Institute of Geophysics and Planetary Physics, University of California,

More information

Notes on Factoring. MA 206 Kurt Bryan

Notes on Factoring. MA 206 Kurt Bryan The General Approach Notes on Factoring MA 26 Kurt Bryan Suppose I hand you n, a 2 digit integer and tell you that n is composite, with smallest prime factor around 5 digits. Finding a nontrivial factor

More information

Math 115 Spring 2011 Written Homework 5 Solutions

Math 115 Spring 2011 Written Homework 5 Solutions . Evaluate each series. a) 4 7 0... 55 Math 5 Spring 0 Written Homework 5 Solutions Solution: We note that the associated sequence, 4, 7, 0,..., 55 appears to be an arithmetic sequence. If the sequence

More information

This paper is also taken for the relevant Examination for the Associateship. For Second Year Physics Students Wednesday, 4th June 2008: 14:00 to 16:00

This paper is also taken for the relevant Examination for the Associateship. For Second Year Physics Students Wednesday, 4th June 2008: 14:00 to 16:00 Imperial College London BSc/MSci EXAMINATION June 2008 This paper is also taken for the relevant Examination for the Associateship SUN, STARS, PLANETS For Second Year Physics Students Wednesday, 4th June

More information

U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009. Notes on Algebra

U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009. Notes on Algebra U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009 Notes on Algebra These notes contain as little theory as possible, and most results are stated without proof. Any introductory

More information

9.2 Summation Notation

9.2 Summation Notation 9. Summation Notation 66 9. Summation Notation In the previous section, we introduced sequences and now we shall present notation and theorems concerning the sum of terms of a sequence. We begin with a

More information

Introduction to Algebraic Geometry. Bézout s Theorem and Inflection Points

Introduction to Algebraic Geometry. Bézout s Theorem and Inflection Points Introduction to Algebraic Geometry Bézout s Theorem and Inflection Points 1. The resultant. Let K be a field. Then the polynomial ring K[x] is a unique factorisation domain (UFD). Another example of a

More information

Topologically Massive Gravity with a Cosmological Constant

Topologically Massive Gravity with a Cosmological Constant Topologically Massive Gravity with a Cosmological Constant Derek K. Wise Joint work with S. Carlip, S. Deser, A. Waldron Details and references at arxiv:0803.3998 [hep-th] (or for the short story, 0807.0486,

More information

Nevada Department of Education Standards

Nevada Department of Education Standards How Big Is Jupiter? It s hard to imagine the size of Jupiter compared to the size of Pluto. Through this hands-on activity, students will use a scale model to easily visualize such hard to grasp concepts

More information

Discussion on the paper Hypotheses testing by convex optimization by A. Goldenschluger, A. Juditsky and A. Nemirovski.

Discussion on the paper Hypotheses testing by convex optimization by A. Goldenschluger, A. Juditsky and A. Nemirovski. Discussion on the paper Hypotheses testing by convex optimization by A. Goldenschluger, A. Juditsky and A. Nemirovski. Fabienne Comte, Celine Duval, Valentine Genon-Catalot To cite this version: Fabienne

More information

The dynamical structure of the Solar System

The dynamical structure of the Solar System The dynamical structure of the Solar System Wilhelm Kley Institut für Astronomie & Astrophysik & Kepler Center for Astro and Particle Physics Tübingen March 2015 8. Solar System: Organisation Lecture overview:

More information

The Goldberg Rao Algorithm for the Maximum Flow Problem

The Goldberg Rao Algorithm for the Maximum Flow Problem The Goldberg Rao Algorithm for the Maximum Flow Problem COS 528 class notes October 18, 2006 Scribe: Dávid Papp Main idea: use of the blocking flow paradigm to achieve essentially O(min{m 2/3, n 1/2 }

More information

Chapter 7 Our Planetary System. Agenda. Intro Astronomy. Intro Astronomy. What does the solar system look like? A. General Basics

Chapter 7 Our Planetary System. Agenda. Intro Astronomy. Intro Astronomy. What does the solar system look like? A. General Basics Chapter 7 Our Planetary System Agenda Pass back & discuss Test 2 Where we are (at) Ch. 7 Our Planetary System Finish Einstein s Big Idea Earth, as viewed by the Voyager spacecraft A. General Basics Intro

More information

Pocket Solar System. Make a Scale Model of the Distances in our Solar System

Pocket Solar System. Make a Scale Model of the Distances in our Solar System Pocket Solar System Make a Scale Model of the Distances in our Solar System About the Activity Using a strip of paper, construct a quick scale model of the distances between the orbits of the planets,

More information

astronomy 2008 1. A planet was viewed from Earth for several hours. The diagrams below represent the appearance of the planet at four different times.

astronomy 2008 1. A planet was viewed from Earth for several hours. The diagrams below represent the appearance of the planet at four different times. 1. A planet was viewed from Earth for several hours. The diagrams below represent the appearance of the planet at four different times. 5. If the distance between the Earth and the Sun were increased,

More information

MATH 423 Linear Algebra II Lecture 38: Generalized eigenvectors. Jordan canonical form (continued).

MATH 423 Linear Algebra II Lecture 38: Generalized eigenvectors. Jordan canonical form (continued). MATH 423 Linear Algebra II Lecture 38: Generalized eigenvectors Jordan canonical form (continued) Jordan canonical form A Jordan block is a square matrix of the form λ 1 0 0 0 0 λ 1 0 0 0 0 λ 0 0 J = 0

More information

Name: Earth 110 Exploration of the Solar System Assignment 1: Celestial Motions and Forces Due in class Tuesday, Jan. 20, 2015

Name: Earth 110 Exploration of the Solar System Assignment 1: Celestial Motions and Forces Due in class Tuesday, Jan. 20, 2015 Name: Earth 110 Exploration of the Solar System Assignment 1: Celestial Motions and Forces Due in class Tuesday, Jan. 20, 2015 Why are celestial motions and forces important? They explain the world around

More information

Halliday, Resnick & Walker Chapter 13. Gravitation. Physics 1A PHYS1121 Professor Michael Burton

Halliday, Resnick & Walker Chapter 13. Gravitation. Physics 1A PHYS1121 Professor Michael Burton Halliday, Resnick & Walker Chapter 13 Gravitation Physics 1A PHYS1121 Professor Michael Burton II_A2: Planetary Orbits in the Solar System + Galaxy Interactions (You Tube) 21 seconds 13-1 Newton's Law

More information

Computer Animations of Ancient Greek and Arabic Planetary Models

Computer Animations of Ancient Greek and Arabic Planetary Models Computer Animations of Ancient Greek and Arabic Planetary Models Dennis Duke, Florida State University A new set of computer animations is available for those who teach the ancient models of planetary

More information

1 Lecture 3: Operators in Quantum Mechanics

1 Lecture 3: Operators in Quantum Mechanics 1 Lecture 3: Operators in Quantum Mechanics 1.1 Basic notions of operator algebra. In the previous lectures we have met operators: ˆx and ˆp = i h they are called fundamental operators. Many operators

More information

Chapter 7 Our Planetary System. What does the solar system look like? Thought Question How does the Earth-Sun distance compare with the Sun s radius

Chapter 7 Our Planetary System. What does the solar system look like? Thought Question How does the Earth-Sun distance compare with the Sun s radius Chapter 7 Our Planetary System 7.1 Studying the Solar System Our goals for learning:! What does the solar system look like?! What can we learn by comparing the planets to one another?! What are the major

More information

Numerical Analysis An Introduction

Numerical Analysis An Introduction Walter Gautschi Numerical Analysis An Introduction 1997 Birkhauser Boston Basel Berlin CONTENTS PREFACE xi CHAPTER 0. PROLOGUE 1 0.1. Overview 1 0.2. Numerical analysis software 3 0.3. Textbooks and monographs

More information

How Big is our Solar System?

How Big is our Solar System? Name: School: Grade or Level: Lesson Plan #: Date: Abstract How Big is our Solar System? How big is the Earth? When it comes to the solar system, the earth is just a small part of a much larger system

More information

Halliday, Resnick & Walker Chapter 13. Gravitation. Physics 1A PHYS1121 Professor Michael Burton

Halliday, Resnick & Walker Chapter 13. Gravitation. Physics 1A PHYS1121 Professor Michael Burton Halliday, Resnick & Walker Chapter 13 Gravitation Physics 1A PHYS1121 Professor Michael Burton II_A2: Planetary Orbits in the Solar System + Galaxy Interactions (You Tube) 21 seconds 13-1 Newton's Law

More information

Exponentially small splitting of separatrices for1 1 2 degrees of freedom Hamiltonian Systems close to a resonance. Marcel Guardia

Exponentially small splitting of separatrices for1 1 2 degrees of freedom Hamiltonian Systems close to a resonance. Marcel Guardia Exponentially small splitting of separatrices for1 1 2 degrees of freedom Hamiltonian Systems close to a resonance Marcel Guardia 1 1 1 2 degrees of freedom Hamiltonian systems We consider close to completely

More information

Name Class Date. true

Name Class Date. true Exercises 131 The Falling Apple (page 233) 1 Describe the legend of Newton s discovery that gravity extends throughout the universe According to legend, Newton saw an apple fall from a tree and realized

More information

Our Planetary System. Earth, as viewed by the Voyager spacecraft. 2014 Pearson Education, Inc.

Our Planetary System. Earth, as viewed by the Voyager spacecraft. 2014 Pearson Education, Inc. Our Planetary System Earth, as viewed by the Voyager spacecraft 7.1 Studying the Solar System Our goals for learning: What does the solar system look like? What can we learn by comparing the planets to

More information

Please be sure to save a copy of this activity to your computer!

Please be sure to save a copy of this activity to your computer! Thank you for your purchase Please be sure to save a copy of this activity to your computer! This activity is copyrighted by AIMS Education Foundation. All rights reserved. No part of this work may be

More information

A software package for the numerical integration of ODEs by means of high-order Taylor methods

A software package for the numerical integration of ODEs by means of high-order Taylor methods A software package for the numerical integration of ODEs by means of high-order Taylor methods Àngel Jorba (1) and Maorong Zou (2) 27th January 2004 (1) Departament de Matemàtica Aplicada i Anàlisi, Universitat

More information

MATH10040 Chapter 2: Prime and relatively prime numbers

MATH10040 Chapter 2: Prime and relatively prime numbers MATH10040 Chapter 2: Prime and relatively prime numbers Recall the basic definition: 1. Prime numbers Definition 1.1. Recall that a positive integer is said to be prime if it has precisely two positive

More information

Solar System Facts & Fun

Solar System Facts & Fun Solar System Facts & Fun Space is such a fascinating place. God put the Earth in just the right place so everything was just right for life as we know it. Have you ever wondered about the other planets

More information

Introduction to the Solar System

Introduction to the Solar System Introduction to the Solar System Lesson Objectives Describe some early ideas about our solar system. Name the planets, and describe their motion around the Sun. Explain how the solar system formed. Introduction

More information

Going Deeper into Retrogrades

Going Deeper into Retrogrades 1 Going Deeper into Retrogrades In our annual Hot Degrees tables we list eclipses, major aspects and all the points at which planets make retrograde and direct stations during the coming year. At these

More information

University of Lille I PC first year list of exercises n 7. Review

University of Lille I PC first year list of exercises n 7. Review University of Lille I PC first year list of exercises n 7 Review Exercise Solve the following systems in 4 different ways (by substitution, by the Gauss method, by inverting the matrix of coefficients

More information

Symmetric planar non collinear relative equilibria for the Lennard Jones potential 3 body problem with two equal masses

Symmetric planar non collinear relative equilibria for the Lennard Jones potential 3 body problem with two equal masses Monografías de la Real Academia de Ciencias de Zaragoza. 25: 93 114, (2004). Symmetric planar non collinear relative equilibria for the Lennard Jones potential 3 body problem with two equal masses M. Corbera,

More information

BEGINNING ALGEBRA ACKNOWLEDMENTS

BEGINNING ALGEBRA ACKNOWLEDMENTS BEGINNING ALGEBRA The Nursing Department of Labouré College requested the Department of Academic Planning and Support Services to help with mathematics preparatory materials for its Bachelor of Science

More information

The orbit of Halley s Comet

The orbit of Halley s Comet The orbit of Halley s Comet Given this information Orbital period = 76 yrs Aphelion distance = 35.3 AU Observed comet in 1682 and predicted return 1758 Questions: How close does HC approach the Sun? What

More information

The Quantum Harmonic Oscillator Stephen Webb

The Quantum Harmonic Oscillator Stephen Webb The Quantum Harmonic Oscillator Stephen Webb The Importance of the Harmonic Oscillator The quantum harmonic oscillator holds a unique importance in quantum mechanics, as it is both one of the few problems

More information

Discuss the size of the instance for the minimum spanning tree problem.

Discuss the size of the instance for the minimum spanning tree problem. 3.1 Algorithm complexity The algorithms A, B are given. The former has complexity O(n 2 ), the latter O(2 n ), where n is the size of the instance. Let n A 0 be the size of the largest instance that can

More information

Some stability results of parameter identification in a jump diffusion model

Some stability results of parameter identification in a jump diffusion model Some stability results of parameter identification in a jump diffusion model D. Düvelmeyer Technische Universität Chemnitz, Fakultät für Mathematik, 09107 Chemnitz, Germany Abstract In this paper we discuss

More information

POLYNOMIAL FUNCTIONS

POLYNOMIAL FUNCTIONS POLYNOMIAL FUNCTIONS Polynomial Division.. 314 The Rational Zero Test.....317 Descarte s Rule of Signs... 319 The Remainder Theorem.....31 Finding all Zeros of a Polynomial Function.......33 Writing a

More information

CM2202: Scientific Computing and Multimedia Applications General Maths: 2. Algebra - Factorisation

CM2202: Scientific Computing and Multimedia Applications General Maths: 2. Algebra - Factorisation CM2202: Scientific Computing and Multimedia Applications General Maths: 2. Algebra - Factorisation Prof. David Marshall School of Computer Science & Informatics Factorisation Factorisation is a way of

More information

Gravity Field and Dynamics of the Earth

Gravity Field and Dynamics of the Earth Milan Bursa Karel Pec Gravity Field and Dynamics of the Earth With 89 Figures Springer-Verlag Berlin Heidelberg New York London Paris Tokyo HongKong Barcelona Budapest Preface v Introduction 1 1 Fundamentals

More information

1.5. Factorisation. Introduction. Prerequisites. Learning Outcomes. Learning Style

1.5. Factorisation. Introduction. Prerequisites. Learning Outcomes. Learning Style Factorisation 1.5 Introduction In Block 4 we showed the way in which brackets were removed from algebraic expressions. Factorisation, which can be considered as the reverse of this process, is dealt with

More information

Planets and Dwarf Planets by Shauna Hutton

Planets and Dwarf Planets by Shauna Hutton Name: Wow! Technology has improved so well in the last several years that we keep finding more and more objects in our solar system! Because of this, scientists have had to come up with new categories

More information

Penn State University Physics 211 ORBITAL MECHANICS 1

Penn State University Physics 211 ORBITAL MECHANICS 1 ORBITAL MECHANICS 1 PURPOSE The purpose of this laboratory project is to calculate, verify and then simulate various satellite orbit scenarios for an artificial satellite orbiting the earth. First, there

More information

Propagation of large uncertainty sets in orbital dynamics by automatic domain splitting

Propagation of large uncertainty sets in orbital dynamics by automatic domain splitting Celest Mech Dyn Astr (5) :39 6 DOI.7/s569-5-968-3 ORIGINAL ARTICLE Propagation of large uncertainty sets in orbital dynamics by automatic domain splitting Alexander Wittig Pierluigi Di Lizia Roberto Armellin

More information