An extended conic formulation for geometric optimization
François Glineur
Abstract
François Glineur
Abstract
The author has recently proposed a new way of formulating two classical\nclasses of structured convex problems, geometric and l_p-norm optimization,\nusing dedicated convex cones. This approach has some advantages over the\ntraditional formulation: it simplifies the proofs of the well-known associated\nduality properties (i.e. weak and strong duality) and the design of a\npolynomial algorithm becomes straightforward.\nIn this article, we make a step towards the description of a common framework\nthat includes these two classes of problems. Indeed, we present an extended\nvariant of the cone for geometric optimization previously introduced by the\nauthor and show it is equally suitable to formulate this class of problems.\nThis new cone has the additional advantage of being very similar to the cone\nused for l_p-norm optimization, which opens the way to a common generalization.
OpenAlex reports 7 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
The author has recently proposed a new way of formulating two classical\nclasses of structured convex problems, geometric and l_p-norm optimization,\nusing dedicated convex cones. This approach has some advantages over the\ntraditional formulation: it simplifies the proofs of the well-known associated\nduality properties (i.e. weak and strong duality) and the design of a\npolynomial algorithm becomes straightforward.\nIn this article, we make a step towards the description of a common framework\nthat includes these two classes of problems. Indeed, we present an extended\nvariant of the cone for geometric optimization previously introduced by the\nauthor and show it is equally suitable to formulate this class of problems.\nThis new cone has the additional advantage of being very similar to the cone\nused for l_p-norm optimization, which opens the way to a common generalization.
Key concepts: Conic optimization, Conic section, Duality (order theory), Computer science, Mathematical proof, Mathematical optimization, Dual cone and polar cone, Norm (philosophy)