2000Unpublished venueOpen access

An extended conic formulation for geometric optimization

François Glineur

Open full text 7 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 7 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Conic optimization, Conic section, Duality (order theory), Computer science, Mathematical proof, Mathematical optimization, Dual cone and polar cone, Norm (philosophy)

Related papers

Back to paper searchBrowse research topicsOriginal source
An extended conic formulation for geometric optimization — Research Paper | ScholarLens