Optimization Online


Second-order variational analysis and characterizations of tilt-stable optimal solutions in finite and infinite dimensions

Boris Mordukhovich(boris***at***math.wayne.edu)
Nghia Tran(nghia***at***math.wayne.edu)

Abstract: The paper is devoted to developing second-order tools of variational analysis and their applications to characterizing tilt-stable local minimizers of constrained optimization problems in finite-dimensional and infinite-dimensional spaces. The importance of tilt stability has been well recognized from both theoretical and numerical aspects of optimization. Based on second-order generalized differentiation, we obtain qualitative and quantitative characterizations of tilt stability in general frameworks of constrained optimization and establish its relationships with strong metric regularity of subgradient mappings and uniform second-order growth. The results obtained are applied to deriving new necessary and sufficient conditions for tilt-stable minimizers in problems of nonlinear programming with twice continuously differentiable data in Hilbert and Euclidean spaces.

Keywords: Second-order variational analysis, tilt stability,

Category 1: Convex and Nonsmooth Optimization (Nonsmooth Optimization )


Download: [PDF]

Entry Submitted: 09/05/2012
Entry Accepted: 09/05/2012
Entry Last Modified: 09/05/2012

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society