Solution of parametric vertical block linear complementarity problems

被引:2
|
作者
Chakraborty, B. [1 ]
Biswal, M. P. [1 ]
Nanda, S. [1 ]
机构
[1] Indian Inst Technol, Dept Math, Kharagpur 721302, W Bengal, India
关键词
parametric linear complementarity problem; vertical block matrix; vertical block linear complementarity problem; P-matrix; vertical block P-matrix;
D O I
10.1080/00207160601138962
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The parametric vertical block linear complementarity problem is introduced where the associated vertical block matrix and the column vector are parametric. Assuming the matrix to be a vertical block P-matrix, an algorithm is developed for solving vertical block linear complementarity problems. A necessary and sufficient condition is also derived to ensure the same solution basis for any parametric input of the vertical block P-matrix. Based on these, an algorithm is proposed and the solution of the parametric vertical block linear complementarity problem is obtained. A numerical example is presented to illustrate the use of the method.
引用
收藏
页码:325 / 332
页数:8
相关论文
共 50 条
  • [31] PARAMETRIC LINEAR COMPLEMENTARITY PROBLEM
    COTTLE, RW
    SIAM REVIEW, 1973, 15 (02) : 381 - 384
  • [32] Enumeration-based approach to solving parametric linear complementarity problems
    Herceg, Martin
    Jones, Colin N.
    Kvasnica, Michal
    Morari, Manfred
    AUTOMATICA, 2015, 62 : 243 - 248
  • [33] On the parametric linear complementarity problem
    Danao, RA
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1997, 95 (02) : 445 - 454
  • [34] On the Parametric Linear Complementarity Problem
    R. A. Danao
    Journal of Optimization Theory and Applications, 1997, 95 : 445 - 454
  • [35] An algorithm for global solution to bi-parametric linear complementarity constrained linear programs
    Lee, Yu-Ching
    Pang, Jong-Shi
    Mitchell, John E.
    JOURNAL OF GLOBAL OPTIMIZATION, 2015, 62 (02) : 263 - 297
  • [36] An algorithm for global solution to bi-parametric linear complementarity constrained linear programs
    Yu-Ching Lee
    Jong-Shi Pang
    John E. Mitchell
    Journal of Global Optimization, 2015, 62 : 263 - 297
  • [37] Complementarity problems in linear complementarity systems
    Heemels, WPMH
    Schumacher, JM
    Weiland, S
    PROCEEDINGS OF THE 1998 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 1998, : 706 - 710
  • [38] A Two-Step Iteration Method for Vertical Linear Complementarity Problems
    Song, Yunlin
    Zheng, Hua
    Lu, Xiaoping
    Vong, Seak-Weng
    SYMMETRY-BASEL, 2022, 14 (09):
  • [39] Newton-type methods for solving vertical linear complementarity problems
    He, Jiewen
    Vong, Seakweng
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2025, 460
  • [40] SOLUTION OF LARGE, STRUCTURED LINEAR COMPLEMENTARITY PROBLEMS - TRIDIAGONAL CASE
    COTTLE, RW
    SACHER, RS
    APPLIED MATHEMATICS AND OPTIMIZATION, 1977, 3 (04): : 321 - 340