How to project onto extended second order cones

التفاصيل البيبلوغرافية
العنوان: How to project onto extended second order cones
المؤلفون: Ferreira, O. P., Németh, S. Z.
سنة النشر: 2016
المجموعة: Mathematics
مصطلحات موضوعية: Mathematics - Optimization and Control
الوصف: The extended second order cones were introduced by S. Z. N\'emeth and G. Zhang in [S. Z. N\'emeth and G. Zhang. Extended Lorentz cones and variational inequalities on cylinders. J. Optim. Theory Appl., 168(3):756-768, 2016] for solving mixed complementarity problems and variational inequalities on cylinders. R. Sznajder in [R. Sznajder. The Lyapunov rank of extended second order cones. Journal of Global Optimization, 66(3):585-593, 2016] determined the automorphism groups and the Lyapunov or bilinearity ranks of these cones. S. Z. N\'emeth and G. Zhang in [S.Z. N\'emeth and G. Zhang. Positive operators of Extended Lorentz cones. arXiv:1608.07455v2, 2016] found both necessary conditions and sufficient conditions for a linear operator to be a positive operator of an extended second order cone. This note will give formulas for projecting onto the extended second order cones. In the most general case the formula will depend on a piecewise linear equation for one real variable which will be solved by using numerical methods.
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/1610.08887
رقم الأكسشن: edsarx.1610.08887
قاعدة البيانات: arXiv