Monday, 8 June 2009

Visualizing the Singular Value Decomposition

The OCaml Journal just published an article about the illustration of matrix computations:

"Singular Value Decomposition (SVD) is an important algorithm from linear algebra that decomposes a matrix into the product of three simpler matrices. The resulting decomposition has several applications. This article describes the design and implementation of an OCaml program that computes the SVD of an image and uses it to create a lossy compression algorithm with controllable quality. This involves numerical methods for computing the eigenvalues of real symmetric matrices and interactive visualization of the result as a GTK application using the camlimages library to load images from file..."

To read this article and more, subscribe to The OCaml Journal today!

No comments: