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 20 of 49 for “"dual decomposition"”.
-
The dual decomposition method and its application to an interdicted network.
This paper introduces the dual decomposition method for determining the distribution of an optimal objective function for a network problem. The objective function is to minimize the shortfall of demands to prioritized sinks for a four day period over a network that is subject to interdiction. The …
-
Gradient-Based Distributed Model Predictive Control
… problem in distributed fashion using dual decomposition, which is a well-known method. Dual decomposition is traditionally used in conjunction with (sub)gradient methods which are known to have bad convergence rate properties, especially for ill-conditioned problem. In this thesis it …
-
Resource Management for Sustainable Power Grids and Wireless Networks: Distributed and Robust Designs
… fashion by each local controller via the dual decomposition approach. In addition, for an islanded microgrid or the long-term planning of the bulk power system, risk-limiting energy management using the loss-of-load probability is developed. Day-ahead stochastic market clearing with …
-
Multiuser MIMO Wireless Communications: Optimal and Efficient Schemes For Rate Maximization and Power Minimization
In this thesis a new matrix decomposition and associated transceiver schemes are proposed for the multiple-input multiple-output (MIMO) broadcast channel (BC). The schemes maximize the sum rate via dirty paper coding (DPC) and decompose each user's MIMO channel into parallel subchannels with …
-
Decentralized Multiagent Trajectory Planning
… reformulation is based on the combination of the dual problem to the minimum distance between convex sets and biconvex optimization. The second important result obtained is the fully decentralized, scalable trajectory optimization algorithm based on the reformulated biconvex optimization, along …
-
Time-varying optimization using primal-dual type methods: Solution tracking and model training
… dynamic/stochastic algorithms based on primal-dual type methods, e.g. alternating direction method of multipliers (ADMM) and primal dual decomposition (PDD). Depending on specific application, our algorithms can accomplish two major tasks: i) continuously track optimal solutions for each time …
-
Jointly Optimal Placement and Power Allocation of Wireless Networks
… programming techniques. By using a primal-dual decomposition, we also provide a case-study that illustrates how certain instances of our optimization paradigm can be solved via distributed iterative algorithms. We show that such a solution method also leads to a convenient layering in the …
-
Theory and Practice of Large-scale Logistics: Offline Contextual Bandits and Decomposition Methods
… I propose an efficient solution method based on dual decomposition that leverages Lagrangian duality to split the problem into smaller, computationally tractable subproblems. This work bridges the gap between operations research theory and practice, demonstrating how theoretical foundations can …
-
Distributed Method to Optimal Profile Descent
… is then solved in a decentralized manner using dual decomposition techniques under inter-aircraft ADS-B mechanism. This method divides the optimization problem into more manageable sub-problems which are then distributed to the group of aircraft. Each aircraft solves its assigned sub-problem and …
-
Demand Forecast, Resource Allocation and Pricing for Multimedia Delivery from the Cloud
… more efficient than the conventional approach of dual decomposition and gradient methods for large-scale systems, both in theory and in trace-driven simulations.
-
Regularization methods on solving Poisson’s equation and Poisson Boltzmann equation with singular charge sources and diffuse interfaces
… equation and PB models. The success lies in a dual decomposition -- besides decomposing the potential into Coulomb and reaction field components, the dielectric function is also split into a constant base plus space changing part. Using the constant dielectric base, the Coulomb potential is …
-
Formulations and methods for wind farm layout optimization
… formulations. The second part introduces a dual-decomposition method for getting a close bound on the optimal solutions to discrete formulations, thereby facilitating the use of heuristics by giving an objective estimate of solution quality. The final part presents a robust layout …
-
Modeling and Performance Analysis of Relay-based Cooperative OFDMA Networks
… which is solved by means of a two level dual decomposition and subgradient method. The computational complexity is finally reduced via the introduction of two suboptimal schemes. The performance of the proposed schemes is demonstrated through computer simulations based on OFDMA network. …
-
Energy efficient wireless body area network design in health monitoring scenarios
… and routing strategy. Multilevel primal and dual decomposition methods are employed to solve the proposed non-convex mixed-integer optimization problem. A solution with fast convergence rate based on binary search is provided. Simulations have been conducted to show that our proposed network …
-
Beyond Affinity Propagation: Message Passing Algorithms for Clustering
… such as max-product linear programming, and dual decomposition. We show that for a collection of benchmark data sets, affinity propagation outperforms these more theoretically justified approaches. We conclude by discussing the contributions and findings of this thesis, and how they relate to …
-
RESILIENCE OF TRANSPORTATION INFRASTRUCTURE SYSTEMS: QUANTIFICATION AND OPTIMIZATION
… methodologies based on concepts of primal and dual decomposition (integer L-shaped decomposition, Generalized Benders decomposition, and progressive hedging), disjunctive optimization, scenario simulation, and piecewise linearization methods are presented. Numerical experiments were conducted …
-
Performance Improvements in Software-Defined and Virtualized Wireless Networks
… in next generation wireless networks. We utilize dual-decomposition method and ADMM design a decentralized algorithm to solve the proposed problems. Simulation results are presented to show the effectiveness of the proposed schemes.
-
Discrete and Continuous Optimization Methods for Self-Organization in Small Cell Networks - Models and Algorithms
… and gradient search algorithms. Primal and dual decomposition are discussed for transmit power and scheduling weight optimizations, under a network-wide power constraint. Joint optimization over transmit powers and multi-user scheduling weights is considered in a multi-carrier SCN, for both …
-
Renewable energy in electric utility capacity planning: a decomposition approach with application to a Mexican utility
… phase, two algorithms, based on a Lagrangian Dual decomposition and a Generalized Benders Decomposition, are developed. The Lagrangian Dual formulation results in a subproblem which can be separated into single-year plantmix problems that are easily solved using a breakeven analysis. The …
Page 1 of 3