Alternating Minimization Methods for Solving Multilinear Systems

Recent works on the multilinear system A x m − 1 = b with an order- m and dimension- n tensor A and a vector b of dimension- n have been motivated by their applications in data mining, numerical PDEs, tensor complementary problems, and so on. In this paper, we propose an alternating minimization method for the solution of the system mentioned above and present several randomized versions of this algorithm in order to improve its performance. The provided numerical experiments show that our methods are feasible for any tensor A and outperform some existing ones in the same case.

A hybrid regularizers model for multiplicative noise removal

In this paper, we propose a variational method for restoring images corrupted by multiplicative noise. Computationally, we employ the alternating minimization method to solve our minimization problem. We also study the existence and uniqueness of the proposed problem. Finally, experimental results are provided to demonstrate the superiority of our proposed hybrid model and algorithm for image denoising in comparison with state-of-the-art methods.

The Analysis of Alternating Minimization Method for Double Sparsity Constrained Optimization Problem

This work analyzes the alternating minimization (AM) method for solving double sparsity constrained minimization problem, where the decision variable vector is split into two blocks. The objective function is a separable smooth function in terms of the two blocks. We analyze the convergence of the method for the non-convex objective function and prove a rate of convergence of the norms of the partial gradient mappings. Then, we establish a non-asymptotic sub-linear rate of convergence under the assumption of convexity and the Lipschitz continuity of the gradient of the objective function. To solve the sub-problems of the AM method, we adopt the so-called iterative thresholding method and study their analytical properties. Finally, some future works are discussed.