A block principal pivoting algorithm for vertical generalized LCP with a vertical block P-matrix

DOI10.1016/j.cam.2021.113913zbMath1482.90223OpenAlexW3211918308MaRDI QIDQ2059678

Michael M. Kostreva, Aniekan A. Ebiefung, Luís M. Fernandes, Joaquim Joao Júdice

Publication date: 14 December 2021

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2021.113913

zbMATH Keywords

complementarity problemsdirect algorithmsclasses of matrices

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Algebraic systems of matrices (15A30) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (1)

Convergence analysis of projected SOR iteration method for a class of vertical linear complementarity problems

Uses Software

• Matlab
• MatrixMarket

Cites Work

• Unnamed Item
• Unnamed Item
• A family of second-order methods for convex \(\ell _1\)-regularized optimization
• On the finite termination of an entropy function based non-interior continuation method for vertical linear complementarity problems
• Existence theory and \(Q\)-matrix characterization for the generalized linear complementarity problem: Revisited
• A block active set algorithm for large-scale quadratic programming with box constraints
• A block principal pivoting algorithm for large-scale strictly monotone linear complementarity problems
• A support submatrix for the generalized linear complementarity problem
• Production equilibrium point in multi-unit manufacturing systems and the vertical linear complementarity problem
• A SAA nonlinear regularization method for a stochastic extended vertical linear complementarity problem
• The generalized linear complementarity problem and an algorithm to find all its solutions
• The generalized linear complementarity problem revisited
• Existence and uniqueness of solutions for the generalized linear complementarity problem
• Generalizations of \(\mathbf P_ 0\)- and \(\mathbf P\)-properties; extended vertical and horizontal linear complementarity problems
• Nonlinear mappings associated with the generalized linear complementarity problem
• The extended linear complementarity problem
• A sequential partial linearization algorithm for the symmetric eigenvalue complementarity problem
• Vertical Block Hidden Z-Matrices And The Generalized Linear Complementarity Problem
• Solution of parametric vertical block linear complementarity problems
• A Comparison of Block Pivoting and Interior-Point Algorithms for Linear Least Squares Problems with Nonnegative Variables
• An algorithm to solve the generalized linear complementarity problem with a vertical block z-matrix
• An Active Set Newton Algorithm for Large-Scale Nonlinear Programs with Box Constraints
• An Infeasible Active Set Method for Quadratic Problems with Simple Bounds
• The vertical linear complementarity problem associated withP_o-matrices
• A Smoothing Newton Method for Extended Vertical Linear Complementarity Problems
• Splitting methods for the Eigenvalue Complementarity Problem
• A generalization of the linear complementarity problem

This page was built for publication: A block principal pivoting algorithm for vertical generalized LCP with a vertical block P-matrix