Conjugate Duality in Convex Optimization

Conjugate Duality in Convex Optimization
Author: Radu Ioan Bot
Publisher: Springer Science & Business Media
Total Pages: 171
Release: 2009-12-24
Genre: Business & Economics
ISBN: 3642049001
GET BOOK

Download Conjugate Duality in Convex Optimization Book in PDF, Epub and Kindle

The results presented in this book originate from the last decade research work of the author in the ?eld of duality theory in convex optimization. The reputation of duality in the optimization theory comes mainly from the major role that it plays in formulating necessary and suf?cient optimality conditions and, consequently, in generatingdifferent algorithmic approachesfor solving mathematical programming problems. The investigations made in this work prove the importance of the duality theory beyond these aspects and emphasize its strong connections with different topics in convex analysis, nonlinear analysis, functional analysis and in the theory of monotone operators. The ?rst part of the book brings to the attention of the reader the perturbation approach as a fundamental tool for developing the so-called conjugate duality t- ory. The classical Lagrange and Fenchel duality approaches are particular instances of this general concept. More than that, the generalized interior point regularity conditions stated in the past for the two mentioned situations turn out to be p- ticularizations of the ones given in this general setting. In our investigations, the perturbationapproachrepresentsthestartingpointforderivingnewdualityconcepts for several classes of convex optimization problems. Moreover, via this approach, generalized Moreau–Rockafellar formulae are provided and, in connection with them, a new class of regularity conditions, called closedness-type conditions, for both stable strong duality and strong duality is introduced. By stable strong duality we understand the situation in which strong duality still holds whenever perturbing the objective function of the primal problem with a linear continuous functional.

Conjugate Duality and Optimization

Conjugate Duality and Optimization
Author: R. Tyrrell Rockafellar
Publisher: SIAM
Total Pages: 82
Release: 1974-01-01
Genre: Technology & Engineering
ISBN: 0898710138
GET BOOK

Download Conjugate Duality and Optimization Book in PDF, Epub and Kindle

The theory of duality in problems of optimization is developed in a setting of finite and infinite dimensional spaces using convex analysis. Applications to convex and nonconvex problems. Expository account containing many new results. (Author).

Convex Optimization

Convex Optimization
Author: Stephen P. Boyd
Publisher: Cambridge University Press
Total Pages: 744
Release: 2004-03-08
Genre: Business & Economics
ISBN: 9780521833783
GET BOOK

Download Convex Optimization Book in PDF, Epub and Kindle

Convex optimization problems arise frequently in many different fields. This book provides a comprehensive introduction to the subject, and shows in detail how such problems can be solved numerically with great efficiency. The book begins with the basic elements of convex sets and functions, and then describes various classes of convex optimization problems. Duality and approximation techniques are then covered, as are statistical estimation techniques. Various geometrical problems are then presented, and there is detailed discussion of unconstrained and constrained minimization problems, and interior-point methods. The focus of the book is on recognizing convex optimization problems and then finding the most appropriate technique for solving them. It contains many worked examples and homework exercises and will appeal to students, researchers and practitioners in fields such as engineering, computer science, mathematics, statistics, finance and economics.

Convex Duality and Financial Mathematics

Convex Duality and Financial Mathematics
Author: Peter Carr
Publisher: Springer
Total Pages: 152
Release: 2018-07-18
Genre: Mathematics
ISBN: 3319924923
GET BOOK

Download Convex Duality and Financial Mathematics Book in PDF, Epub and Kindle

This book provides a concise introduction to convex duality in financial mathematics. Convex duality plays an essential role in dealing with financial problems and involves maximizing concave utility functions and minimizing convex risk measures. Recently, convex and generalized convex dualities have shown to be crucial in the process of the dynamic hedging of contingent claims. Common underlying principles and connections between different perspectives are developed; results are illustrated through graphs and explained heuristically. This book can be used as a reference and is aimed toward graduate students, researchers and practitioners in mathematics, finance, economics, and optimization. Topics include: Markowitz portfolio theory, growth portfolio theory, fundamental theorem of asset pricing emphasizing the duality between utility optimization and pricing by martingale measures, risk measures and its dual representation, hedging and super-hedging and its relationship with linear programming duality and the duality relationship in dynamic hedging of contingent claims

Duality in Vector Optimization

Duality in Vector Optimization
Author: Radu Ioan Bot
Publisher: Springer Science & Business Media
Total Pages: 408
Release: 2009-08-12
Genre: Mathematics
ISBN: 3642028861
GET BOOK

Download Duality in Vector Optimization Book in PDF, Epub and Kindle

This book presents fundamentals and comprehensive results regarding duality for scalar, vector and set-valued optimization problems in a general setting. One chapter is exclusively consecrated to the scalar and vector Wolfe and Mond-Weir duality schemes.

Overcoming the Failure of the Classical Generalized Interior-point Regularity Conditions in Convex Optimization

Overcoming the Failure of the Classical Generalized Interior-point Regularity Conditions in Convex Optimization
Author: Ernö Robert Csetnek
Publisher: Logos Verlag Berlin GmbH
Total Pages: 109
Release: 2010-06-30
Genre: Mathematics
ISBN: 3832525033
GET BOOK

Download Overcoming the Failure of the Classical Generalized Interior-point Regularity Conditions in Convex Optimization Book in PDF, Epub and Kindle

The aim of this work is to present several new results concerning duality in scalar convex optimization, the formulation of sequential optimality conditions and some applications of the duality to the theory of maximal monotone operators. After recalling some properties of the classical generalized interiority notions which exist in the literature, we give some properties of the quasi interior and quasi-relative interior, respectively. By means of these notions we introduce several generalized interior-point regularity conditions which guarantee Fenchel duality. By using an approach due to Magnanti, we derive corresponding regularity conditions expressed via the quasi interior and quasi-relative interior which ensure Lagrange duality. These conditions have the advantage to be applicable in situations when other classical regularity conditions fail. Moreover, we notice that several duality results given in the literature on this topic have either superfluous or contradictory assumptions, the investigations we make offering in this sense an alternative. Necessary and sufficient sequential optimality conditions for a general convex optimization problem are established via perturbation theory. These results are applicable even in the absence of regularity conditions. In particular, we show that several results from the literature dealing with sequential optimality conditions are rediscovered and even improved. The second part of the thesis is devoted to applications of the duality theory to enlargements of maximal monotone operators in Banach spaces. After establishing a necessary and sufficient condition for a bivariate infimal convolution formula, by employing it we equivalently characterize the $\varepsilon$-enlargement of the sum of two maximal monotone operators. We generalize in this way a classical result concerning the formula for the $\varepsilon$-subdifferential of the sum of two proper, convex and lower semicontinuous functions. A characterization of fully en.

Convex Analysis and Optimization

Convex Analysis and Optimization
Author: Dimitri Bertsekas
Publisher: Athena Scientific
Total Pages: 560
Release: 2003-03-01
Genre: Mathematics
ISBN: 1886529450
GET BOOK

Download Convex Analysis and Optimization Book in PDF, Epub and Kindle

A uniquely pedagogical, insightful, and rigorous treatment of the analytical/geometrical foundations of optimization. The book provides a comprehensive development of convexity theory, and its rich applications in optimization, including duality, minimax/saddle point theory, Lagrange multipliers, and Lagrangian relaxation/nondifferentiable optimization. It is an excellent supplement to several of our books: Convex Optimization Theory (Athena Scientific, 2009), Convex Optimization Algorithms (Athena Scientific, 2015), Nonlinear Programming (Athena Scientific, 2016), Network Optimization (Athena Scientific, 1998), and Introduction to Linear Optimization (Athena Scientific, 1997). Aside from a thorough account of convex analysis and optimization, the book aims to restructure the theory of the subject, by introducing several novel unifying lines of analysis, including: 1) A unified development of minimax theory and constrained optimization duality as special cases of duality between two simple geometrical problems. 2) A unified development of conditions for existence of solutions of convex optimization problems, conditions for the minimax equality to hold, and conditions for the absence of a duality gap in constrained optimization. 3) A unification of the major constraint qualifications allowing the use of Lagrange multipliers for nonconvex constrained optimization, using the notion of constraint pseudonormality and an enhanced form of the Fritz John necessary optimality conditions. Among its features the book: a) Develops rigorously and comprehensively the theory of convex sets and functions, in the classical tradition of Fenchel and Rockafellar b) Provides a geometric, highly visual treatment of convex and nonconvex optimization problems, including existence of solutions, optimality conditions, Lagrange multipliers, and duality c) Includes an insightful and comprehensive presentation of minimax theory and zero sum games, and its connection with duality d) Describes dual optimization, the associated computational methods, including the novel incremental subgradient methods, and applications in linear, quadratic, and integer programming e) Contains many examples, illustrations, and exercises with complete solutions (about 200 pages) posted at the publisher's web site http://www.athenasc.com/convexity.html

Duality for Nonconvex Approximation and Optimization

Duality for Nonconvex Approximation and Optimization
Author: Ivan Singer
Publisher: Springer Science & Business Media
Total Pages: 366
Release: 2007-03-12
Genre: Mathematics
ISBN: 0387283951
GET BOOK

Download Duality for Nonconvex Approximation and Optimization Book in PDF, Epub and Kindle

The theory of convex optimization has been constantly developing over the past 30 years. Most recently, many researchers have been studying more complicated classes of problems that still can be studied by means of convex analysis, so-called "anticonvex" and "convex-anticonvex" optimizaton problems. This manuscript contains an exhaustive presentation of the duality for these classes of problems and some of its generalization in the framework of abstract convexity. This manuscript will be of great interest for experts in this and related fields.

Convex Optimization Theory

Convex Optimization Theory
Author: Dimitri Bertsekas
Publisher: Athena Scientific
Total Pages: 256
Release: 2009-06-01
Genre: Mathematics
ISBN: 1886529310
GET BOOK

Download Convex Optimization Theory Book in PDF, Epub and Kindle

An insightful, concise, and rigorous treatment of the basic theory of convex sets and functions in finite dimensions, and the analytical/geometrical foundations of convex optimization and duality theory. Convexity theory is first developed in a simple accessible manner, using easily visualized proofs. Then the focus shifts to a transparent geometrical line of analysis to develop the fundamental duality between descriptions of convex functions in terms of points, and in terms of hyperplanes. Finally, convexity theory and abstract duality are applied to problems of constrained optimization, Fenchel and conic duality, and game theory to develop the sharpest possible duality results within a highly visual geometric framework. This on-line version of the book, includes an extensive set of theoretical problems with detailed high-quality solutions, which significantly extend the range and value of the book. The book may be used as a text for a theoretical convex optimization course; the author has taught several variants of such a course at MIT and elsewhere over the last ten years. It may also be used as a supplementary source for nonlinear programming classes, and as a theoretical foundation for classes focused on convex optimization models (rather than theory). It is an excellent supplement to several of our books: Convex Optimization Algorithms (Athena Scientific, 2015), Nonlinear Programming (Athena Scientific, 2017), Network Optimization(Athena Scientific, 1998), Introduction to Linear Optimization (Athena Scientific, 1997), and Network Flows and Monotropic Optimization (Athena Scientific, 1998).