Nonsmooth Optimization

Nonsmooth Optimization

Proceedings of a IIASA Workshop, March 28 - April 8, 1977

1st Edition - January 1, 1978

Write a review

  • Editors: Claude Lemarechal, Robert Mifflin
  • eBook ISBN: 9781483188768

Purchase options

Purchase options
DRM-free (PDF)
Sales tax will be calculated at check-out

Institutional Subscription

Free Global Shipping
No minimum order


Nonsmooth Optimization contains the proceedings of a workshop on non-smooth optimization (NSO) held from March 28 to April 8,1977 in Austria under the auspices of the International Institute for Applied Systems Analysis. The papers explore the techniques and theory of NSO and cover topics ranging from systems of inequalities to smooth approximation of non-smooth functions, as well as quadratic programming and line searches. Comprised of nine chapters, this volume begins with a survey of Soviet research on subgradient optimization carried out since 1962, followed by a discussion on rates of convergence in subgradient optimization. The reader is then introduced to the method of subgradient optimization in an abstract setting and the minimal hypotheses required to ensure convergence; NSO and nonlinear programming; and bundle methods in NSO. A feasible descent algorithm for linearly constrained least squares problems is described. The book also considers sufficient minimization of piecewise-linear univariate functions before concluding with a description of the method of parametric decomposition in mathematical programming. This monograph will be of interest to mathematicians and mathematics students.

Table of Contents

  • Preface


    Subgradient Methods: A Survey of Soviet Research

    Nondifferentiable Optimization and the Relaxation Method

    An Extension of the Method of Subgradients

    Nonsmooth Optimization and Nonlinear Programming

    Bundle Methods in Nonsmooth Optimization

    A Feasible Descent Algorithm for Linearly Constrained Least Squares Problems

    Sufficient Minimization of Piecewise-Linear Univanate Functions

    The Method of Parametric Decomposition in Mathematical Programming: The Nonconvex Case

    A Set of Nonsmooth Optimization Test Problems


    Appendix: List of Participants

Product details

  • No. of pages: 194
  • Language: English
  • Copyright: © Pergamon 1978
  • Published: January 1, 1978
  • Imprint: Pergamon
  • eBook ISBN: 9781483188768

About the Editors

Claude Lemarechal

Robert Mifflin

Ratings and Reviews

Write a review

There are currently no reviews for "Nonsmooth Optimization"