On an exact optimal solution for a second-order cone programming problem

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

This paper proposes a solution algorithm to explicitly obtain the exact optimal solution of a second-order cone programming (SOCP) problem. The proposed solution algorithm is based on a parametric solution approach to determine the optimal strict region of parameters, and the main procedures are to perform deterministic equivalent transformations for the main SOCP problem and to solve the KKT condition of auxiliary problem without the loss of optimality.

Original languageEnglish
Title of host publicationIMECS 2011 - International MultiConference of Engineers and Computer Scientists 2011
Pages1484-1488
Number of pages5
Volume2
Publication statusPublished - 2011
Externally publishedYes
EventInternational MultiConference of Engineers and Computer Scientists 2011, IMECS 2011 - Kowloon, Hong Kong
Duration: 2011 Mar 162011 Mar 18

Other

OtherInternational MultiConference of Engineers and Computer Scientists 2011, IMECS 2011
CountryHong Kong
CityKowloon
Period11/3/1611/3/18

Fingerprint

Cones

Keywords

  • Exact optimal solution
  • KKT condition
  • Parametric approach
  • SOCP problem

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Cite this

Hasuike, T. (2011). On an exact optimal solution for a second-order cone programming problem. In IMECS 2011 - International MultiConference of Engineers and Computer Scientists 2011 (Vol. 2, pp. 1484-1488)

On an exact optimal solution for a second-order cone programming problem. / Hasuike, Takashi.

IMECS 2011 - International MultiConference of Engineers and Computer Scientists 2011. Vol. 2 2011. p. 1484-1488.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hasuike, T 2011, On an exact optimal solution for a second-order cone programming problem. in IMECS 2011 - International MultiConference of Engineers and Computer Scientists 2011. vol. 2, pp. 1484-1488, International MultiConference of Engineers and Computer Scientists 2011, IMECS 2011, Kowloon, Hong Kong, 11/3/16.
Hasuike T. On an exact optimal solution for a second-order cone programming problem. In IMECS 2011 - International MultiConference of Engineers and Computer Scientists 2011. Vol. 2. 2011. p. 1484-1488
Hasuike, Takashi. / On an exact optimal solution for a second-order cone programming problem. IMECS 2011 - International MultiConference of Engineers and Computer Scientists 2011. Vol. 2 2011. pp. 1484-1488
@inproceedings{7bdcefdd47e04e40aceed8f795dedbcb,
title = "On an exact optimal solution for a second-order cone programming problem",
abstract = "This paper proposes a solution algorithm to explicitly obtain the exact optimal solution of a second-order cone programming (SOCP) problem. The proposed solution algorithm is based on a parametric solution approach to determine the optimal strict region of parameters, and the main procedures are to perform deterministic equivalent transformations for the main SOCP problem and to solve the KKT condition of auxiliary problem without the loss of optimality.",
keywords = "Exact optimal solution, KKT condition, Parametric approach, SOCP problem",
author = "Takashi Hasuike",
year = "2011",
language = "English",
isbn = "9789881925121",
volume = "2",
pages = "1484--1488",
booktitle = "IMECS 2011 - International MultiConference of Engineers and Computer Scientists 2011",

}

TY - GEN

T1 - On an exact optimal solution for a second-order cone programming problem

AU - Hasuike, Takashi

PY - 2011

Y1 - 2011

N2 - This paper proposes a solution algorithm to explicitly obtain the exact optimal solution of a second-order cone programming (SOCP) problem. The proposed solution algorithm is based on a parametric solution approach to determine the optimal strict region of parameters, and the main procedures are to perform deterministic equivalent transformations for the main SOCP problem and to solve the KKT condition of auxiliary problem without the loss of optimality.

AB - This paper proposes a solution algorithm to explicitly obtain the exact optimal solution of a second-order cone programming (SOCP) problem. The proposed solution algorithm is based on a parametric solution approach to determine the optimal strict region of parameters, and the main procedures are to perform deterministic equivalent transformations for the main SOCP problem and to solve the KKT condition of auxiliary problem without the loss of optimality.

KW - Exact optimal solution

KW - KKT condition

KW - Parametric approach

KW - SOCP problem

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

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

M3 - Conference contribution

SN - 9789881925121

VL - 2

SP - 1484

EP - 1488

BT - IMECS 2011 - International MultiConference of Engineers and Computer Scientists 2011

ER -