Results 1  10
of
235
The PATH Solver: A NonMonotone Stabilization Scheme for Mixed Complementarity Problems
 OPTIMIZATION METHODS AND SOFTWARE
, 1995
"... The Path solver is an implementation of a stabilized Newton method for the solution of the Mixed Complementarity Problem. The stabilization scheme employs a pathgeneration procedure which is used to construct a piecewiselinear path from the current point to the Newton point; a step length acceptan ..."
Abstract

Cited by 211 (40 self)
 Add to MetaCart
(Show Context)
The Path solver is an implementation of a stabilized Newton method for the solution of the Mixed Complementarity Problem. The stabilization scheme employs a pathgeneration procedure which is used to construct a piecewiselinear path from the current point to the Newton point; a step length acceptance criterion and a nonmonotone pathsearch are then used to choose the next iterate. The algorithm is shown to be globally convergent under assumptions which generalize those required to obtain similar results in the smooth case. Several implementation issues are discussed, and extensive computational results obtained from problems commonly found in the literature are given.
Newton's Method For Large BoundConstrained Optimization Problems
 SIAM JOURNAL ON OPTIMIZATION
, 1998
"... We analyze a trust region version of Newton's method for boundconstrained problems. Our approach relies on the geometry of the feasible set, not on the particular representation in terms of constraints. The convergence theory holds for linearlyconstrained problems, and yields global and super ..."
Abstract

Cited by 110 (5 self)
 Add to MetaCart
We analyze a trust region version of Newton's method for boundconstrained problems. Our approach relies on the geometry of the feasible set, not on the particular representation in terms of constraints. The convergence theory holds for linearlyconstrained problems, and yields global and superlinear convergence without assuming neither strict complementarity nor linear independence of the active constraints. We also show that the convergence theory leads to an efficient implementation for large boundconstrained problems.
A Semismooth Equation Approach To The Solution Of Nonlinear Complementarity Problems
, 1995
"... In this paper we present a new algorithm for the solution of nonlinear complementarity problems. The algorithm is based on a semismooth equation reformulation of the complementarity problem. We exploit the recent extension of Newton's method to semismooth systems of equations and the fact that ..."
Abstract

Cited by 105 (12 self)
 Add to MetaCart
In this paper we present a new algorithm for the solution of nonlinear complementarity problems. The algorithm is based on a semismooth equation reformulation of the complementarity problem. We exploit the recent extension of Newton's method to semismooth systems of equations and the fact that the natural merit function associated to the equation reformulation is continuously differentiable to develop an algorithm whose global and quadratic convergence properties can be established under very mild assumptions. Other interesting features of the new algorithm are an extreme simplicity along with a low computational burden per iteration. We include numerical tests which show the viability of the approach.
A New Merit Function For Nonlinear Complementarity Problems And A Related Algorithm
, 1997
"... We investigate the properties of a new merit function which allows us to reduce a nonlinear complementarity problem to an unconstrained global minimization one. Assuming that the complementarity problem is defined by a P 0 function we prove that every stationary point of the unconstrained problem ..."
Abstract

Cited by 94 (7 self)
 Add to MetaCart
We investigate the properties of a new merit function which allows us to reduce a nonlinear complementarity problem to an unconstrained global minimization one. Assuming that the complementarity problem is defined by a P 0 function we prove that every stationary point of the unconstrained problem is a global solution; furthermore, if the complementarity problem is defined by a uniform P function, the level sets of the merit function are bounded. The properties of the new merit function are compared with those of the MangasarianSolodov's implicit Lagrangian and Fukushima's regularized gap function. We also introduce a new, simple, activeset local method for the solution of complementarity problems and show how this local algorithm can be made globally convergent by using the new merit function.
Asymptotic analysis of stochastic programs, Annals of Operations Research 30
 169–186. Shapiro / Journal of Multivariate Analysis 100 (2009) 936–945 945
, 1991
"... In this paper we discuss a general approach to studying asymptotic properties of statistical estimators in stochastic programming. The approach is based on an extended delta method and appears to be particularly suitable for deriving asymptotics of the optimal value of stochastic programs. Asymptoti ..."
Abstract

Cited by 86 (17 self)
 Add to MetaCart
In this paper we discuss a general approach to studying asymptotic properties of statistical estimators in stochastic programming. The approach is based on an extended delta method and appears to be particularly suitable for deriving asymptotics of the optimal value of stochastic programs. Asymptotic analysis of the optimal value will be presented in detail. Asymptotic properties of the corresponding optimal solutions are briefly discussed.
Characterizations of strong regularity for variational inequalities over polyhedral convex sets
 SIAM J. OPTIMIZATION
, 1996
"... Linear and nonlinear variational inequality problems over a polyhedral convex set are analyzed parametrically. Robinson’s notion of strong regularity, as a criterion for the solution set to be a singleton depending Lipschitz continuously on the parameters, is characterized in terms of a new “critica ..."
Abstract

Cited by 72 (16 self)
 Add to MetaCart
Linear and nonlinear variational inequality problems over a polyhedral convex set are analyzed parametrically. Robinson’s notion of strong regularity, as a criterion for the solution set to be a singleton depending Lipschitz continuously on the parameters, is characterized in terms of a new “critical face” condition and in other ways. The consequences for complementarity problems are worked out as a special case. Application is also made to standard nonlinear programming problems with parameters that include the canonical perturbations. In that framework a new characterization of strong regularity is obtained for the variational inequality associated with the KarushKuhnTucker conditions.
Optimization Problems with perturbations, A guided tour
 SIAM REVIEW
, 1996
"... This paper presents an overview of some recent and significant progress in the theory of optimization with perturbations. We put the emphasis on methods based on upper and lower estimates of the value of the perturbed problems. These methods allow to compute expansions of the value function and app ..."
Abstract

Cited by 71 (10 self)
 Add to MetaCart
(Show Context)
This paper presents an overview of some recent and significant progress in the theory of optimization with perturbations. We put the emphasis on methods based on upper and lower estimates of the value of the perturbed problems. These methods allow to compute expansions of the value function and approximate solutions in situations where the set of Lagrange multipliers may be unbounded, or even empty. We give rather complete results for nonlinear programming problems, and describe some partial extensions of the method to more general problems. We illustrate the results by computing the equilibrium position of a chain that is almost vertical or horizontal.
On The Accurate Identification Of Active Constraints
, 1996
"... We consider nonlinear programs with inequality constraints, and we focus on the problem of identifying those constraints which will be active at an isolated local solution. The correct identification of active constraints is important from both a theoretical and a practical point of view. Such an id ..."
Abstract

Cited by 63 (9 self)
 Add to MetaCart
We consider nonlinear programs with inequality constraints, and we focus on the problem of identifying those constraints which will be active at an isolated local solution. The correct identification of active constraints is important from both a theoretical and a practical point of view. Such an identification removes the combinatorial aspect of the problem and locally reduces the inequality constrained minimization problem to an equality constrained one which can be more easily dealt with. We present a new technique which identifies active constraints in a neighborhood of a solution and which requires neither complementary slackness nor uniqueness of the multipliers. As an example of application of the new technique we present a local active set Newtontype algorithm for the solution of general inequality constrained problems for which Qquadratic convergence of the primal variables can be proved under very weak conditions. We also present extensions to variational inequalities.
Interior Point Methods For Optimal Control Of DiscreteTime Systems
 Journal of Optimization Theory and Applications
, 1993
"... . We show that recently developed interior point methods for quadratic programming and linear complementarity problems can be put to use in solving discretetime optimal control problems, with general pointwise constraints on states and controls. We describe interior point algorithms for a discrete ..."
Abstract

Cited by 53 (5 self)
 Add to MetaCart
(Show Context)
. We show that recently developed interior point methods for quadratic programming and linear complementarity problems can be put to use in solving discretetime optimal control problems, with general pointwise constraints on states and controls. We describe interior point algorithms for a discrete time linearquadratic regulator problem with mixed state/control constraints, and show how it can be efficiently incorporated into an inexact sequential quadratic programming algorithm for nonlinear problems. The key to the efficiency of the interiorpoint method is the narrowbanded structure of the coefficient matrix which is factorized at each iteration. Key words. interior point algorithms, optimal control, banded linear systems. 1. Introduction. The problem of optimal control of an initial value ordinary differential equation, with Bolza objectives and mixed constraints, is min x;u Z T 0 L(x(t); u(t); t) dt + OE f (x(T )); x(t) = f(x(t); u(t); t); x(0) = x init ; (1.1) g(x(t); u(...
A Penalized FischerBurmeister NcpFunction: Theoretical Investigation And Numerical Results
, 1997
"... We introduce a new NCPfunction that reformulates a nonlinear complementarity problem as a system of semismooth equations \Phi(x) = 0. The new NCPfunction possesses all the nice properties of the FischerBurmeister function for local convergence. In addition, its natural merit function \Psi(x) = ..."
Abstract

Cited by 53 (16 self)
 Add to MetaCart
(Show Context)
We introduce a new NCPfunction that reformulates a nonlinear complementarity problem as a system of semismooth equations \Phi(x) = 0. The new NCPfunction possesses all the nice properties of the FischerBurmeister function for local convergence. In addition, its natural merit function \Psi(x) = 1 2 \Phi(x) T \Phi(x) has all the nice features of the KanzowYamashitaFukushima merit function for global convergence. In particular, the merit function has bounded level sets for a monotone complementarity problem with a strictly feasible point. This property allows the existing semismooth Newton methods to solve this important class of complementarity problems without additional assumptions. We investigate the properties of a semismooth Newtontype method based on the new NCPfunction and apply the method to a large class of complementarity problems. The numerical results indicate that the new algorithm is extremely promising.