• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Zhao, L. (Zhao, L..) [1] | Liu, Y. (Liu, Y..) [2] | Liu, Y.-J. (Liu, Y.-J..) [3]

Indexed by:

Scopus

Abstract:

Nonconvex minimax problems frequently arise in machine learning, distributionally robust optimization, and many other research fields. In this paper, we propose a Stochastic Alternating Mirror Descent Ascent with Momentum (SAMDAM) algorithm to solve nonconvex-strongly concave minimax optimization problems. SAMDAM employs simple mirror descent ascent steps along with momentum acceleration to update the variables and alternately at each iteration. We further prove that SAMDAM achieves a gradient complexity of for finding an -stationary point in stochastic nonconvex settings, where represents the condition number of the problem. Finally, computational experiments demonstrate that SAMDAM outperforms several state-of-the-art algorithms in distributionally robust optimization and fair classification tasks. © The Author(s) under exclusive licence to Korean Society for Informatics and Computational Applied Mathematics 2025.

Keyword:

Complexity Machine learning Nonconvex minimax optimization problem Stochastic alternating mirror descent ascent with momentum algorithm

Community:

  • [ 1 ] [Zhao L.]School of Mathematics and Statistics, Fuzhou University, No.2 Wulongjiang North Avenue, Fujian, Fuzhou, 350108, China
  • [ 2 ] [Liu Y.]School of Mathematics and Statistics, Fuzhou University, No.2 Wulongjiang North Avenue, Fujian, Fuzhou, 350108, China
  • [ 3 ] [Liu Y.-J.]School of Mathematics and Statistics, Fuzhou University, No.2 Wulongjiang North Avenue, Fujian, Fuzhou, 350108, China
  • [ 4 ] [Liu Y.-J.]Center for Applied Mathematics of Fujian Province, School of Mathematics and Statistics, Fuzhou University, No.2 Wulongjiang North Avenue, Fujian, Fuzhou, 350108, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Journal of Applied Mathematics and Computing

ISSN: 1598-5865

Year: 2025

2 . 4 0 0

JCR@2023

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:1806/13874648
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1