Conic Formulation for l p -Norm Optimization |
| |
Authors: | Glineur F Terlaky T |
| |
Institution: | (1) Service de Mathématique et de Recherche Opérationnelle, Faculté Polytechnique de Mons, Mons, Belgium;(2) Canadian Research Chair in Optimization, Department of Computing and Software, McMaster University, Hamilton, Ontario, Canada |
| |
Abstract: | In this paper, we formulate the l
p
-norm optimization problem as a conic optimization problem, derive its duality properties (weak duality, zero duality gap, and primal attainment) using standard conic duality and show how it can be solved in polynomial time applying the framework of interior-point algorithms based on self-concordant barriers. |
| |
Keywords: | Duality theory l
p
-norm optimization conic optimization interior-point methods self-concordant barrier |
本文献已被 SpringerLink 等数据库收录! |
|