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

author:

Liu, Y.-J. (Liu, Y.-J..) [1] (Scholars:刘勇进) | Xu, J.-J. (Xu, J.-J..) [2] | Lin, L.-Y. (Lin, L.-Y..) [3]

Indexed by:

Scopus CSCD

Abstract:

This paper concerns with efficient projection onto the ordered weighted ℓ1 norm ball, which is equivalent to the problem of finding projector onto the intersection of the monotone nonnegative cone and an affine subspace. Based on Lagrangian relaxation and secant approximation method, we propose an easily implementable yet efficient algorithm to solve the projection problem which is proved to terminate after a finite number of iterations. Furthermore, we design efficient implementations for our algorithm and compare it with a semismooth Newton (Ssn) algorithm and a root-finding (Root-F) algorithm. Numerical results on a diversity of test problems show that our algorithm is superior than Ssn and Root-F. © 2022, Operations Research Society of China, Periodicals Agency of Shanghai University, Science Press, and Springer-Verlag GmbH Germany, part of Springer Nature.

Keyword:

Lagrangian relaxation ordered weighted ℓ1 norm ball secant method

Community:

  • [ 1 ] [Liu Y.-J.]School of Mathematics and Statistics, Fuzhou University, Fujian, Fuzhou, 350108, China
  • [ 2 ] [Xu J.-J.]School of Mathematics and Statistics, Fuzhou University, Fujian, Fuzhou, 350108, China
  • [ 3 ] [Lin L.-Y.]School of Mathematics and Statistics, Fuzhou University, Fujian, Fuzhou, 350108, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Source :

Journal of the Operations Research Society of China

ISSN: 2194-668X

Year: 2023

Issue: 4

Volume: 11

Page: 925-940

0 . 9

JCR@2023

0 . 9 0 0

JCR@2023

JCR Journal Grade:4

CAS Journal Grade:4

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

Online/Total:821/10883168
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