A class of convexification and concavification methods for non-monotone optimization problems

Z. Y. Wu; Heung Wing Joseph Lee; X. M. Yang

doi:10.1080/02331930500342807

A class of convexification and concavification methods for non-monotone optimization problems

Z. Y. Wu, Heung Wing Joseph Lee, X. M. Yang

Research output: Journal article publication › Journal article › Academic research › peer-review

2 Citations (Scopus)

Abstract

A class of convexification and concavification methods are proposed for solving some classes of non-monotone optimization problems. It is shown that some classes of non-monotone optimization problems can be converted into better structured optimization problems, such as, concave minimization problems, reverse convex programming problems, and canonical D.C. programming problems by the proposed convexification and concavification methods. The equivalence between the original problem and the converted better structured optimization problem is established.

Original language	English
Pages (from-to)	605-625
Number of pages	21
Journal	Optimization
Volume	54
Issue number	6
DOIs	https://doi.org/10.1080/02331930500342807
Publication status	Published - 1 Dec 2005

Keywords

Concavification
Convexification
Global optimization

ASJC Scopus subject areas

Applied Mathematics
Control and Optimization
Management Science and Operations Research

More information

10.1080/02331930500342807

Cite this

@article{9feb2f1c53b94645ad91304b04f21477,

title = "A class of convexification and concavification methods for non-monotone optimization problems",

abstract = "A class of convexification and concavification methods are proposed for solving some classes of non-monotone optimization problems. It is shown that some classes of non-monotone optimization problems can be converted into better structured optimization problems, such as, concave minimization problems, reverse convex programming problems, and canonical D.C. programming problems by the proposed convexification and concavification methods. The equivalence between the original problem and the converted better structured optimization problem is established.",

keywords = "Concavification, Convexification, Global optimization",

author = "Wu, {Z. Y.} and Lee, {Heung Wing Joseph} and Yang, {X. M.}",

year = "2005",

month = dec,

day = "1",

doi = "10.1080/02331930500342807",

language = "English",

volume = "54",

pages = "605--625",

journal = "Optimization",

issn = "0233-1934",

publisher = "Taylor and Francis Ltd.",

number = "6",

}

TY - JOUR

T1 - A class of convexification and concavification methods for non-monotone optimization problems

AU - Wu, Z. Y.

AU - Lee, Heung Wing Joseph

AU - Yang, X. M.

PY - 2005/12/1

Y1 - 2005/12/1

N2 - A class of convexification and concavification methods are proposed for solving some classes of non-monotone optimization problems. It is shown that some classes of non-monotone optimization problems can be converted into better structured optimization problems, such as, concave minimization problems, reverse convex programming problems, and canonical D.C. programming problems by the proposed convexification and concavification methods. The equivalence between the original problem and the converted better structured optimization problem is established.

AB - A class of convexification and concavification methods are proposed for solving some classes of non-monotone optimization problems. It is shown that some classes of non-monotone optimization problems can be converted into better structured optimization problems, such as, concave minimization problems, reverse convex programming problems, and canonical D.C. programming problems by the proposed convexification and concavification methods. The equivalence between the original problem and the converted better structured optimization problem is established.

KW - Concavification

KW - Convexification

KW - Global optimization

UR - http://www.scopus.com/inward/record.url?scp=30944431532&partnerID=8YFLogxK

U2 - 10.1080/02331930500342807

DO - 10.1080/02331930500342807

M3 - Journal article

SN - 0233-1934

VL - 54

SP - 605

EP - 625

JO - Optimization

JF - Optimization

IS - 6

ER -

A class of convexification and concavification methods for non-monotone optimization problems

Abstract

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this