A sensitivity result for quadratic second-order cone programming and its application
Applications of Mathematics, Tome 66 (2021) no. 3, pp. 413-436
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library
In this paper, we present a sensitivity result for quadratic second-order cone programming under the weak form of second-order sufficient condition. Based on this result, we analyze the local convergence of an SQP-type method for nonlinear second-order cone programming. The subproblems of this method at each iteration are quadratic second-order cone programming problems. Compared with the local convergence analysis done before, we do not need the assumption that the Hessian matrix of the Lagrangian function is positive definite. Besides, the iteration sequence which is proved to be superlinearly convergent does not contain the Lagrangian multiplier.
In this paper, we present a sensitivity result for quadratic second-order cone programming under the weak form of second-order sufficient condition. Based on this result, we analyze the local convergence of an SQP-type method for nonlinear second-order cone programming. The subproblems of this method at each iteration are quadratic second-order cone programming problems. Compared with the local convergence analysis done before, we do not need the assumption that the Hessian matrix of the Lagrangian function is positive definite. Besides, the iteration sequence which is proved to be superlinearly convergent does not contain the Lagrangian multiplier.
DOI :
10.21136/AM.2020.0278-19
Classification :
90C20, 90C22, 90C31
Keywords: sensitivity; quadratic second-order cone programming; nonlinear second-order cone programming; local convergence
Keywords: sensitivity; quadratic second-order cone programming; nonlinear second-order cone programming; local convergence
@article{10_21136_AM_2020_0278_19,
author = {Zhao, Qi and Fu, Wenhao and Chen, Zhongwen},
title = {A sensitivity result for quadratic second-order cone programming and its application},
journal = {Applications of Mathematics},
pages = {413--436},
year = {2021},
volume = {66},
number = {3},
doi = {10.21136/AM.2020.0278-19},
mrnumber = {4263159},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.2020.0278-19/}
}
TY - JOUR AU - Zhao, Qi AU - Fu, Wenhao AU - Chen, Zhongwen TI - A sensitivity result for quadratic second-order cone programming and its application JO - Applications of Mathematics PY - 2021 SP - 413 EP - 436 VL - 66 IS - 3 UR - http://geodesic.mathdoc.fr/articles/10.21136/AM.2020.0278-19/ DO - 10.21136/AM.2020.0278-19 LA - en ID - 10_21136_AM_2020_0278_19 ER -
%0 Journal Article %A Zhao, Qi %A Fu, Wenhao %A Chen, Zhongwen %T A sensitivity result for quadratic second-order cone programming and its application %J Applications of Mathematics %D 2021 %P 413-436 %V 66 %N 3 %U http://geodesic.mathdoc.fr/articles/10.21136/AM.2020.0278-19/ %R 10.21136/AM.2020.0278-19 %G en %F 10_21136_AM_2020_0278_19
Zhao, Qi; Fu, Wenhao; Chen, Zhongwen. A sensitivity result for quadratic second-order cone programming and its application. Applications of Mathematics, Tome 66 (2021) no. 3, pp. 413-436. doi: 10.21136/AM.2020.0278-19
Cité par Sources :