Topology of Pareto sets of strongly convex problems
Not on the map. Why?
Abstract (arXiv)
A multiobjective optimization problem is simplicial if the Pareto set and front are homeomorphic to a simplex and, under the homeomorphisms, each face of the simplex corresponds to the Pareto set and front of a subproblem. In this paper, we show that strongly convex problems are simplicial under a mild assumption on the ranks of the differentials of the objective mappings. We further prove that one can make any strongly convex problem satisfy the assumption by a generic linear perturbation, provided that the dimension of the source is sufficiently larger than that of the target. We demonstrate that the location problems, a biological modeling, and the ridge regression can be reduced to multiobjective strongly convex problems via appropriate transformations preserving the Pareto ordering and the topology.
Key facts. Cited by 4 papers in the map (data through 14 Oct 2026). First posted on arXiv 7 Apr 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 2; 2022: 1; 2023: 1.
4 papers.
- 2023Optimization on Pareto sets: On a theory of multi-objective optimizationcited by 7
- 2021All unconstrained strongly convex problems are weakly simplicialcited by 1
- 2021Approximate Bayesian Computation of B'ezier Simplicescited by 0
- 2022B'ezier Flow: a Surface-wise Gradient Descent Method for Multi-objective Optimizationcited by 0
- 2023Optimization on Pareto sets: On a theory of multi-objective optimization4 Aug 2023
- 2022B'ezier Flow: a Surface-wise Gradient Descent Method for Multi-objective Optimization23 May 2022
- 2021All unconstrained strongly convex problems are weakly simplicial24 Jun 2021
- 2021Approximate Bayesian Computation of B'ezier Simplices10 Apr 2021