Results 41 to 50 of about 880,886 (232)

A Penalized-Equation-Based Generalized Newton Method for Solving Absolute-Value Linear Complementarity Problems

Journal of Mathematics, 2014
We consider a class of absolute-value linear complementarity problems. We propose a new approximation reformulation of absolute value linear complementarity problems by using a nonlinear penalized equation.
Yuan Li, Hai-Shan Han, Dan-Dan Yang
doaj   +1 more source

An improved error bound for linear complementarity problems for B-matrices

Journal of Inequalities and Applications, 2017
A new error bound for the linear complementarity problem when the matrix involved is a B-matrix is presented, which improves the corresponding result in (Li et al. in Electron. J. Linear Algebra 31(1):476-484, 2016).
Lei Gao, Chaoqian Li
doaj   +1 more source

A class of singular Ro-matrices and extensions to semidefinite linear complementarity problems [PDF]

Yugoslav Journal of Operations Research, 2013
For ARnxn and qRn, the linear complementarity problem LCP(A, q) is to determine if there is xRn such that x ≥ 0; y = Ax + q ≥ 0 and xT y = 0. Such an x is called a solution of LCP(A,q).
Sivakumar K.C.
doaj   +1 more source

Algebraic multigrid preconditioners for two-phase flow in porous media with phase transitions

, 2018
Multiphase flow is a critical process in a wide range of applications, including oil and gas recovery, carbon sequestration, and contaminant remediation.
Bui, Quan M., Osei-Kuffuor, Daniel, Wang, Lu   +2 more
core   +1 more source

An RLT approach for solving the binary-constrained mixed linear complementarity problem

Computers & Operations Research, 2015
It is well known that the mixed linear complementarity problem can be used to model equilibria in energy markets as well as a host of other engineering and economic problems.
F. D. Fomeni, S. Gabriel, M. Anjos
semanticscholar   +1 more source

Extensions of P-property, R0-property and semidefinite linear complementarity problems [PDF]

Yugoslav Journal of Operations Research, 2017
In this manuscript, we present some new results for the semidefinite linear complementarity problem, in the context of three notions for linear transformations, viz., pseudo w-P property, pseudo Jordan w-P property and pseudo SSM property ...
Jeyaraman I., Bisht Kavita, Sivakumar K.C.   +2 more
doaj   +1 more source

Sign-solvable linear complementarity problems

Linear Algebra and its Applications, 2007
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +2 more sources

A generalization of irreducibility and diagonal dominance with applications to horizontal and vertical linear complementarity problems

Linear Algebra and its Applications, 2021
In this paper, we generalize and analyze the concepts of diagonal dominance and irreducibility in the framework of column and row representative matrices of a set. Our analysis includes the definition of particular sets of M- and H-matrices.
F. Mezzadri, E. Galligani
semanticscholar   +1 more source

An MPCC Formulation and Its Smooth Solution Algorithm for Continuous Network Design Problem

Promet (Zagreb), 2017
Continuous network design problem (CNDP) is searching for a transportation network configuration to minimize the sum of the total system travel time and the investment cost of link capacity expansions by considering that the travellers follow a ...
Guangmin Wang, Junwei Yu, Shubin Li
doaj   +1 more source

A full-modified-Newton step infeasible interior-point method for monotone linear complementarity problem

پژوهش‌های ریاضی, 2021
By using a new search direction, we propose an infeasible interior-point method for monotone linear complementarity problem. The algorithm uses only one feasibility step in each iteration, and we prove that it suffices in order to obtain a polynomial ...
Nezameddin Mahdavi-Amiri, Behrouz Kheirfam   +1 more
doaj