Generalized equations and their solutions, Part I: Basic theory

DOI10.1007/BFB0120850zbMath0404.90093OpenAlexW1528330203MaRDI QIDQ4190466

Stephen M. Robinson

Publication date: 1979

Published in: Mathematical Programming Studies (Search for Journal in Brave)

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

zbMATH Keywords

Quadratic ProgrammingNonlinear ProgrammingVariational InequalitiesSet-Valued MapsMonotone OperatorsImplicit Function TheoremNonlinear Complementarity ProblemEconomic EquilibriaGeneralized Equations

Mathematics Subject Classification ID

Convex programming (90C25) Nonlinear programming (90C30) Quadratic programming (90C20) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items (only showing first 100 items - show all)

Kantorovich theorem for variational inequalities ⋮ Upper semicontinuity of the solution maps in homogeneous vector quasi-equilibrium problems ⋮ Higher-order set-valued Hadamard directional derivatives: calculus rules and sensitivity analysis of equilibrium problems and generalized equations ⋮ On Hölder continuity of solution maps to parametric vector primal and dual equilibrium problems ⋮ Lipschitzian stability of fully parameterized generalized equations ⋮ An improved local convergence analysis for Newton-Steffensen-type method ⋮ Sensitivity and stability analysis for nonlinear programming ⋮ Prox-regularity approach to generalized equations and image projection ⋮ \((\Lambda ,C)\)-contingent derivatives of set-valued maps ⋮ Continuity of the solution map in parametric affine variational inequalities ⋮ Inclusions in general spaces: Hoelder stability, solution schemes and Ekeland's principle ⋮ A Newton-type method for positive-semidefinite linear complementarity problems ⋮ Stochastic Nash equilibrium problems: sample average approximation and applications ⋮ Lipschitzian stability of constraint systems and generalized equations ⋮ Quasi-contingent derivatives and studies of higher-orders in nonsmooth optimization ⋮ Metric regularity and Lipschitzian stability of parametric variational systems ⋮ Hadamard Directional Differentiability of the Optimal Value Function of a Quadratic Programming Problem ⋮ Generalized equations and the generalized Newton method ⋮ Extended Newton-type method and its convergence analysis for nonsmooth generalized equations ⋮ Quantitative analysis for a class of two-stage stochastic linear variational inequality problems ⋮ A structure-preserving pivotal method for affine variational inequalities ⋮ Approximations and generalized Newton methods ⋮ Strong Fermat rules for constrained set-valued optimization problems on Banach spaces ⋮ A new resolvent algorithm for solving a class of variational inclusions ⋮ Solving Lagrangian variational inequalities with applications to stochastic programming ⋮ On the R0-tensors and the solution map of tensor complementarity problems ⋮ DC auxiliary principle methods for solving lexicographic equilibrium problems ⋮ Coincidence points of parameterized generalized equations with applications to optimal value functions ⋮ Characterization of the Robust Isolated Calmness for a Class of Conic Programming Problems ⋮ Multi-dimensional path-dependent forward-backward stochastic variational inequalities ⋮ Upper-Lipschitz multifunctions and inverse subdifferentials ⋮ Supercalm multifunctions for convergence analysis ⋮ Superimposed optimization methods for the mixed equilibrium problem and variational inclusion ⋮ METRIC REGULARITY—A SURVEY PART II. APPLICATIONS ⋮ Merit functions and descent algorithms for a class of variational ineqality problems ⋮ On some generalized equations with metrically C-increasing mappings: solvability and error bounds with applications to optimization ⋮ Stability of random implicit multifunctions in separable Asplund spaces ⋮ Monotone affine vector variational inequalities ⋮ Subregular recourse in nonlinear multistage stochastic optimization ⋮ Subgradients of Marginal Functions in Parametric Control Problems of Partial Differential Equations ⋮ Systems of generalized quasivariational inclusions problems with applications to variational analysis and optimization problems ⋮ An iterative method for generalized nonlinear set-valued mixed quasi-variational inequalities with \(H\)-monotone mappings ⋮ On stability of solutions to parametric generalized affine variational inequalities ⋮ New Applications of Variational Analysis to Optimization and Control ⋮ Necessary conditions in multiobjective optimization with equilibrium constraints ⋮ Convergence analysis of a variant of Newton-type method for generalized equations ⋮ Convergence analysis of a family of Steffensen-type methods for generalized equations ⋮ coderivatives of set-valued mappings: Calculus and applications ⋮ Complete Characterization of Openness, Metric Regularity, and Lipschitzian Properties of Multifunctions ⋮ Normal coderivative for multifunctions and implicit function theorems ⋮ Generalized differentiation of a class of normal cone operators ⋮ Stability for trust-region methods via generalized differentiation ⋮ Differential variational inequalities ⋮ Metric regularity of the sum of multifunctions and applications ⋮ Hölder continuity of solutions to elastic traffic network models ⋮ Necessary and sufficient conditions for linear suboptimality in constrained optimization ⋮ Consistency analysis of a local Lipschitz homeomorphism of an SAA normal mapping for a parametric stochastic variational inequality ⋮ Sufficient conditions for the stability of the karush- kuhn - tucker point set in quadratic programming ⋮ Stability Theory for Parametric Generalized Equations and Variational Inequalities Via Nonsmooth Analysis ⋮ Step size adjustment and extrapolation for time-stepping schemes in non-smooth dynamics ⋮ On the coderivative of the solution mapping to a second-order cone constrained parametric variational inequality ⋮ Geoffrion's proper efficiency in linear fractional vector optimization with unbounded constraint sets ⋮ Saddle point approximation approaches for two-stage robust optimization problems ⋮ Unnamed Item ⋮ On parametric nonlinear programming ⋮ Sensitivity analysis for variational inequalities and nonlinear complementarity problems ⋮ Stability of implicit multifunctions via point-based criteria and applications ⋮ Affine minimax variational inequalities and matrix two-person games ⋮ On the singularities in linear one-parametric optimization problems^* ⋮ A local fixed point theorem for set-valued mappings on partial metric spaces ⋮ Local Monotonicity and Full Stability for Parametric Variational Systems ⋮ Coderivative calculus and metric regularity for constraint and variational systems ⋮ Variational analysis of extended generalized equations via coderivative calculus in Asplund spaces ⋮ Isolated calmness of solution mappings in convex semi-infinite optimization ⋮ On the quantitative solution stability of parameterized set-valued inclusions ⋮ Metrically regular mappings and its application to convergence analysis of a confined Newton-type method for nonsmooth generalized equations ⋮ Implicit multifunction theorems for the sensitivity analysis of variational conditions ⋮ A new perturbed algorithm for generalized quasi-variational inclusions ⋮ A class of smoothing functions for nonlinear and mixed complementarity problems ⋮ Subdifferentials of marginal functions of parametric bang-bang control problems ⋮ A finite improvement algorithm for the linear complementarity problem ⋮ Solution differentiability and continuation of Newton's method for variational inequality problems over polyhedral sets ⋮ On Computation of Generalized Derivatives of the Normal-Cone Mapping and Their Applications ⋮ Optimality conditions in smooth nonlinear programming ⋮ Computation of graphical derivatives of normal cone maps to a class of conic constraint sets ⋮ Linearized M-stationarity conditions for general optimization problems ⋮ Regularity of Newton's iteration for general parametric variational system ⋮ Metric regularity relative to a cone ⋮ Theorems of the alternative and optimization with set-valued maps ⋮ Strict feasibility conditions in nonlinear complementarity problems ⋮ Higher-order generalized tangent epiderivatives and applications to set-valued optimization ⋮ Stability of inclusions: characterizations via suitable Lipschitz functions and algorithms ⋮ Calmness of constraint systems with applications ⋮ Some perturbation results for the Linear Complementarity Problem ⋮ STABILITY ANALYSIS OF PARAMETRIC GENERALIZED EQUATIONS AND APPLICATIONS ⋮ A property of bicriteria affine vector variational inequalities ⋮ Improperly efficient solutions in a class of vector optimization problems ⋮ Lipschitzian properties of multifunctions ⋮ Newton's method for solving generalized equations without Lipschitz condition ⋮ On One-Sided Lipschitz Stability of Set-Valued Contractions

This page was built for publication: Generalized equations and their solutions, Part I: Basic theory