Skip to main content
SpringerLink
Log in

Cutting Sphere Algorithm

  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

We present a generalization of the conventional cutting plane algorithm for the solution of nonconvex optimization problems with nonsmooth inequality constraints. The cuts are effected using spheres rather than hyperplanes.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Royset, J. O., Der kiureghian, A., and Polak, E., Reliability-Based Optimal Design of Series Structural Systems, ASCE Journal of Engineering Mechanics, Vol. 127, pp. 607-614, 2001.

    Google Scholar 

  2. Ditlevsen, O., and Madsen, H.O., Structural Reliability Methods, John Wiley and Sons, New York, NY, 1996.

    Google Scholar 

  3. Polak, E., Wets, R. J. B., and Der kiureghian, A., On the Approach to Optimization Problems with Probabilistic Cost and Constraints, Nonlinear Optimization and Related Topics, Edited by G. Di Pillo and F. Giannessi, Kluwer, Dordrecht, Netherlands, pp. 299-316, 2000.

    Google Scholar 

  4. Cheney, E. W., and Goldstein, A.A., Newton's Method for Convex Programming and Tchebycheff Approximation, Numerische Mathematik, Vol. 1, pp. 253-268, 1959.

    Google Scholar 

  5. Kelley, J. E. Jr., The Cutting Plane Method for Solving Convex Programs, SIAM Journal on Applied Mathematics, Vol. 8, pp. 703-712, 1960.

    Google Scholar 

  6. Eaves, B. C., and Zangwill, W. I., Generalized Cutting Plane Algorithms, SIAM Journal on Control and Optimization, Vol. 5, pp. 529-542, 1971.

    Google Scholar 

  7. Gonzaga, C., and Polak, E., On Constraint Dropping Schemes and Optimality Functions for a Class of Outer Approximations Algorithms, SIAM Journal on Control and Optimization, Vol. 17, pp. 477-493, 1979.

    Google Scholar 

  8. Polak, E., Optimization: Algorithms and Consistent Approximations, Springer Verlag, New York, NY, 1997.

    Google Scholar 

  9. Torczon, V., and Trosset, M.W., Using Approximations to Accelerate Engineering Design Optimization, AIAA Paper 98-4800, Proceedings of the 7th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, St. Louis, Missouri, 1998.

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering and Computer Science, University of California, Berkeley, California

    E. Polak (Professor)

  2. Department of Civil and Environmental Engineering, University of California, Berkeley, California

    J.O. Royset (Graduate Student)

Authors
  1. E. Polak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J.O. Royset
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Polak, E., Royset, J. Cutting Sphere Algorithm. Journal of Optimization Theory and Applications 119, 379–385 (2003). https://doi.org/10.1023/B:JOTA.0000005451.29955.60

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:JOTA.0000005451.29955.60

Search

Navigation