equations that have changed the world · chris budd. equations are important •they are eternally...
TRANSCRIPT
![Page 1: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/1.jpg)
Equations that have changed the world
Chris Budd
![Page 2: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/2.jpg)
Equations are important
• They are eternally true
• They compress a huge amount of information into a single formula
• The same equation can have many different applications
• Equations lead to algorithms, which lead to new technology
ei⇡ = �1
![Page 3: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/3.jpg)
Some famous maths equations
a2 + b2 = c2
ei✓ = cos(✓) + i sin(✓).
an + bn = cn
V + F = E � 2
Pythagoras
Fermat
Euler
![Page 4: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/4.jpg)
Gab = 4⇡ Tab
F12 =G m1 m2 (x1 � x2)
kx1 � x2k3.
i~@ @t
=
�~22m
r2 + V (r, t)
�
Some famous physics equations
Newton
Schrödinger
Einstein
Maxwell
E = m c2
![Page 5: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/5.jpg)
My Five FavouriteEquations
A x = b
A x = � x
dx
dt= �� x(t� ⌧).
Du
Dt= �rP +
1
Rer2u, r.u = 0.
f(!) =R1�1 e�i!tf(t) dt,
f(t) = 12⇡
R1�1 ei!tf(!) d!
![Page 6: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/6.jpg)
Equation one: The Linear Equation
A x = b
Most problems end up being this. Shopping, medical imaging, weather forecasting, ..
![Page 7: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/7.jpg)
• b is known
• x is unknown
• A is a linear operator linking x to b
Examples of operators A:
Matrix:
d2x
dt2or even
@2x
@y2+
@2x
@z2Differential:
✓1 23 4
◆
![Page 8: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/8.jpg)
Example: Going shopping
Want to buy x apples and y bananas
Apples cost £2 each. Bananas cost £3 each
Budget of £15
Each apple has 4 units of vitamin C, banana has 3 units
Total vitamin C content is 25 units
What values of x and y should we take?
![Page 9: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/9.jpg)
✓2 34 3
◆✓xy
◆=
✓1725
◆.
Linear matrix equation
x bA
![Page 10: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/10.jpg)
A�1 =
✓�1/2 1/22/3 �1/3
◆
x = A�1b
Solution
x = (x, y) where x = 4 and y = 3
![Page 11: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/11.jpg)
Problem has two unknowns and is easy to solve
Problem with many N unknowns is much harder to solve
Matters as A x = b has vast numbers of applications
Eg. medical imaging , weather forecasting, banking, designing aircraft , building bridges, retail, …
N = 1000 000 0000 is not uncommon
![Page 12: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/12.jpg)
Eg. Medical imaging
Shine many X-Rays through a body
![Page 13: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/13.jpg)
x Organ optical density at each point (more than.. ) b Attenuation of each X-rayA Tomography matrix
![Page 14: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/14.jpg)
Ill posed as more unknowns than equations
Use a-priori information (Bayesian)
![Page 15: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/15.jpg)
How to solve it?
• Direct method:
Gaussian Elimination
• Iterative method: Successively improve the solution
Conjugate Gradient Method
• Fastest and best (but most complicated)
Multi-grid method
![Page 16: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/16.jpg)
A x = � x
Equation 2: The Matrix Eigenvalue Equation
The equation for sound, WiFI and Google
![Page 17: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/17.jpg)
r2 x = �!2 x! vibrational frequencyx vibrational mode
Helmholtz Equation
![Page 18: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/18.jpg)
Vibrational waves in a dish
Singing in a football stadium
![Page 19: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/19.jpg)
A =
✓2.5 0.50.5 2.5
◆Example:
A
✓11
◆= 3
✓11
◆
A
✓1
�1
◆= 2
✓1
�1
◆
� = 3 or � = 2
Eigenvectors
Eigenvalues
![Page 20: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/20.jpg)
det(A� �I) = 0
A =
✓a bc d
◆
�2 � (a+ d)�+ ad� bc = 0
If A is an N*N matrix then there are N solutions.
These satisfy
![Page 21: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/21.jpg)
i~@ @t
=
�~22m
r2 + V (r, t)
�
r2 x = �!2 x
Quantum theory
Acoustics, Maxwell, Electromagnetic theory, WiFi
Vibration in engineering, chemistry, physics
![Page 22: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/22.jpg)
Ri =(1� d)
N+ d
✓Ri1
Ni1+
Ri12
Ni2+ . . .+
Rim
Nim
◆.
PageRank Algorithm
• The ith webpage gets rank
• This page will be pointed to by m other pages.
• These each have ranks and point to other pages
• The ranks satisfy (Damping d = 0.85)
Rij Nij
Ri
![Page 23: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/23.jpg)
Wikipedia
![Page 24: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/24.jpg)
Posed as a matrix eigenvalue equation
M R = R
Eigenvalue of one. Need to find eigenvector R
Use iteration Rn+1 = M Rn
M: Augmented adjacency matrix HUGE
Works fast and is the basis of Google
![Page 25: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/25.jpg)
Equation 3: The Fourier Transform
Decomposing a function into its constituent waves
f(!) =R1�1 e�i!tf(t) dt,
f(t) = 12⇡
R1�1 ei!tf(!) d!
![Page 26: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/26.jpg)
![Page 27: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/27.jpg)
Look at the different harmonics of the notes
Find these harmonics by using the Fourier Transform
![Page 28: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/28.jpg)
![Page 29: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/29.jpg)
Diffraction of light through a slit
Fourier Transform is THE essential tool in optics, telecommunications, image processing, spectral analysis, acoustics, ….
![Page 30: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/30.jpg)
h(t) =
Z 1
�1f(t� ⌧) g(⌧) d⌧.
Alice BobChannel
Want to communicate over a channel
f(t) h(t)g(t)
Convolution
![Page 31: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/31.jpg)
h = f ⇤ g
h = f g.Convolution theorem
f =h
gDeblurring
![Page 32: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/32.jpg)
![Page 33: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/33.jpg)
MRI Imaging
![Page 34: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/34.jpg)
Evaluate using the FFT Algorithm (1965)
![Page 35: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/35.jpg)
![Page 36: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/36.jpg)
Du
Dt+ 2f ⇥ u = �1
⇢rP +
1
Rer2u� gk,
@⇢
@t+r.(⇢u) = 0.
Equation 4: The Navier-Stokes Equations
The equations of the weather
![Page 37: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/37.jpg)
The equations for weather and climate
![Page 38: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/38.jpg)
![Page 39: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/39.jpg)
The Navier-Stokes equations:
• Are extremely important
• Are VERY hard to solve, even on a super computer
• Have very complex, and even chaotic solutions
• We don’t even know if they have regular solutions at all!
![Page 40: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/40.jpg)
Turbulence
![Page 41: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/41.jpg)
dx
dt= �(y � x),
dy
dt= x(⇢� z)� y,
dz
dt= xy � �z.
The Lorenz Equations for chaos
![Page 42: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/42.jpg)
Chaotic strange attractor
![Page 43: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/43.jpg)
dSdt = ��IS
N ,
dIdt = �IS
N � �I,
dRdt = �I.
The SIR equations for an epidemic
![Page 44: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/44.jpg)
Predictions of the SIR model
![Page 45: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/45.jpg)
Equation 5: The Shower Equation
This equation explains how we can control things
![Page 46: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/46.jpg)
Can you control a shower if there is a delay of between the control and its effect?
⌧
![Page 47: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/47.jpg)
x(t) = e↵t
dx
dt= �� x(t� ⌧).
↵e↵t = ��e↵(t�⌧) = ��e↵te�↵⌧
↵ = �� e�↵⌧ .
Stable control only if the real part of alpha is negative
![Page 48: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/48.jpg)
�⌧ <⇡
2
�⌧ >⇡
2
Controlled
Uncontrolled
![Page 49: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/49.jpg)
The El Nino Southern Oscillation ENSO
Delay leads to hard to predict behaviour
![Page 50: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/50.jpg)
Most things we try to control have a delay
This can make it very hard to control them
The shower problem is a good example
So is the impact of responses to the COVID-19 emergency
![Page 51: Equations that have changed the world · Chris Budd. Equations are important •They are eternally true •They compress a huge amount of information into a single formula •The](https://reader033.vdocuments.site/reader033/viewer/2022043011/5fa514bea6894c3125376ba8/html5/thumbnails/51.jpg)
There has never been a time when an understanding of mathematics is more important to our lives