applied mathematics 205 unit v: eigenvalue problemsthe amplitude of y p(t), f0 m(!2 0!2) ... i the...
TRANSCRIPT
![Page 1: Applied Mathematics 205 Unit V: Eigenvalue ProblemsThe amplitude of y p(t), F0 m(!2 0!2) ... I the eigenvalue = !2=c gives a natural vibration frequency of the ... Eigenvalue Problems](https://reader031.vdocuments.site/reader031/viewer/2022022502/5aacb1aa7f8b9a8d678d3448/html5/thumbnails/1.jpg)
Applied Mathematics 205
Unit V: Eigenvalue Problems
Lecturer: Dr. David Knezevic
![Page 2: Applied Mathematics 205 Unit V: Eigenvalue ProblemsThe amplitude of y p(t), F0 m(!2 0!2) ... I the eigenvalue = !2=c gives a natural vibration frequency of the ... Eigenvalue Problems](https://reader031.vdocuments.site/reader031/viewer/2022022502/5aacb1aa7f8b9a8d678d3448/html5/thumbnails/2.jpg)
Unit V: Eigenvalue Problems
Chapter V.1: Motivation
2 / 27
![Page 3: Applied Mathematics 205 Unit V: Eigenvalue ProblemsThe amplitude of y p(t), F0 m(!2 0!2) ... I the eigenvalue = !2=c gives a natural vibration frequency of the ... Eigenvalue Problems](https://reader031.vdocuments.site/reader031/viewer/2022022502/5aacb1aa7f8b9a8d678d3448/html5/thumbnails/3.jpg)
Motivation: Eigenvalue Problems
A matrix A ∈ Cn×n has eigenpairs (λ1, v1), . . . , (λn, vn) ∈ C× Cn
such thatAvi = λvi , i = 1, 2, . . . , n
(We will order the eigenvalues from smallest to largest, so that|λ1| ≤ |λ2| ≤ · · · ≤ |λn|)
It is remarkable how important eigenvalues and eigenvectors are inscience and engineering!
3 / 27
![Page 4: Applied Mathematics 205 Unit V: Eigenvalue ProblemsThe amplitude of y p(t), F0 m(!2 0!2) ... I the eigenvalue = !2=c gives a natural vibration frequency of the ... Eigenvalue Problems](https://reader031.vdocuments.site/reader031/viewer/2022022502/5aacb1aa7f8b9a8d678d3448/html5/thumbnails/4.jpg)
Motivation: Eigenvalue Problems
For example, eigenvalue problems are closely related to resonance
I Pendulums
I Natural vibration modes of structures
I Musical instruments
I Quantum mechanics
I Lasers
I Nuclear Magnetic Resonance (NMR)
I ...
4 / 27
![Page 5: Applied Mathematics 205 Unit V: Eigenvalue ProblemsThe amplitude of y p(t), F0 m(!2 0!2) ... I the eigenvalue = !2=c gives a natural vibration frequency of the ... Eigenvalue Problems](https://reader031.vdocuments.site/reader031/viewer/2022022502/5aacb1aa7f8b9a8d678d3448/html5/thumbnails/5.jpg)
Motivation: Resonance
Consider a spring connected to a mass
Suppose that:
I the spring satisfies Hooke’s Law,1 F (t) = ky(t)
I a periodic forcing, r(t), is applied to the mass
1Here y(t) denotes the position of the mass at time t5 / 27
![Page 6: Applied Mathematics 205 Unit V: Eigenvalue ProblemsThe amplitude of y p(t), F0 m(!2 0!2) ... I the eigenvalue = !2=c gives a natural vibration frequency of the ... Eigenvalue Problems](https://reader031.vdocuments.site/reader031/viewer/2022022502/5aacb1aa7f8b9a8d678d3448/html5/thumbnails/6.jpg)
Motivation: Resonance
Then Newton’s Second Law gives the ODE
y ′′(t) +
(k
m
)y(t) = r(t)
where r(t) = F0 cos(ωt)
Recall that the solution of this non-homogeneous ODE is the sumof a homogeneous solution, yh(t), and a particular solution, yp(t)
Let ω0 ≡√k/m, then for ω 6= ω0 we get:2
y(t) = yh(t) + yp(t) = C cos(ω0t − δ) +F0
m(ω20 − ω2)
cos(ωt),
2C and δ are determined by the ODE initial condition6 / 27
![Page 7: Applied Mathematics 205 Unit V: Eigenvalue ProblemsThe amplitude of y p(t), F0 m(!2 0!2) ... I the eigenvalue = !2=c gives a natural vibration frequency of the ... Eigenvalue Problems](https://reader031.vdocuments.site/reader031/viewer/2022022502/5aacb1aa7f8b9a8d678d3448/html5/thumbnails/7.jpg)
Motivation: Resonance
The amplitude of yp(t), F0
m(ω20−ω2)
, as a function of ω is shown
below
0 0.5 1 1.5 2 2.5 3 3.5 4−20
−15
−10
−5
0
5
10
15
20
Clearly we observe singular behavior when the system is forced atits natural frequency, i.e. when ω = ω0
7 / 27
![Page 8: Applied Mathematics 205 Unit V: Eigenvalue ProblemsThe amplitude of y p(t), F0 m(!2 0!2) ... I the eigenvalue = !2=c gives a natural vibration frequency of the ... Eigenvalue Problems](https://reader031.vdocuments.site/reader031/viewer/2022022502/5aacb1aa7f8b9a8d678d3448/html5/thumbnails/8.jpg)
Motivation: Forced Oscillations
If we solve the ODE in the case that ω = ω0, we obtainyp(t) = F0
2mω0t sin(ω0t)
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5−5
−4
−3
−2
−1
0
1
2
3
4
5
t
y p(t)
The solution is unbounded as t →∞, this is resonance
8 / 27
![Page 9: Applied Mathematics 205 Unit V: Eigenvalue ProblemsThe amplitude of y p(t), F0 m(!2 0!2) ... I the eigenvalue = !2=c gives a natural vibration frequency of the ... Eigenvalue Problems](https://reader031.vdocuments.site/reader031/viewer/2022022502/5aacb1aa7f8b9a8d678d3448/html5/thumbnails/9.jpg)
Motivation: Resonance
In general, the natural frequency ω0 is the frequency at which theunforced system has a non-zero oscillatory solution
To calculate ω0 directly, we substitute an oscillatory “ansatz” intothe unforced equation and solve for the frequency
For example, for the single spring-mass system we substitute3
y(t) ≡ xe iω0t into y ′′(t) +(km
)y(t) = 0
This gives a scalar equation for ω0:
kx = ω20mx =⇒ ω0 =
√k/m
3Here x is the amplitude of the oscillatory solution9 / 27
![Page 10: Applied Mathematics 205 Unit V: Eigenvalue ProblemsThe amplitude of y p(t), F0 m(!2 0!2) ... I the eigenvalue = !2=c gives a natural vibration frequency of the ... Eigenvalue Problems](https://reader031.vdocuments.site/reader031/viewer/2022022502/5aacb1aa7f8b9a8d678d3448/html5/thumbnails/10.jpg)
Motivation: Resonance
Suppose now we have a spring-mass system with three masses andthree springs
10 / 27
![Page 11: Applied Mathematics 205 Unit V: Eigenvalue ProblemsThe amplitude of y p(t), F0 m(!2 0!2) ... I the eigenvalue = !2=c gives a natural vibration frequency of the ... Eigenvalue Problems](https://reader031.vdocuments.site/reader031/viewer/2022022502/5aacb1aa7f8b9a8d678d3448/html5/thumbnails/11.jpg)
Motivation: Resonance
In the unforced case, this system is governed by the ODE system
My ′′(t) + Ky(t) = 0,
where M is the mass matrix and K is the stiffness matrix
M ≡
m1 0 00 m2 00 0 m3
, K ≡
k1 + k2 −k2 0−k2 k2 + k3 −k3
0 −k3 k3
We again seek a nonzero oscillatory solution to this ODE, i.e. sety(t) = xe iωt , where now y(t) ∈ R3
This gives the algebraic equation
Kx = ω2Mx
11 / 27
![Page 12: Applied Mathematics 205 Unit V: Eigenvalue ProblemsThe amplitude of y p(t), F0 m(!2 0!2) ... I the eigenvalue = !2=c gives a natural vibration frequency of the ... Eigenvalue Problems](https://reader031.vdocuments.site/reader031/viewer/2022022502/5aacb1aa7f8b9a8d678d3448/html5/thumbnails/12.jpg)
Motivation: Eigenvalue Problems
Setting A ≡ M−1K and λ = ω2, this gives the eigenvalue problem
Ax = λx
Here A ∈ R3×3, hence we obtain natural frequencies from thethree eigenvalues λ1, λ2, λ3
12 / 27
![Page 13: Applied Mathematics 205 Unit V: Eigenvalue ProblemsThe amplitude of y p(t), F0 m(!2 0!2) ... I the eigenvalue = !2=c gives a natural vibration frequency of the ... Eigenvalue Problems](https://reader031.vdocuments.site/reader031/viewer/2022022502/5aacb1aa7f8b9a8d678d3448/html5/thumbnails/13.jpg)
Motivation: Eigenvalue Problems
The spring-mass systems we have examined so far contain discretecomponents
But the same ideas also apply to continuum models
For example, the wave equation models vibration of a string (1D)or a drum (2D)
∂2u(x , t)
∂t2− c∆u(x , t) = 0
As before, we write u(x , t) = u(x)e iωt , to obtain
−∆u(x) =ω2
cu(x)
which is a PDE eigenvalue problem
13 / 27
![Page 14: Applied Mathematics 205 Unit V: Eigenvalue ProblemsThe amplitude of y p(t), F0 m(!2 0!2) ... I the eigenvalue = !2=c gives a natural vibration frequency of the ... Eigenvalue Problems](https://reader031.vdocuments.site/reader031/viewer/2022022502/5aacb1aa7f8b9a8d678d3448/html5/thumbnails/14.jpg)
Motivation: Eigenvalue Problems
We can discretize the Laplacian operator with finite differences toobtain an algebraic eigenvalue problem
Av = λv ,
where
I the eigenvalue λ = ω2/c gives a natural vibration frequency ofthe system
I the eigenvector (or eigenmode) v gives the correspondingvibration mode
14 / 27
![Page 15: Applied Mathematics 205 Unit V: Eigenvalue ProblemsThe amplitude of y p(t), F0 m(!2 0!2) ... I the eigenvalue = !2=c gives a natural vibration frequency of the ... Eigenvalue Problems](https://reader031.vdocuments.site/reader031/viewer/2022022502/5aacb1aa7f8b9a8d678d3448/html5/thumbnails/15.jpg)
Motivation: Eigenvalue Problems
We will use the Matlab functions eig and eigs to solve eigenvalueproblems:
I eig: find all eigenvalues/eigenvectors of a dense matrix
I eigs: find a few eigenvalues/eigenvectors of a sparse matrix
15 / 27
![Page 16: Applied Mathematics 205 Unit V: Eigenvalue ProblemsThe amplitude of y p(t), F0 m(!2 0!2) ... I the eigenvalue = !2=c gives a natural vibration frequency of the ... Eigenvalue Problems](https://reader031.vdocuments.site/reader031/viewer/2022022502/5aacb1aa7f8b9a8d678d3448/html5/thumbnails/16.jpg)
Motivation: Eigenvalue ProblemsMatlab demo: Eigenvalues/eigenmodes of Laplacian on [0, 1]2,zero Dirichlet boundary conditions
Based on separation of variables, we know that eigenmodes aresin(πix) sin(πjy), i , j = 1, 2, . . .
Hence eigenvalues are (i2 + j2)π2
i j λi ,j1 1 2π2 ≈ 19.741 2 5π2 ≈ 49.352 1 5π2 ≈ 49.352 2 8π2 ≈ 78.961 3 10π2 ≈ 98.97...
......
16 / 27
![Page 17: Applied Mathematics 205 Unit V: Eigenvalue ProblemsThe amplitude of y p(t), F0 m(!2 0!2) ... I the eigenvalue = !2=c gives a natural vibration frequency of the ... Eigenvalue Problems](https://reader031.vdocuments.site/reader031/viewer/2022022502/5aacb1aa7f8b9a8d678d3448/html5/thumbnails/17.jpg)
Motivation: Eigenvalue Problems
λ=19.7376
x
y
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
λ=49.3342
x
y
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
λ=49.3342
x
y
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
λ=78.9309
x
y
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
λ=98.6295
x
y
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
λ=98.6295
x
y
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
In general, for repeated eigenvalues, computed eigenmodes arelinearly independent members of the corresponding eigenspace
e.g. eigenmodes corresponding to λ = 49.3 are given by
α sin(πx) sin(π2y) + β sin(π2x) sin(πy), α, β ∈ R17 / 27
![Page 18: Applied Mathematics 205 Unit V: Eigenvalue ProblemsThe amplitude of y p(t), F0 m(!2 0!2) ... I the eigenvalue = !2=c gives a natural vibration frequency of the ... Eigenvalue Problems](https://reader031.vdocuments.site/reader031/viewer/2022022502/5aacb1aa7f8b9a8d678d3448/html5/thumbnails/18.jpg)
Motivation: Eigenvalue Problems
And of course we can compute eigenmodes of other shapes...
λ=9.6495
x
y
−1 −0.8 −0.6 −0.4 −0.2 0 0.2 0.4 0.6 0.8 1
−1
−0.8
−0.6
−0.4
−0.2
0
0.2
0.4
0.6
0.8
1
λ=15.1922
xy
−1 −0.8 −0.6 −0.4 −0.2 0 0.2 0.4 0.6 0.8 1
−1
−0.8
−0.6
−0.4
−0.2
0
0.2
0.4
0.6
0.8
1
λ=19.7327
x
y
−1 −0.8 −0.6 −0.4 −0.2 0 0.2 0.4 0.6 0.8 1
−1
−0.8
−0.6
−0.4
−0.2
0
0.2
0.4
0.6
0.8
1
λ=29.5031
x
y
−1 −0.8 −0.6 −0.4 −0.2 0 0.2 0.4 0.6 0.8 1
−1
−0.8
−0.6
−0.4
−0.2
0
0.2
0.4
0.6
0.8
1
λ=31.9194
x
y
−1 −0.8 −0.6 −0.4 −0.2 0 0.2 0.4 0.6 0.8 1
−1
−0.8
−0.6
−0.4
−0.2
0
0.2
0.4
0.6
0.8
1
λ=41.4506
x
y
−1 −0.8 −0.6 −0.4 −0.2 0 0.2 0.4 0.6 0.8 1
−1
−0.8
−0.6
−0.4
−0.2
0
0.2
0.4
0.6
0.8
1
18 / 27
![Page 19: Applied Mathematics 205 Unit V: Eigenvalue ProblemsThe amplitude of y p(t), F0 m(!2 0!2) ... I the eigenvalue = !2=c gives a natural vibration frequency of the ... Eigenvalue Problems](https://reader031.vdocuments.site/reader031/viewer/2022022502/5aacb1aa7f8b9a8d678d3448/html5/thumbnails/19.jpg)
Motivation: Eigenvalue Problems
An interesting mathematical question related to these issues:“Can one hear the shape of a drum?”4
The eigenvalues for a shape in 2D correspond to the resonantfrequences that a drumhead of that shape would have
Therefore, the eigenvalues determine the harmonics, and hence thesound of the drum
So in mathematical terms, this question is equivalent to: If weknow all of the eigenvalues, can we uniquely determine the shape?
4Posed by Mark Kac in American Mathematical Monthly in 196619 / 27
![Page 20: Applied Mathematics 205 Unit V: Eigenvalue ProblemsThe amplitude of y p(t), F0 m(!2 0!2) ... I the eigenvalue = !2=c gives a natural vibration frequency of the ... Eigenvalue Problems](https://reader031.vdocuments.site/reader031/viewer/2022022502/5aacb1aa7f8b9a8d678d3448/html5/thumbnails/20.jpg)
Motivation: Eigenvalue Problems
It turns out that the answer is no!
In 1992, Gordon, Webb, and Wolpert constructed two different 2Dshapes that have exactly the same eigenvalues!
Drum 1 Drum 2
20 / 27
![Page 21: Applied Mathematics 205 Unit V: Eigenvalue ProblemsThe amplitude of y p(t), F0 m(!2 0!2) ... I the eigenvalue = !2=c gives a natural vibration frequency of the ... Eigenvalue Problems](https://reader031.vdocuments.site/reader031/viewer/2022022502/5aacb1aa7f8b9a8d678d3448/html5/thumbnails/21.jpg)
Motivation: Eigenvalue Problems
We can compute the eigenvalues and eigenmodes of the Laplacianon these two shapes using the algorithms from this Unit5
The first five eigenvalues are computed as:
Drum 1 Drum 2
λ1 2.54 2.54λ2 3.66 3.66λ3 5.18 5.18λ4 6.54 6.54λ5 7.26 7.26
We next show the corresponding eigenmodes...
5Note here we employ the Finite Element Method (outside the scope ofAM205), an alternative to F.D. that is well-suited to complicated domains
21 / 27
![Page 22: Applied Mathematics 205 Unit V: Eigenvalue ProblemsThe amplitude of y p(t), F0 m(!2 0!2) ... I the eigenvalue = !2=c gives a natural vibration frequency of the ... Eigenvalue Problems](https://reader031.vdocuments.site/reader031/viewer/2022022502/5aacb1aa7f8b9a8d678d3448/html5/thumbnails/22.jpg)
Motivation: Eigenvalue Problems
eigenmode 1 eigenmode 1
22 / 27
![Page 23: Applied Mathematics 205 Unit V: Eigenvalue ProblemsThe amplitude of y p(t), F0 m(!2 0!2) ... I the eigenvalue = !2=c gives a natural vibration frequency of the ... Eigenvalue Problems](https://reader031.vdocuments.site/reader031/viewer/2022022502/5aacb1aa7f8b9a8d678d3448/html5/thumbnails/23.jpg)
Motivation: Eigenvalue Problems
eigenmode 2 eigenmode 2
23 / 27
![Page 24: Applied Mathematics 205 Unit V: Eigenvalue ProblemsThe amplitude of y p(t), F0 m(!2 0!2) ... I the eigenvalue = !2=c gives a natural vibration frequency of the ... Eigenvalue Problems](https://reader031.vdocuments.site/reader031/viewer/2022022502/5aacb1aa7f8b9a8d678d3448/html5/thumbnails/24.jpg)
Motivation: Eigenvalue Problems
eigenmode 3 eigenmode 3
24 / 27
![Page 25: Applied Mathematics 205 Unit V: Eigenvalue ProblemsThe amplitude of y p(t), F0 m(!2 0!2) ... I the eigenvalue = !2=c gives a natural vibration frequency of the ... Eigenvalue Problems](https://reader031.vdocuments.site/reader031/viewer/2022022502/5aacb1aa7f8b9a8d678d3448/html5/thumbnails/25.jpg)
Motivation: Eigenvalue Problems
eigenmode 4 eigenmode 4
25 / 27
![Page 26: Applied Mathematics 205 Unit V: Eigenvalue ProblemsThe amplitude of y p(t), F0 m(!2 0!2) ... I the eigenvalue = !2=c gives a natural vibration frequency of the ... Eigenvalue Problems](https://reader031.vdocuments.site/reader031/viewer/2022022502/5aacb1aa7f8b9a8d678d3448/html5/thumbnails/26.jpg)
Motivation: Eigenvalue Problems
eigenmode 5 eigenmode 5
26 / 27
![Page 27: Applied Mathematics 205 Unit V: Eigenvalue ProblemsThe amplitude of y p(t), F0 m(!2 0!2) ... I the eigenvalue = !2=c gives a natural vibration frequency of the ... Eigenvalue Problems](https://reader031.vdocuments.site/reader031/viewer/2022022502/5aacb1aa7f8b9a8d678d3448/html5/thumbnails/27.jpg)
Summary
Eigenvalue problems have many interesting and importantapplications in science and engineering
In practice, the main challenge is often to formulate a problem asAx = λx
We can then employ reliable and efficient algorithms for computingthe eigenvalues/eigenvectors (e.g. eig, eigs in Matlab)
In the remaining chapters of this Unit we explore the mathematicalideas that underpin algorithms for eigenvalue problems
27 / 27