izpis_h1_title_alt

Razdaljne matrične napolnitve
ID Jeršin, Tadej (Author), ID Zalar, Aljaž (Mentor) More about this mentor... This link opens in a new window

.pdfPDF - Presentation file, Download (411,62 KB)
MD5: D4A3FF27F71037290FE6C80E4FA4591E

Abstract
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.

Language:Slovenian
Keywords:matrične napolnitve, razdaljne matrike, tetivni grafi
Work type:Bachelor thesis/paper
Organization:FMF - Faculty of Mathematics and Physics
Year:2024
Publication date in RUL:07.09.2024
Views:11
Downloads:2
Metadata:XML RDF-CHPDL DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Secondary language

Language:English
Title:Distance matrix completions
Abstract:
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.

Keywords:matrix completions, distance matrices, chordal graphs

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Back