Het inverteerbaar maken van matrices (Restricted Invertibility)

Title

Het inverteerbaar maken van matrices (Restricted Invertibility)

 Author

Wildeboer, M.E.

Contributor

Valentin, F. (mentor)
Veraar, M. (mentor)

Faculty

Electrical Engineering, Mathematics and Computer Science

 Department

Applied mathematics

 Date

2012-07-13

 Abstract

Matrices zijn objecten die vrij centraal staan in de studie der wiskunde. Ze worden gebruikt om data te representeren, zoals grafen en stelsels van lineaire vergelijkingen. Soms kan het handig zijn om zo'n willekeurige matrix te kunnen benaderen met een 'schaarse' of 'gestructureerde' matrix. Nadruk ligt hierbij op het feit dat de benadering zinvol moet zijn en er dus extra eisen aan deze benadering worden gesteld. De meest zinvolle benadering hiervoor is in 2010 gegeven door Daniel Spielman en Nikhil Srivastava, onder andere toegepast op grafen. In grafentheorie komt dit resultaat min of meer overeen met het Er wordt uitgelegd hoe Spielman en Srivastava een zinvolle benadering van zo'n matrix vonden. Daarnaast wordt er een computeralgortime gepresenteerd die als output die zinvolle matrix heeft. Als laatste wordt dit algoritme toegepast op een aantal matrices ter demonstratie.

 Subject

matrices
restricted invertibility
sparse
stable rank

 To reference this document use:

http://resolver.tudelft.nl/uuid:f442551d-b401-4fbb-b882-442ca61b0e8f

 Part of collection

Student theses

 Document type

bachelor thesis

 Rights

(c) 2012 Wildeboer, M.E.
Files
PDF Bachelorthesis_Michael_Ed ... _Final.pdf 395.2 KB
Close viewer