Unusual usages of linear algebra

In summary, the conversation discussed various possible usages of linear algebra, including some unusual and surprising ones. These applications included signal processing using the Discrete Fourier Transform, finding the Debauchies Wavelet scaling function and wavelet function, game theory, weather forecasting, network theory, error correction in CDs, and various uses in economics, physics, and computer graphics. The conversation also mentioned the relationship between linear algebra and other areas of mathematics such as graph theory and the use of flowgraphs to solve electrical and structural networks. Overall, linear algebra is a versatile and essential tool in various fields and continues to have innovative and interesting applications.
  • #1
Mihulik
8
0
Hello,
I'm preparing a presentation of linear algebra. Among other things, I'd like to present possible usages of linear algebra.
Besides the usual usages, I'd like to mention some very unusual ones.

I've tried googling but I didn't find anything interesting.


Please, do you know some unusual usages of linear algebra?
The more unusual or surprising, the better.:)

Thanks!
 
Physics news on Phys.org
  • #2
If you can find anything interesting about linear algebra, that would be very interesting.
 
  • #3
:-D Let's suppose interesting = not widely known:)
 
  • #4
How about applications to signal-processing using the Discrete Fourier Transform (maybe this is cheating a bit, in that we actually use inner-product spaces and
the concept of orthogonality)?
 
  • #5
Yeah, that's a good example but it's not such an unusual example I'd like to find.:)
Something like, "I use linear algebra to whiten my teeth and pour my drinks," would be unusual enough.:)
 
  • #6
Mihulik said:
"I use linear algebra to whiten my teeth and pour my drinks," would be unusual enough.:)

You too? I thought I was the only one who did this?:smile:
 
Last edited by a moderator:
  • #7
So did I... So it's not as unusual as I thought it was:-D
 
  • #8
Try googling for unusual uses of eigenvalues and vectors.

Two that I have come across over the years, in presentations at conferences, were in written language processing (trying to decide if two texts were written by the same author, etc) and forecasting results of sports contests from league tables of results.

Sorry, but I don't have any references to either of those - and I'm not going to start looking and do your research for you!
 
  • #9
Thanks - that sounds good.:)

I'll do my "research" by myself, of course.:)
 
  • #10
Mihulik said:
Hello,
I'm preparing a presentation of linear algebra. Among other things, I'd like to present possible usages of linear algebra.
Besides the usual usages, I'd like to mention some very unusual ones.

I've tried googling but I didn't find anything interesting.


Please, do you know some unusual usages of linear algebra?
The more unusual or surprising, the better.:)

Thanks!

Hey Mihulik and welcome to the forums.

One interesting application was using the spectral decomposition (eigenvalues and eigenvectors), to help find the Debauchies Wavelet scaling function and wavelet function.

For specifics take a look at:

http://rip94550.wordpress.com/2009/05/07/the-dyadic-expansion-of-daubechies-d4-scaling-function

and scroll down to finding initial values: This uses the spectral theory to get initial values so that we can find the scaling and wavelet functions for the Daubechies wavelet.
 
  • #11
linear algebra has some interesting applications to game theory, and weather forecasting, just off the top of my head.
 
  • #12
Linear algebra is the language of econometrics. We (economist) refuse to use the index notation of physicists to do our matrix differentiation, and other methods. We heavily use linear algebra in our probability model formulations in econometrics.

You can take a look at Mathematics for Econometrics by Phoebus Dhrymes, or Matrix Algebra for Applied Economics.
 
Last edited:
  • #13
economics...weather forecasting...what's the difference?
 
  • #14
One aspect you might cover is the relationship between linear algebra and other parts of mathematics, such as graph theory or network theory. To find some unusual applications here you could look at the use of flowgraphs to solve electrical and structural networks.

The proof of virtual work as applied to a complicated truss is also a lesser known application of LA.

go well
 
Last edited:
  • #16
Mihulik said:
I've tried googling but I didn't find anything interesting.

Google uses eigenvectors.
 
  • #17
epenguin said:
If you can find anything interesting about linear algebra, that would be very interesting.
Personally, I think linear algebra is very interesting. Once you get beyond the mechanics of matrix operations and determinants and such, there are all sorts of interesting applications, such as solving systems of differential equations by diagonalization.

One of the more interesting applications related to linear algebra that I've seen is an error correction technique for CDs that one company (I believe it was Sony) developed. It's been a long while since I saw the presentation, so I'm light on the details. In essence, each digital audio sample on the CD (16 bits) had an extra block of bits, so each 16-bit word of data was part of a 20- or 24-bit vector of bits.

If I'm remembering the details, each of the vectors was a certain distance from all the others in the 20- or 24-dimension vector space, so if a certain block of data was computed to be closer to or farther from the others, the vector could be considered to contain one or more bad bits.

The fellow giving the presentation said that you could drill a 1/8" hole in the CD without losing any data. I've never tested this out, so it could be that this stuff wasn't actually put into production, but it struck me as very interesting. A Web search for CD or DVD error correction would probably turn up a lot more information.
 
  • #18
www.science20.com/random_walk/ups_drivers_icosian_game_and_how_right_hand_turns_can_save_earth

en.wikipedia.org/wiki/Travelling_salesman_problem

http://en.wikipedia.org/wiki/Six_degrees_of_separation
possibly interesting links:
www.google.com/search?hl=&q=social+networking+matrix

(Linear Algebra is one of the tools used to study graph theory [as mentioned earlier in this thread])

google.com/search?hl=&q=computer+graphics+linear+algebra ...so... Photoshop, 3D-graphics, video games, robotics, Pixar movies, virtual reality, ...
 

1. What are some real-world applications of linear algebra?

Linear algebra is used in various fields such as physics, engineering, economics, computer science, and statistics. Some common applications include image and signal processing, data compression, machine learning, and financial modeling.

2. How is linear algebra used in image processing?

Linear algebra is used to manipulate and analyze images in various ways. For example, it can be used to perform transformations such as scaling, rotation, and translation on images. It is also used in image compression techniques such as JPEG where images are represented as matrices and compressed using linear algebra operations.

3. How does linear algebra relate to machine learning?

Linear algebra is an essential tool for machine learning algorithms, particularly for tasks such as regression and classification. It is used to represent and manipulate data in the form of matrices, and to perform operations such as matrix multiplication and inversion to solve complex problems.

4. Can linear algebra be used in game development?

Yes, linear algebra is used extensively in game development to create realistic graphics and animations. It is used to perform transformations on 3D objects, such as rotations and translations, and to calculate lighting and shadows in virtual environments.

5. How is linear algebra used in cryptography?

Linear algebra plays a crucial role in modern cryptography systems. It is used in the development of encryption algorithms such as RSA and AES, where operations on matrices and vectors are used to encrypt and decrypt messages securely.

Similar threads

  • Science and Math Textbooks
Replies
17
Views
1K
  • Linear and Abstract Algebra
Replies
6
Views
2K
  • Linear and Abstract Algebra
Replies
1
Views
2K
  • Science and Math Textbooks
Replies
11
Views
2K
  • Science and Math Textbooks
Replies
13
Views
2K
  • STEM Career Guidance
Replies
11
Views
707
  • STEM Academic Advising
Replies
16
Views
492
  • Linear and Abstract Algebra
Replies
1
Views
821
Replies
2
Views
100
  • Science and Math Textbooks
Replies
7
Views
2K
Back
Top