scientific article
From MaRDI portal
Publication:4003375
zbMath0757.90078MaRDI QIDQ4003375
Jong-Shi Pang, Richard E. Stone, Richard W. Cottle
Publication date: 18 September 1992
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
linear complementaritysensitivity analysisinterior-point methodsdegree theorymatrix splitting methodsdamped Newton methodcomplementary conespivoting algorithms
Quadratic programming (90C20) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming (90-01) Basic linear algebra (15A99)
Related Items (only showing first 100 items - show all)
On the solution and complexity of a generalized linear complementarity problem ⋮ On extremal behaviors of Murty's least index method ⋮ Yuan's alternative theorem and the maximization of the minimum eigenvalue function ⋮ New improved error bounds for the linear complementarity problem ⋮ Error bounds for analytic systems and their applications ⋮ Reducing a monotone horizontal LCP to an LCP ⋮ Monotone multigrid methods for elliptic variational inequalities. I ⋮ Lipschitzian \(\mathbb{Q}\)-matrices are \(\mathbb{P}\)-matrices ⋮ A note on determining pure-strategy equilibrium points of bimatrix games ⋮ Extended \(P\)-pairs ⋮ Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems ⋮ A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems ⋮ Potential-reduction methods in mathematical programming ⋮ Exceptional families and finite-dimensional variational inequalities over polyhedral convex sets ⋮ The linear dynamic complementarity problem is a special case of the extended linear complementarity problem ⋮ Generalized multivalued quasi-variational inequalities. II ⋮ A full-Newton step infeasible interior-point algorithm for \(P_\ast (\kappa)\) linear complementarity problem ⋮ Minimum norm solution of the absolute value equations via simulated annealing algorithm ⋮ Discrete time stochastic multi-player competitive games with affine payoffs ⋮ A characterization of the reflected quasipotential ⋮ A generalized Newton method of high-order convergence for solving the large-scale linear complementarity problem ⋮ On the solution of the symmetric eigenvalue complementarity problem by the spectral projected gradient algorithm ⋮ Generalized \(f\)-complementarity problems in Banach spaces ⋮ On linear fractional programming problem and its computation using a neural network model ⋮ Estimating ordered parameters by linear programming ⋮ Sign-solvable linear complementarity problems ⋮ On convergence of a smoothing Broyden-like method for \(P_0\)-NCP ⋮ REFE-acceptable mappings: Necessary and sufficient condition for the nonexistence of a regular exceptional family of elements ⋮ An iterative algorithm for a quasivariational inequality system related to HJB equation ⋮ A regularization semismooth Newton method based on the generalized Fischer-Burmeister function for \(P_0\)-NCPs ⋮ Regular exceptional family of elements with respect to isotone projection cones in Hilbert spaces and complementarity problems ⋮ Violator spaces: Structure and algorithms ⋮ Cyclic games and linear programming ⋮ Equivalence of equilibrium problems and least element problems ⋮ Signal and image approximation with level-set constraints ⋮ Generalizations of the hidden Minkowski property ⋮ The principle of extrapolation and the Cayley transform ⋮ The non-existence of a regular exceptional family of elements. A necessary and sufficient condition. Applications to complementarity theory ⋮ Solving stochastic mathematical programs with equilibrium constraints via approximation and smoothing implicit programming with penalization ⋮ Solution dependence on initial conditions in differential variational inequalities ⋮ Robust solution of monotone stochastic linear complementarity problems ⋮ Z-transformations on proper and symmetric cones ⋮ An inexact NE/SQP method for solving the nonlinear complementarity problem ⋮ A smoothing Newton method based on the generalized Fischer-Burmeister function for MCPs ⋮ A projection-filter method for solving nonlinear complementarity problems ⋮ A smoothing Levenberg-Marquardt method for the extended linear complementarity problem ⋮ Numerical comparisons of two effective methods for mixed complementarity problems ⋮ Positive recurrence of reflecting Brownian motion in three dimensions ⋮ Monotone and maximal monotone affine subspaces ⋮ Jordan quadratic SSM-property and its relation to copositive linear transformations on Euclidean Jordan algebras ⋮ On cone of nonsymmetric positive semidefinite matrices ⋮ Complexity analysis and numerical implementation of a short-step primal-dual algorithm for linear complementarity problems ⋮ A multiplicative multisplitting method for solving the linear complementarity problem ⋮ Stability results for polyhedral complementarity problems ⋮ State space collapse and diffusion approximation for a network operating under a fair bandwidth sharing policy ⋮ A comparison of error bounds for linear complementarity problems of \(H\)-matrices ⋮ Quasi-bounded mappings and complementarity problems depending of parameters ⋮ A nonnegative extension of the affine demand function and equilibrium analysis for multiproduct price competition ⋮ Imitation games and computation ⋮ On an interconnection between the Lipschitz continuity of the solution map and the positive principal minor property in linear complementarity problems over Euclidean Jordan algebras ⋮ Good hidden \(P\)-matrix sandwiches ⋮ A multiplicative Schwarz iteration scheme for solving the linear complementarity problem with an \(H\)-matrix ⋮ Solving variational inequalities in Banach spaces ⋮ Existence theory and \(Q\)-matrix characterization for the generalized linear complementarity problem: Revisited ⋮ A generalized Newton method for absolute value equations ⋮ Feasibility and solvability of vector variational inequalities with moving cones in Banach spaces ⋮ Exploring complexity of large update interior-point methods for \(P_*(\kappa )\) linear complementarity problem based on kernel function ⋮ A regularization method for the second-order cone complementarity problem with the Cartesian \(P_0\)-property ⋮ A multisplitting method for symmetrical affine second-order cone complementarity problem ⋮ Conjugate gradient method for the linear complementarity problem withs-matrix ⋮ A discrete multivariate mean value theorem with applications ⋮ Some results on optimal control with unilateral state constraints ⋮ Components identification based method for box constrained variational inequality problems with almost linear functions ⋮ Uniqueness for solutions of differential complementarity problems ⋮ New constrained optimization reformulation of complementarity problems ⋮ Nonstationary extrapolated modulus algorithms for the solution of the linear complementarity problem ⋮ Representation of normal cone inclusion problems in dynamics via nonlinear equations ⋮ New characterizations of row sufficient matrices ⋮ Bi-complementarity and duality: A framework in nonlinear equilibria with applications to the contact problem of elastoplastic beam theory ⋮ Functions without exceptional family of elements and complementarity problems ⋮ Derivative-free methods for monotone variational inequality and complementarity problems ⋮ Enumeration approach for linear complementarity problems based on a reformulation-linearization technique ⋮ Change of variable method for generalized complementarity problems ⋮ Regularized smoothing approximations to vertical nonlinear complementarity problems ⋮ Fully copositive matrices ⋮ Infeasible-interior-point paths for sufficient linear complementarity problems and their analyticity ⋮ A reference direction approach to multiple objective quadratic-linear programming ⋮ On the convergence of the block principal pivotal algorithm for the LCP ⋮ Exceptional families and existence theorems for variational inequality problems ⋮ On the \(P_2'\) and \(P_2\)-properties in the semidefinite linear complementarity problem ⋮ State-dependent stochastic networks. I: Approximation and applications with continuous diffusion limits ⋮ On local \(w\)-uniqueness of solutions to linear complementarity problem ⋮ On some properties of \(\mathbf P\)-matrix sets ⋮ Projection methods for monotone variational inequalities ⋮ A note on composite concave quadratic programming ⋮ Some aspects of variational inequalities ⋮ Ky Fan's \(N\)-matrices and linear complementarity problems ⋮ Generalized \(P_ 0\)- and \(Z\)-matrices ⋮ A degree-theoretic approach to parametric nonsmooth equations with multivalued perturbed solution sets ⋮ A block principal pivoting algorithm for large-scale strictly monotone linear complementarity problems
This page was built for publication:
