Convexity And Optimization In Banach Spaces

Author : Viorel Barbu,Teodor Precupanu
Publisher : Springer Science & Business Media
Page : 376 pages
File Size : 47,9 Mb
Release : 2012-01-03
Category : Mathematics
ISBN : 9789400722460

Get Book

Convexity and Optimization in Banach Spaces by Viorel Barbu,Teodor Precupanu Pdf

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.

Author : Viorel Barbu,Theodor Precupanu
Publisher : Springer
Page : 344 pages
File Size : 47,7 Mb
Release : 1978
Category : Juvenile Nonfiction
ISBN : UCAL:B4980129

Get Book

Convexity and Optimization in Banach Spaces by Viorel Barbu,Theodor Precupanu Pdf

Author : V. Barbu,Th. Precupanu
Publisher : Unknown
Page : 332 pages
File Size : 53,6 Mb
Release : 2014-08-15
Category : Electronic
ISBN : 9401029199

Get Book

Convexity and Optimization in Banach Spaces by V. Barbu,Th. Precupanu Pdf

Author : V. Barbu,Th. Precupanu
Publisher : Springer
Page : 0 pages
File Size : 49,6 Mb
Release : 2014-09-12
Category : Science
ISBN : 9401029180

Get Book

Convexity and optimization in Banach spaces by V. Barbu,Th. Precupanu Pdf

Author : D. Butnariu,A.N. Iusem
Publisher : Springer Science & Business Media
Page : 218 pages
File Size : 43,8 Mb
Release : 2012-12-06
Category : Mathematics
ISBN : 9789401140669

Get Book

Totally Convex Functions for Fixed Points Computation and Infinite Dimensional Optimization by D. Butnariu,A.N. Iusem Pdf

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.

Author : Peter Kosmol,Dieter Müller-Wichards
Publisher : Walter de Gruyter
Page : 405 pages
File Size : 50,8 Mb
Release : 2011-02-28
Category : Mathematics
ISBN : 9783110250213

Get Book

Optimization in Function Spaces by Peter Kosmol,Dieter Müller-Wichards Pdf

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

Author : Juan Peypouquet
Publisher : Springer
Page : 124 pages
File Size : 47,7 Mb
Release : 2015-03-18
Category : Mathematics
ISBN : 9783319137100

Get Book

Convex Optimization in Normed Spaces by Juan Peypouquet Pdf

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.

Author : Alexander J. Zaslavski
Publisher : Springer Nature
Page : 132 pages
File Size : 46,5 Mb
Release : 2022-09-29
Category : Mathematics
ISBN : 9783031126444

Get Book

Optimization in Banach Spaces by Alexander J. Zaslavski Pdf

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.

Author : Robert R. Phelps
Publisher : Springer
Page : 127 pages
File Size : 42,6 Mb
Release : 2009-01-20
Category : Mathematics
ISBN : 9783540460770

Get Book

Convex Functions, Monotone Operators and Differentiability by Robert R. Phelps Pdf

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.

Author : Viorel Barbu,Teodor Precupanu
Publisher : Springer Science & Business Media
Page : 368 pages
File Size : 49,6 Mb
Release : 2012-01-03
Category : Mathematics
ISBN : 9789400722477

Get Book

Convexity and Optimization in Banach Spaces by Viorel Barbu,Teodor Precupanu Pdf

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.

Author : Miroslav Bacak
Publisher : Walter de Gruyter GmbH & Co KG
Page : 217 pages
File Size : 42,5 Mb
Release : 2014-10-29
Category : Mathematics
ISBN : 9783110391084

Get Book

Convex Analysis and Optimization in Hadamard Spaces by Miroslav Bacak Pdf

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.

Author : Alexander M. Rubinov
Publisher : Springer Science & Business Media
Page : 506 pages
File Size : 53,8 Mb
Release : 2013-03-14
Category : Mathematics
ISBN : 9781475732009

Get Book

Abstract Convexity and Global Optimization by Alexander M. Rubinov Pdf

Special tools are required for examining and solving optimization problems. The main tools in the study of local optimization are classical calculus and its modern generalizions which form nonsmooth analysis. The gradient and various kinds of generalized derivatives allow us to ac complish a local approximation of a given function in a neighbourhood of a given point. This kind of approximation is very useful in the study of local extrema. However, local approximation alone cannot help to solve many problems of global optimization, so there is a clear need to develop special global tools for solving these problems. The simplest and most well-known area of global and simultaneously local optimization is convex programming. The fundamental tool in the study of convex optimization problems is the subgradient, which actu ally plays both a local and global role. First, a subgradient of a convex function f at a point x carries out a local approximation of f in a neigh bourhood of x. Second, the subgradient permits the construction of an affine function, which does not exceed f over the entire space and coincides with f at x. This affine function h is called a support func tion. Since f(y) ~ h(y) for ally, the second role is global. In contrast to a local approximation, the function h will be called a global affine support.

Author : Boris S. Mordukhovich,Nguyen Mau Nam
Publisher : Springer Nature
Page : 597 pages
File Size : 55,8 Mb
Release : 2022-04-24
Category : Mathematics
ISBN : 9783030947859

Get Book

Convex Analysis and Beyond by Boris S. Mordukhovich,Nguyen Mau Nam Pdf

This book presents a unified theory of convex functions, sets, and set-valued mappings in topological vector spaces with its specifications to locally convex, Banach and finite-dimensional settings. These developments and expositions are based on the powerful geometric approach of variational analysis, which resides on set extremality with its characterizations and specifications in the presence of convexity. Using this approach, the text consolidates the device of fundamental facts of generalized differential calculus to obtain novel results for convex sets, functions, and set-valued mappings in finite and infinite dimensions. It also explores topics beyond convexity using the fundamental machinery of convex analysis to develop nonconvex generalized differentiation and its applications. The text utilizes an adaptable framework designed with researchers as well as multiple levels of students in mind. It includes many exercises and figures suited to graduate classes in mathematical sciences that are also accessible to advanced students in economics, engineering, and other applications. In addition, it includes chapters on convex analysis and optimization in finite-dimensional spaces that will be useful to upper undergraduate students, whereas the work as a whole provides an ample resource to mathematicians and applied scientists, particularly experts in convex and variational analysis, optimization, and their applications.

Author : Vasile I. Istratescu
Publisher : Routledge
Page : 329 pages
File Size : 52,5 Mb
Release : 2017-10-19
Category : Mathematics
ISBN : 9781351413336

Get Book

Strict Convexity and Complex Strict Convexity by Vasile I. Istratescu Pdf

This important work provides a comprehensive overview of the properties of Banachspaces related to strict convexity and a survey of significant applications-uniting a wealthof information previously scattered throughout the mathematical literature in a well-organized,accessible format.After introducing the subject through a discussion of the basic results of linear functionalanalysis, this unique book proceeds to investigate the characteristics of strictly convexspaces and related classes, including uniformly convex spaces, and examine important applicationsregarding approximation theory and fixed point theory. Following this extensivetreatment, the book discusses complex strictly convex spaces and related spaces- alsowith applications. Complete, clearly elucidated proofs accompany results throughout thebook, and ample references are provided to aid further research of the subject.Strict Convexity and Complex Strict Convexity is essential fot mathematicians and studentsinterested in geometric theory of Banach spaces and applications to approximationtheory and fixed point theory, and is of great value to engineers working in optimizationstudies. In addition, this volume serves as an excellent text for a graduate course inGeometric Theory of Banach Spaces.

Author : Lionel Thibault
Publisher : World Scientific
Page : 1629 pages
File Size : 45,8 Mb
Release : 2023-02-14
Category : Mathematics
ISBN : 9789811258183

Get Book

Unilateral Variational Analysis In Banach Spaces (In 2 Parts) by Lionel Thibault Pdf

The monograph provides a detailed and comprehensive presentation of the rich and beautiful theory of unilateral variational analysis in infinite dimensions. It is divided into two volumes named Part I and Part II. Starting with the convergence of sets and the semilimits and semicontinuities of multimappings, the first volume develops the theories of tangent cones, of subdifferentials, of convexity and duality in locally convex spaces, of extended mean value inequalities in absence of differentiability, of metric regularity, of constrained optimization problems.The second volume is devoted to special classes of non-smooth functions and sets. It expands the theory of subsmooth functions and sets, of semiconvex functions and multimappings, of primal lower regular functions, of singularities of non-smooth mappings, of prox-regular functions and sets in general spaces, of differentiability of projection mapping and others for prox-regular sets. Both volumes I and II contain, for each chapter, extensive comments covering related developments and historical comments.Connected area fields of the material are: optimization, optimal control, variational inequalities, differential inclusions, mechanics, economics. The book is intended for PhD students, researchers, and practitioners using unilateral variational analysis tools.