Summary: | Tutkielmassa esitellään PSD-hajotelma, sekä PSD-aste, ja esitellään käytännönkohteita, johon erityisesti PSD-astetta käytetään. Tutkielmassa esitellään myös miten
PSD-asteelle voi laskea ylä- ja alarajoja, sekä toteutustapoja kyseisille rajoille. Myös PSD-
hajotelman arviontia käsitellään tutkielmassa.
In this bachelor’s thesis we introduce the consepts of PSD factorization and PSD
rank, and show applications for especially PSD rank. We also show how we can set lower
and upper bounds for PSD rank and how we can approximate PSD factorizations. It is also
shown how we can implement the upper and lower bounds, and the approximation for PSD
factorizations
|