Implementation of a continuation method for normal maps

DOI10.1007/BF02614398zbMath0873.90093OpenAlexW2047018462MaRDI QIDQ1356060

Stephen M. Robinson, Hichem Sellami

Publication date: 4 June 1997

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02614398

zbMATH Keywords

variational inequalityhomotopy methodgeneralized equationpath-followingnormal mapnonsmooth continuation method

Mathematics Subject Classification ID

Nonlinear programming (90C30) Variational inequalities (49J40) Nonsmooth analysis (49J52)

Related Items

Generalized quasi variational inequalities and implicit wiener – hopf equations^*, Implementation of a continuation method for normal maps, The Wiener-Hopf equation technique for solving general nonlinear regularized nonconvex variational inequalities, A continuation problem for computing solutions of discretised evolution problems with application to plane quasi-static contact problems with friction, A reduction method for variational inequalities, Iterative algorithms for a new class of extended general nonconvex set-valued variational inequalities, Generalized multivalued quasi-variational inequalities. II, Pseudotransient continuation for solving systems of nonsmooth equations with inequality constraints, A smoothing homotopy method for variational inequality problems on polyhedral convex sets, Hybrid evolutionary algorithm for solving general variational inequality problems, Modified resolvent splitting algorithms for general mixed variational inequalities, Multivalued quasi variational inclusions and implicit resolvent equations., On the calculation of a feasible point of a nonconvex set: pathfollowing with jumps, Metric regularity: characterizations, nonsmooth variations and successive approximation^∗, The Lagrangian globalization method for nonsmooth constrained equations, A new auxiliary function method for systems of nonlinear equations, Set-valued resolvent equations and mixed variational inequalities, Generalized set-valued variational inclusions and resolvent equations, Unnamed Item, A homotopy continuation method for solving normal equations, Set-valued mixed quasi-variational inequalities and implicit resolvent equations

Uses Software

• GAMS
• PATH Solver

Cites Work

• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• Newton's method for a class of nonsmooth functions
• A nonsmooth Newton method for variational inequalities. I: Theory
• A nonsmooth Newton method for variational inequalities. II: Numerical results
• 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
• Implementation of a continuation method for normal maps
• A Newton method for a class of quasi-variational inequalities
• Solution differentiability and continuation of Newton's method for variational inequality problems over polyhedral sets
• A pathsearch damped Newton method for computing general equilibria
• A nonsmooth version of Newton's method
• Newton's Method for B-Differentiable Equations
• EXTENSION OF NEWTON AND QUASI-NEWTON METHODS TO SYSTEMS OF PC^1 EQUATIONS
• Normal Maps Induced by Linear Transformations
• On branching numbers of normal manifolds
• Global Convergence of Damped Newton's Method for Nonsmooth Equations via the Path Search
• Variable dimension algorithms: Basic theory, interpretations and extensions of some existing methods
• Parallelism in sequential multiprocessor simulation models
• Convex Analysis
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item