A Polynomial-time Interior-point Algorithm for Convex Quadratic Semidefinite Optimization

RAIRO - Operations Research ◽

10.1051/ro/2010016 ◽

2010 ◽

Vol 44 (3) ◽

pp. 251-265 ◽

Author(s):

Y. Q. Bai ◽

F. Y. Wang ◽

X. W. Luo

Keyword(s):

Polynomial Time ◽

Interior Point ◽

Semidefinite Optimization ◽

Interior Point Algorithm

Download Full-text

A full NT-step infeasible interior-point algorithm for semidefinite optimization based on a self-regular proximity

ANZIAM Journal ◽

10.21914/anziamj.v53i0.4479 ◽

2012 ◽

Vol 53 ◽

pp. 48

Author(s):

B. Kheirfam

Keyword(s):

Interior Point ◽

Semidefinite Optimization ◽

Interior Point Algorithm

Download Full-text

A modified infeasible interior-point algorithm with full-Newton step for semidefinite optimization

International Journal of Computer Mathematics ◽

10.1080/00207160.2018.1545088 ◽

2018 ◽

Vol 96 (10) ◽

pp. 1979-1992 ◽

Author(s):

Weiwei Wang ◽

Hongwei Liu ◽

Hongmei Bi

Keyword(s):

Interior Point ◽

Semidefinite Optimization ◽

Interior Point Algorithm ◽

Newton Step ◽

Full Newton Step

Download Full-text

A Mehrotra predictor-corrector interior-point algorithm for semidefinite optimization

TURKISH JOURNAL OF MATHEMATICS ◽

10.3906/mat-1511-108 ◽

2017 ◽

Vol 41 ◽

pp. 168-185

Author(s):

Mohammad PIRHAJI ◽

Maryam ZANGIABADI ◽

Hossien MANSOURI

Keyword(s):

Interior Point ◽

Semidefinite Optimization ◽

Interior Point Algorithm ◽

Predictor Corrector

Download Full-text

Global and polynomial-time convergence of an infeasible-interior-point algorithm using inexact computation

Mathematical Programming ◽

10.1007/s10107980020a ◽

1999 ◽

Vol 84 (1) ◽

pp. 105-122 ◽

Author(s):

Shinji Mizuno ◽

Florian Jarre

Keyword(s):

Polynomial Time ◽

Interior Point ◽

Interior Point Algorithm

Download Full-text

A Polynomial-Iteration Infeasible Interior-Point Algorithm with Arc-Search for Semidefinite optimization

Journal of Scientific Computing ◽

10.1007/s10915-021-01609-6 ◽

2021 ◽

Vol 88 (3) ◽

Author(s):

B. Kheirfam

Keyword(s):

Interior Point ◽

Semidefinite Optimization ◽

Interior Point Algorithm

Download Full-text

A Wide Neighborhood Second-order Predictor-corrector Interior-point Algorithm for Semidefinite Optimization with Modified Corrector Directions

Fundamenta Informaticae ◽

10.3233/fi-2017-1543 ◽

2017 ◽

Vol 153 (4) ◽

pp. 327-346 ◽

Author(s):

Behrouz Kheirfam ◽

Mohaddeseh Mohamadi-Sangachin

Keyword(s):

Interior Point ◽

Second Order ◽

Semidefinite Optimization ◽

Interior Point Algorithm ◽

Wide Neighborhood ◽

Predictor Corrector

Download Full-text

A POLYNOMIAL TIME INTERIOR POINT ALGORITHM FOR MINIMUM COST FLOW PROBLEMS

Journal of the Operations Research Society of Japan ◽

10.15807/jorsj.33.157 ◽

1990 ◽

Vol 33 (2) ◽

pp. 157-167 ◽

Author(s):

Kaori Masuzawa ◽

Shinji Mizuno ◽

Masao Mori

Keyword(s):

Polynomial Time ◽

Interior Point ◽

Minimum Cost ◽

Interior Point Algorithm ◽

Minimum Cost Flow ◽

Flow Problems ◽

Cost Flow ◽

Minimum Cost Flow Problems

Download Full-text

Modified polynomial-time full-NT-step infeasible interior-point algorithm for symmetric optimisation

International Journal of Operational Research ◽

10.1504/ijor.2017.10002077 ◽

2017 ◽

Vol 28 (2) ◽

pp. 290

Author(s):

Hossein Mansouri ◽

Maryam Zangiabadi ◽

Soodabeh Asadi

Keyword(s):

Polynomial Time ◽

Interior Point ◽

Interior Point Algorithm

Download Full-text

A Predictor-corrector Infeasible-interior-point Algorithm for Semidefinite Optimization in a Wide Neighborhood

Fundamenta Informaticae ◽

10.3233/fi-2017-1511 ◽

2017 ◽

Vol 152 (1) ◽

pp. 33-50 ◽

Author(s):

Behrouz Kheirfam

Keyword(s):

Interior Point ◽

Semidefinite Optimization ◽

Interior Point Algorithm ◽

Wide Neighborhood ◽

Predictor Corrector

Download Full-text

A New Primal-Dual Interior-Point Algorithm for Semidefinite Optimization

2014 International Conference on Information Science & Applications (ICISA) ◽

10.1109/icisa.2014.6847334 ◽

2014 ◽

Author(s):

Yong-Hoon Lee ◽

Jin-Hee Jin ◽

Gyeong-Mi Cho

Keyword(s):

Interior Point ◽

Semidefinite Optimization ◽

Interior Point Algorithm ◽

Download Full-text