Synthesis of cutting and separating planes in a nonsmooth optimization method

DOI10.1007/S10559-015-9753-6zbMATH Open1327.90225OpenAlexW2326002905MaRDI QIDQ747314FDOQ747314

Authors: Evgeniya A. Vorontsova, E. A. Nurminskii 

Publication date: 23 October 2015

Published in: Cybernetics and Systems Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10559-015-9753-6

Recommendations

• On the possibility of applying smooth methods to the solution of non- smooth optimization problems
• Multiple Cuts in Separating Plane Algorithms
• Numerical methods for nondifferentiable convex optimization
• scientific article; zbMATH DE number 1778406
• Globally convergent cutting plane method for nonconvex nonsmooth minimization

zbMATH Keywords

convex optimizationcutting plane methodseparating plane method

Mathematics Subject Classification ID

Convex programming (90C25) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Cites Work

• Title not available (Why is that?)
• Benchmarking optimization software with performance profiles.
• Smooth minimization of non-smooth functions
• Introductory lectures on convex optimization. A basic course.
• An aggregate subgradient method for nonsmooth convex minimization
• Title not available (Why is that?)
• Title not available (Why is that?)
• New variants of bundle methods
• The Cutting-Plane Method for Solving Convex Programs
• Title not available (Why is that?)
• A \(\mathcal{VU}\)-algorithm for convex minimization
• Title not available (Why is that?)
• Separating plane algorithms for convex optimization
• Title not available (Why is that?)
• Models and information technologies for decision support during structural and technological changes
• Envelope stepsize control for iterative algorithms based on Fejér processes with attractants
• Title not available (Why is that?)
• Location of the Maximum on Unimodal Surfaces
• Title not available (Why is that?)
• Nonsmooth penalty and subgradient algorithms to solve the problem of projection onto a polytope
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (2)

• A conceptual conjugate epi-projection algorithm of convex optimization: superlinear, quadratic and finite convergence
• Extended separating plane algorithm and NSO-solutions of PageRank problem

This page was built for publication: Synthesis of cutting and separating planes in a nonsmooth optimization method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q747314)