Convexity and Optimization in Banach Spaces

Convexity and Optimization in Banach Spaces PDF Author: Viorel Barbu
Publisher: Springer Science & Business Media
ISBN: 940072246X
Category : Mathematics
Languages : en
Pages : 376

Get Book

Book Description
An updated and revised edition of the 1986 title Convexity and Optimization in Banach Spaces, this book provides a self-contained presentation of basic results of the theory of convex sets and functions in infinite-dimensional spaces. The main emphasis is on applications to convex optimization and convex optimal control problems in Banach spaces. A distinctive feature is a strong emphasis on the connection between theory and application. This edition has been updated to include new results pertaining to advanced concepts of subdifferential for convex functions and new duality results in convex programming. The last chapter, concerned with convex control problems, has been rewritten and completed with new research concerning boundary control systems, the dynamic programming equations in optimal control theory and periodic optimal control problems. Finally, the structure of the book has been modified to highlight the most recent progression in the field including fundamental results on the theory of infinite-dimensional convex analysis and includes helpful bibliographical notes at the end of each chapter.

Convexity and Optimization in Banach Spaces

Convexity and Optimization in Banach Spaces PDF Author: Viorel Barbu
Publisher: Springer Science & Business Media
ISBN: 940072246X
Category : Mathematics
Languages : en
Pages : 376

Get Book

Book Description
An updated and revised edition of the 1986 title Convexity and Optimization in Banach Spaces, this book provides a self-contained presentation of basic results of the theory of convex sets and functions in infinite-dimensional spaces. The main emphasis is on applications to convex optimization and convex optimal control problems in Banach spaces. A distinctive feature is a strong emphasis on the connection between theory and application. This edition has been updated to include new results pertaining to advanced concepts of subdifferential for convex functions and new duality results in convex programming. The last chapter, concerned with convex control problems, has been rewritten and completed with new research concerning boundary control systems, the dynamic programming equations in optimal control theory and periodic optimal control problems. Finally, the structure of the book has been modified to highlight the most recent progression in the field including fundamental results on the theory of infinite-dimensional convex analysis and includes helpful bibliographical notes at the end of each chapter.

Convexity and Optimization in Banach Spaces

Convexity and Optimization in Banach Spaces PDF Author: Viorel Barbu
Publisher: Springer
ISBN:
Category : Juvenile Nonfiction
Languages : ro
Pages : 344

Get Book

Book Description


Convexity and Optimization in Banach Spaces

Convexity and Optimization in Banach Spaces PDF Author: V. Barbu
Publisher:
ISBN: 9789401029193
Category :
Languages : en
Pages : 332

Get Book

Book Description


Convexity and optimization in Banach spaces

Convexity and optimization in Banach spaces PDF Author: V. Barbu
Publisher: Springer
ISBN: 9789401029186
Category : Science
Languages : en
Pages : 0

Get Book

Book Description


Totally Convex Functions for Fixed Points Computation and Infinite Dimensional Optimization

Totally Convex Functions for Fixed Points Computation and Infinite Dimensional Optimization PDF Author: D. Butnariu
Publisher: Springer Science & Business Media
ISBN: 9401140669
Category : Mathematics
Languages : en
Pages : 218

Get Book

Book Description
The aim of this work is to present in a unified approach a series of results concerning totally convex functions on Banach spaces and their applications to building iterative algorithms for computing common fixed points of mea surable families of operators and optimization methods in infinite dimen sional settings. The notion of totally convex function was first studied by Butnariu, Censor and Reich [31] in the context of the space lRR because of its usefulness for establishing convergence of a Bregman projection method for finding common points of infinite families of closed convex sets. In this finite dimensional environment total convexity hardly differs from strict convexity. In fact, a function with closed domain in a finite dimensional Banach space is totally convex if and only if it is strictly convex. The relevancy of total convexity as a strengthened form of strict convexity becomes apparent when the Banach space on which the function is defined is infinite dimensional. In this case, total convexity is a property stronger than strict convexity but weaker than locally uniform convexity (see Section 1.3 below). The study of totally convex functions in infinite dimensional Banach spaces was started in [33] where it was shown that they are useful tools for extrapolating properties commonly known to belong to operators satisfying demanding contractivity requirements to classes of operators which are not even mildly nonexpansive.

Optimization in Banach Spaces

Optimization in Banach Spaces PDF Author: Alexander J. Zaslavski
Publisher: Springer Nature
ISBN: 3031126440
Category : Mathematics
Languages : en
Pages : 132

Get Book

Book Description
The book is devoted to the study of constrained minimization problems on closed and convex sets in Banach spaces with a Frechet differentiable objective function. Such problems are well studied in a finite-dimensional space and in an infinite-dimensional Hilbert space. When the space is Hilbert there are many algorithms for solving optimization problems including the gradient projection algorithm which is one of the most important tools in the optimization theory, nonlinear analysis and their applications. An optimization problem is described by an objective function and a set of feasible points. For the gradient projection algorithm each iteration consists of two steps. The first step is a calculation of a gradient of the objective function while in the second one we calculate a projection on the feasible set. In each of these two steps there is a computational error. In our recent research we show that the gradient projection algorithm generates a good approximate solution, if all the computational errors are bounded from above by a small positive constant. It should be mentioned that the properties of a Hilbert space play an important role. When we consider an optimization problem in a general Banach space the situation becomes more difficult and less understood. On the other hand such problems arise in the approximation theory. The book is of interest for mathematicians working in optimization. It also can be useful in preparation courses for graduate students. The main feature of the book which appeals specifically to this audience is the study of algorithms for convex and nonconvex minimization problems in a general Banach space. The book is of interest for experts in applications of optimization to the approximation theory. In this book the goal is to obtain a good approximate solution of the constrained optimization problem in a general Banach space under the presence of computational errors. It is shown that the algorithm generates a good approximate solution, if the sequence of computational errors is bounded from above by a small constant. The book consists of four chapters. In the first we discuss several algorithms which are studied in the book and prove a convergence result for an unconstrained problem which is a prototype of our results for the constrained problem. In Chapter 2 we analyze convex optimization problems. Nonconvex optimization problems are studied in Chapter 3. In Chapter 4 we study continuous algorithms for minimization problems under the presence of computational errors. The algorithm generates a good approximate solution, if the sequence of computational errors is bounded from above by a small constant. The book consists of four chapters. In the first we discuss several algorithms which are studied in the book and prove a convergence result for an unconstrained problem which is a prototype of our results for the constrained problem. In Chapter 2 we analyze convex optimization problems. Nonconvex optimization problems are studied in Chapter 3. In Chapter 4 we study continuous algorithms for minimization problems under the presence of computational errors.

Convex Optimization in Normed Spaces

Convex Optimization in Normed Spaces PDF Author: Juan Peypouquet
Publisher: Springer
ISBN: 3319137107
Category : Mathematics
Languages : en
Pages : 124

Get Book

Book Description
This work is intended to serve as a guide for graduate students and researchers who wish to get acquainted with the main theoretical and practical tools for the numerical minimization of convex functions on Hilbert spaces. Therefore, it contains the main tools that are necessary to conduct independent research on the topic. It is also a concise, easy-to-follow and self-contained textbook, which may be useful for any researcher working on related fields, as well as teachers giving graduate-level courses on the topic. It will contain a thorough revision of the extant literature including both classical and state-of-the-art references.

Optimization in Function Spaces with Stability Considerations in Orlicz Spaces

Optimization in Function Spaces with Stability Considerations in Orlicz Spaces PDF Author: Peter Kosmol
Publisher: Walter de Gruyter
ISBN: 3110250209
Category : Mathematics
Languages : en
Pages : 405

Get Book

Book Description
This is an essentially self-contained book on the theory of convex functions and convex optimization in Banach spaces, with a special interest in Orlicz spaces. Approximate algorithms based on the stability principles and the solution of the corresponding nonlinear equations are developed in this text. A synopsis of the geometry of Banach spaces, aspects of stability and the duality of different levels of differentiability and convexity is developed. A particular emphasis is placed on the geometrical aspects of strong solvability of a convex optimization problem: it turns out that this property is equivalent to local uniform convexity of the corresponding convex function. This treatise also provides a novel approach to the fundamental theorems of Variational Calculus based on the principle of pointwise minimization of the Lagrangian on the one hand and convexification by quadratic supplements using the classical Legendre-Ricatti equation on the other. The reader should be familiar with the concepts of mathematical analysis and linear algebra. Some awareness of the principles of measure theory will turn out to be helpful. The book is suitable for students of the second half of undergraduate studies, and it provides a rich set of material for a master course on linear and nonlinear functional analysis. Additionally it offers novel aspects at the advanced level. From the contents: Approximation and Polya Algorithms in Orlicz Spaces Convex Sets and Convex Functions Numerical Treatment of Non-linear Equations and Optimization Problems Stability and Two-stage Optimization Problems Orlicz Spaces, Orlicz Norm and Duality Differentiability and Convexity in Orlicz Spaces Variational Calculus

Convex Analysis and Optimization in Hadamard Spaces

Convex Analysis and Optimization in Hadamard Spaces PDF Author: Miroslav Bacak
Publisher: Walter de Gruyter GmbH & Co KG
ISBN: 3110391082
Category : Mathematics
Languages : en
Pages : 217

Get Book

Book Description
In the past two decades, convex analysis and optimization have been developed in Hadamard spaces. This book represents a first attempt to give a systematic account on the subject. Hadamard spaces are complete geodesic spaces of nonpositive curvature. They include Hilbert spaces, Hadamard manifolds, Euclidean buildings and many other important spaces. While the role of Hadamard spaces in geometry and geometric group theory has been studied for a long time, first analytical results appeared as late as in the 1990s. Remarkably, it turns out that Hadamard spaces are appropriate for the theory of convex sets and convex functions outside of linear spaces. Since convexity underpins a large number of results in the geometry of Hadamard spaces, we believe that its systematic study is of substantial interest. Optimization methods then address various computational issues and provide us with approximation algorithms which may be useful in sciences and engineering. We present a detailed description of such an application to computational phylogenetics. The book is primarily aimed at both graduate students and researchers in analysis and optimization, but it is accessible to advanced undergraduate students as well.

Convex Functions, Monotone Operators and Differentiability

Convex Functions, Monotone Operators and Differentiability PDF Author: Robert R. Phelps
Publisher: Springer
ISBN: 3540460772
Category : Mathematics
Languages : en
Pages : 127

Get Book

Book Description
The improved and expanded second edition contains expositions of some major results which have been obtained in the years since the 1st edition. Theaffirmative answer by Preiss of the decades old question of whether a Banachspace with an equivalent Gateaux differentiable norm is a weak Asplund space. The startlingly simple proof by Simons of Rockafellar's fundamental maximal monotonicity theorem for subdifferentials of convex functions. The exciting new version of the useful Borwein-Preiss smooth variational principle due to Godefroy, Deville and Zizler. The material is accessible to students who have had a course in Functional Analysis; indeed, the first edition has been used in numerous graduate seminars. Starting with convex functions on the line, it leads to interconnected topics in convexity, differentiability and subdifferentiability of convex functions in Banach spaces, generic continuity of monotone operators, geometry of Banach spaces and the Radon-Nikodym property, convex analysis, variational principles and perturbed optimization. While much of this is classical, streamlined proofs found more recently are given in many instances. There are numerous exercises, many of which form an integral part of the exposition.