81
If Copernicus and Kepler Had Computers Charles Van Loan Department of Computer Science Cornell University

If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

  • Upload
    others

  • View
    0

  • Download
    0

Embed Size (px)

Citation preview

Page 1: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

If Copernicus and Kepler

Had Computers

Charles Van Loan

Department of Computer Science

Cornell University

Page 2: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Hypothesis

“If a computer had been available to Copernicus,

he would have been content to patch up the Ptolemaic

system rather than propose a new model of the cosmos.”

A. Mowshowitz The Conquest of Will

Page 3: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

The Planets Wander

Page 4: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

A Theory that Doesn’t Cover the Facts

Earth

Mars

Mars moving uniformly on Earth-centered circle

Page 5: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

A Theory that Tries to Cover the Facts

Earth

Mars

Play with rpm’s and radii

Page 6: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Sample Epicycles

Page 7: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

The Ptolemaic System

80 circles for the known solar system

Page 8: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Three Circles

Earth

Mars

Page 9: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Four Circles

Earth Mars

Page 10: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

The Question Again

If Copernicus had a computer would he

have been content to patch up the Ptolemaic

model by adding more circles on circles

until the model fit the data with sufficient

accuracy?

Page 11: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

A Musing--Not a Yes-No Question

Page 12: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

People, Places, and Things

1571-1630 Kepler

1546-1601 Tycho

1473-1543 Copernicus

100AD Ptolemy

Saturn Earth

Jupiter Venus

Mars Mercury

Sun

The

Circle

The

Ellipse

Page 13: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Relevance

The current revolutions in biological

science and network science rival what

happened astronomy back in the 1500s.

There are Keplers amongst us.

Page 14: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Biology = Chemistry + Information

The cell is the computer.

DNA is the program

Describe what goes on in the cell in computer

science terms.

Page 15: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Network Science

Newton/Leibniz invented the calculus in order

to explain planetary motion.

Computer scientists are inventing new

mathematics to explain “network

phenomena.”

Page 16: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Talk Outline

• The Kepler’s Laws and the Ellipse

• The Eccentric, the Equant, the Epicycle

• Building Models

• Explaining Mars

• Conclusion

Page 17: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Part I. The Ellipse

Music of the Spheres Kepler

Page 18: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Kepler’s three laws of planetary motion each have

a computational science “message”.

Here are #1 and #2:

1. Shape: Planetary orbits are elliptical.

2. Speed: The planet’s speed varies.

Page 19: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Eccentricity

PA

PAe

Eccentricity measures distance to ``circle-hood’’

Page 20: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Aphelion and Perihelion

Page 21: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Perihelion, Aphelion, & Eccentricity

0.0557 1513.3940 1353.6339 Saturn

0.0488 816.5574 740.6071 Jupiter

0.0933 249.2205 206.6782 Mars

0.0167 152.1028 147.1053 Earth

0.0068 108.9441 107.4819 Venus

0.2056 69.8200 46.0032 Mercury

e A P

Page 22: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

The Inner Four Planets

Page 23: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Kepler’s Second Law

Page 24: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Equal Area

Page 25: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Orbital Speeds: Mercury-Venus-Earth

Page 26: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

An Ellipse is the “Sum” of Two Circles

Page 27: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Ellipse “=“ Two Circles

)sin()( tbty

)cos()( tatx

)sin(2

)sin(2

)( tba

tba

ty

)cos(2

)cos(2

)( tba

tba

tx

Page 28: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Two Circles are Not Enough

A two-circle epicycle can trace out an ellipse,

but it does not replicate the motion prescribed

by Kepler’s Second Law.

Page 29: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

The Motion is NOT Keplerian

Page 30: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Aside:Disproving a Model

Are these feasible equal-time snapshots?

Perihelion is in January so the Earth is closer to the Sun

during southern hemisphere summer.

Page 31: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Hemisphere Views

Page 32: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Equal Angle Would Imply

Hemispheric Energy Imbalance

496.Total

north

E

E

Page 33: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Kepler’s Third Law

Period^2 / MeanDist^3 = Constant

Page 34: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Mean Distance from the Sun

1435.740 779.508 228.944 149.625 108.216 59.136 Time

1433.514 778.582 227.949 149.604 108.213 57.912 Simple

1431.287 777.655 226.955 149.583 108.211 56.674 Angle

Saturn Jupiter Mars Earth Venus Mercury

What is the definition of “mean”?

Page 35: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Part II. The Eccentric, the Equant, &

the Epicycle

Circle-based models that (try to)

explain non-uniform motion.

R O

P

Page 36: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Dilemma Facing the Ancients

• Want:

Earth at the Center

Uniform Circular Motion

• Reality:

Sun at the Center

Nonuniform Elliptical Motion

Page 37: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

R O

P

The Eccentric Model

Ray RP rotates uniformly. Observer at O

Page 38: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Eccentric Angles

Page 39: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

The Eccentric Lives On!

245

245

60 ft 6in

does not

equal

Page 40: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

The Equant Model

Ray QP rotates uniformly. Observer at O

Page 41: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Equant Angles

Page 42: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Part III. Building Models

1. Gather Data

e.g., location of Mars each night for 10 years

2. Decide Upon a Model

e.g., two-circle epicycle

3. Determine the parameters of the Model

e.g., radii, rotation rates, initial angles

Page 43: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Models

Early astronomy was dominated by circle-based

models that were used to predict things like planet

location.

Ptolemy, Copernicus, and Tycho were all

“circle guys”.

Page 44: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Tycho’s Model

Page 45: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

The Copernican Model of

Mercury

Page 46: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Example: The Season Length

Problem

89d 00h 06m 14:43 December 21 Winter

89d 20h 00m 18:43 September 22 Autumn

93d 15h 29m 3:14 June 21 Summer

92d 18h 26m 8:48 March 21 Spring

Duration Start Season

Page 47: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Earth

Sun

A Theory that Doesn’t Cover the Facts

Sun moves on Earth-centered circle: Equal Seasons

Page 48: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Season Length Via the Eccentric

Observer at eccentric point. Sn moves uniformly

Page 49: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Model Parameters

There are two model parameters to determine:

The tilt of the “crosshair” The displacement of the center.

Page 50: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

The Computer Can Help

• Automatic Gathering of Data

• Handling Model Complexity

• Determining Model Parameters

Page 51: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what
Page 52: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what
Page 53: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what
Page 54: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what
Page 55: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what
Page 56: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what
Page 57: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what
Page 58: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what
Page 59: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what
Page 60: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what
Page 61: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what
Page 62: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what
Page 63: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what
Page 64: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what
Page 65: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what
Page 66: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what
Page 67: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what
Page 68: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Part IV. Explaining Mars

Can we predict Mars’ location using an

extended epicycle model?

Mars is ``hard’’ because of its highly

eccentric orbit and because it is nearby.

Page 69: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Eccentrics & Equants Can’t

Simulate Retrograde Motion

Page 70: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Acceptable Error

1 minute of arc:

T

The Moon is 30 minutes

wide

Page 71: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

The Epicycle Model

Page 72: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

The Extended Epicycle Model

Page 73: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

The Extended Epicycle Model

Page 74: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

9-circle Fit of Mars from Earth

Radii Period

-17.5164 inf

141.6411 686.9910

6.6122 343.4955

0.3037 228.9970

0.0557 171.7477

-93.3380 365.2500

-0.7290 182.6250

-0.0077 121.7500

-0.0021 91.325

Error <= 5.2 minutes of arc

Page 75: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

9-circle Fit of Venus from Earth

Radii Period

1.6478 inf

67.2405 224.7050

0.2272 112.3525

0.0011 74.9017

0.0001 56.1763

92.9481 -365.2500

0.7761 -182.6250

0.0081 -121.7500

0.0002 -91.325

Error <= .2 minutes of arc

Page 76: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Part V. Conclusion

• The Computer can make us lazy

“tweak the old model”

• The Computer can make us creative

“think outside the box”

The special role of mathematics and computer science…

Page 77: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

An Ellipse Has Two “Radii”

AP

2

PA

Page 78: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Formulas and Programs

Do the area and perimeter formulae for circles generalize

to the ellipse?

Yes: APPA

Area

2

No: APPerimeter 2

22

PAPerimeter

Page 79: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Estimating the Perimeter

Page 80: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

Programs, Like Formulas, Are Used

to Express What We Know

function p = perimeter(A,P,n)

t = linspace(0,pi,n+1);

a = (A+P)/2;

b = sqrt(A*P);

x = a*cos(t);

y = b*sin(t);

dx = x(2:n+1)-x(1:n);

dy = y(2:n+1)-y(1:n);

p = sum(sqrt(dx.^2 + dy.^2));

Page 81: If Copernicus and Kepler Had ComputersVenus Jupiter Mercury Mars Sun The Circle The Ellipse . Relevance The current revolutions in biological science and network science rival what

The Three Vertices of Science

Experimental

Science

Theoretical

Science

Computational

Science