how is linear algebra used in algorithms?
Three concrete examples: • Linear algebra is the fundament for modern 3d graphics. This is essentially the same thing that you’ve learned in school. The data is kept in a 3d space that is projected in a 2d surface, which is what you see on your screen. • Most search engines are based on linear algebra. The idea is to represent each document as a vector in a hyper space and see how the vector relates to each other in this space. This is used by the lucene project, amongst others. See VSM. • Some modern compression algorithms such as the one used by the ogg vorbis format is based on linear algebra, or more specifically a method called Vector Quantization. Basically it comes down to the fact that linear algebra is a very powerful method when dealing with multiple variables, and there’s enormous benefits for using this as a theoretical foundation when designing algorithms. In many cases this foundation isn’t as appearent as you might think, but that doesn’t mean that it isn’t there. It’s q
