On the equivalence of nonlinear complementarity problems and least-element problems

Strictly pseudomonotoneZ-maps operating on Banach lattices are considered. Equivalence of complementarity problems and least-element problems is established under certain regularity and growth conditions. This extends a recent result by Riddell (1981) for strictly monotoneZ-maps to the pseudomonotone case. Some other problems equivalent to the above are discussed as well.This work was partially supported by the National Science Council under grant NSC 82-0208-M-110-023.Corresponding author.     

Existence theory and Q-matrix characterization for the generalized linear complementarity problem: Revisited

We provide conditions under which a vertical block matrix is a Q-matrix if one or all representative sub-matrices are Q-matrices and vice versa. It is also shown, by means of counterexamples, that Eq. (3) of [A.A. Ebiefung, Existence theory and Q-matrix characterization for the generalized linear complementarity problem, Linear Algebra Appl. 223/224 (1995) 155-169] is incorrect.     

The Generalized Linear Complementarity Problem: Least Element Theory and Z-Matrices

Existence of solutions to the Generalized Linear Complementarity Problem (GLCP) is characterized when the associated matrix is a vertical blockZ-matrix. It is shown that if solutions exist, then one must be the leastelement of the feasible region. Moreover, the vertical block Z-matrixbelongs to the class of matrices where feasibility implies existence of asolution to the GLCP. The concept of sufficient matrices of class Z isinvestigated to obtain additional properties of the solution set.     

A new continuation method for complementarity problems with uniformP-functions

The complementarity problem with a nonlinear continuous mappingf from the nonnegative orthantR ₊ ⁿ ofR ⁿ intoR ⁿ can be written as the system of equationsF(x, y) = 0 and(x, y) R ₊ ²ⁿ , whereF denotes the mapping from the nonnegative orthantR ₊ ²ⁿ ofR ²ⁿ intoR ₊ ⁿ × Rⁿ defined byF(x, y) = (x ₁y₁,,x_ny_n, f₁(x) – y₁,, f_n(x) – y_n) for every(x, y) R ₊ ²ⁿ . Under the assumption thatf is a uniformP-function, this paper establishes that the mappingF is a homeomorphism ofR ₊ ²ⁿ ontoR ₊ ⁿ × Rⁿ. This result provides a theoretical basis for a new continuation method of tracing the solution curve of the one parameter family of systems of equationsF(x, y) = tF(x ⁰, y⁰) and(x, y) R ₊ ²ⁿ from an arbitrary initial point(x ⁰, y⁰) R ₊ ²ⁿ witht = 1 until the parametert attains 0. This approach is an extension of the one used in the polynomially bounded algorithm recently given by Kojima, Mizuno and Yoshise for solving linear complementarity problems with positive semi-definite matrices.     

A class of nonlinear complementarity problems for multifunctions

Given a continuous mapF:R ⁿ R ⁿ and a lower semicontinuous positively homogeneous convex functionh:R ⁿ R, the nonlinear complementarity problem considered here is to findxR ₊ ⁿ andyh(x), the subdifferential ofh atx, such thatF(x)+y0 andx ^T (F(x)+y)=0. Some existence theorems for the above problem are given under certain conditions on the mapF. An application to quasidifferentiable convex programming is also shown.The authors are grateful to Professor O. L. Mangasarian and the referee for their substantive suggestions.     

Modelling of off-road wheeled vehicles for real-time dynamic simulation

Simulation of wheel-ground and vehicle-ground interactions is very important in many applications. Achieving accuracy and efficiency is challenging for both soft and hard terrains. This is not only because of the simulation and numerical challenges, but also due to the questionable nature of the existing terrain models. For example, the most widely used terramechanics model is not a representative constitutive relation for a full range of dynamic conditions and applications, but rather a parametrization of steady state conditions. In general, the selection and development of the proper constitutive model and the parametrization of the ground properties are very challenging. Here, we present a unified framework for general wheel-ground interaction which can be used with different terramechanics models. The framework is based on a complementarity formulation and also uses the concept of kinematic constitutive relations, beside the other known concepts for modelling and parametrizing the soil properties. The framework makes it possible to consider the appropriate modelling of the terrain for a broad range of dynamic behaviours and simulation conditions. We will illustrate the material with several examples for off-road conditions.     

On impacts with friction

For modeling contacts or more specifically impacts we have two possible concepts. Either we discretize the contact zone by applying some continuum mechanical approach, or we use a rigid body model, where the impact behavior follows from complementarity rules. It depends on the problem itself, which approach might be more convenient, more contact details in the first and more system aspects in the second case. In the following we shall consider the second method and apply it to large industrial problems.     

互补约束问题的一种新松弛规划及其收敛性

在G.H.Lin与M.Fukushima思想的启发下,针对一般形式的互补约束问题,本文构造了一种新的松弛规划.通过修正和简化G.H.Lin与M.Fukushima的证明方法,在比其更弱的假设条件下获得了该松弛规划的收敛性质.     

A power penalty approach to a Nonlinear Complementarity Problem

We propose a novel power penalty approach to a Nonlinear Complementarity Problem (NCP) in which the NCP is approximated by a nonlinear equation containing a power penalty term. We show that the solution to the penalty equation converges to that of the NCP at an exponential rate when the function involved is continuous and ξ-monotone. A higher convergence rate is also obtained when the function becomes Lipschitz continuous. Numerical results are presented to confirm the theoretical findings.     

一类H矩阵线性互补问题的预处理二步模基矩阵分裂迭代方法

本文我们利用预处理技术推广了求解线性互补问题的二步模基矩阵分裂迭代法,并针对H-矩阵类给出了新方法的收敛性分析,得到的理论结果推广了已有的一些方法.