On sufficient global optimality conditions for bivalent quadratic programs with quadratic constraints

Yu Jun Gong; Yong Xia

doi:10.1142/S0217595915500256

On sufficient global optimality conditions for bivalent quadratic programs with quadratic constraints

Yu Jun Gong^*
, Yong Xia

^*Corresponding author for this work

School of Mathematical Sciences

Beihang University

Research output: Contribution to journal › Article › peer-review

Abstract

We show the recent sufficient global optimality condition for the quadratic constrained bivalent quadratic optimization problem is equivalent to verify the zero duality gap. Then, based on the optimal parametric Lagrangian dual model, we establish improved sufficient conditions by strengthening the dual bound.

Original language	English
Article number	1550025
Journal	Asia-Pacific Journal of Operational Research
Volume	32
Issue number	4
DOIs	https://doi.org/10.1142/S0217595915500256
State	Published - 28 Aug 2015

Keywords

Bivalent quadratic optimization
global optimality
Lagrangian dual
sufficient optimality conditions

Access to Document

10.1142/S0217595915500256

Cite this

@article{c2985533d2cd44ccb61c9dcedbc37a20,

title = "On sufficient global optimality conditions for bivalent quadratic programs with quadratic constraints",

abstract = "We show the recent sufficient global optimality condition for the quadratic constrained bivalent quadratic optimization problem is equivalent to verify the zero duality gap. Then, based on the optimal parametric Lagrangian dual model, we establish improved sufficient conditions by strengthening the dual bound.",

keywords = "Bivalent quadratic optimization, global optimality, Lagrangian dual, sufficient optimality conditions",

author = "Gong, \{Yu Jun\} and Yong Xia",

note = "Publisher Copyright: {\textcopyright} 2015 World Scientific Publishing Co. \& Operational Research Society of Singapore.",

year = "2015",

month = aug,

day = "28",

doi = "10.1142/S0217595915500256",

language = "英语",

volume = "32",

journal = "Asia-Pacific Journal of Operational Research",

issn = "0217-5959",

publisher = "World Scientific Publishing Co. Pte Ltd",

number = "4",

}

TY - JOUR

T1 - On sufficient global optimality conditions for bivalent quadratic programs with quadratic constraints

AU - Gong, Yu Jun

AU - Xia, Yong

PY - 2015/8/28

Y1 - 2015/8/28

N2 - We show the recent sufficient global optimality condition for the quadratic constrained bivalent quadratic optimization problem is equivalent to verify the zero duality gap. Then, based on the optimal parametric Lagrangian dual model, we establish improved sufficient conditions by strengthening the dual bound.

AB - We show the recent sufficient global optimality condition for the quadratic constrained bivalent quadratic optimization problem is equivalent to verify the zero duality gap. Then, based on the optimal parametric Lagrangian dual model, we establish improved sufficient conditions by strengthening the dual bound.

KW - Bivalent quadratic optimization

KW - global optimality

KW - Lagrangian dual

KW - sufficient optimality conditions

UR - https://www.scopus.com/pages/publications/84938152448

U2 - 10.1142/S0217595915500256

DO - 10.1142/S0217595915500256

M3 - 文章

AN - SCOPUS:84938152448

SN - 0217-5959

VL - 32

JO - Asia-Pacific Journal of Operational Research

JF - Asia-Pacific Journal of Operational Research

IS - 4

M1 - 1550025

ER -

On sufficient global optimality conditions for bivalent quadratic programs with quadratic constraints

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this