Implicit Functions and Solution Mappings

DOI10.1007/978-0-387-87821-8zbMath1178.26001MaRDI QIDQ3535792

Asen L. Dontchev, R. Tyrrell Rockafellar

Publication date: 14 November 2008

Published in: Springer Monographs in Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-0-387-87821-8

zbMATH Keywords

variational inequalities; iterative processes; generalized equations; convergence of sets; differentiable and semidifferentiable functions; inverse and implicit functions (mappings); Lyusternik and Graves theorems; multivalued functions and mappings; selections of multivalued mappings

Mathematics Subject Classification ID

49K40: Sensitivity, stability, well-posedness

90C31: Sensitivity, stability, parametric optimization

49J53: Set-valued and variational analysis

93C70: Time-scale analysis and singular perturbations in control/observation systems

26B10: Implicit function theorems, Jacobians, transformations with several variables

58C15: Implicit function theorems; global Newton methods on manifolds

47J07: Abstract inverse mapping and implicit function theorems involving nonlinear operators

26-02: Research exposition (monographs, survey articles) pertaining to real functions

Related Items

Implicit functions and parametrizations in dimension three: generalized solutions, When are minimizing controls also minimizing relaxed controls?, Higher-order optimality conditions for set-valued optimization with ordering cones having empty interior using variational sets, Newton's method for solving generalized equations: Kantorovich's and Smale's approaches, Normally admissible stratifications and calculation of normal cones to a finite union of polyhedral sets, Metric subregularity of composition set-valued mappings with applications to fixed point theory, Equilibrium in multi-criteria transportation networks, Coderivatives of implicit multifunctions and stability of variational systems, Outer limit of subdifferentials and calmness moduli in linear and nonlinear programming, Lipschitz and Hölder stability of optimization problems and generalized equations, Numerical computation of the optimal vector field: exemplified by a fishery model, Convergence rates with inexact non-expansive operators, A note on Lipschitzian stability of variational inequalities over perturbed polyhedral convex sets, On Cournot-Nash-Walras equilibria and their computation, A strong metric subregularity analysis of nonsmooth mappings via steepest displacement rate, A note on Robinson-Ursescu and Lyusternik-Graves theorem, Convergence of inexact Newton methods for generalized equations, Metric regularity of epigraphical multivalued mappings and applications to vector optimization, Variational sets of perturbation maps and applications to sensitivity analysis for constrained vector optimization, Variational inequalities over Euclidean balls, A semismooth Newton method for a class of semilinear optimal control problems with box and volume constraints, Equations on monotone graphs, Second-order variational analysis and characterizations of tilt-stable optimal solutions in infinite-dimensional spaces, An inverse mapping theorem for \(H\)-differentiable set-valued maps, Restricted normal cones and sparsity optimization with affine constraints, On regularity conditions for complementarity problems, Nonlinear perturbations of polyhedral normal cone mappings and affine variational inequalities, Stability properties of the Tikhonov regularization for nonmonotone inclusions, Stability and sensitivity analysis of solutions to weak vector variational inequalities, On metric regularity and the boundary of the feasible set in linear optimization, Optimality, identifiability, and sensitivity, Strongly regular nonsmooth generalized equations, On higher-order sensitivity analysis in nonsmooth vector optimization, Existence and boundedness of solutions in infinite-dimensional vector optimization problems, Perturbation of solutions of the coincidence point problem for two mappings, Model predictive control, the economy, and the issue of global warming, Openness results for parametric set-valued mappings in Asplund spaces, A robust semi-local convergence analysis of Newton's method for cone inclusion problems in Banach spaces under affine invariant majorant condition, Convex analysis and financial equilibrium, About \([q\)-regularity properties of collections of sets], Metric regularity, fixed points and some associated problems of variational analysis, Variational analysis and generalized equations in electronics, On the Lipschitz behavior of solution maps of a class of differential inclusions, On primal regularity estimates for single-valued mappings, Maximal monotone inclusions and Fitzpatrick functions, Critical objective size and calmness modulus in linear programming, General economic equilibrium with financial markets and retainability, Enhanced metric regularity and Lipschitzian properties of variational systems, Implications of the constant rank constraint qualification, Metric subregularity of order \(q\) and the solving of inclusions, An implicit function theorem for one-sided Lipschitz mappings, Generalizations of paradoxical results in multidimensional item response theory, Point-based neighborhoods for sharp calmness constants in linear programming, Lipschitzian stability of parametric variational inequalities over perturbed polyhedral convex sets, A Lyusternik-Graves theorem for the proximal point method, On necessary optimality conditions for nonsmooth vector optimization problems with mixed constraints in infinite dimensions, On the solution existence and stability of quadratically constrained nonconvex quadratic programs, Second-order conditions for open-cone minimizers and firm minimizers in set-valued optimization subject to mixed constraints, Over relaxed hybrid proximal extragradient algorithm and its application to several operator splitting methods, About semicontinuity of set-valued maps and stability of quasivariational inclusions, On stability of M-stationary points in mpccs, Calmness of the feasible set mapping for linear inequality systems, On relaxing the Mangasarian-Fromovitz constraint qualification, Regularity and robustness in monotone Bayesian games, Lipschitz lower semicontinuity moduli for linear inequality systems, A symmetric Gauss-Seidel based method for a class of multi-period mean-variance portfolio selection problems, Geometric limits of Julia sets for sums of power maps and polynomials, Newton's method for generalized equations: a sequential implicit function theorem, Second-order optimality conditions with the envelope-like effect for set-valued optimization, Higher-order metric subregularity and its applications, First and second-order optimality conditions for nonsmooth vector optimization using set-valued directional derivatives, Graphical derivatives and stability analysis for parameterized equilibria with conic constraints, Error bounds and Hölder metric subregularity, Prederivatives of convex set-valued maps and applications to set optimization problems, Asymptotic expansions of the ordered spectrum of symmetric matrices, The method of Lagrange multipliers for the class of subsmooth mappings, Approximated set-valued mapping approach for handling multiobjective bilevel problems, Stability of generalized equations under nonlinear perturbations, Extended semismooth Newton method for functions with values in a cone, Stability of local efficiency in multiobjective optimization, Abadie constraint qualifications for convex constraint systems and applications to calmness property, A unified approach to error bounds for structured convex optimization problems, Stability of metric regularity with set-valued perturbations and application to Newton's method for solving generalized equations, Recent contributions to linear semi-infinite optimization, A Lyapunov theorem certifying global weak reachability for stochastic difference inclusions with random inputs, On condition number theorems in mathematical programming, Metrically regular vector field and iterative processes for generalized equations in Hadamard manifolds, On some methods to derive necessary and sufficient optimality conditions in vector optimization, Characterization of the strong metric subregularity of the mordukhovich subdifferential on asplund spaces, Pseudo-contractivity and metric regularity in fixed point theory, Sensitivity analysis of a stationary point set map under total perturbations. I: Lipschitzian stability, Sensitivity analysis of a stationary point set map under total perturbations. II: Robinson stability, Recent contributions to linear semi-infinite optimization: an update, Extending the Kantorovich's theorem on Newton's method for solving strongly regular generalized equation, Convergence of the augmented decomposition algorithm, A family of inexact SQA methods for non-smooth convex minimization with provable convergence guarantees based on the Luo-Tseng error bound property, On global implicit function theorem, On ill-posedness concepts, stable solvability and saturation, Metric subregularity in generalized equations, Evolutionary algorithm for bilevel optimization using approximations of the lower level optimal solution mapping, Equivalent Lipschitz surrogates for zero-norm and rank optimization problems, Calculus of the exponent of Kurdyka-Łojasiewicz inequality and its applications to linear convergence of first-order methods, Error bounds for rank constrained optimization problems and applications, Expanding the applicability of the Kantorovich's theorem for solving generalized equations using Newton's method, On regular coderivatives in parametric equilibria with non-unique multipliers, A Newton iteration for differentiable set-valued maps, Stability of implicit multifunctions in Banach spaces, Lower semicontinuity of the feasible set mapping of linear systems relative to their domains, Some results on condition numbers in convex multiobjective optimization, On subregularity properties of set-valued mappings, Structure theory for maximally monotone operators with points of continuity, A general iterative procedure to solve generalized equations with differentiable multifunction, Existence and boundedness of second-order Karush-Kuhn-Tucker multipliers for set-valued optimization with variable ordering structures, Extended Newton-type method for nonlinear functions with values in a cone, Implicit function and tangent cone theorems for singular inclusions and applications to nonlinear programming, Boundary of subdifferentials and calmness moduli in linear semi-infinite optimization, Crystallization to the square lattice for a two-body potential, A dual symmetric Gauss-Seidel alternating direction method of multipliers for hyperspectral sparse unmixing, A proximal DC approach for quadratic assignment problem, The Gauss-Seidel method for generalized Nash equilibrium problems of polynomials, Hölder strong metric subregularity and its applications to convergence analysis of inexact Newton methods, On the linear convergence of forward-backward splitting method. I: Convergence analysis, Characterizations for strong Abadie constraint qualification and applications to calmness, On generalized solvability of variable nonlinear integral equations on cones, Double fused Lasso regularized regression with both matrix and vector valued predictors, Metric inequality conditions on sets and consequences in optimization, Level-set subdifferential error bounds and linear convergence of Bregman proximal gradient method, Solvability of the power flow problem in DC overhead wire circuit modeling., Calmness of linear constraint systems under structured perturbations with an application to the path-following scheme, Karush-Kuhn-Tucker multiplier rules for efficient solutions of set-valued equilibrium problem with constraints, QPALM: a proximal augmented Lagrangian method for nonconvex quadratic programs, Optimal price-threshold control for battery operation with aging phenomenon: a quasiconvex optimization approach, A semismooth Newton-based augmented Lagrangian algorithm for density matrix least squares problems, On a primal-dual Newton proximal method for convex quadratic programs, Newton's method for solving generalized equations without Lipschitz condition, Perturbation techniques for convergence analysis of proximal gradient method and other first-order algorithms via variational analysis, A survey on some recent developments of alternating direction method of multipliers, Projection-based local and global Lipschitz moduli of the optimal value in linear programming, On the local stability of semidefinite relaxations, Some classical analysis results for continuous definable mappings, Weak epigraphical solutions to Hamilton-Jacobi-Bellman equations on infinite horizon, The developments of proximal point algorithms, Augmented Lagrangian methods for convex matrix optimization problems, Kurdyka-Łojasiewicz exponent via inf-projection, FBstab: a proximally stabilized semismooth algorithm for convex quadratic programming, Time-distributed optimization for real-time model predictive control: stability, robustness, and constraint satisfaction, On the stability of the directional regularity, Nonsmooth optimization using Taylor-like models: error bounds, convergence, and termination criteria, Nonlocal generalized implicit function theorems in Hilbert spaces, On the Mangasarian-Fromovitz constraint qualification and Karush-Kuhn-Tucker conditions in nonsmooth semi-infinite multiobjective programming, Lipschitz modulus of linear and convex inequality systems with the Hausdorff metric, Subregular recourse in nonlinear multistage stochastic optimization, A first-order inexact primal-dual algorithm for a class of convex-concave saddle point problems, New inverse and implicit function theorems for differentiable maps with isolated critical points, Generalized differentiation of a class of normal cone operators, Stability for trust-region methods via generalized differentiation, Quantitative stability of a generalized equation, Calmness of the argmin mapping in linear semi-infinite optimization, Metric regularity of the sum of multifunctions and applications, An iterative method for solving \(H\)-differentiable inclusions, Quantitative characterizations of regularity properties of collections of sets, Stability results of variational systems under openness with respect to fixed sets, An iterative method for solving relaxed one-sided Lipschitz algebraic inclusions, Newton-type methods: a broader view, Stability of implicit multifunctions via point-based criteria and applications, Necessary conditions for linear convergence of iterated expansive, set-valued mappings, New analysis of linear convergence of gradient-type methods via unifying error bound conditions, Convergence within binary market scoring rules, Metric subregularity and/or calmness of the normal cone mapping to the \(p\)-order conic constraint system, Lipschitz modulus of the optimal value in linear programming, Directional Pareto efficiency: concepts and optimality conditions, Sensitivity analysis of boundary equilibria, Moduli of regularity and rates of convergence for Fejér monotone sequences, A new explanation and proof of the paradoxical scoring results in multidimensional item response models, Calculus for directional limiting normal cones and subdifferentials, Computation of graphical derivatives of normal cone maps to a class of conic constraint sets, Regularity of Newton's iteration for general parametric variational system, On the R-superlinear convergence of the KKT residuals generated by the augmented Lagrangian method for convex composite conic programming, Indirect inference with a non-smooth criterion function, Nonsmooth Kantorovich-Newton methods: hypotheses and auxiliary problems, Necessary and sufficient conditions for emptiness of the cones of generalized support vectors, Coincidence points in generalized metric spaces, On calmness of the argmin mapping in parametric optimization problems, Universal Nash equilibrium strategies for differential games, Stability analysis for composite optimization problems and parametric variational systems, Inverse truss design as a conic mathematical program with equilibrium constraints, Variational convergence for vector-valued functions and its applications to convex multiobjective optimization, Calculus of tangent sets and derivatives of set-valued maps under metric subregularity conditions, Aubin property and uniqueness of solutions in cone constrained optimization, Asymmetric forward-backward-adjoint splitting for solving monotone inclusions involving three operators, Prederivatives of gamma paraconvex set-valued maps and Pareto optimality conditions for set optimization problems, On M-stationarity conditions in MPECs and the associated qualification conditions, Set regularities and feasibility problems, Approximations and generalized Newton methods, An approach to calmness of linear inequality systems from Farkas lemma, Solution stability of a linearly perturbed constraint system and applications, Hölder metric regularity of set-valued maps, Chain rules for linear openness in metric spaces and applications, A note on implicit multifunction theorems, Some remarks on stability of generalized equations, On Derivative Criteria for Metric Regularity, Characterization of quadratic growth of extended-real-valued functions, The Condition Number of Riemannian Approximation Problems, Convergence properties of a restricted Newton-type method for generalized equations with metrically regular mappings, Convergence of quasi-Newton methods for solving constrained generalized equations, On Degenerate Doubly Nonnegative Projection Problems, Hölderian Error Bounds and Kurdyka-Łojasiewicz Inequality for the Trust Region Subproblem, Solving Nonsmooth and Nonconvex Compound Stochastic Programs with Applications to Risk Measure Minimization, Slater Condition for Tangent Derivatives, On directional subregularity of mappings, Unnamed Item, Unnamed Item, Unnamed Item, Quasi-error bounds for \(p\)-convex set-valued mappings, Local optimality for stationary points of group zero-norm regularized problems and equivalent surrogates, Zero-norm regularized problems: equivalent surrogates, proximal MM method and statistical error bound, A semismooth Newton based dual proximal point algorithm for maximum eigenvalue problem, A dual semismooth Newton based augmented Lagrangian method for large-scale linearly constrained sparse group square-root Lasso problems, Near-Optimal Distributed Linear-Quadratic Regulator for Networked Systems, On reverse shrinkage effects and shrinkage overshoot, Gradient boosting for convex cone predict and optimize problems, Machine learning architectures for price formation models, Proximal stabilized interior point methods and \textit{low-frequency-update} preconditioning techniques, Quadratic error bound of the smoothed gap and the restarted averaged primal-dual hybrid gradient, Lipschitz upper semicontinuity in linear optimization via local directional convexity, Convergence Rate of Inexact Proximal Point Algorithms for Operator with Hölder Metric Subregularity, Relative Lipschitz-like Property of Parametric Systems via Projectional Coderivatives, Unnamed Item, Unnamed Item, Unnamed Item, Local convergence of Newton’s method for solving generalized equations with monotone operator, Calmness of the Optimal Value in Linear Programming, Quadratic Growth Conditions for Convex Matrix Optimization Problems Associated with Spectral Functions, A Highly Efficient Semismooth Newton Augmented Lagrangian Method for Solving Lasso Problems, Higher-Order Karush--Kuhn--Tucker Conditions in Nonsmooth Optimization, Calmness of partially perturbed linear systems with an application to the central path, Newton's method for fully parameterized generalized equations, A concept of inner prederivative for set-valued mappings and its applications, Regularity of implicit solution mapping to parametric generalized equation, A linearly convergent majorized ADMM with indefinite proximal terms for convex composite programming and its applications, Unnamed Item, Unnamed Item, A proof of the Lyusternik–Graves theorem, Error bounds and metric subregularity, Variational analysis of circular cone programs, Isolated calmness of solution mappings and exact recovery conditions for nuclear norm optimization problems, Active‐Set Newton Methods and Partial Smoothness, On Kuratowski I-convergence of sequences of closed sets, On the Convergence Rate of Inexact Majorized sGS ADMM with Indefinite Proximal Terms for Convex Composite Programming, Openness, Hölder Metric Regularity, and Hölder Continuity Properties of Semialgebraic Set-Valued Maps, On applications of the calmness moduli for multifunctions to error bounds, From Calmness to Hoffman Constants for Linear Semi-infinite Inequality Systems, On the existence of continuous selections of a multivalued mapping related to the problem of minimizing a functional, Asymptotic behaviour of a nonautonomous evolution equation governed by a quasi-nonexpansive operator, Stability in Affine Optimal Control Problems Constrained by Semilinear Elliptic Partial Differential Equations, IDEAL CONVERGENCE OF DOUBLE SEQUENCES OF CLOSED SETS, Partial Smoothness and Constant Rank, On Hölder calmness of minimizing sets, Exponential Decay of Sensitivity in Graph-Structured Nonlinear Programs, On the Convergence of Stochastic Primal-Dual Hybrid Gradient, Directional Necessary Optimality Conditions for Bilevel Programs, New perspective on some classical results in analysis and optimization, Stability of error bounds for conic subsmooth inequalities, A continuous dynamical splitting method for solving ‘strongly+weakly’ convex programming problems, Ulam Stability of Zero Point Equations, Nonlinear Forward-Backward Splitting with Projection Correction, Perturbation Analysis of Metric Subregularity for Multifunctions, Stability analysis of Gauss-type proximal point method for metrically regular mappings, Parametric analysis of semidefinite optimization, Adaptive sequential machine learning, Existence of Lagrange Multipliers under Gâteaux Differentiable Data with Applications to Stochastic Optimal Control Problems, Linear Rate Convergence of the Alternating Direction Method of Multipliers for Convex Composite Programming, Error Bounds, Quadratic Growth, and Linear Convergence of Proximal Methods, Deep unfolding of a proximal interior point method for image restoration, Linearly involved generalized Moreau enhanced models and their proximal splitting algorithm under overall convexity condition, Selling with evidence, Smoothing method in multi-criteria transportation network equilibrium problem, Full Stability for a Class of Control Problems of Semilinear Elliptic Partial Differential Equations, Directional Quasi-/Pseudo-Normality as Sufficient Conditions for Metric Subregularity, Results and Problems in Ulam Stability of Operatorial Equations and Inclusions, Metric regularity of a positive order for generalized equations, Convergence Analysis of Douglas--Rachford Splitting Method for “Strongly + Weakly” Convex Programming, A New Type of Directional Regularity for Mappings and Applications to Optimization, Inexact Newton method for non-linear functions with values in a cone, Strong calmness of perturbed KKT system for a class of conic programming with degenerate solutions, Proximal Point Algorithms on Hadamard Manifolds: Linear Convergence and Finite Termination, Kantorovich's Theorem on Newton's Method for Solving Strongly Regular Generalized Equation, Second-order optimality conditions with the envelope-like effect in nonsmooth multiobjective mathematical programming. II: Optimality conditions, Local convergence of quasi-Newton methods under metric regularity, On Hölder calmness and Hölder well-posedness of vector quasi-equilibrium problems, A condition number theorem in convex programming, Newton-type method for solving generalized inclusion, A dynamical system method for solving the split convex feasibility problem, Hadamard directional differentiability of the optimal value of a linear second-order conic programming problem, Quadratic growth conditions and uniqueness of optimal solution to Lasso, Unified linear convergence of first-order primal-dual algorithms for saddle point problems, Stability and sensitivity of uncertain linear programs, Augmented Lagrangians and hidden convexity in sufficient conditions for local optimality, Convergence of the forward-backward algorithm: beyond the worst-case with the help of geometry, Aubin property for solution set in multi-objective programming, Szegő type asymptotics for the reproducing kernel in spaces of full-plane weighted polynomials, Retraction-based first-order feasible methods for difference-of-convex programs with smooth inequality and simple geometric constraints, Extended Newton-type method for nonsmooth generalized equation under \((n, \alpha)\)-point-based approximation, Solving saddle point problems: a landscape of primal-dual algorithm with larger stepsizes, Calmness of partial perturbation to composite rank constraint systems and its applications, Efficient differentiable quadratic programming layers: an ADMM approach, Unnamed Item, Generic Minimizing Behavior in Semialgebraic Optimization, Optical Flow, Bifurcation without Fréchet differentiability at the trivial solution, Coderivatives and the Solution Map of a Linear Constraint System, Local Monotonicity and Full Stability for Parametric Variational Systems, On computation of limiting coderivatives of the normal-cone mapping to inequality systems and their applications, A note on stability of stationary points in mathematical programs with generalized complementarity constraints, REGULARITY PROPERTIES IN VARIATIONAL ANALYSIS AND APPLICATIONS IN OPTIMISATION, Tykhonov well-posedness for lexicographic equilibrium problems, On One-Sided Lipschitz Stability of Set-Valued Contractions, Relation between the constant rank and the relaxed constant rank constraint qualifications, Characterization of the Robust Isolated Calmness for a Class of Conic Programming Problems, Lyusternik-Graves theorem and fixed points, Partial Error Bound Conditions and the Linear Convergence Rate of the Alternating Direction Method of Multipliers, Lipschitzian stability of fully parameterized generalized equations, Local Linear Convergence of the ADMM/Douglas--Rachford Algorithms without Strong Convexity and Application to Statistical Imaging, Subgradients of Marginal Functions in Parametric Control Problems of Partial Differential Equations, Several Classes of Stationary Points for Rank Regularized Minimization Problems, Local Minimizers of Semi-Algebraic Functions from the Viewpoint of Tangencies, Linear-quadratic control problems withL¹-control cost