Search results for "Algoritmi"

Energy Efficiency Optimization for Multi-cell Massive MIMO : Centralized and Distributed Power Allocation Algorithms

2021

This paper investigates the energy efficiency (EE) optimization in downlink multi-cell massive multiple-input multiple-output (MIMO). In our research, the statistical channel state information (CSI) is exploited to reduce the signaling overhead. To maximize the minimum EE among the neighbouring cells, we design the transmit covariance matrices for each base station (BS). Specifically, optimization schemes for this max-min EE problem are developed, in the centralized and distributed ways, respectively. To obtain the transmit covariance matrices, we first find out the closed-form optimal transmit eigenmatrices for the BS in each cell, and convert the original transmit covariance matrices desi…

Теория алгоритмов и программ. Выпуск 1

1974

JSN määritteli algoritmit osaksi journalistista työtä

2019

Establishing some order amongst exact approximations of MCMCs

2016

Exact approximations of Markov chain Monte Carlo (MCMC) algorithms are a general emerging class of sampling algorithms. One of the main ideas behind exact approximations consists of replacing intractable quantities required to run standard MCMC algorithms, such as the target probability density in a Metropolis-Hastings algorithm, with estimators. Perhaps surprisingly, such approximations lead to powerful algorithms which are exact in the sense that they are guaranteed to have correct limiting distributions. In this paper we discover a general framework which allows one to compare, or order, performance measures of two implementations of such algorithms. In particular, we establish an order …

fICA : FastICA Algorithms and Their Improved Variants

2019

Abstract In independent component analysis (ICA) one searches for mutually independent non gaussian latent variables when the components of the multivariate data are assumed to be linear combinations of them. Arguably, the most popular method to perform ICA is FastICA. There are two classical versions, the deflation-based FastICA where the components are found one by one, and the symmetric FastICA where the components are found simultaneously. These methods have been implemented previously in two R packages, fastICA and ica. We present the R package fICA and compare it to the other packages. Additional features in fICA include optimization of the extraction order in the deflation-based vers…

Procedurāla trīsdimensionāla labirinta ģenerēšana

2019

Bakalaura darba mērķis ir izpētīt procedurālas telpas ģenerēšanas algoritmus datorgrafikas veidošanai un radīt sešu asu brīvas kustības trīsdimensionāla labirinta ģenerēšanas algoritmu. Ar risinājuma palīdzību ir iespējams mazināt vai aizstāt nepieciešamību pēc telpas modelēšanas. Tēma tiek pētīta datorspēļu izstrādes kontekstā ar mērķi secināt esošo risinājumu pielāgojamību un atbilstību automatizētu labirintu veidošanai. Bakalaura darba rezultātā tika izstrādāta programma Unity vidē, kas realizē pseidonejaušu labirintu ģenerēšanu balstoties uz k-dimensionāliem kokiem.

Vidusskolas vecuma jauniešu izpratne par "Youtube" darbības principiem

2020

Sociālie tīkli šodien ir neatņemama ikdienas sastāvdaļa. Tie ir galvenais līdzeklis, lai iegūtu jaunāko informāciju, sazinātos ar draugiem un vienkārši atpūstos. Viena no straujāk augošajām interneta platformām YouTube nodrošina visplašākās izklaides iespējas dažādām vecuma grupām. Tomēr tikai retais šīs platformas lietotājas apzinās un ir informēts par to, kā un kāpēc tiek izmantota viņa personīgā informācija. YouTube algoritmi ir gājuši līdzi laikam un izstrādāti tieši tā, lai pielāgotos katram šīs platformas lietotājam, tomēr daudziem jauniešiem vēl joprojām nav skaidrības par to, kā tieši algoritmi izmanto viņu personīgo informāciju, un kā nepakļauties tā uzspiestajām izvēlēm. Bakalaura…

On a posteriori error bounds for approximations of the generalized Stokes problem generated by the Uzawa algorithm

2012

In this paper, we derive computable a posteriori error bounds for approximations computed by the Uzawa algorithm for the generalized Stokes problem. We show that for each Uzawa iteration both the velocity error and the pressure error are bounded from above by a constant multiplied by the L2-norm of the divergence of the velocity. The derivation of the estimates essentially uses a posteriori estimates of the functional type for the Stokes problem. peerReviewed

Kvantu algoritmi algoritmiskās ģeometrijas uzdevumiem

2019

Viens no svarīgākajiem uzdevumiem teorētiskajā datorzinātnē ir 3SUM uzdevums. 3SUM uzdevumu var formulēt sekojoši: ir dota kopa S ar n veseliem skaitļiem, ir jānoteic, vai eksistē tādi a, b, c ∈ S, ka a + b + c = 0. Šim uzdevumam algoritms ar sarežģītību O(n^(2-ϵ)) nav zināms. Uzdevums 3SUM ir reducējams uz daudziem ģeometriskajiem uzdevumiem, un tiem algoritms ar sarežģītību O(n^(2-ϵ)) arī nav zināms. Darbā ir apvienotas divas svarīgas datorzinātnes nozares: kvantu skaitļošana un algoritmiskā ģeometrija ar mērķi izveidot kvantu algoritmus 3SUM-HARD klases ģeometriskajiem uzdevumiem. Daudziem no tiem ir atrasts kvantu algoritms ar sarežģītību O(n^(1+o(1))).

Algoritmi un to vizualizācija

2021

Bakalaura darbā tika pētīts, kādām prasībām vajadzētu atbilst labam algoritmu vizualizācijas rīkam. Papildus tika pētīts kādi algoritmi tiek apskatīti Latvijas Universitātē bakalaura studiju programmā "Datorzinātnes" uz doto brīdi un šie algoritmi tika izstrādāti vizualizācijas rīkā, kura izstrādes laikā tika pielietotas mācību laikā iegūtās praktiskās zināšanas tīmekļa izstrādē. Algoritmu vizualizācijas rīks ir izveidots tiešsaistē tāpēc, lai tas būtu pieejams studentiem un pasniedzējiem visu diennakti bez nepieciešamības aizņemt papildus atmiņu ierīcēs. Šis rīks var būt noderīgs ikvienam, kas interesējas par algoritmiem, jo īpaši datorzinātņu studentiem, kuri vēlas uzlabot savus rezultātu…