ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado...

70
ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1

Transcript of ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado...

Page 1: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

ASEN 5050SPACEFLIGHT DYNAMICS

Intro to Perturbations

Prof. Jeffrey S. Parker

University of Colorado – Boulder

Lecture 17: Intro to Perturbations 1

Page 2: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Announcements

Lecture 17: Intro to Perturbations 2

Page 3: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Concept Quiz 11

Lecture 17: Intro to Perturbations 3

Page 4: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Concept Quiz 11

Lecture 17: Intro to Perturbations 4

Page 5: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Concept Quiz 11

Lecture 17: Intro to Perturbations 5

Page 6: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Concept Quiz 11

Lecture 17: Intro to Perturbations 6

Page 7: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Space News

Lecture 17: Intro to Perturbations 7

• Anyone watch the ISS?• Anyone see the lunar eclipse?• There’s an event in 1.5 weeks that is directly related

to the lunar eclipse we just had. Anyone have an idea what the event is?

Page 8: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

LADEE’s Mission to the Moon• Earth phasing orbits, followed by lunar phasing orbits

Lecture 17: Intro to Perturbations

Credit: NASA/Goddard

8

Page 9: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

LADEE’s Mission to the Moon• Lunar Orbit

Lecture 17: Intro to Perturbations

Credit: NASA/Ames / ADS

9

Page 10: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

LADEE’s Mission to the Moon• Lunar orbit perturbations

Lecture 17: Intro to Perturbations

Credit: NASA/Ames / ADS

10

Page 11: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

ASEN 5050SPACEFLIGHT DYNAMICS

Perturbations

Prof. Jeffrey S. Parker

University of Colorado – Boulder

Lecture 17: Intro to Perturbations 11

Page 12: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Orbital Perturbations

• You’ll notice that LADEE’s orbit is not strictly conical.• So far, we’ve only considered orbital solutions to the two-body

problem– Point-masses

• In reality, nothing is ever in orbit about a point-mass without any other perturbations – (even in an orbit about a black hole!)

• The two-body relationship is typically the dominant orbital dynamic. Everything else is a small perturbation– Realistic gravitational masses– Other gravitating bodies– Atmospheric drag– Solar radiation pressure– Spacecraft effects– Even relativity and other subtle effects.

Lecture 17: Intro to Perturbations 12

Page 13: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Perturbation Discussion Strategy

• We know the 2-body problem *really well!*• Introduce the 3-body and n-body problems

– We’ll cover halo orbits and low-energy transfers later

• Numerical Integration• Introduce aspherical gravity fields

– J2 effect, sun-synchronous orbits

• Introduce atmospheric drag– Atmospheric entries

• General perturbation techniques• Further discussions on mean motion vs. osculating

motion.

Lecture 17: Intro to Perturbations 13

Page 14: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Gravitational Perturbations

• Start by considering the effects of other gravitating bodies.

• Recall the two-body equation of motion:

which is a differential equation describing the motion of msat WRT m.

• How would this change if we had multiple gravitating bodies?

Lecture 17: Intro to Perturbations 14

Page 15: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

3-Body Problem

Lecture 17: Intro to Perturbations 15

Page 16: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

3-Body Problem

• We want to know the position vector of the satellite relative to the Earth over time

Lecture 17: Intro to Perturbations 16

Page 17: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

3-Body Problem

• We want to know the position vector of the satellite relative to the Earth over time

Lecture 17: Intro to Perturbations 17Be cognizant of the signs – the signs are defined according to how the vectors are drawn!

Page 18: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

3-Body Problem

• We want to know the position vector of the satellite relative to the Earth over time

Lecture 17: Intro to Perturbations 18

Direct Effect Indirect Effect

Page 19: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

n-Body Problem

• The equation of motion for the position vector of a satellite in the presence of n bodies.

• … relative to Body “1” (Earth?)

Lecture 17: Intro to Perturbations 19

Page 20: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Full 2-Body Problem

• How about the perturbations that result in being in orbit about a non-spherical body?

Images from Park, Werner, and Bhaskaran, “Estimating Small-Body Gravity Field from Shape Model and Navigation Data”, Journal of Guidance, Control, and Dynamics, Vol. 33, No. 1, Jan – Feb 2010.

Page 21: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Dynamical Analysis

SystemTwo-Body Problem

Full Three-Body

RTBP: 3rd Body Massless

CRTBP:Circular orbits

PCRTBP (Synodic Frame)

Degrees of Freedom 12 18 18 18 12

Integrals of Motion 12 10 12 13 9

Linear Momentum 6 6 6 6 4

Angular Momentum 3 3 3 3 1

Energy 1 1 1 1 1

Kepler’s Laws 2 0 2 2 2

Jacobi Integral N/A N/A N/A 1 1

x y

M2

M1

z

Page 22: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Dynamical Analysis

SystemTwo-Body Problem

Full Three-Body

RTBP: 3rd Body Massless

CRTBP:Circular orbits

PCRTBP (Synodic Frame)

Degrees of Freedom 12 18 18 18 12

Integrals of Motion 12 10 12 13 9

Linear Momentum 6 6 6 6 4

Angular Momentum 3 3 3 3 1

Energy 1 1 1 1 1

Kepler’s Laws 2 0 2 2 2

Jacobi Integral N/A N/A N/A 1 1

x y

M3

M2

M1

z

Page 23: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Dynamical Analysis

SystemTwo-Body Problem

Full Three-Body

RTBP: 3rd Body Massless

CRTBP:Circular orbits

PCRTBP (Synodic Frame)

Degrees of Freedom 12 18 18 18 12

Integrals of Motion 12 10 12 13 9

Linear Momentum 6 6 6 6 4

Angular Momentum 3 3 3 3 1

Energy 1 1 1 1 1

Kepler’s Laws 2 0 2 2 2

Jacobi Integral N/A N/A N/A 1 1

x y

M3 ~ 0

M2

M1

z

M1 and M2 follow conic trajectories about their COM

Page 24: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Dynamical Analysis

SystemTwo-Body Problem

Full Three-Body

RTBP: 3rd Body Massless

CRTBP:Circular orbits

PCRTBP (Synodic Frame)

Degrees of Freedom 12 18 18 18 12

Integrals of Motion 12 10 12 13 9

Linear Momentum 6 6 6 6 4

Angular Momentum 3 3 3 3 1

Energy 1 1 1 1 1

Kepler’s Laws 2 0 2 2 2

Jacobi Integral N/A N/A N/A 1 1

y

x

M3 ~ 0

M2

M1

z

M1 and M2 follow circular orbits about their COM

Synodic Frame

Page 25: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Dynamical Analysis

SystemTwo-Body Problem

Full Three-Body

RTBP: 3rd Body Massless

CRTBP:Circular orbits

PCRTBP: Planar

Degrees of Freedom 12 18 18 18 12

Integrals of Motion 12 10 12 13 9

Linear Momentum 6 6 6 6 4

Angular Momentum 3 3 3 3 1

Energy 1 1 1 1 1

Kepler’s Laws 2 0 2 2 2

Jacobi Integral N/A N/A N/A 1 1

x

M3 ~ 0

M2M1

y

Planar motion

Synodic Frame

Page 26: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Building Solutions to the n-Body Problem

• We have more degrees of freedom than we have integrals of motion!

• Conic sections are no longer solutions.• Most common method used to build solutions to the

n-Body problem is to take initial conditions and integrate them forward in time.– Build a trajectory using knowledge of the equations of

motion.

Lecture 17: Intro to Perturbations 26

Page 27: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Numerical Integration

• Say we have a state (pos, vel) and some equations of motion.

Lecture 17: Intro to Perturbations 27

Accelerations due to 2-body, n-body, etc.

Page 28: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Numerical Integration

• We want to recover the spacecraft’s trajectory using knowledge of the derivative of its state over time.

• If we were to accurately integrate the derivative function over time, using the spacecraft’s initial state as the constant of motion, then we could recover its trajectory.

• Lots of ways to do this. Some are better than others!

Lecture 17: Intro to Perturbations 28

Page 29: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Numerical Integration

• Euler integration

Lecture 17: Intro to Perturbations 29

Actual Trajectory

Page 30: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Numerical Integration

• How do we improve it?• Take smaller time-steps• Take smarter steps

Lecture 17: Intro to Perturbations 30

Actual Trajectory

Page 31: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Euler Integration Example

Lecture 17: Intro to Perturbations 31

Page 32: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Euler Integration Example

Lecture 17: Intro to Perturbations 32

Page 33: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Euler Integration Example

Lecture 17: Intro to Perturbations 33

Page 34: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Euler Integration Example

Lecture 17: Intro to Perturbations 34

Page 35: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Euler Integration Example

Lecture 17: Intro to Perturbations 35

Page 36: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Euler Integration Example

Lecture 17: Intro to Perturbations 36

Page 37: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Higher order terms

• Here’s what we just tried:

• What about this modification?:

• That would be better!– But really hard to implement in a general sense.

Lecture 17: Intro to Perturbations 37

Page 38: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Higher order terms

• Here’s what we just tried:

• How about a correction term. Here’s a second-order scheme, usually referred to as a midpoint method:

Lecture 17: Intro to Perturbations 38Actual Trajectory

Page 39: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Midpoint Integration Example

Lecture 17: Intro to Perturbations 39

EulerMidpoint

Page 40: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Midpoint Integration Example

Lecture 17: Intro to Perturbations 40

EulerMidpoint

Note: this does take 2x as many derivative function calls, but the improvement is better than just doubling Euler’s!

Page 41: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Runge-Kutta Integrators

• Runge-Kutta integration• 4th order Runge-Kutta “RK4” or “The Runge-Kutta

method”

Lecture 17: Intro to Perturbations 41

Weighted average correction system, related to Simpson’s Rule

Page 42: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Example RK4

Lecture 17: Intro to Perturbations 42

Page 43: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Example RK4

Lecture 17: Intro to Perturbations 43

Page 44: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Example RK4

Lecture 17: Intro to Perturbations 44

Page 45: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Example RK4

Lecture 17: Intro to Perturbations 45

Page 46: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Example RK4

Lecture 17: Intro to Perturbations 46

Page 47: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Example RK4

Lecture 17: Intro to Perturbations 47

Page 48: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Example RK4

Lecture 17: Intro to Perturbations 48

Page 49: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Example RK4

Lecture 17: Intro to Perturbations 49

Page 50: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Example RK4

Lecture 17: Intro to Perturbations 50

Page 51: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Example RK4 Shorter Time Interval

Lecture 17: Intro to Perturbations 51

Page 52: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Example RK4 Shorter Time Interval

Lecture 17: Intro to Perturbations 52

Page 53: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Example RK4 Shorter Time Interval

Lecture 17: Intro to Perturbations 53

Page 54: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Example RK4 Shorter Time Interval

Lecture 17: Intro to Perturbations 54

Oversampled

Undersampled

Use a variable time-step!Use a variable time-step!

Page 55: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Variable Time-Steps

• These may be implemented in many ways.• Method 1.

1. Compute Xi+1 using one full step

2. Compute Xi+1 using two half-steps

3. Compare them.a. If they are similar to within a tolerance, then use the second state

and move on.

b. If they are similar to within some fraction of the tolerance, then increase the time-step.

c. If they are sufficiently dissimilar, then reduce the time-step and try again. Do not move on until they are similar within the tolerance.

Lecture 17: Intro to Perturbations 55

Page 56: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Variable Time-Steps

• These may be implemented in many ways.• Method 2.

1. Compute Xi+1 using a 4th order scheme

2. Compute Xi+1 using a 5th order scheme

3. Compare them.a. If they are similar to within a tolerance, then use the second state

and move on.

b. If they are similar to within some fraction of the tolerance, then increase the time-step.

c. If they are sufficiently dissimilar, then reduce the time-step and try again. Do not move on until they are similar within the tolerance.

Lecture 17: Intro to Perturbations 56

Page 57: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Variable Time-Steps

• These may be implemented in many ways.• Some algorithms change the time-steps every

iteration; some either cut it in half or double it. Some use a formula.

• When plotting the trajectories, it’s generally best to plot at a constant time-step.– Often the integrator takes many steps between each

outputted time-step.– Often the integrator does not actually evaluate the

trajectory AT a desired time-step.• Either force it to (expensive)• Or interpolate (less expensive)

Lecture 17: Intro to Perturbations 57

Page 58: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Runge-Kutta Take 2

• 4th order Runge-Kutta “RK4” or “The Runge-Kutta method”

Lecture 17: Intro to Perturbations 58

Page 59: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Runge-Kutta Take 2

• The weights may be placed into a table, called a Butcher Table

Lecture 17: Intro to Perturbations 59

Page 60: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Runge-Kutta Take 2

• The weights may be placed into a table, called a Butcher Table

Lecture 17: Intro to Perturbations 60

Page 61: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Runge-Kutta Take 2

• The general explicit Runge-Kutta scheme:

Lecture 17: Intro to Perturbations 61

(oh yes, I did just copy and paste that from wikipedia. They have a great write-up.)

Page 62: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Runge-Kutta Take 2

• The general explicit Runge-Kutta scheme:

Lecture 17: Intro to Perturbations 62

The method is consistent if:

Page 63: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Butcher Tables

Lecture 17: Intro to Perturbations 63

RK4 Euler Midpoint

Page 64: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Butcher Tables

• To build an adaptive time-step Butcher Table:– Assemble an order p Butcher Table

– Append an order p-1 Butcher Table to it.

Lecture 17: Intro to Perturbations 64

Page 65: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Butcher Tables

• Runge-Kutta-Fehlberg method consists of a 5th order method and a 4th order check. Hence:

Lecture 17: Intro to Perturbations 65

Page 66: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Drawbacks of Explicit RK Methods

• Explicit Runge-Kutta methods are easy to derive and require relatively few computations to implement.

• They are usually quite good for astrodynamic applications.

• Don’t be afraid to use them

• However, for stiff problems they are unstable. They are particularly unstable for solving partial differential equations.

• To combat this, implicit Runge-Kutta methods have been formulated.

Lecture 17: Intro to Perturbations 66

Page 67: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Implicit Runge-Kutta Methods

• Similar form:

Lecture 17: Intro to Perturbations 67

A may be a full matrix!

Page 68: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Implicit Runge-Kutta Methods

• These require an iterative scheme, since, for instance, k1 depends on itself!

• Example: the backward Euler method:

Lecture 17: Intro to Perturbations 68

This uses the slope of the next state to integrate the current state forward in time.

Notice that k1 depends on itself.

Page 69: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Implicit Runge-Kutta Methods

• Gauss-Legendre method may be scaled to include as many stages as desired. The 4th order (2 stages) method has this Butcher table:

• All collocation methods are implicit Runge-Kutta methods, but not all implicit Runge-Kutta methods are collocation methods.

Lecture 17: Intro to Perturbations 69

Page 70: ASEN 5050 SPACEFLIGHT DYNAMICS Intro to Perturbations Prof. Jeffrey S. Parker University of Colorado – Boulder Lecture 17: Intro to Perturbations 1.

Announcements

Lecture 17: Intro to Perturbations 70