Optimality conditions in convex optimization : a finite-dimensional view


    • Dhara, Anulekha
    • Dutta, Joydeep


Optimality conditions in convex optimization : a finite-dimensional view

Anulekha Dhara, Joydeep Dutta

CRC Press, Taylor & Francis Group, c2012

  • : hardback

大学図書館所蔵 件 / 3



Includes bibliographical references and index



Optimality Conditions in Convex Optimization explores an important and central issue in the field of convex optimization: optimality conditions. It brings together the most important and recent results in this area that have been scattered in the literature-notably in the area of convex analysis-essential in developing many of the important results in this book, and not usually found in conventional texts. Unlike other books on convex optimization, which usually discuss algorithms along with some basic theory, the sole focus of this book is on fundamental and advanced convex optimization theory. Although many results presented in the book can also be proved in infinite dimensions, the authors focus on finite dimensions to allow for much deeper results and a better understanding of the structures involved in a convex optimization problem. They address semi-infinite optimization problems; approximate solution concepts of convex optimization problems; and some classes of non-convex problems which can be studied using the tools of convex analysis. They include examples wherever needed, provide details of major results, and discuss proofs of the main results.


What Is Convex Optimization?IntroductionBasic conceptsSmooth Convex OptimizationTools for Convex OptimizationIntroductionConvex SetsConvex FunctionsSubdifferential CalculusConjugate Functionsε-SubdifferentialEpigraphical Properties of Conjugate FunctionsBasic Optimality Conditions using the Normal ConeIntroduction Slater Constraint QualificationAbadie Constraint QualificationConvex Problems with Abstract ConstraintsMax-Function Approach Cone-Constrained Convex ProgrammingSaddle Points, Optimality, and DualityIntroductionBasic Saddle Point TheoremAffine Inequalities and Equalities and Saddle Point ConditionLagrangian DualityFenchel DualityEquivalence between Lagrangian and Fenchel Duality: Magnanti's ApproachEnhanced Fritz John Optimality ConditionsIntroduction Enhanced Fritz John Conditions Using the SubdifferentialEnhanced Fritz John Conditions under RestrictionsEnhanced Fritz John Conditions in the Absence of Optimal SolutionEnhanced Dual Fritz John Optimality ConditionsOptimality without Constraint QualificationIntroduction Geometric Optimality Condition: Smooth CaseGeometric Optimality Condition: Nonsmooth CaseSeparable Sublinear CaseSequential Optimality Conditions and Generalized Constraint QualificationIntroductionSequential Optimality: Thibault's ApproachFenchel Conjugates and Constraint QualificationApplications to Bilevel Programming ProblemsRepresentation of the Feasible Set and KKT ConditionsIntroductionSmooth CaseNonsmooth CaseWeak Sharp Minima in Convex OptimizationIntroductionWeak Sharp Minima and OptimalityApproximate Optimality ConditionsIntroductionε-Subdifferential ApproachMax-Function Approachε-Saddle Point ApproachExact Penalization ApproachEkeland's Variational Principle ApproachModified ε-KKT ConditionsDuality-Based Approach to ε-OptimalityConvex Semi-Infinite OptimizationIntroduction Sup-Function ApproachReduction ApproachLagrangian Regular PointFarkas-Minkowski LinearizationNoncompact Scenario: An Alternate ApproachConvexity in Nonconvex OptimizationIntroductionMaximization of a Convex FunctionMinimization of d.c. FunctionsBibliographyIndex

「Nielsen BookData」 より


  • ISBN
    • 9781439868225
  • 出版国コード
  • タイトル言語コード
  • 本文言語コード
  • 出版地
    Boca Raton
  • ページ数/冊数
    xviii, 426 p.
  • 大きさ
    25 cm
  • 分類
  • 件名