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 4 of 4 for “"Primal-Dual Method"”.
-
2-D and 3-D tools for electrical imaging in environmental applications
… sites via the application of non-invasive methods, such as electrical resistivity and electromagnetic techniques. With the aim of improving the relationships between geophysical parameters and hydro-geological features of the subsoil, some innovative methods are proposed. In particular, …
-
Robust Exact Algorithms for the Euclidean Bipartite Matching Problem
… graph. The Hungarian algorithm is a classical method that solves this problem in O(n^3) time. There are many algorithms that have a run time better than that of the Hungarian algorithm if the graphs have non-negative integer edge costs bounded by C. Since the input points have real-valued …
-
Warm Start Algorithms for Bipartite Matching and Optimal Transport
… algorithm uses the LMR algorithm to produce dual weights with respect to a scaled version of an approximate matching or transport plan with high additive error. Using these dual weights as warm starts enables a faster computation of approximate matchings or transport plans with extremely …
-
Stochastic Optimization For Multi-Agent Statistical Learning And Control
… developing a stochastic variant of Arrow-Hurwicz primal-dual method. We establish convergence to the primal-dual optimal pair when either consensus or ``proximity" constraints encode the fact that we want all agents' to agree, or nearby agents to make decisions that are close to one another. …