20.500.12556/RUL-161128 Razdaljne matrične napolnitve delo diplomskega seminarja Distance matrix completions V delu diplomskega seminarja obravnavamo problem razdaljnih matričnih napolnitev. Naš cilj je iz delno napolnjene matrike s podatki o razdaljah med točkami določiti vse razdalje oz. neznane elemente. Dokažemo zadosten pogoj za obstoj razdaljne matrične napolnitve in študiramo, kdaj je taka napolnitev enolična. Izpeljemo numeričen algoritem, ki ob izpolnjenem zadostnem pogoju vrne razdaljno matrično napolnitev. Predstavimo še problem iskanja razdaljnih matričnih napolnitev, kjer zadosten pogoj ni izpolnjen, vemo pa, da napolnitev obstaja. In this thesis we adress the problem of distance matrix completions. The goal is to determine all distances or unknown elements in a partial matrix with data on the distances between points. We prove a sufficient condition for the existence of a distance matrix completion and derive conditions for its uniqueness. We present a numerical algorithm that returns a distance matrix completion when the sufficient condition is met. Additionally, we present the problem of finding a distance matrix completion where the sufficient condition is not met, but we know that a completion exists. matrične napolnitve razdaljne matrike tetivni grafi matrix completions distance matrices chordal graphs true false false Slovenski jezik Angleški jezik Delo diplomskega seminarja/zaključno seminarsko delo/naloga 2024-09-07 08:15:04 2024-09-07 08:15:10 2024-09-16 09:09:25 0000-00-00 00:00:00 2024 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 512 142682 207598851 12812.pdf 12812.pdf 1 D4A3FF27F71037290FE6C80E4FA4591E b93356c1184cf61432703cbe7d0d82b21023c7e8beff535452e9d56757e8cb6e 8287e583-6ce0-11ef-b232-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=190002 Fakulteta za matematiko in fiziko 0 0 0