2020arXiv (Cornell University)Open access

Parametric analysis of conic linear optimization

Zi-zong Yan, Xiangjun Li, Jinhai Guo

Open full text 1 citations

Abstract

This paper focuses on the parametric analysis of a conic linear optimization problem with respect to the perturbation of the objective function along many fixed directions. We introduce the concept of the primal and dual conic linear inequality representable sets, which is very helpful for converting the correlation of the parametric conic linear optimization problems into the set-valued mapping relation. We discuss the relationships between these two sets and present the invariant region decomposition of a conic linear inequality representable set. We study the behaviour of the optimal partition and investigate the sensitivity of the optimal partition for conic linear optimization problems. All results are corroborated by examples having correlation among parameters.

About this research paper

What this paper is about

This paper focuses on the parametric analysis of a conic linear optimization problem with respect to the perturbation of the objective function along many fixed directions. We introduce the concept of the primal and dual conic linear inequality representable sets, which is very helpful for converting the correlation of the parametric conic linear optimization problems into the set-valued mapping relation. We discuss the relationships between these two sets and present the invariant region decomposition of a conic linear inequality representable set. We study the behaviour of the optimal partition and investigate the sensitivity of the optimal partition for conic linear optimization problems. All results are corroborated by examples having correlation among parameters.

Why it matters

OpenAlex reports 1 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

This paper focuses on the parametric analysis of a conic linear optimization problem with respect to the perturbation of the objective function along many fixed directions. We introduce the concept of the primal and dual conic linear inequality representable sets, which is very helpful for converting the correlation of the parametric conic linear optimization problems into the set-valued mapping relation. We discuss the relationships between these two sets and present the invariant region decomposition of a conic linear inequality representable set. We study the behaviour of the optimal partition and investigate the sensitivity of the optimal partition for conic linear optimization problems. All results are corroborated by examples having correlation among parameters.

Key concepts: Conic section, Parametric statistics, Mathematics, Conic optimization, Mathematical optimization, Partition (number theory), Feasible region, Optimization problem

Related papers

Back to paper searchBrowse research topicsOriginal source
Parametric analysis of conic linear optimization — Research Paper | ScholarLens