Skip to main content
  • Book
  • © 2014

Introduction to Nonsmooth Optimization

Theory, Practice and Software

Authors:

(view affiliations)
  • Attempts to be the first easy-to-read book about nonsmooth optimization

  • Covers both the theory and the numerical methods used in nonsmooth optimization and offers a survey of different problems arising in the field

  • Both, the theory and the most common problems are illustrated with examples making the book also suitable both for teaching purposes and self-access learning

  • Includes supplementary material: sn.pub/extras

Buying options

eBook
USD 119.00
Price excludes VAT (USA)
  • ISBN: 978-3-319-08114-4
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD 159.99
Price excludes VAT (USA)
Hardcover Book
USD 159.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (17 chapters)

  1. Front Matter

    Pages i-xviii
  2. Nonsmooth Analysis and Optimization

    1. Front Matter

      Pages 1-2
    2. Theoretical Background

      • Adil Bagirov, Napsu Karmitsa, Marko M. Mäkelä
      Pages 3-9
    3. Convex Analysis

      • Adil Bagirov, Napsu Karmitsa, Marko M. Mäkelä
      Pages 11-60
    4. Nonconvex Analysis

      • Adil Bagirov, Napsu Karmitsa, Marko M. Mäkelä
      Pages 61-116
    5. Optimality Conditions

      • Adil Bagirov, Napsu Karmitsa, Marko M. Mäkelä
      Pages 117-137
    6. Generalized Convexities

      • Adil Bagirov, Napsu Karmitsa, Marko M. Mäkelä
      Pages 139-168
    7. Approximations of Subdifferentials

      • Adil Bagirov, Napsu Karmitsa, Marko M. Mäkelä
      Pages 169-197
  3. Back Matter

    Pages 199-200
  4. Nonsmooth Problems

    1. Front Matter

      Pages 201-202
    2. Practical Problems

      • Adil Bagirov, Napsu Karmitsa, Marko M. Mäkelä
      Pages 203-240
    3. SemiAcademic Problems

      • Adil Bagirov, Napsu Karmitsa, Marko M. Mäkelä
      Pages 241-245
    4. Academic Problems

      • Adil Bagirov, Napsu Karmitsa, Marko M. Mäkelä
      Pages 247-285
  5. Back Matter

    Pages 287-291
  6. Nonsmooth Optimization Methods

    1. Front Matter

      Pages 293-294
    2. Subgradient Methods

      • Adil Bagirov, Napsu Karmitsa, Marko M. Mäkelä
      Pages 295-297
    3. Cutting Plane Methods

      • Adil Bagirov, Napsu Karmitsa, Marko M. Mäkelä
      Pages 299-303
    4. Bundle Methods

      • Adil Bagirov, Napsu Karmitsa, Marko M. Mäkelä
      Pages 305-310
    5. Gradient Sampling Methods

      • Adil Bagirov, Napsu Karmitsa, Marko M. Mäkelä
      Pages 311-312
    6. Hybrid Methods

      • Adil Bagirov, Napsu Karmitsa, Marko M. Mäkelä
      Pages 313-325

About this book

This book is the first easy-to-read text on nonsmooth optimization (NSO, not necessarily differentiable optimization). Solving these kinds of problems plays a critical role in many industrial applications and real-world modeling systems, for example in the context of image denoising, optimal control, neural network training, data mining, economics, and computational chemistry and physics. The book covers both the theory and the numerical methods used in NSO, and provides an overview of different problems arising in the field. It is organized into three parts:

1.convex and nonconvex analysis and the theory of NSO;

2.test problems and practical applications;

3.a guide to NSO software.

The book is ideal for anyone teaching or attending NSO courses. As an accessible introduction to the field, it is also well suited as an independent learning guide for practitioners already familiar with the basics of optimization.

Keywords

  • Bundle methods
  • Nondifferentiable optimization
  • Nonsmooth analysis
  • Subgradient methods
  • Test problems

Reviews

“This textbook can be useful for students to gain a panoramic view of the theory of nonsmooth optimization and of several practical applications that result in nondifferentiable optimization problems. The guide on numerical methods and software description in the final part can mostly be seen as a pointer to other books or articles with details and explanations.” (Claudia A. Sagastizábal, Mathematical Reviews, February, 2016)

Authors and Affiliations

  • Centre for Informatics and Applied Optimization, University of Ballarat School of Information Technology & Mat, Ballarat, Australia

    Adil Bagirov

  • University of Turku Department of Mathematics and Statistics, Turku, Finland

    Napsu Karmitsa

  • Department of Mathematics and Statistics, University of Turku, Turku, Finland

    Marko M. Mäkelä

About the authors

A.M. Bagirov received a master degree in Applied Mathematics from Baku State University, Azerbaijan in 1983, and the Candidate of Sciences degree in Mathematical Cybernetics from the Institute of Cybernetics of Azerbaijan National Academy of Sciences in 1989 and PhD degree in Optimization from Federation University Australia (formerly the University of Ballarat), Ballarat, Australia in 2002. He worked at the Space Research Institute (Baku, Azerbaijan), Baku State University (Baku, Azerbaijan), Joint Institute for Nuclear Research (Moscow, Russia). Dr. Bagirov is with Federation University Australia (Ballarat, Australia) since 1999. He currently holds the Associate Professor position at this university. He has won four Australian Research Council Discovery and Linkage grants to conduct research in nonsmooth and global optimization and their applications. He was awarded Australian Research Council Postdoctoral Fellow and Australian Research Council Research Fellow. His main research interests are in the area of nonsmooth and global optimization and their applications in data mining, regression analysis and water management. Dr. Bagirov has published more than one hundred journal papers, book chapters and papers in conference proceedings.

Napsu Karmitsa has been a Docent (Adjunct Professor) of Applied Mathematics at the Department of Mathematics and Statistics at the University of Turku, Finland, since 2011. She obtained her MSc decree in Organic Chemistry in 1998 and PhD degree in Scientific Computing in 2004 both from the University of Jyväskylä, Finland. At the moment, she holds a position of a postdoctoral fellow at the University of Turku. Her research is focused on nonsmooth optimization and analysis. Special emphasis is given to nonconvex, global and large-scale cases. She is also studying theory of generalized pseudo and quasiconvexities for nonsmooth functions and developing numerical methods for solving nonsmooth possible nonconvex and large-scale optimization problems.

Marko M. Mäkelä currently holds the full professorship in Applied Mathematics at the University Turku, Finland. He is also a vice head of the Department of Mathematics and Statistics at the University of Turku. He obtained his MSc degree in Applied Mathematics in 1986 and PhD degree in Scientific Computing in 1990 both from the University of Jyväskylä, Finland. He still holds a Docent (Adjunct Professor) position at the University of Jyväskylä. Prof. Mäkeläs’ research is focused mainly on nonsmooth analysis and optimization. Special emphasis has been on nonsmooth and nonconvex analysis including optimality conditions and the theory of generalized (pseudo- and quasi-) convexities, together with designing numerical methods for nonsmooth nonconvex optimization, where the focus is on efficient implementation of these solution methods. In addition, his research interests include mixed integer nonlinear programming, multiobjective optimization, in particular interactive method, metaheuristics in global optimization and industrial applications. He is one of the developers of the interactive NIMBUS-method for multiobjective optimization working via the Internet. Furthermore, his previous book on Nonsmooth Optimization (World Scientific, 1992) coauthored with prof. Pekka Neittaanmäki has been one major textbook in the area of nonsmooth analysis and optimization. 

Bibliographic Information

Buying options

eBook
USD 119.00
Price excludes VAT (USA)
  • ISBN: 978-3-319-08114-4
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD 159.99
Price excludes VAT (USA)
Hardcover Book
USD 159.99
Price excludes VAT (USA)