An extension of Chubanov's polynomial-time linear programming algorithm to second-order cone programming

Optimization Methods and Software ◽

10.1080/10556788.2017.1382495 ◽

2017 ◽

Vol 33 (1) ◽

pp. 1-25 ◽

Author(s):

T. Kitahara ◽

T. Tsuchiya

Keyword(s):

Linear Programming ◽

Polynomial Time ◽

Second Order ◽

Programming Algorithm ◽

Cone Programming ◽

Second Order Cone Programming ◽

Second Order Cone ◽

Linear Programming Algorithm ◽

Download Full-text

On Scolnik's proposed polynomial-time linear programming algorithm

ACM SIGMAP Bulletin ◽

10.1145/1217031.1217033 ◽

1974 ◽

pp. 15-21 ◽

Author(s):

David M. Gay

Keyword(s):

Linear Programming ◽

Polynomial Time ◽

Programming Algorithm ◽

Linear Programming Algorithm ◽

Download Full-text

A simple complexity proof for a polynomial-time linear programming algorithm

Operations Research Letters ◽

10.1016/0167-6377(89)90042-4 ◽

1989 ◽

Vol 8 (3) ◽

pp. 155-159 ◽

Author(s):

Paul Tseng

Keyword(s):

Linear Programming ◽

Polynomial Time ◽

Programming Algorithm ◽

Linear Programming Algorithm ◽

Download Full-text

On extending kernel-based interior point algorithms for linear programming to convex quadratic second-order cone programming

2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD) ◽

10.1109/fskd.2015.7382065 ◽

2015 ◽

Author(s):

Yanfang Li ◽

Xibo Duan ◽

Jia Gu

Keyword(s):

Linear Programming ◽

Interior Point ◽

Second Order ◽

Cone Programming ◽

Second Order Cone Programming ◽

Interior Point Algorithms ◽

Second Order Cone

Download Full-text

An Extended Sequential Quadratically Constrained Quadratic Programming Algorithm for Nonlinear, Semidefinite, and Second-Order Cone Programming

Journal of Optimization Theory and Applications ◽

10.1007/s10957-012-0145-z ◽

2012 ◽

Vol 156 (2) ◽

pp. 183-212 ◽

Author(s):

Alfred Auslender

Keyword(s):

Quadratic Programming ◽

Second Order ◽

Programming Algorithm ◽

Cone Programming ◽

Second Order Cone Programming ◽

Quadratically Constrained Quadratic Programming ◽

Second Order Cone ◽

Quadratically Constrained

Download Full-text

Regularized multiple-criteria linear programming via second order cone programming formulations

Proceedings of the Data Mining and Intelligent Knowledge Management Workshop on - DM-IKM '12 ◽

10.1145/2462130.2462134 ◽

2012 ◽

Author(s):

Zhiquan Qi ◽

Yingjie Tian ◽

Yong Shi

Keyword(s):

Linear Programming ◽

Second Order ◽

Multiple Criteria ◽

Cone Programming ◽

Second Order Cone Programming ◽

Second Order Cone

Download Full-text

A Robust Adaptive Beamforming Algorithm Using Decomposition and Iterative Second-order Cone Programming

JOURNAL OF ELECTRONICS INFORMATION TECHNOLOGY ◽

10.3724/sp.j.1146.2012.00146 ◽

2013 ◽

Vol 34 (9) ◽

pp. 2051-2057

Author(s):

Wei Jin ◽

Wei-min Jia ◽

Min-li Yao ◽

Xiang Zou

Keyword(s):

Adaptive Beamforming ◽

Second Order ◽

Cone Programming ◽

Second Order Cone Programming ◽

Robust Adaptive Beamforming ◽

Second Order Cone ◽

Robust Adaptive ◽

Beamforming Algorithm

Download Full-text

A rigorous numerical formulation for upper bound analysis of reinforced soils using second order cone programming

Geotextiles and Geomembranes ◽

10.1016/j.geotexmem.2021.05.002 ◽

2021 ◽

Author(s):

Shuai Yuan

Keyword(s):

Upper Bound ◽

Second Order ◽

Cone Programming ◽

Second Order Cone Programming ◽

Reinforced Soils ◽

Upper Bound Analysis ◽

Second Order Cone ◽

Numerical Formulation ◽

Download Full-text

Learning the optimal kernel for Fisher discriminant analysis via second order cone programming

European Journal of Operational Research ◽

10.1016/j.ejor.2009.09.020 ◽

2010 ◽

Vol 203 (3) ◽

pp. 692-697 ◽

Author(s):

Reshma Khemchandani ◽

Jayadeva ◽

Suresh Chandra

Keyword(s):

Discriminant Analysis ◽

Second Order ◽

Fisher Discriminant Analysis ◽

Cone Programming ◽

Second Order Cone Programming ◽

Fisher Discriminant ◽

Second Order Cone ◽

Download Full-text

Second-order cone programming approaches to static shakedown analysis in steel plasticity

Optimization Methods and Software ◽

10.1080/1055678042000216003 ◽

2005 ◽

Vol 20 (1) ◽

pp. 25-52 ◽

Author(s):

C. D. Bisbos ◽

A. Makrodimopoulos ◽

P. M. Pardalos

Keyword(s):

Second Order ◽

Shakedown Analysis ◽

Cone Programming ◽

Second Order Cone Programming ◽

Second Order Cone

Download Full-text

Deformable surface stereo tracking-by-detection using Second Order Cone Programming.

2008 19th International Conference on Pattern Recognition ◽

10.1109/icpr.2008.4761199 ◽

2008 ◽

Author(s):

Shuhan Shen ◽

Yinqiang Zheng ◽

Yuncai Liu

Keyword(s):

Second Order ◽

Cone Programming ◽

Second Order Cone Programming ◽

Deformable Surface ◽

Second Order Cone ◽

Tracking By Detection

Download Full-text