Linear decomposition approach for a class of nonconvex programming problems

Abstract This paper presents a linear decomposition approach for a class of nonconvex programming problems by dividing the input space into polynomially many grids. It shows that under certain assumptions the original problem can be transformed and decomposed into a polynomial number of equivalent l...

Full description

Bibliographic Details
Main Authors: Peiping Shen, Chunfeng Wang
Format: Article
Language:English
Published: SpringerOpen 2017-04-01
Series:Journal of Inequalities and Applications
Subjects:
Online Access:http://link.springer.com/article/10.1186/s13660-017-1342-y