delo diplomskega seminarja
Anže Marinko (Avtor), Gašper Jaklič (Mentor)

Povzetek

Matrika je evklidsko razdaljna (Euclidian distance matrix -- EDM), če obstajajo točke, tako da so elementi matrike kvadrati evklidskih razdalj med temi točkami. V tem delu dokažemo nekaj pomembnih lastnosti EDM. Nato pa se osredotočimo na inverzni problem lastnih vrednosti za EDM. Inverzni problem lastnih vrednosti (inverse eigenvalue problem -- IEP) je sledeč: konstruirati (ali dokazati obstoj) matrike z danim spektrom in določenimi lastnostmi (konkretno, da je matrika EDM). Dobro je znano, da ima IEP za EDM velikosti 3x3 rešitev. V tem delu so podane vse rešitve tega problema, proučujemo njihovo povezavo z geometrijo ter možno razširitev na večje EDM z uporabo obrobljenih matrik. Poleg tega pa predstavimo tudi povezavo med znanim problemom obstoja Hadamardovih matrik in IEP za EDM.

Ključne besede

matematika;Evklidsko razdaljne matrike;inverzni problem lastnih vrednosti;obrobljene matrike;lastne vrednosti;Hadamardove matrike;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UL FGG - Fakulteta za gradbeništvo in geodezijo
Založnik: [A. Marinko]
UDK: 512
COBISS: 18435417 Povezava se bo odprla v novem oknu
Št. ogledov: 763
Št. prenosov: 212
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Euclidean distance matrices of size 3
Sekundarni povzetek: The matrix is an Euclidean distance (EDM) if there exist points so that the matrix elements are squares of the euclidean distances between these points. In this work, we prove some important properties of EDM. Then we focus on the inverse eigenvalue problem for EDM. The inverse eigenvalue problem is as follows: to construct (or to prove the existence of) a matrix with a given spectrum and required properties (in particular that the matrix is EDM). It is well known that the IEP for EDM of size 3 has a solution. Here we find all the solutions to this problem, we study their connection with geometry and possible extension to larger EDM using bordered matrices. Then we show the connection between the well known problem of the existence of Hadamard matrices and the IEP for EDM.
Sekundarne ključne besede: mathematics;Euclidean distance matrices;inverse eigenvalue problem;bordered matrices;eigenvalues;Hadamard matrices;
Vrsta dela (COBISS): Delo diplomskega seminarja/zaključno seminarsko delo/naloga
Študijski program: 0
Komentar na gradivo: Univ. v Ljubljani, Fak. za matematiko in fiziko, Oddelek za matematiko, Finančna matematika - 1. stopnja
Strani: 26 str.
ID: 10959838