vix.ing · top · new · best · stats · spec

Error Bound for the Linear Complementarity Problem using Plus Function

2022/09/01 by Bharat Kumar, Deepmala Deepmala, Kumar, Bharat +5
Computer Science · Mathematics · #15A24 #15A39 #15A60 #65G50 #90C33 #Advanced Optimization Algorithms Research #FOS: Mathematics #Mathematical Inequalities and Applications #Matrix Theory and Algorithms #Optimization and Control (math.OC)

paper · pdf · doi:10.48550/arxiv.2209.00377

openalex publication_date 2022/09/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In this article we establish error bound for linear complementarity problem with P-matrix using plus function. We introduce a fundamental quantity associated with a P-matrix and show how this quantity is useful in deriving error bounds for the linear complementarity problem of the P-type. We also obtain (upper and lower) bounds for the quantity introduced. Keywords: Linear complementarity problem, plus function, error bound, relative error bound.

Related