Live data from Hacker News

What is an eigenvalue?

nhigham.com

91–100 of 167 posts

Re: What is an eigenvalue?

#91
post #18

3blue1brown on this: https://m.youtube.com/watch?v=PFDu9oVAE-g&vl=en

I was learning principal component analysis a few years back which uses Eigenvectors to reduce feature dimensions while minimizing information loss (sorry if I butchered this)

I was really struggling to grok what Eigenvectors and Eigenvalues were and found this video to be the best intuition primer. I wish I had 3b1b when I was in high school and college

Re: What is an eigenvalue?

#92
post #40

Earlier quoted context omitted.

You know what's another one from physics whose name has nothing to do with the actual meaning - "Gedanken experiment"

Huh? It literally translates to "thought experiment" in English, which is exactly what it means.

I think you may have gotten whooshed by the joke - both "eigenvector" and "gedankenexperiment" are mashups of a German word and an English word

Re: What is an eigenvalue?

#93

Does anyone know of an example of a simple physical system where eigenvalues have a physical interpretation? The examples I know of are all in quantum mechanics, which is a bit abstract for me.

> Does anyone know of an example of a simple physical system where eigenvalues have a physical interpretation?

Yep, vibration modes. Vibration frequencies represent their eigenvalues while the shape that the structural system exhibits when subjected to said vibration corresponds to it's eigenvector.

If a structural system is modelled as a linear elastic system it's possible to apply an eigendecomposition of that system and represent it in terms of linear combinations of it's vibration modes/eigenvector, and consequently we can get very accurate representations by using only a hand-full of these eigenvectors.

You know swing sets? We would start to swing back and forth just by moving our legs in a particular frwquencey, and without much effort we could move more and more? It turns out the frequency we moved our legs was the system's vibration frequency/eigenvalue for the vibration modes/eigenvector representing the we swinging back and forth.

Re: What is an eigenvalue?

#94

Earlier quoted context omitted.

If you learn a lot of math, a lot of names will hint at what they are so you have less to memorize. :-)

Except when some smart jerk discovered like eight different things!

Or when a smart jerk discovered a thing, and then discovered another thing based on the first thing: https://en.wikipedia.org/wiki/Ramond%E2%80%93Ramond_field

Re: What is an eigenvalue?

#95

Earlier quoted context omitted.

Get a sheet of rubber. Grab it in both hands and stretch it. Inspect your sheet and find a line on the sheet that you could draw in with a marker and when you stretched the sheet the line would grow and shrink, but would not change what it was pointing at (probably a line from one of your hands to the other, in this simple example) That is an eigenvector of your sheet stretching transformation. The eigenvalue is how…

I'll upvote any post beginning with "get a sheet of rubber" :-)

Except the "how to have sex with a leopard" post, because describing rubber as "protection" in such circumstances is really stretching.

Re: What is an eigenvalue?

#96

Does anyone know of an example of a simple physical system where eigenvalues have a physical interpretation? The examples I know of are all in quantum mechanics, which is a bit abstract for me.

The speed of sound is the eigenvalue of a particular matrix (the "flux Jacobian") in the Euler equations, the 5-component system of partial differential equations that describe gas dynamics.

Re: What is an eigenvalue?

#97
post #80

Does anyone know of an example of a simple physical system where eigenvalues have a physical interpretation? The examples I know of are all in quantum mechanics, which is a bit abstract for me.

There are a couple of other comments that have mentioned oscillation modes, vibrations, etc. The first 7 pages of this series on sound synthesis might help give an idea of where these might come from: https://drive.google.com/file/d/12SM0SAOvMq166gc8B1b81Y_S7HP... The third page in particular shows a plot of "amplitude" versus "frequency" to show the "harmonic spectrum of a sawtooth wave". The "frequencies" correspon…

Wow, that's an awesome introduction to music synthesis. Bookmarking for future referral to others.

Re: What is an eigenvalue?

#98

Who is this explainer aimed at? If you can understand the first sentence, you probably already know what an eigenvalue is.

The thing about Higham is that he's sort of a one-man Wikipedia of linear algebra. Many of the terms that he uses also have their own pages that (eventually) break the concepts down into comprehensible terms.

See https://nhigham.com/index-of-what-is-articles/ for a useful listing. Or, in an alternative form, https://github.com/higham/what-is . Notice that if you go all the way back up the rabbit hole you'll find user-friendly articles like "What is a matrix?" that clearly define the terms used farther down.

I really dig Higham's pedagogic style, in case it's not obvious.

Re: What is an eigenvalue?

#99

Does anyone know of an example of a simple physical system where eigenvalues have a physical interpretation? The examples I know of are all in quantum mechanics, which is a bit abstract for me.

So my actual favorite first example is to do this with Fibonacci numbers as a linear recurrence relation, but that's not really a "physical" interpretation. Let me give you my favorite physical one:

The essence of special relativity is that acceleration is a bit weirder than you think. In particular when you accelerate by amount a in some direction x, even after accounting for the usual Doppler shifts you will find that clocks separated from you by that coordinate, appear to tick at the rate 1 + a x/c² seconds per second, where c² is a fundamental constant. Clocks ahead of you tick faster, clocks behind you tick slower (and indeed appear to slow down and approach a ‘wall of death,’ more technically called an ‘event horizon,’ at a distance c²/a. (This effect is called the ‘relativity of simultaneity,’ and it is in some sense the only real prediction of special relativity, as the rest of this comment will show—the other effects of ‘time dilation’ and ‘length contraction’ are second-order and can be derived from this first-order effect.)

This means that the transformation equations for moving into a neighboring reference frame are not the ones that Galileo and Newton proposed,

    t' = t
    x' = x – v t
but slightly modified to (to first order in v, so only considering small velocity changes)

    t' = t – (v/c²) x
    x' = x – v t
where w = c t is a measure of time in units of distance using this fundamental constant. How do we generalize and get the full solution? We can do it by looking in the eigenvector basis. Consider new coordinates p = x – c t and q = x + c t, given any (x, t) you can find a unique (p, q) which describes it and if you want to get back those values you would say x = (p + q)/2, t = (qp)/(2 c). But feed these magical coordinates that come from eigenvectors into the above transform and it "diagonalizes",

    p' = (1 + v/c) p
    q' = (1 – v/c) q
and therefore if you want to make a big change in "velocity" c φ (here instead φ turns out to be "rapidity") out of N smaller changes, you can repeat this transform N times with little boosts by v/c = φ/N, and you will stitch together the full Lorentz transform out of little first-order Lorentz transforms:

    p' = (1 + φ/N)^N p = e^φ p
    q' = (1 – φ/N)^N q = e^{-φ} q
Transforming back and using the hyperbolic sine and cosine, sinh(x) = (e^x – e^{-x})/2, cosh(x) = (e^x + e^{-x})/2, the full formula is

    w' = w cosh(φ) – x sinh(φ)
    x' = x cosh(φ) – w sinh(φ)
where w = c t is a simple time-in-units-of-meters coordinate. Usually we denote cosh(φ) = γ, sinh(φ) = γ β, which gives this the more familiar form you'll find in textbooks, and the identity cosh²x = 1 + sin²x gives a formula γ = 1/√(1 – β²) for the latter... but this ‘rapidity form’ is in some ways more elegant. Anyway, point stands, from the "first-order" transform you can derive the "full" transform just by building any large velocity change out of an infinite number of infinitesimal velocity changes, and this is the source of the factor γ which describes time dilation and length contraction.

Okay, now for physical interpretation. You asked what physical meaning these eigenvalues and eigenvectors of the Lorentz transformation have, and the answer is this: the eigenvalues (1, 1) and (1, -1) of the Lorentz matrix represent light rays, the p/q description we came up with above was a description of spacetime in terms of light-ray coordinates where we identify an event at a particular place and time with the light rays that it casts, announcing that the event has happened, in the +x and -x directions. On the negative side, these are also the last light rays that were able to touch the event before it happened, so represent "everything it could have possibly known about" -- there is a space between these two "light cones" which is its "relativistic present," the things that anything which was there at the event cannot know about until the future.

The eigenvalues, exp(φ) = sinh(φ) + cosh(φ) = γ + γ β = √[(1 + β)/(1 – β)] and exp(-φ) = √[(1 – β)/(1 + β)], are the Relativistic Doppler shifts of those light rays. Indeed one can read them as e.g. exp(-φ) = 1/γ * 1/(1 + β) , here 1/(1 + β) is the standard Doppler shift formula from nonrelativistic physics and 1/γ is the decrease in frequency due to time dilation.

Re: What is an eigenvalue?

#100

I was blown away in my Digital Signal Processing (DSP) class that eigen "values" exist for certain systems in the form of "waves". Basicaly you put in a wave made from multiple sine and/or cosine waves through some function f(x) and the output is STILL a wave, though its frequency, amplitude and phase might change. Technicaly if I remember correctly this applies to all complex exponentials, since those can be rewritt…

Small correction: eigenfunctions are analogous to eigenvectors, not eigenvalues. In fact they _are_ eigenvectors, in the sense that they are vectors in a vector space of functions (or some restricted set of functions, e.g. continuous functions or periodic functions).
Post reply on HN