File:Singular-Value-Decomposition.svg

Page contents not supported in other languages.
This is a file from the Wikimedia Commons
From Wikipedia, the free encyclopedia

Original file(SVG file, nominally 512 × 463 pixels, file size: 12 KB)

Summary

Description
English: Visual representation of a singular value decomposition (SVD) of the 2-dimensional real shearing

The upper left shows the unit disc in blue together with the two canonical unit vectors. The upper right shows the action of M on the unit disc: it distorts the circle to an ellipse. The SVD decomposes M into three simple transformations: a rotation V*, a scaling Σ along the coordinate axes and a second rotation U. The SVD reveals the lengths σ1 resp. σ2 of the semi-major axis resp. semi-minor axis of the ellispe; they are just the singular values which occur as diagonal elements of the scaling Σ. The rotation of the ellipse with respect to the coordinate axes is given by U. In this particular case the decomposition is as follows:

  • σ1 = Φ where Φ ≈ 1.618 denotes the golden ratio
  • σ2 = 1/Φ
  • V* = a clockwise rotation by α with tan(α) = Φ, i.e. V is a rotation by −α ≈ −58.28°.
  • U = a counter clockwise rotation by β where β satisfies tan(β) = Φ−1, i.e. β ≈ 31.72°.
Notice that Σ is unique, but V and U are not. We could add a rotation by 180° to both V and U or add some reflections.


Deutsch: Veranschaulichung einer Singulärwertzerlegung (SVD) der 2-dimensionalen, reellen Scherung

Oben links sieht man den Einheitskreis in blau zusammen mit den Standard-Einheitsvektoren. Oben rechts sieht man das Bild des Einheitskreises unter M: der Kreis wird zu einer Ellipse verzogen. Die SVD zerlegt M in drei einfache Transformationen: eine Rotation V*, eine Dehnung Σ entlang der Koordinatenachsen und eine zweite Rotation U. Die Zerlegung lässt direkt die Längen σ1 bzw. σ2 der großen bzw. kleinen Halbachse der Ellipse erkennen; die Werte stehen in der Hauptdiagonalen von Σ. Die Rotation der Ellipse in Bezug auf das Koordinatensystem wird durch U beschrieben.

In diesem speziellen Fall sieht die Singulärwertzerlegung aus wie folgt::

  • σ1 = Φ wobei Φ ≈ 1.618 den Goldenen Schnitt bezeichnet
  • σ2 = 1/Φ
  • V* = eine Drehung um α im Uhrzeigersinn, wobei tan(α) = Φ, d.h. V ist eine Drehung um −α ≈ −58.28°.
  • U = eine Drehung gegen den Uhrzeigersinn um β wobei gilt tan(β) = Φ−1, d.h. β ≈ 31.72°.
In der Zerlegung ist nur Σ eindeutig bestimmt; U und V sind es nicht: zu U und V könnten Drehungen um 180° oder Spiegelungen hinzugenommen werden.
Date
Source Own work
Author Georg-Johann
SVG development
InfoField
 
The SVG code is valid.
 
This diagram was created with a text editor.
 
This SVG diagram draws numbers with the path text method.

Licensing

I, the copyright holder of this work, hereby publish it under the following licenses:
w:en:Creative Commons
attribution share alike
This file is licensed under the Creative Commons Attribution-Share Alike 3.0 Unported license.
You are free:
  • to share – to copy, distribute and transmit the work
  • to remix – to adapt the work
Under the following conditions:
  • attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.
GNU head Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitled GNU Free Documentation License.
You may select the license of your choice.

Captions

Illustration of the singular value decomposition UΣV* of a real 2×2 matrix M.

Items portrayed in this file

depicts

28 August 2010

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current06:40, 31 August 2010Thumbnail for version as of 06:40, 31 August 2010512 × 463 (12 KB)Georg-Johannfix rotation, cleanup svg
22:39, 30 August 2010Thumbnail for version as of 22:39, 30 August 2010512 × 463 (15 KB)Georg-Johann{{Information |Description={{en|1=Visualisation of a singular value decomposition. details will follow}} |Source={{own}} |Author=Georg-Johann |Date=2010-08-28 |Permission= |other_versions= }} Category:SVG mathematics
The following pages on the English Wikipedia use this file (pages on other projects are not listed):

Global file usage

The following other wikis use this file:

Metadata