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

Abstract

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.

Keywords

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

Data

Language: Slovenian
Year of publishing:
Typology: 2.11 - Undergraduate Thesis
Organization: UL FGG - Faculty of Civil and Geodetic Engineering
Publisher: [A. Marinko]
UDC: 512
COBISS: 18435417 Link will open in a new window
Views: 763
Downloads: 212
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: English
Secondary title: Euclidean distance matrices of size 3
Secondary abstract: 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.
Secondary keywords: mathematics;Euclidean distance matrices;inverse eigenvalue problem;bordered matrices;eigenvalues;Hadamard matrices;
Type (COBISS): Final seminar paper
Study programme: 0
Thesis comment: Univ. v Ljubljani, Fak. za matematiko in fiziko, Oddelek za matematiko, Finančna matematika - 1. stopnja
Pages: 26 str.
ID: 10959838