Skip to main content

Approximations of Subdifferentials

  • Chapter
  • First Online:
Introduction to Nonsmooth Optimization

Abstract

In practice, the computation of subdifferential is not an easy task. In this chapter, we first consider some families of set-valued mappings that can be used to approximate subdifferentials. Then we define the concept of a discrete gradient that can be used as an approximation of the subgradient at a given point. Finally, we introduce the notion of piecewise partially separable functions and study their properties. In particular, we describe how to calculate the discrete gradient for a piecewise partially separable function.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 119.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 159.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 159.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Adil Bagirov .

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Bagirov, A., Karmitsa, N., Mäkelä, M.M. (2014). Approximations of Subdifferentials . In: Introduction to Nonsmooth Optimization. Springer, Cham. https://doi.org/10.1007/978-3-319-08114-4_6

Download citation

Publish with us

Policies and ethics