A Note on B-Subdifferential of Projection Operator on Polyhedral Set

doi:10.1007/s40305-022-00433-5

Journal of the Operations Research Society of China ›› 2024, Vol. 12 ›› Issue (3): 837-845.doi: 10.1007/s40305-022-00433-5

A Note on B-Subdifferential of Projection Operator on Polyhedral Set

Hao-Yang Liu, Jia Wu, Li-Wei Zhang

Institute of Operations Research and Control Theory, School of Mathematical Sciences, Dalian University of Technology, Dalian 116024, Liaoning, China

Received:2022-02-24 Revised:2022-06-04 Online:2024-09-30 Published:2024-08-15
Contact: Jia Wu, Hao-Yang Liu, Li-Wei Zhang E-mail:wujia@dlut.edu.cn;hyliu@mail.dlut.edu.cn;lwzhang@dlut.edu.cn
Supported by:
This work was supported by the National Natural Science Foundation of China (Nos.12071055, 11971089 and 11731013).

Knowledge

Abstract

Abstract: This note characterizes the set of Fréchet-differentiable points of the projection operator on a polyhedral set and the B-subdifferential of this projection operator at any point.

Key words: Polyhedral set, Projection operator, B-subdifferential, Strong regularity

CLC Number:

90C30

Cite this article

Hao-Yang Liu, Jia Wu, Li-Wei Zhang. A Note on B-Subdifferential of Projection Operator on Polyhedral Set[J]. Journal of the Operations Research Society of China, 2024, 12(3): 837-845.

TrendMD

share this article

0
/ / Recommend

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

URL: https://www.jorsc.shu.edu.cn/EN/10.1007/s40305-022-00433-5

https://www.jorsc.shu.edu.cn/EN/Y2024/V12/I3/837

[1] Beck, A.: First-Order Methods in Optimization. Society for Industrial and Applied Mathematics, Philadelphia (2017)
[2] Bonnans, J.F., Shapiro, A.: Perturbation Analysis of Optimization Problems. Springer, New York (2000)
[3] Robinson, S.M.: Strongly regular generalized equations. Math. Oper. Res. 5, 43-62(1980)
[4] Jongen, HTh., Ruckmann, J., Tammer, K.: Implicit functions and sensitivity of stationary points. Math. Program. 49, 123-138(1990)

Related Articles 15

[1]	Bo-Ou Jiang, Ya-Xiang Yuan. An Accelerated Stochastic Mirror Descent Method [J]. Journal of the Operations Research Society of China, 2024, 12(3): 549-571.
[2]	Kang-Kang Deng, Zheng Peng. Trace Lasso Regularization for Adaptive Sparse Canonical Correlation Analysis via Manifold Optimization Approach [J]. Journal of the Operations Research Society of China, 2024, 12(3): 573-599.
[3]	Ma-Jun Shi, Wei Wang. Greedy is Good: Constrained Non-submodular Function Maximization via Weak Submodularity [J]. Journal of the Operations Research Society of China, 2024, 12(3): 627-648.
[4]	Ya Zhang, Cong Sun. Cyclic Gradient Methods for Unconstrained Optimization [J]. Journal of the Operations Research Society of China, 2024, 12(3): 809-828.
[5]	Yu-Hong Dai, Li-Wei Zhang. The Rate of Convergence of Augmented Lagrangian Method for Minimax Optimization Problems with Equality Constraints [J]. Journal of the Operations Research Society of China, 2024, 12(2): 265-297.
[6]	Peng-Jie Liu, Jin-Bao Jian, Hu Shao, Xiao-Quan Wang, Jia-Wei Xu, Xiao-Yu Wu. A Bregman-Style Improved ADMM and its Linearized Version in the Nonconvex Setting: Convergence and Rate Analyses [J]. Journal of the Operations Research Society of China, 2024, 12(2): 298-340.
[7]	Peng-Jie Liu, Jin-Bao Jian, Bo He, Xian-Zhen Jiang. Convergence of Bregman Peaceman-Rachford Splitting Method for Nonconvex Nonseparable Optimization [J]. Journal of the Operations Research Society of China, 2023, 11(4): 707-733.
[8]	Jian Chen, Gao-Xi Li, Xin-Min Yang. Variable Metric Method for Unconstrained Multiobjective Optimization Problems [J]. Journal of the Operations Research Society of China, 2023, 11(3): 409-438.
[9]	Teng-Teng Yu, Xin-Wei Liu, Yu-Hong Dai, Jie Sun. A Mini-Batch Proximal Stochastic Recursive Gradient Algorithm with Diagonal Barzilai–Borwein Stepsize [J]. Journal of the Operations Research Society of China, 2023, 11(2): 277-307.
[10]	Ruo-Tian Gao, Shu-Cherng Fang, Cheng Lu, Wen-Xun Xing. A Polynomial-Time Algorithm with Tight Error Bounds for Single-Period Unit Commitment Problem [J]. Journal of the Operations Research Society of China, 2023, 11(1): 1-28.
[11]	Chen Wang, Dong-Hua Wu. A K-Means Clustering-Based Multiple Importance Sampling Algorithm for Integral Global Optimization [J]. Journal of the Operations Research Society of China, 2023, 11(1): 157-176.
[12]	Qian Yan, Xin-Min Yang, Zhi-You Wu. On Convexification for a Class of Global Optimization Problems [J]. Journal of the Operations Research Society of China, 2022, 10(3): 427-446.
[13]	Nan Meng, Yun-Bin Zhao. Newton-Type Optimal Thresholding Algorithms for Sparse Optimization Problems [J]. Journal of the Operations Research Society of China, 2022, 10(3): 447-469.
[14]	Ru-Jun Jiang, Zhi-Shuo Zhou, Zi-Rui Zhou. Cubic Regularization Methods with Second-Order Complexity Guarantee Based on a New Subproblem Reformulation [J]. Journal of the Operations Research Society of China, 2022, 10(3): 471-506.
[15]	De-Ren Han. A Survey on Some Recent Developments of Alternating Direction Method of Multipliers [J]. Journal of the Operations Research Society of China, 2022, 10(1): 1-52.

Metrics

Viewed

Full text

Abstract

Comments

Abstract
References
Related Articles
Recommended Articles
Metrics
Comments

TOP

A Note on B-Subdifferential of Projection Operator on Polyhedral Set

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments