An easily implementable algorithm for efficient projection onto the ordered weighted _1 norm ball

DOI10.1007/S40305-022-00414-8MaRDI QIDQ6151014zbMATH OpenFDO

Authors Yong-Jin Liu, Jia-Jing Xu, Lanyu Lin

Publication date 9 February 2024

Published in Journal of the Operations Research Society of China (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S40305-022-00414-8

zbMATH Keywords

Lagrangian relaxationordered weighted \(\ell_1\) norm ballsecant method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25)

Recommendations

• Fast projection onto the simplex and the l₁ ball
• A filtered bucket-clustering method for projection onto the simplex and the \(\ell_1\) ball
• Projections onto the intersection of a one-norm ball or sphere and a two-norm ball or sphere
• A unified analysis of convex and non-convex \(\ell_p\)-ball projection problems
• An Exact Algorithm for Projection onto a Polyhedral Cone

Cites work

• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Active set algorithms for isotonic regression; a unifying framework
• An Empirical Distribution Function for Sampling with Incomplete Information
• Fast algorithm for singly linearly constrained quadratic programs with box-like constraints
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• scientific article; zbMATH DE number 1667417 (Why is no real title available?)
• scientific article; zbMATH DE number 3140897 (Why is no real title available?)
• scientific article; zbMATH DE number 1502618 (Why is no real title available?)
• scientific article; zbMATH DE number 2107836 (Why is no real title available?)
• scientific article; zbMATH DE number 3227378 (Why is no real title available?)
• scientific article; zbMATH DE number 3302837 (Why is no real title available?)
• scientific article; zbMATH DE number 3319895 (Why is no real title available?)
• Minimizing integrals in certain classes of monotone functions
• Necessary conditions for variational regularization schemes
• New algorithms for singly linearly constrained quadratic programs subject to lower and upper bounds
• Newton and quasi-Newton methods for normal maps with polyhedral sets
• Nonmetric multidimensional scaling. A numerical method
• On the efficient computation of a generalized Jacobian of the projector over the Birkhoff polytope
• On the Moreau-Yosida regularization of the vector k-norm related functions
• Secant methods for semismooth equations
• Simultaneous Regression Shrinkage, Variable Selection, and Supervised Clustering of Predictors with OSCAR
• SLOPE-adaptive variable selection via convex optimization
• Sparse Reconstruction by Separable Approximation
• THE COMPLETE AMALGAMATION INTO BLOCKS, BY WEIGHTED MEANS, OF A FINITE SET OF REAL NUMBERS
• Variational analysis
• Well posedness and convergence of some regularisation methods for non-linear ill posed problems

Cited in

(2)

• Halpern-type Bregman projection algorithms for split variational inequality problems
• Fast projection onto the intersection of simplex and singly linear constraint and its generalized Jacobian

This page was built for publication: An easily implementable algorithm for efficient projection onto the ordered weighted \(\ell_1\) norm ball

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6151014)