Skip navigation

Bookboon.com Download free eBooks and textbooks

Choose a category

Convexity

Convexity and Optimization – Part I

Convexity
Not enough reviews yet
ISBN: 978-87-403-1382-6
1 edition
Pages : 216
  • Price: 129.00 kr
  • Price: €13.99
  • Price: £13.99
  • Price: ₹250
  • Price: $13.99
  • Price: 129.00 kr
  • Price: 129.00 kr

Download for FREE in 4 easy steps...

We are terribly sorry, but in order to download our books or watch our videos, you will need a browser that allows JavaScript.
After entering your email address, a confirmation email will be sent to your inbox. Please approve this email to receive our weekly eBook update. We will not share your personal information with any third party.
eLib
Unlock your organization's learning potential
See Demo

Corporate eLibrary

Discover our employee learning solutions

This is a Premium eBook

Bookboon Premium - Gain access to over 800 eBooks - without ads

You can get free access for a month to this - and 800 other books with the Premium Subscription. You can also buy the book below

  • Start a 30-day free trial. After trial: 39.99 kr p/m
  • Start a 30-day free trial. After trial: €5.99 p/m
  • Start a 30-day free trial. After trial: £4.99 p/m
  • Start a 30-day free trial. After trial: ₹299 p/m
  • Start a 30-day free trial. After trial: $3.99 p/m
  • Start a 30-day free trial. After trial: 39.99 kr p/m
  • Start a 30-day free trial. After trial: 39.99 kr p/m
eLib
Unlock your organization's learning potential
Click here!

Corporate eLibrary

Discover our employee learning solutions

About the book

  1. Description
  2. Content
  3. About the Author

Description

Convexity plays an important role in many areas of Mathematics, and this book, the first in a series of three on Convexity and Optimization, studies this concept in detail.

The first half of the book is about convex sets. Convex hull, convex cones, separation by hyperplanes, extreme points, faces, and extreme rays are some of the important notions that are considered. Results for the dual cone are interpreted as solvability criteria for systems of linear inequalities. Closed convex sets in general and polyhedra in particular are characterized in terms of extreme points and extreme rays.

The second half is about convex functions. We study, among other things, convexity preserving operations, maxima and minima of convex functions, continuity and differentiability properties, subdifferentials, and conjugate functions.

The book requires knowledge of Linear Algebra and Calculus of Several Variables.

Content

  1. Preliminaries
  2. Convex sets
    1. Affine sets and affine maps
    2. Convex sets
    3. Convexity preserving operations
    4. Convex hull
    5. Topological properties
    6. Cones
    7. The recession cone
  3. Separation
    1. Separating hyperplanes
    2. The dual cone
    3. Solvability of systems of linear inequalities
  4. More on convex sets
    1. Extreme points and faces
    2. Structure theorems for convex sets
  5. Polyhedra
    1. Extreme points and extreme rays
    2. Polyhedral cones
    3. The internal structure of polyhedra
    4. Polyhedron preserving operations
    5. Separation
  6. Convex functions
    1. Basic definitions
    2. Operations that preserve convexity
    3. Maximum and minimum
    4. Some important inequalities
    5. Solvability of systems of convex inequalities
    6. Continuity
    7. The recessive subspace of convex functions
    8. Closed convex functions
    9. The support function
    10. The Minkowski functional
  7. Smooth convex functions
    1. Convex functions on R
    2. Differentiable convex functions
    3. Strong convexity
    4. Convex functions with Lipschitz continuous derivatives
  8. The subdifferential
    1. The subdifferential
    2. Closed convex functions
    3. The conjugate function
    4. The direction derivative
    5. Subdifferentiation rules

About the Author

Lars-Åke Lindahl obtained his mathematical education at Uppsala University and Institut Mittag-Leffler and got a Ph.D. in Mathematics in 1971 with a thesis on Harmonic Analysis. Shortly thereafter he was employed as senior lecturer in Mathematics at Uppsala University, where he remained until his retirement in 2010 and for more than 20 years served as chairman of the Math. Department.

He has given lectures in a variety of mathematical subjects such as Calculus, Linear Algebra, Fourier Analysis, Complex Analysis, Convex Optimization, Game Theory and Probability Theory, and he has also written several textbooks and compendia. After his retirement, he has been a consultant to Al Baha University, Saudi Arabia, with a mission to assist in the development of their master's program in Mathematics.

This website uses cookies to improve user experience. By using our website you consent to all cookies in accordance with EU regulation.