An approximation proximal gradient algorithm for nonconvex-linear minimax problems with nonconvex nonsmooth terms

Nonconvex minimax problems have attracted significant attention in machine learning, wireless communication and many other fields. In this paper, we propose an efficient approximation proximal gradient algorithm for solving a class of nonsmooth nonconvex-linear minimax problems with a nonconvex nons...

Full description

Saved in:
Bibliographic Details
Published in:Journal of global optimization Vol. 90; no. 1; pp. 73 - 92
Main Authors: He, Jiefei, Zhang, Huiling, Xu, Zi
Format: Journal Article
Language:English
Published: New York Springer US 01.09.2024
Springer
Springer Nature B.V
Subjects:
Algorithms
Approximation
Computer Science
Convex analysis
Convexity
Machine learning
Mathematics
Mathematics and Statistics
MIMO communications
Minimax technique
Operations Research/Decision Theory
Optimization
Real Functions
Wireless communications
Nonsmooth problem
Iteration complexity
90C30
90C47
90C26
Nonconvex-linear minimax problem
Approximation proximal gradient algorithm
ISSN:0925-5001, 1573-2916
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Nonconvex minimax problems have attracted significant attention in machine learning, wireless communication and many other fields. In this paper, we propose an efficient approximation proximal gradient algorithm for solving a class of nonsmooth nonconvex-linear minimax problems with a nonconvex nonsmooth term, and the number of iteration to find an ε -stationary point is upper bounded by O ( ε - 3 ) . Some numerical results on one-bit precoding problem in massive MIMO system and a distributed non-convex optimization problem demonstrate the effectiveness of the proposed algorithm.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0925-5001
1573-2916
DOI:10.1007/s10898-024-01383-3