190 research outputs found
Least Change Secant Update Methods for Nonlinear Complementarity Problem
In this work, we introduce a family of Least Change Secant Update Methods for solving Nonlinear Complementarity Problems based on its reformulation as a nonsmooth system using the one-parametric class of nonlinear complementarity functions introduced by Kanzow and Kleinmichel -- We prove local and superlinear convergence for the algorithms -- Some numerical experiments show a good performance of this algorith
Differential-Algebraic Equations and Beyond: From Smooth to Nonsmooth Constrained Dynamical Systems
The present article presents a summarizing view at differential-algebraic
equations (DAEs) and analyzes how new application fields and corresponding
mathematical models lead to innovations both in theory and in numerical
analysis for this problem class. Recent numerical methods for nonsmooth
dynamical systems subject to unilateral contact and friction illustrate the
topicality of this development.Comment: Preprint of Book Chapte
Generalized Newton's Method based on Graphical Derivatives
This paper concerns developing a numerical method of the Newton type to solve
systems of nonlinear equations described by nonsmooth continuous functions. We
propose and justify a new generalized Newton algorithm based on graphical
derivatives, which have never been used to derive a Newton-type method for
solving nonsmooth equations. Based on advanced techniques of variational
analysis and generalized differentiation, we establish the well-posedness of
the algorithm, its local superlinear convergence, and its global convergence of
the Kantorovich type. Our convergence results hold with no semismoothness
assumption, which is illustrated by examples. The algorithm and main results
obtained in the paper are compared with well-recognized semismooth and
-differentiable versions of Newton's method for nonsmooth Lipschitzian
equations
Continuation method for nonlinear complementarity problems via normal maps
Cataloged from PDF version of article.In a recent paper by Chen and Mangasarian (C. Chen, O.L. Mangasarian, A class of smoothing functions for
nonlinear and mixed complementarity problems, Computational Optimization and Applications 2 (1996), 97±138) a
class of parametric smoothing functions has been proposed to approximate the plus function present in many optimization
and complementarity related problems. This paper uses these smoothing functions to approximate the normal
map formulation of nonlinear complementarity problems (NCP). Properties of the smoothing function are investigated
based on the density functions that de®nes the smooth approximations. A continuation method is then proposed to
solve the NCPs arising from the approximations. Su cient conditions are provided to guarantee the boundedness of
the solution trajectory. Furthermore, the structure of the subproblems arising in the proposed continuation method
is analyzed for di erent choices of smoothing functions. Computational results of the continuation method are
reported. Ó 1999 Elsevier Science B.V. All rights reserved
A smoothing SQP method for nonlinear programs with stability constraints arising from power systems
This paper investigates a new class of optimization problems arising from power systems, known as nonlinear programs with stability constraints (NPSC), which is an extension of ordinary nonlinear programs. Since the stability constraint is described generally by eigenvalues or norm of Jacobian matrices of systems, this results in the semismooth property of NPSC problems. The optimal conditions of both NPSC and its smoothing problem are studied. A smoothing SQP algorithm is proposed for solving such optimization problem. The global convergence of algorithm is established. A numerical example from optimal power flow (OPF) is done. The computational results show efficiency of the new model and algorithm. © The Author(s) 2010.published_or_final_versionSpringer Open Choice, 21 Feb 201
Entropic Regularization Approach for Mathematical Programs with Equilibrium Constraints
A new smoothing approach based on entropic perturbation
is proposed for solving mathematical programs with
equilibrium constraints. Some of the desirable
properties of the smoothing function are shown. The
viability of the proposed approach is supported by a
computationalstudy on a set of well-known test problems
Mathematical programs with complementarity constraints: convergence properties of a smoothing method
In this paper, optimization problems with complementarity constraints are considered. Characterizations for local minimizers of of Orders 1 and 2 are presented. We analyze a parametric smoothing approach for solving these programs in which is replaced by a perturbed problem depending on a (small) parameter . We are interested in the convergence behavior of the feasible set and the convergence of the solutions of for In particular, it is shown that, under generic assumptions, the solutions are unique and converge to a solution of with a rate . Moreover, the convergence for the Hausdorff distance , between the feasible sets of and is of order
- …