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

Author:

Gao, Huan (Gao, Huan.) | Li, Yingyi (Li, Yingyi.) | Zhang, Haibin (Zhang, Haibin.) (Scholars:张海斌)

Indexed by:

EI Scopus SCIE

Abstract:

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.

Keyword:

convergence rate double sparsity constrained problem Alternating minimization partial gradient mappings smooth function

Author Community:

  • [ 1 ] [Gao, Huan]Hunan First Normal Univ, Coll Math & Computat Sci, Changsha 410205, Hunan, Peoples R China
  • [ 2 ] [Li, Yingyi]Hebei Finance Univ, Dept Basic Courses, Baoding 071051, Hebei, Peoples R China
  • [ 3 ] [Zhang, Haibin]Beijing Univ Technol, Coll Appl Sci, Beijing 100124, Peoples R China

Reprint Author's Address:

  • [Li, Yingyi]Hebei Finance Univ, Dept Basic Courses, Baoding 071051, Hebei, Peoples R China

Show more details

Related Keywords:

Source :

ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH

ISSN: 0217-5959

Year: 2020

Issue: 4

Volume: 37

1 . 4 0 0

JCR@2022

ESI Discipline: ENGINEERING;

ESI HC Threshold:115

Cited Count:

WoS CC Cited Count: 2

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:1510/10954078
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.