MODIFIED INERTIAL SUBGRADIENT EXTRAGRADIENT METHODS FOR SOLVING A SUPPLY CHAIN NETWORK EQUILIBRIUM MODEL

doi:10.1007/s10473-025-0325-1

摘要/Abstract

摘要： Using a modified subgradient extragradient algorithm, this paper proposed a novel approach to solving a supply chain network equilibrium model. The method extends the scope of optimisation and improves the accuracy at each iteration by incorporating adaptive parameter selection and a more general subgradient projection operator. The advantages of the proposed method are highlighted by the proof of strong convergence presented in the paper. Several concrete examples are given to demonstrate the effectiveness of the algorithm, with comparisons illustrating its superior CPU running time compared to alternative techniques. The practical applicability of the algorithm is also demonstrated by applying it to a realistic supply chain network model.

关键词: supply chain network equilibrium model, subgradient extragradient algorithm, Tseng method, variational inequalities, strong convergence

Abstract: Using a modified subgradient extragradient algorithm, this paper proposed a novel approach to solving a supply chain network equilibrium model. The method extends the scope of optimisation and improves the accuracy at each iteration by incorporating adaptive parameter selection and a more general subgradient projection operator. The advantages of the proposed method are highlighted by the proof of strong convergence presented in the paper. Several concrete examples are given to demonstrate the effectiveness of the algorithm, with comparisons illustrating its superior CPU running time compared to alternative techniques. The practical applicability of the algorithm is also demonstrated by applying it to a realistic supply chain network model.

Key words: supply chain network equilibrium model, subgradient extragradient algorithm, Tseng method, variational inequalities, strong convergence

中图分类号:

47H09

Zhuang SHAN. MODIFIED INERTIAL SUBGRADIENT EXTRAGRADIENT METHODS FOR SOLVING A SUPPLY CHAIN NETWORK EQUILIBRIUM MODEL[J]. 数学物理学报(英文版), 2025, 45(3): 1223-1234.

Zhuang SHAN. MODIFIED INERTIAL SUBGRADIENT EXTRAGRADIENT METHODS FOR SOLVING A SUPPLY CHAIN NETWORK EQUILIBRIUM MODEL[J]. Acta mathematica scientia,Series B, 2025, 45(3): 1223-1234.

参考文献

[1] Porter M E.Competitive Advantage: Creating and Sustaining Superior Performance. New York: Free Press, 1985
[2] Ma S, Wang Y F, Lin Y. The challenge of supply chain management to traditional manufacturing mode. Journal of Huazhong University of Science and Technology (Social Science Edition), 2018, 2: 66-68
[3] Daniele P, Maugeri A. Variational inequalities and discrete and continuum models of network equilibrium problems. Mathematical and Computer Modelling, 2002, 35(5): 689-708
[4] Stampacchia G. Formes bilinaires coercives sur les ensembles convexes. Comptes Rendus Hebdomadaires des Séances de L'Académie des Sciences, 1964, 258: 4413-4416
[5] Korpelevich G M. An extragradient method for finding saddle points and for other problems. Matecon, 1976, 12: 747-756
[6] Censor Y, Reem D, Zaknoon M. A generalized block-iterative projection method for the common fixed point problem induced by cutters. Journal of Global Optimization, 2022, 84(4): 967-987
[7] Censor Y, Levy E. Limits of eventual families of sets with application to algorithms for the common fixed point problem. Set-Valued and Variational Analysis, 2022, 30: 1077-1088
[8] Ceng L C, Yao J C. Mann-type inertial subgradient extragradient rules for variational inequalities and common fixed points of nonexpansive and quasi-nonexpansive mappings. Axioms, 2021, 10: Art 67
[9] Ceng L C, Fong C S. On strong convergence theorems for a viscosity-type extragradient method. Filomat, 2021, 35: 1033-1043
[10] Ceng L C, Petrusel A, Qin X, Yao J C. Pseudomonotone variational inequalities and fixed points. Fixed Point Theory, 2021, 22: 543-558
[11] Ceng L C, Petrusel A, Yao J C, Yao Y. Systems of variational inequalities with hierarchical variational inequality constraints for Lipschitzian pseudocontractions. Fixed Point Theory, 2019, 20: 113-134
[12] Denisov S V, Semenov V V, Chabak L M. Convergence of the modified extragradient method for variational inequalities with non-Lipschitz operators. Cybernetics & Systems Analysis, 2015, 51(5): 757-765
[13] Byrne C, Censor Y, Gibali A, Reich S.The split common null Point Problem. arXiv: 1108.5953
[14] Gibali A, Reich S, Zalas R. Outer approximation methods for solving variational inequalities in Hilbert space. Optimization, 2017, 66(3): 417-437
[15] Thong D V, Vinh N T, Cho Y J. Accelerated subgradient extragradient methods for variational inequality problems. Journal of Scientific Computing, 2019, 80(3): 1438-1462
[16] Thong D V, Dang V H. Modified tseng's extragradient algorithms for variational inequality problems. Journal of Fixed Point Theory and Applications, 2018, 20(4): 1661-7746
[17] Migórski S, Fang C J, Zeng S D. A new modified subgradient extragradient method for solving variational inequalities. Applicable Analysis, 2021, 100(1): 135-144
[18] Tseng P. A modified forward-backward splitting method for maximal monotone mapping. SIAM Journal on Control and Optimization, 2000, 38(2): 431-446
[19] Censor Y, Gibali A, Reich S. The subgradient extragradient method for solving variational inequalities in Hilbert space. Journal of optimization theory and applications, 2011, 148: 318-335
[20] Censor Y, Gibali A, Reich S. Extensions of korpelevich's extragradient method for the variational inequality problem in Euclidean space. Optimization, 2012, 61(9): 1119-1132
[21] Cegielski A, Censor Y. On componental operators in Hilbert space. Numerical Functional Analysis and Optimization, 2021, 42(13): 1555-1571
[22] Zhou Y.On the Supply Chain Coordination with Fashion Goods. Changsha: Hunan University, 2006
[23] Lan Q J, Zou L, Zhou Y, He L J. A supply chain network equilibrium model with a smoothing Newton solution scheme. Enterprise Information Systems, 2019, 13(2): 170-195
[24] Cegielski A.Iterative Methods for Fixed Point Problems in Hilbert Spaces. Berlin: Springer, 2013
[25] Goebel K. Uniform Convexity, Hyperbolic Geometry,Nonexpansive Mappings.Florida: CRC Press, 1984
[26] Shan Z.On Extragradient Algorithms for Variational Inequalities and Related Problems. Yinchuan: North Minzu University, 2022
[27] Shan Z, Zhu L J, Wang Y H, Chien Y T. Modified mann-type inertial subgradient extragradient methods for solving variational inequalities in real Hilbert spaces. Filomat, 2022, 36: 1557-1572
[28] Reich S, Truong M T, Nguyen S H. Variational inequalities over the solution sets of split variational inclusion problems. Applied Numerical Mathematics, 2023, 192: 319-336
[29] Thong D V, Reich S, Shehu Y, et al. Novel projection methods for solving variational inequality problems and applications. Numer Algorithm, 2023, 93: 1105-1135
[30] Moosavi J, Fathollahi-Fard A M, Dulebenets M A. Supply chain disruption during the covid-19 pandemic: Recognizing potential disruption management strategies. International Journal of Disaster Risk Reduction, 2022, 75: 102983
[31] Shan Z, Zhang L Y. A new tseng method for supply chain network equilibrium model. Mathematical Biosciences and Engineering, 2023, 20(5): 7828-7844
[32] Moudafi A, Maingé P E. Copositivity meets D. C. optimization. Journal of Dynamics and Games, 2021, 9(1): 27-32
[33] He L, Cui Y L, Ceng L C, et al. Strong convergence for monotone bilevel equilibria with constraints of variational inequalities and fixed points using subgradient extragradient implicit rule. Journal of Inequalities and Applications, 2021, 2021: Article number 146
[34] An D T V, Huong V T, Xu H K. Differential stability of discrete optimal control problems with possibly nondifferentiable costs. Applied Mathematics & Optimization, 2022, 86: Article number 37
[35] Maingé P E. The viscosity approximation process for quasi-nonexpansive mappings in Hilbert spaces. Computers & Mathematics with Applications, 2010, 59(1): 74-79
[36] Jia J, Peng J, Gao J. Posterior contraction for empirical bayesian approach to inverse problems under non-diagonal assumption. Inverse Problems Imaging, 2021, 15(2): 201-228