Popolnoma pozitiven rang simetričnih matrikKravanja, Ana Marija (Avtor) Oblak, Polona (Mentor) popolnoma pozitivne matrikepopolnoma pozitiven rangpozitivno semidefinitne matrikeM-matrikekonveksni stožcipokritje grafa s klikamiV delu diplomskega seminarja bomo obravnavali popolnoma pozitivne matrike in njihov popolnoma pozitiven rang. Dva s tem povezana problema o določanju popolne pozitivnosti matrike in izračunljivosti njenega popolnoma pozitivnega ranga sta še vedno odprta, zato bomo sprva predstavili glavne definicije in rezultate na temo popolnoma pozitivnih matrik. Ogledali si bomo povezavo med popolnoma pozitivnimi matrikami, M-matrikami in diagonalno dominantnimi matrikami ter geometrijski pogled na popolnoma pozitiven rang. Nato si bomo pogledali alternativen postopek iskanja omejitev popolnoma pozitivnega ranga matrik s pomočjo teorije grafov. Natančneje, podali bomo lastnosti pripadajočih grafov, ki omejijo popolnoma pozitiven rang matrik pripadajočih vzorcev.20202020-09-20 08:15:15Delo diplomskega seminarja/zaključno seminarsko delo/naloga120459UDK: 512VisID: 110968COBISS_ID: 58094851sl