| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:Popolnoma pozitivne matrike
Authors:ID Lešnik, Tina (Author)
ID Benkovič, Dominik (Mentor) More about this mentor... New window
Files:.pdf MAG_Lesnik_Tina_2014.pdf (434,07 KB)
MD5: 6AD736CB35479A9B1BE6D300C454473A
 
Language:Slovenian
Work type:Master's thesis/paper
Typology:2.09 - Master's Thesis
Organization:FNM - Faculty of Natural Sciences and Mathematics
Abstract:Glavna tema magistrske naloge so popolnoma pozitivne matrike, ki so posebni primer pozitivno semidefinitnih matrik. Vsaka realna pozitivno semidefinitna matrika A se lahko zapiše kot A=BB^T, kjer je B realna matrika. V primeru, da je B nenegativna matrika, je matrika A popolnoma pozitivna. Na začetku predstavimo osnovne pojme in definicije realnih matrik, s poudarkom na pozitivno semidefinitnih matrikah. Podamo nekaj primerov in dokažemo osnovne lastnosti teh matrik. V nadaljevanju obravnavamo popolnoma pozitivne matrike. Definiramo Hadamardov in Kroneckerjev produkt ter dokažemo, da sta oba produkta popolnoma pozitivnih matrik popolnoma pozitivni matriki. Spoznamo eno izmed metod, s katero pokažemo, da je dvojno nenegativna matrika popolnoma pozitivna. Definiramo pojem konveksni stožec ter dokažemo, da je množica popolnoma pozitivnih matrik zaprt konveksni stožec. Na algebraični in geometrijski način dokažemo, da so t.i. majhne matrike popolnoma pozitivna. Nazadnje obravnavamo diagonalno dominantne matrike ter dokažemo, da so nenegativne simetrične diagonalno dominantne matrike popolnoma pozitivne. Prav tako definiramo primerjalno matriko in dokažemo, da je matrika A popolnoma pozitivna, če je simetrična nenegativna matrika ter je njena primerjalna matrika pozitivno semidefinitna.
Keywords:pozitivno semidefinitna matrika, popolnoma pozitivna matrika, Hadamardov produkt, Kroneckerjev produkt, konveksni stožec, diagonalno dominantna matrika, primerjalna matrika.
Place of publishing:Maribor
Publisher:[T. Lešnik]
Year of publishing:2014
PID:20.500.12556/DKUM-46906 New window
UDC:512.64(043.2)
COBISS.SI-ID:20990984 New window
NUK URN:URN:SI:UM:DK:SYKPNILG
Publication date in DKUM:11.12.2014
Views:2389
Downloads:212
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:Completely positive matrices
Abstract:The main topic of the master thesis are completely positive matrices, which are the special case of a positive semidefinite matrix. Every real positive semidefinite matrix A can be written in the form A=BB^T, where B is a real matrix. In the case of a nonnegative matrix B the matrix A is completely positive. The first chapter includes some basic terms and definitions of specific real matrices with an emphasis on positive semidefinite matrices. We present some examples and prove the basic properties of these matrices. In the next chapter we consider completely positive matrices. We define Hadamard and Kronecker product and show that both of these products of completely positive matrices are completely positive. We introduce one method which enables us to verify whether the doubly nonnegative matrix is completely positive. We define the concept of a convex cone and show that the set of all completely positive matrices is a closed convex cone. With algebraic and geometric approach we show that small matrices are completely positive. At the end of the thesis we treat diagonally dominant matrices and show that nonnegative symmetric diagonally dominant matrices are completely positive. We also define a comparison matrix and show that the matrix A is completely positive if it is a symmetric nonnegative matrix and if its comparison matrix is positive semidefinite.
Keywords:positive semidefinite matrix, completely positive matrix, Hadamard product, Kronecker product, convex cone, 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