-
Perturbed Proximal Gradient ADMM for Nonconvex Composite Optimization
Authors:
Yuan Zhou,
Xinli Shi,
Luyao Guo,
Jinde Cao,
Mahmoud Abdel-Aty
Abstract:
This paper proposes a Perturbed Proximal Gradient ADMM (PPG-ADMM) framework for solving general nonconvex composite optimization problems, where the objective function consists of a smooth nonconvex term and a nonsmooth weakly convex term for both primal variables.
Unlike existing ADMM-based methods which necessitate the function associated with the last updated primal variable to be smooth, the…
▽ More
This paper proposes a Perturbed Proximal Gradient ADMM (PPG-ADMM) framework for solving general nonconvex composite optimization problems, where the objective function consists of a smooth nonconvex term and a nonsmooth weakly convex term for both primal variables.
Unlike existing ADMM-based methods which necessitate the function associated with the last updated primal variable to be smooth, the proposed PPG-ADMM removes this restriction by introducing a perturbation mechanism, which also helps reduce oscillations in the primal-dual updates, thereby improving convergence stability.
By employing a linearization technique for the smooth term and the proximal operator for the nonsmooth and weakly convex term, the subproblems have closed-form solutions, significantly reducing computational complexity. The convergence is established through a technically constructed Lyapunov function, which guarantees sufficient descent and has a well-defined lower bound.
With properly chosen parameters, PPG-ADMM converges to an $ε$-approximate stationary point at a sublinear convergence rate of $\mathcal{O}(1/\sqrt{K})$.
Furthermore, by appropriately tuning the perturbation parameter $β$, it achieves an $ε$-stationary point, providing stronger optimality guarantees. We further apply PPG-ADMM to two practical distributed nonconvex composite optimization problems, i.e., the distributed partial consensus problem and the resource allocation problem. The algorithm operates in a fully decentralized manner without a central coordinating node. Finally, numerical experiments validate the effectiveness of PPG-ADMM, demonstrating its improved convergence performance.
△ Less
Submitted 17 April, 2025;
originally announced April 2025.
-
Mixed Finite Element Method for Multi-layer Elastic Contact Systems
Authors:
Zhizhuo Zhang,
Mikaël Barboteu,
Xiaobing Nie,
Serge Dumont,
Mahmoud Abdel-Aty,
Jinde Cao
Abstract:
With the development of multi-layer elastic systems in the field of engineering mechanics, the corresponding variational inequality theory and algorithm design have received more attention and research. In this study, a class of equivalent saddle point problems with interlayer Tresca friction conditions and the mixed finite element method are proposed and analyzed. Then, the convergence of the num…
▽ More
With the development of multi-layer elastic systems in the field of engineering mechanics, the corresponding variational inequality theory and algorithm design have received more attention and research. In this study, a class of equivalent saddle point problems with interlayer Tresca friction conditions and the mixed finite element method are proposed and analyzed. Then, the convergence of the numerical solution of the mixed finite element method is theoretically proven, and the corresponding algebraic dual algorithm is given. Finally, through numerical experiments, the mixed finite element method is not only compared with the layer decomposition method, but also its convergence relationship with respect to the spatial discretization parameter $H$ is verified.
△ Less
Submitted 10 September, 2024; v1 submitted 6 June, 2024;
originally announced June 2024.
-
Computing the Laplacian spectrum of linear octagonal-quadrilateral networks and its applications
Authors:
Jia-Bao Liu,
Zhi-Yu Shi,
Ying-Hao Pan,
Jinde Cao,
M. Abdel-Aty,
Udai Al-Juboori
Abstract:
Let Ln denote linear octagonal-quadrilateral networks. In this paper, we aim to firstly investigate the Laplacian spectrum on the basis of Laplacian polynomial of Ln. Then, by applying the relationship between the coefficients and roots of the polynomials, the Kirchhoff index and the complexity are determined.
Let Ln denote linear octagonal-quadrilateral networks. In this paper, we aim to firstly investigate the Laplacian spectrum on the basis of Laplacian polynomial of Ln. Then, by applying the relationship between the coefficients and roots of the polynomials, the Kirchhoff index and the complexity are determined.
△ Less
Submitted 24 May, 2019;
originally announced May 2019.
