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 13 of 13 for “"alternating optimization"”.
-
Fast algorithm for joint unicast and multicast beamforming in large-scale systems
… a large number of unicast users. We propose an alternating direction method of multipliers (ADMM)-based fast algorithm that efficiently obtains the beamforming solutions for unicast and multicast users to minimize the transmit power subject to quality-of-service constraints. Utilizing the …
-
Algorithms for matrix completion
… approach. To facilitate smooth primal optimization, we introduce a soft variational trace-norm and analyze a class of alternating optimization algorithms. We introduce a scalable primal-dual block coordinate descent algorithm for large sparse matrix completion. The algorithm explicitly …
-
TopoOpt: Co-optimizing Network Topology and Parallelization Strategy for Distributed Machine Learning Training Jobs
… and network topology. TopoOpt uses a novel alternating optimization technique and a group theory-inspired algorithm to find the best network topology and routing plan, together with parallelization strategy, for distributed DNN training. To motivate this research, we measure the …
-
A study of type-2 fuzzy clustering
… become too large or broad during the iterative alternating optimization procedure. We devise three dampening approaches to mitigate this problem. Vertical cut dampening, linear dampening, and reflection dampening are defined along with the experiments conducted on a synthetic dataset named the …
-
MSE-based Linear Transceiver Designs for Multiuser MIMO Wireless Communications
… and propose an iterative algorithm based on alternating optimization with near-optimal performance. The remainder of the thesis considers the more practical case of imperfections in CSI. First, we consider the impact of delay and limited-rate feedback. We propose a system which employs Kalman …
-
Power allocation and linear precoding for wireless communications with finite-alphabet inputs
… systems and networks. Second, several numerical optimization methods are developed for multiple-input multiple-output (MIMO) multiple access channels, dual-hop relay networks, and point-to-point MIMO systems. In MIMO multiple access channels, an iterative weighted sum rate maximization algorithm …
-
On the MIMO Capacity with Multiple Power Constraints
… channel (BC), whereas the other relies on alternating optimization (AO) together with successive convex optimization (SCA) to solve the equivalent problem in dual multiple access channel (MAC) domain. Interestingly, the latter approach is also applicable to the problem of computing capacity …
-
Algorithms and software for efficient tensor decompositions
… for real-world applications. We introduce a new alternating optimization algorithm that achieves theoretically guaranteed superlinear local convergence for exact CP rank tensors. By leveraging a Mahalanobis norm formulation, we propose a method that interpolates between classical Alternating …
-
Constrained Matrix and Tensor Factorization: Theory, Algorithms, and Applications
… factors. The new framework is a hybrid between alternating optimization (AO) and the alternating direction method of multipliers (ADMM): each matrix factor is updated in turn, using ADMM, hence the name AO-ADMM. This combination can naturally accommodate a great variety of constraints on the …
-
Numerical Methods for Separable Nonlinear Inverse Problems with Constraint and Low Rank
In this age, there are many applications of inverse problems to lots of areas ranging from astronomy, geoscience and so on. For example, image reconstruction and deblurring require the use of methods to solve inverse problems. Since the problems are subject to many factors and noise, we can't …
-
Semi-Supervised Learning for Scalable and Robust Visual Search
… formulation and an efficient solution via an alternating minimization procedure. Based on this bivariate framework, we also develop new methods to filter unreliable and noisy labels. Extensive experiments over diverse benchmark datasets demonstrate the superior performance of our proposed …
-
Resource allocation and secure communication design in simultaneous wireless information and power transfer systems
… vector and the PS ratio. The proposed optimization problem is non-convex and hard to tackle due to the issues of the quadratic terms and the coupled variables. To deal with this non-convex problem, two algorithms are proposed. In the first algorithm case, the proposed problem can be …
-
Computational Advancements for Solving Large-scale Inverse Problems
For many scientific applications, inverse problems have played a key role in solving important problems by enabling researchers to estimate desired parameters of a system from observed measurements. For example, large-scale inverse problems arise in many global problems and medical imaging problems …