Implicit Functions and Solution Mappings

DOI10.1007/978-0-387-87821-8zbMath1178.26001OpenAlexW4231183558MaRDI 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 inequalitiesiterative processesgeneralized equationsconvergence of setsdifferentiable and semidifferentiable functionsinverse and implicit functions (mappings)Lyusternik and Graves theoremsmultivalued functions and mappingsselections of multivalued mappings

Mathematics Subject Classification ID

Sensitivity, stability, well-posedness (49K40) Sensitivity, stability, parametric optimization (90C31) Set-valued and variational analysis (49J53) Time-scale analysis and singular perturbations in control/observation systems (93C70) Implicit function theorems, Jacobians, transformations with several variables (26B10) Implicit function theorems; global Newton methods on manifolds (58C15) Abstract inverse mapping and implicit function theorems involving nonlinear operators (47J07) Research exposition (monographs, survey articles) pertaining to real functions (26-02)

Related Items

Newton's method for solving generalized equations: Kantorovich's and Smale's approaches, Geometric limits of Julia sets for sums of power maps and polynomials, 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, Newton's method for generalized equations: a sequential implicit function theorem, The method of Lagrange multipliers for the class of subsmooth mappings, On Cournot-Nash-Walras equilibria and their computation, 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, 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, Stability of local efficiency in multiobjective optimization, Abadie constraint qualifications for convex constraint systems and applications to calmness property, 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, 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, Second-order optimality conditions with the envelope-like effect for set-valued optimization, 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, A Lyapunov theorem certifying global weak reachability for stochastic difference inclusions with random inputs, Implications of the constant rank constraint qualification, Higher-order metric subregularity and its applications, Nonlinear perturbations of polyhedral normal cone mappings and affine variational inequalities, 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, 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, Metric subregularity of order \(q\) and the solving of inclusions, Stability properties of the Tikhonov regularization for nonmonotone inclusions, Prederivatives of convex set-valued maps and applications to set optimization problems, Stability and sensitivity analysis of solutions to weak vector variational inequalities, An implicit function theorem for one-sided Lipschitz mappings, 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, Characterization of the strong metric subregularity of the mordukhovich subdifferential on asplund spaces, Perturbation of solutions of the coincidence point problem for two mappings, Model predictive control, the economy, and the issue of global warming, Generalizations of paradoxical results in multidimensional item response theory, Openness results for parametric set-valued mappings in 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, 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, Extending the Kantorovich's theorem on Newton's method for solving strongly regular generalized equation, Convergence of the augmented decomposition algorithm, 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, A family of inexact SQA methods for non-smooth convex minimization with provable convergence guarantees based on the Luo-Tseng error bound property, On primal regularity estimates for single-valued mappings, Maximal monotone inclusions and Fitzpatrick functions, Critical objective size and calmness modulus in linear programming, On global implicit function theorem, On ill-posedness concepts, stable solvability and saturation, General economic equilibrium with financial markets and retainability, Point-based neighborhoods for sharp calmness constants in linear programming, Metric subregularity in generalized equations, Evolutionary algorithm for bilevel optimization using approximations of the lower level optimal solution mapping, Lipschitzian stability of parametric variational inequalities over perturbed polyhedral convex sets, A Lyusternik-Graves theorem for the proximal point method, Asymptotic expansions of the ordered spectrum of symmetric matrices, Enhanced metric regularity and Lipschitzian properties of variational systems, 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, 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, Stability analysis for composite optimization problems and parametric variational systems, Inverse truss design as a conic mathematical program with equilibrium constraints, 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, 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, Kurdyka-Łojasiewicz exponent via inf-projection, Asymmetric forward-backward-adjoint splitting for solving monotone inclusions involving three operators, FBstab: a proximally stabilized semismooth algorithm for convex quadratic programming, Prederivatives of gamma paraconvex set-valued maps and Pareto optimality conditions for set optimization problems, On regular coderivatives in parametric equilibria with non-unique multipliers, 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, Time-distributed optimization for real-time model predictive control: stability, robustness, and constraint satisfaction, Solution stability of a linearly perturbed constraint system and applications, A Newton iteration for differentiable set-valued maps, Stability of implicit multifunctions in Banach spaces, On the stability of the directional regularity, 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, Hölder metric regularity of set-valued maps, Chain rules for linear openness in metric spaces and applications, A note on implicit multifunction theorems, Structure theory for maximally monotone operators with points of continuity, Some remarks on stability of generalized equations, 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, 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, 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, Equivalent Lipschitz surrogates for zero-norm and rank optimization problems, 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, 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, Stability of implicit multifunctions via point-based criteria and applications, Calculus of the exponent of Kurdyka-Łojasiewicz inequality and its applications to linear convergence of first-order methods, 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, 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 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, 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, Solvability of the power flow problem in DC overhead wire circuit modeling., 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, Calmness of linear constraint systems under structured perturbations with an application to the path-following scheme, 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, Karush-Kuhn-Tucker multiplier rules for efficient solutions of set-valued equilibrium problem with constraints, 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, 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, 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, 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, On directional subregularity of mappings, 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, Strong Variational Sufficiency for Nonlinear Semidefinite Programming and Its Implications, Projectional coderivatives and calculus rules, Zero-order optimization for Gaussian process-based model predictive control, 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, Tutorial on Amortized Optimization, Lipschitz-like property for linear constraint systems, Robust and continuous metric subregularity for linear inequality systems, Perturbation analysis of the Euclidean distance matrix optimization problem and its numerical implications, 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, Quasi-arithmetic centers, quasi-arithmetic mixtures, and the Jensen-Shannon \(\nabla \)-divergences, Local convergence analysis of augmented Lagrangian method for nonlinear semidefinite programming, Approximation of curve-based sleeve functions in high dimensions, On the solution stability of parabolic optimal control problems, Continuous Selections of Solutions to Parametric Variational Inequalities, Convergence Rate Analysis of a Dykstra-Type Projection Algorithm, A Riemannian Proximal Newton Method, Local convergence analysis of an inexact trust-region method for nonsmooth optimization, Unnamed Item, Unnamed Item, Unnamed Item, 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 applications of the calmness moduli for multifunctions to error bounds, From Calmness to Hoffman Constants for Linear Semi-infinite Inequality Systems, Relation between the constant rank and the relaxed constant rank constraint qualifications, On the existence of continuous selections of a multivalued mapping related to the problem of minimizing a functional, Partial Error Bound Conditions and the Linear Convergence Rate of the Alternating Direction Method of Multipliers, Asymptotic behaviour of a nonautonomous evolution equation governed by a quasi-nonexpansive operator, Lipschitzian stability of fully parameterized generalized equations, Stability in Affine Optimal Control Problems Constrained by Semilinear Elliptic Partial Differential Equations, Linear-quadratic control problems withL¹-control cost, IDEAL CONVERGENCE OF DOUBLE SEQUENCES OF CLOSED SETS, Local Linear Convergence of the ADMM/Douglas--Rachford Algorithms without Strong Convexity and Application to Statistical Imaging, 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, Local convergence of Newton’s method for solving generalized equations with monotone operator, 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, Calmness of the Optimal Value in Linear Programming, Quadratic growth conditions and uniqueness of optimal solution to Lasso, Unified linear convergence of first-order primal-dual algorithms for saddle point problems, Quadratic Growth Conditions for Convex Matrix Optimization Problems Associated with Spectral Functions, Stability and sensitivity of uncertain linear programs, Stability of error bounds for conic subsmooth inequalities, Characterization of the Robust Isolated Calmness for a Class of Conic Programming Problems, A continuous dynamical splitting method for solving ‘strongly+weakly’ convex programming problems, 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, A Highly Efficient Semismooth Newton Augmented Lagrangian Method for Solving Lasso Problems, Ulam Stability of Zero Point Equations, Efficient differentiable quadratic programming layers: an ADMM approach, Higher-Order Karush--Kuhn--Tucker Conditions in Nonsmooth Optimization, Second-order optimality conditions with the envelope-like effect in nonsmooth multiobjective mathematical programming. II: Optimality conditions, 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, Local convergence of quasi-Newton methods under metric regularity, Calmness of partially perturbed linear systems with an application to the central path, 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, Nonlinear Forward-Backward Splitting with Projection Correction, Newton's method for fully parameterized generalized equations, A concept of inner prederivative for set-valued mappings and its applications, Perturbation Analysis of Metric Subregularity for Multifunctions, Kantorovich's Theorem on Newton's Method for Solving Strongly Regular Generalized Equation, Unnamed Item, Unnamed Item, Stability analysis of Gauss-type proximal point method for metrically regular mappings, Generic Minimizing Behavior in Semialgebraic Optimization, Optical Flow, Bifurcation without Fréchet differentiability at the trivial solution, On Hölder calmness and Hölder well-posedness of vector quasi-equilibrium problems, A condition number theorem in convex programming, Regularity of implicit solution mapping to parametric generalized equation, Coderivatives and the Solution Map of a Linear Constraint System, Local Monotonicity and Full Stability for Parametric Variational Systems, Parametric analysis of semidefinite optimization, A linearly convergent majorized ADMM with indefinite proximal terms for convex composite programming and its applications, Unnamed Item, Unnamed Item, 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, Adaptive sequential machine learning, Existence of Lagrange Multipliers under Gâteaux Differentiable Data with Applications to Stochastic Optimal Control Problems, Lyusternik-Graves theorem and fixed points, REGULARITY PROPERTIES IN VARIATIONAL ANALYSIS AND APPLICATIONS IN OPTIMISATION, 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, A proof of the Lyusternik–Graves theorem, Error bounds and metric subregularity, Variational analysis of circular cone programs, Smoothing method in multi-criteria transportation network equilibrium problem, Full Stability for a Class of Control Problems of Semilinear Elliptic Partial Differential Equations, Isolated calmness of solution mappings and exact recovery conditions for nuclear norm optimization problems, Tykhonov well-posedness for lexicographic equilibrium problems, Directional Quasi-/Pseudo-Normality as Sufficient Conditions for Metric Subregularity, Active‐Set Newton Methods and Partial Smoothness, Results and Problems in Ulam Stability of Operatorial Equations and Inclusions, Metric regularity of a positive order for generalized equations, Proximal Point Algorithms on Hadamard Manifolds: Linear Convergence and Finite Termination, 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, Unnamed Item, Unnamed Item, Openness, Hölder Metric Regularity, and Hölder Continuity Properties of Semialgebraic Set-Valued Maps, On One-Sided Lipschitz Stability of Set-Valued Contractions, Convergence Analysis of Douglas--Rachford Splitting Method for “Strongly + Weakly” Convex Programming, A New Type of Directional Regularity for Mappings and Applications to Optimization