On minimizing the sum of a convex function and a concave function

DOI10.1007/BFB0121137MaRDI QIDQ3724102zbMATH OpenOpenAlexFDO

Authors Lyudmila N. Polyakova

Publication date 1986

Published in Mathematical Programming Studies (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bfb0121137

zbMATH Keywords

\(\epsilon \) -steepest- descent-type approachesquasidifferentiable functionssuccessive approximations methodsum of a convex function and a concave function

Mathematics Subject Classification ID

Numerical methods based on nonlinear programming (49M37) Numerical mathematical programming methods (65K05) Nonlinear programming (90C30)

Recommendations

• Methods of finding the global minimum of a quasi-concave function
• A method for minimizing the sum of a convex function and a continuously differentiable function
• Global minimization of a difference of two convex functions
• Generalized convex multiplicative programming via quasiconcave minimization
• Application of the method of conjugate subgradients to minimization of quasiconvex functions

Cited in

(16)

• A problem on convex functions
• Descent methods for quasidifferentiable minimization
• New types of variational principles based on the notion of quasidifferentiability
• Quasidifferentiability in nonsmooth, nonconvex mechanics
• A new class of multilevel decomposition algorithms for non-monotone problems based on the quasidifferentiability concept
• An FPTAS for minimizing a class of low-rank quasi-concave functions over a convex set
• Globally minimizing the sum of a convex-concave fraction and a convex function based on wave-curve bounds
• Maximizing for the sum of ratios of two convex functions over a convex set
• scientific article; zbMATH DE number 3896697 (Why is no real title available?)
• scientific article; zbMATH DE number 3920208 (Why is no real title available?)
• Minimizing the sum of a convex function and the product of two affine functions over a convex set
• Difference convex optimization techniques in nonsmooth computational mechanics
• A self-adaptive projection and contraction method for optimizing the sum of a convex and a quadratic function
• Convex multilevel decomposition algorithms for non‐monotone problems
• scientific article; zbMATH DE number 5181939 (Why is no real title available?)
• Analysis of a class of proxy problems

This page was built for publication: On minimizing the sum of a convex function and a concave function

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