Conjugate Duality in Convex Optimization

Conjugate Duality in Convex Optimization

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.


Author
Publisher Springer Science & Business Media
Release Date
ISBN 3642049001
Pages 164 pages
Rating 4/5 (02 users)

More Books:

Conjugate Duality in Convex Optimization
Language: en
Pages: 164
Authors: Radu Ioan Bot
Categories: Business & Economics
Type: BOOK - Published: 2009-12-24 - Publisher: Springer Science & Business Media

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 reputati
Conjugate Duality and Optimization
Language: en
Pages: 80
Authors: R. Tyrrell Rockafellar
Categories: Technology & Engineering
Type: BOOK - Published: 1974-01-01 - Publisher: SIAM

Provides a relatively brief introduction to conjugate duality in both finite- and infinite-dimensional problems. An emphasis is placed on the fundamental import
A New Constraint Qualification and Conjugate Duality for Composed Convex Optimization Problems
Language: en
Pages: 20
Authors: Radu Ioan Boţ
Categories:
Type: BOOK - Published: 2004 - Publisher:

Vector Optimization and Monotone Operators via Convex Duality
Language: en
Pages: 269
Authors: Sorin-Mihai Grad
Categories: Business & Economics
Type: BOOK - Published: 2014-09-03 - Publisher: Springer

This book investigates several duality approaches for vector optimization problems, while also comparing them. Special attention is paid to duality for linear v
New Insights Into Conjugate Duality
Language: en
Pages:
Authors:
Categories:
Type: BOOK - Published: 2006 - Publisher:

With this thesis we bring some new results and improve some existing ones in conjugate duality and some of the areas it is applied in. First we recall the way L
Fixed-Point Algorithms for Inverse Problems in Science and Engineering
Language: en
Pages: 404
Authors: Heinz H. Bauschke
Categories: Mathematics
Type: BOOK - Published: 2011-05-27 - Publisher: Springer Science & Business Media

"Fixed-Point Algorithms for Inverse Problems in Science and Engineering" presents some of the most recent work from top-notch researchers studying projection an
Duality in Vector Optimization
Language: en
Pages: 400
Authors: Radu Ioan Bot
Categories: Mathematics
Type: BOOK - Published: 2009-08-12 - Publisher: Springer Science & Business Media

This book presents fundamentals and comprehensive results regarding duality for scalar, vector and set-valued optimization problems in a general setting. One ch
From Analysis to Visualization
Language: en
Pages: 439
Authors: David H. Bailey
Categories: Mathematics
Type: BOOK - Published: 2020-03-16 - Publisher: Springer Nature

Students and researchers from all fields of mathematics are invited to read and treasure this special Proceedings. A conference was held 25 –29 September 2017
Theory of Multiobjective Optimization
Language: en
Pages: 322
Authors: Yoshikazu Sawaragi
Categories: Mathematics
Type: BOOK - Published: 1985-09-19 - Publisher: Elsevier

In this book, we study theoretical and practical aspects of computing methods for mathematical modelling of nonlinear systems. A number of computing techniques
Duality in Optimization and Variational Inequalities
Language: en
Pages: 336
Authors: C.j. Goh
Categories: Mathematics
Type: BOOK - Published: 2002-05-10 - Publisher: Taylor & Francis

This comprehensive volume covers a wide range of duality topics ranging from simple ideas in network flows to complex issues in non-convex optimization and mult