| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:CP - rang popolnoma pozitivne matrike
Authors:ID Jevšnik, Nejc (Author)
ID Benkovič, Dominik (Mentor) More about this mentor... New window
Files:.pdf MAG_Jevsnik_Nejc_2016.pdf (282,19 KB)
MD5: 65E72428A72C934F00690DACDCA17868
 
Language:Slovenian
Work type:Master's thesis/paper
Typology:2.09 - Master's Thesis
Organization:FNM - Faculty of Natural Sciences and Mathematics
Abstract:V magistrskem delu je obravnavan problem določitve cp-ranga dane popolnoma pozitivne matrike. Uvodoma so opisane osnovne lastnosti pozitivno semidefinitnih matrik in predstavljeni so konveksni stožci evklidskega prostora V. V osrednjem delu se osredotočimo na popolnoma pozitivne matrike. Matrika A je popolnoma pozitivna, če jo lahko zapišemo kot A=BB^{T} za neko nenegativno matriko B. Dokažemo osnovne lastnosti popolnoma pozitivnih matrik ter definiramo diagonalno dominantne in primerjalne matrike. Delo zaključimo z obravnavo problema določitve cp-ranga popolnoma pozitivne matrike. Obravnavamo primer za matrike manjše velikosti ter določimo zgornjo mejo za cp-rang matrike danega ranga in matrike dane velikosti.
Keywords:pozitivno semidefinitna matrika, popolnoma pozitivna matrika, rang matrike, cp-rang matrike, konveksni stožec, diagonalno dominantna matrika, primerjalna matrika.
Place of publishing:Maribor
Publisher:[N. Jevšnik]
Year of publishing:2015
PID:20.500.12556/DKUM-57266 New window
UDC:512.643.843(043.2)
COBISS.SI-ID:21984008 New window
NUK URN:URN:SI:UM:DK:GK0OLE0U
Publication date in DKUM:26.02.2016
Views:1933
Downloads:161
Metadata:XML DC-XML DC-RDF
Categories:FNM
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share



Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Secondary language

Language:English
Title:CP - rang of completely positive matrix
Abstract:In the master thesis the problem of determining the cp-rank of a given completely positive matrix is discussed. In the introduction the basic properties of positive semidefinite matrices are described and convex cones in euclidean space V are presented. In the main part we focus on completely positive matrices. Matrix A is completely positive if it can be decomposed as A=BB^{T}, where B is a nonnegative matrix. We prove the basic properties of totally positive matrices and define diagonally dominant and comparative matrix. The thesis is concluded with a discussion of a problem of determining the cp-rank of a completely positive matrix. We consider a case of a matrix of a smaller size and set an upper bound for cp-rank matrix of a given rank and a matrix of a given order.
Keywords:positive semidefinite matrix, completely positive matrix, matrix rank, cp-rank, convex cones, diagonally dominant matrix, comparison matrix


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica