A Quadratically Convergent Algorithm for Generalized Linear Complementarity Problem On Supply Chain Equilibrium Model

被引：1
|
作者：
Sun, Hongchun [1 ]
机构：
[1] Linyi Normal Univ, Dept Math, Linyi 276005, Shandong, Peoples R China
来源：
2009 INTERNATIONAL SYMPOSIUM ON INTELLIGENT UBIQUITOUS COMPUTING AND EDUCATION | 2009年
关键词：
GLCP; supply chain equilibrium model; Global error bound; algorithm; quadratical convergence; NETWORK EQUILIBRIUM; POLYHEDRAL CONE; NEWTON METHODS; ERROR-BOUNDS;
D O I：
10.1109/IUCE.2009.110
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, we consider the generalized Linear complementarity problem on supply chain equilibrium model(GLCP). To solve the problem, we first establish the global error bound for the GLCP, and then propose a new type of solution method to solve the GLCP based on the error bound estimation. The global and quadratic rate of convergence is established. These conclusions can be viewed as extensions of previously known results.
引用
收藏
页码：230 / 233
页数：4
相关论文
共 50 条
  • [31] Generalized AOR algorithms for linear complementarity problem
    Yuan, Dongjin
    Zhang, Hui
    JOURNAL OF ALGORITHMS & COMPUTATIONAL TECHNOLOGY, 2007, 1 (02) : 187 - 200
  • [32] AN OPTIMIZATION MODEL AND METHOD FOR SUPPLY CHAIN EQUILIBRIUM MANAGEMENT PROBLEM
    Pan, Guirong
    Xue, Bing
    Sun, Hongchun
    MATHEMATICAL FOUNDATIONS OF COMPUTING, 2022, 5 (02): : 145 - 156
  • [33] A Global Convergence Algorithm for the Supply Chain Network Equilibrium Model
    Wang, Lei
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2012, 3 (02) : 15 - 18
  • [34] Green Supply Chain Network Equilibrium Model With Genetic Algorithm
    Jiang, Jinglong
    Zhou, Yan
    Wang, Jingjing
    Han, Ruijing
    ADVANCES IN MANUFACTURING SCIENCE AND ENGINEERING, PTS 1-4, 2013, 712-715 : 3031 - 3037
  • [35] A Newton-type algorithm for generalized linear complementarity problem over a polyhedral cone
    Zhang, XZ
    Ma, FM
    Wang, YJ
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 169 (01) : 388 - 401
  • [36] An algorithm to solve the generalized linear complementarity problem with a vertical block Z-matrix
    Ebiefung, A
    Kostreva, MM
    Ramanujam, V
    OPTIMIZATION METHODS & SOFTWARE, 1997, 7 (02): : 123 - 138
  • [37] A Superlinearly Convergent Method for the Generalized Complementarity Problem over a Polyhedral Cone
    Ma, Fengming
    Sheng, Gang
    Yin, Ying
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [38] A Successive Linearization Algorithm for Linear Complementarity Problem
    Su, Y. X.
    Du, S. Q.
    INTERNATIONAL CONFERENCE ON ADVANCED MANAGEMENT SCIENCE AND INFORMATION ENGINEERING (AMSIE 2015), 2015, : 825 - 831
  • [39] Supply Chain Network Equilibrium Model and its Equivalent Supernetwork Based Model: Complementarity Formulations and Comparisons
    Xu, Meng
    Gao, Ziyou
    IEEE/SOLI'2008: PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS, VOLS 1 AND 2, 2008, : 2002 - 2007
  • [40] EXTENSIONS OF LEMKES ALGORITHM FOR LINEAR COMPLEMENTARITY PROBLEM
    TODD, MJ
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1976, 20 (04) : 397 - 416
12345