Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 12 of 12 for “"Douglas-Rachford algorithm"”.
-
A parameterized Douglas-Rachford algorithm : theory and applications
Douglas-Rachford algorithm is important due to its applications on the Heron problem and on the image denoising. Mathematically, it can be considered as finding a point such that the point belongs to a zero set of the sum of two maximally monotone operators. In this thesis, previous work on …
-
ADMM Based Methods for Time-Domain Decomposition Formulations of Optimal Control Problems
… view and from the equivalence to the Douglas-Rachford algorithm applied to the dual problem, and are applied to these different variants. The effectiveness of ADMM as a preconditioner within GMRES is investigated. Computational results are presented for several variants of ADMM applied …
-
Penalized and constrained data sharpening methods for kernel regression
… problem and solve it numerically using the Douglas-Rachford algorithm. By combining with the backfitting algorithm, we can apply the constrained data sharpening method to higher dimensional data, where our focus is on additive models. We apply penalized data sharpening and constrained data …
-
An Unbalanced Optimal Transport Problem with a Growth Constraint
… and developing numerical schemes based on the Douglas-Rachford algorithm and the Alternating Direction Method of Multipliers algorithm. We apply these schemes to synthetic data, demonstrating the utility of our theoretical findings.</p>
-
Proximal Splitting Methods in Nonsmooth Convex Optimization
… monotone operator theory as some of the provided algorithms are originally designed to solve monotone inclusion problems. After introducing basic notations and preliminary results in convex analysis, we derive two numerical methods based on different smoothing strategies for solving …
-
Douglas–Rachford algorithm for optimal control problems
The Douglas–Rachford (DR) algorithm, as well as other splitting and projection methods, are commonly used to solve convex optimization problems. Despite the popularity of these algorithms there has been very little research on their application to optimal control problems, especially …
-
Moderní restaurace audiosignálu s chybějícími úseky
… hledání řídkého řešení pomocí proximálního Douglas-Rachfordova algoritmu a jeho následné užití pro výpočet zrekonstruovaného signálu. Výpočetní program je implementován v prostředí MATLAB a k výpočtům využívá toolbox LTFAT. Výsledky rekonstrukce jsou hodnoceny objektivní metodou odstupu …
-
Restaurace přeexponovaného digitálního obrazu
… obrazu. Konkrétně byl použit proximální Douglas-Rachford algoritmus využívající dva proximální operátory. Realizace byla provedena v programovém prostředí MATLAB s použitím softwaru Wavelet Toolbox. K hodnocení úspěšnosti metody byl použit poměr PSNR (špičkový odstup signálu k šumu). …
-
Metody pořízení a zpracování obrazů založené na řídkých reprezentacích
… a její způsoby. K řešení je zvolen algoritmus Douglas-Rachford, který nám umožňuje přibližovat se postupně k množině všech přijatelných řešení. Na konci je předvedeno řešení problému a několik testů pro ukázku funkce vytvořeného programu.
-
Restaurace poškozených audiosignálů pomocí řídkých reprezentací
… úloha, která je následně řešena algoritmem Douglas-Rachford. Oproti stávajícím přístupům je navíc algoritmus doplněn o návrh metody pro kompenzaci poklesu energie v úseku doplněných vzorků výsledného signálu.
-
Restaurování chybějících vzorků zvukového signálu s použitím psychoakustického modelu
… Je riešená optimalizačná úloha pomocou Douglasovho—Rashfodovho a Chambollovho—Pockovho algoritmu. Do algoritmov je zapojený psychoakustický model, ktorý by mal zlepšiť objektívne parametre zrekonštruovaného signálu. Porovnanie je realizované objektívnou metódou SDR, PEMO-Q a taktiež …
-
Metody pro zvýšení bitové hloubky fotografií
Cílem této bakalářské práce je aplikace problematiky řídkých reprezentací na úlohu zvyšování bitové hloubky fotografií. Jsou popsány základní metody pro zvyšování bitové hloubky a následně je představena metoda využívající řídké reprezentace obrazového signálu. Jednotlivé metody jsou naprogramovány …