izpis_h1_title_alt

Prirezani momentni problemi in pozitivno semidefinitne napolnitve matrik
ID MARUŠIČ, FILIP (Avtor), ID Zalar, Aljaž (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (396,88 KB)
MD5: 48A1B311398D29D489FC7198FA3454FD

Izvleček
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.

Jezik:Slovenski jezik
Ključne besede:momentni problem, semidefinitna hanklova matrika, tetivni graf
Vrsta gradiva:Diplomsko delo/naloga
Tipologija:2.11 - Diplomsko delo
Organizacija:FRI - Fakulteta za računalništvo in informatiko
FMF - Fakulteta za matematiko in fiziko
Leto izida:2022
PID:20.500.12556/RUL-140542 Povezava se odpre v novem oknu
COBISS.SI-ID:124326403 Povezava se odpre v novem oknu
Datum objave v RUL:15.09.2022
Število ogledov:366
Število prenosov:46
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Truncated moment problems and positive semidefinite matrix completions
Izvleček:
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.

Ključne besede:moment problem, semidefinite Hankel matrix, chordal graph

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj