diplomsko delo
Filip Marušič (Avtor), Aljaž Zalar (Mentor)

Povzetek

Prirezani momentni problem sprašuje po karakterizaciji linearnih funkcionalov na prostoru polinomov dane stopnje, ki jih lahko predstavimo kot integracijo po pozitivni Borelovi meri $\mu$ z nosilcem na dani zaprti podmnožici v $\real^n$. To se lahko rešuje z opazovanjem lastnosti pripadajoče momentne matrike $\mathcal{M}$. V delu se ukvarjamo s primerom dveh spremenljivk. Stolpce matrike $\mathcal{M}$ indeksiramo z monomi $x^i y^j$. Vsak element jedra matrike $\mathcal M$ lahko v tej identifikaciji izrazimo kot simbolno ničelno množico nekega polinoma. V našem pristopu bomo privzeli singularnost matrike $\mathcal{M}$ in se rešili ene od spremenljivk, nato pa reševali pripadajoč enodimenzionalni problem. Zaradi nekaterih manjkajočih momentov v zaporedju bomo ključno uporabili rezultate, ki sledijo z uporabo teorije grafov.

Ključne besede

momentni problem;semidefinitna Hanklova matrika;tetivni graf;univerzitetni študij;diplomske naloge;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UL FRI - Fakulteta za računalništvo in informatiko
Založnik: [F. Marušič]
UDK: 004:51(043.2)
COBISS: 124326403 Povezava se bo odprla v novem oknu
Št. ogledov: 253
Št. prenosov: 36
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: Truncated moment problems and positive semidefinite matrix completions
Sekundarni povzetek: The truncated moment problem asks to characterize linear functionals over the space of polynomials of a given degree, which can be represented as integration over the positive Borel measure $\mu$ with support on a given closed subset of $\real^n$. We can solve this by observing the properties of the corresponding moment matrix $\mathcal{M}$. In this work we are going to study the cases that have two variables. We then label the columns of $\mathcal{M}$ with monomials $x^i y^j$. In this way, every element of the kernel of $\mathcal{M}$ can be expressed as a symbolic zero set of some polynomial. In our approach we will assume that $\mathcal{M}$ is singular and in this way we will get rid of one of the variables. Afterwards we will solve the corresponding one dimensional problem. We are going to crucially rely on some results from graph theory, since there are certain moments in the sequence that are missing.
Sekundarne ključne besede: moment problem;semidefinite Hankel matrix;chordal graph;computer science and mathematics;interdisciplinary studies;diploma;
Vrsta dela (COBISS): Diplomsko delo/naloga
Študijski program: 1000407
Konec prepovedi (OpenAIRE): 1970-01-01
Komentar na gradivo: Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani: 38 str.
ID: 16479249