Simpliciality of strongly convex problems (Q821589)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Simpliciality of strongly convex problems
    scientific article

      Statements

      Simpliciality of strongly convex problems (English)
      0 references
      0 references
      0 references
      21 September 2021
      0 references
      A multiobjective optimization problem is \(C^r\) simplicial if the Pareto set and the Pareto front are \(C^r\) diffeomorphic to a simplex and, under the \(C^r\) diffeomorphisms, each face of the simplex corresponds to the Pareto set and the Pareto front of a subproblem, where \(r\) is a positive number. The simpliciality is an important property, which can be seen in several practical problems ranging from facility location studied already. The sparse modeling is actively developed now day. If a problem is simplicial, then it is possible to efficiently compute a parametric-surface approximation of the entire Pareto set with few samples points. In this paper, the authors give a specialized transversality theorem on generic linear perturbations of a strongly convex mapping and proof another theorem for a singularity theory to a strongly convex problem. In Section 2, are presented two examples of weakly simplicial problems and some remarks. By lemmas prepared in Section 3, it is proved in Section 4. Moreover, in Section 5, all manifolds are without boundary and assumed to have countable bases. The purpose of this section is to establish the specialized transversality theorem for generically linearly perturbed strongly convex mappings, which is an essential tool for the proof of theorem in Section 6. Section 7 is an appendix, which shows demonstrations of some lemmas used already in previous sections of the article.
      0 references
      0 references
      multiobjective optimization
      0 references
      strongly convex problem
      0 references
      simplicial problem
      0 references
      singularity theory
      0 references
      transversality
      0 references
      generic linear perturbation
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references