2,665 research outputs found
The error and perturbation bounds for the absolute value equations with some applications
To our knowledge, so far, the error and perturbation bounds for the general
absolute value equations are not discussed. In order to fill in this study gap,
in this paper, by introducing a class of absolute value functions, we study the
error bounds and perturbation bounds for two types of absolute value equations
(AVEs): Ax-B|x|=b and Ax-|Bx|=b. Some useful error bounds and perturbation
bounds for the above two types of absolute value equations are presented. By
applying the absolute value equations, we also obtain the error and
perturbation bounds for the horizontal linear complementarity problem (HLCP).
In addition, a new perturbation bound for the LCP without constraint conditions
is given as well, which are weaker than the presented work in [SIAM J. Optim.,
2007, 18: 1250-1265] in a way. Besides, without limiting the matrix type, some
computable estimates for the above upper bounds are given, which are sharper
than some existing results under certain conditions. Some numerical examples
for the AVEs from the LCP are given to show the feasibility of the perturbation
bounds
Adapting the interior point method for the solution of LPs on serial, coarse grain parallel and massively parallel computers
In this paper we describe a unified scheme for implementing an interior point algorithm (IPM) over a range of computer architectures. In the inner iteration of the IPM a search direction is computed using Newton's method. Computationally this involves solving a sparse symmetric positive definite (SSPD) system of equations. The choice of direct and indirect methods for the solution of this system, and the design of data structures to take advantage of serial, coarse grain parallel and massively parallel computer architectures, are considered in detail. We put forward arguments as to why integration of the system within a sparse simplex solver is important and outline how the system is designed to achieve this integration
- …