Trust-Region Method for Optimization of Set-Valued Maps Given by Finitely Many Functions
Suprova Ghosh, Debdas Ghosh, Christiane Tammer, Xiaopeng Zhao · 2025
Read Trust-Region Method for Optimization of Set-Valued Maps Given by Finitely Many Functions by Suprova Ghosh, Debdas Ghosh, Christiane Tammer, Xiaopeng Zhao (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-07836.txt.
Introduction
Optimisation problems whose answers are sets, not single points, get a new solution method in a 2025 paper by Suprova Ghosh and 3 co-authors. Their trust-region technique hunts for critical points of set-valued maps built from finitely many smooth functions. Trust-region methods take careful trial steps and shrink or grow the trusted area depending on progress.
A new rule for the reduction ratio keeps the method always descending, and the whole scheme is globally convergent, meaning it settles from any starting point. Each step requires solving a smaller vector optimisation problem, so the method is more than a routine extension of older ones. Set-valued optimisation fits real choices where several goals compete and no single best answer exists.
Catalog record
| CREATOR | Suprova Ghosh, Debdas Ghosh, Christiane Tammer, Xiaopeng Zhao |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 97 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-07836
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Trust-Region Method for Optimization of Set-Valued Maps Given by Finitely Many Functions Suprova Ghosh, Debdas Ghosh, Christiane Tammer, Xiaopeng Zhao Abstract In this article, we develop a trust-region technique to find critical points of unconstrained set optimization problems with the objective set-valued map defined by finitely many twice continuously differentiable functions. The technique is globally convergent and has the descent property. To ensure the descent property, a new rule of trust-region reduction ratio is introduced for the considered set-valued maps. In the derived method, to find the sequence of iteration points, we need to perform one iteration of a different vector optimization problem at each iteration. Thus, the derived technique is found to be not a straight extension of that for vector optimization. The effectiveness of the proposed algorithm is reported through performance profiles of the proposed approach with the existing methods on various test examples. A list of test problems for set optimization is also provided. 2020 MSC Classification]90C20, 90C30, 90C46, 49M37, 65K05 keywords Set-valued optimization, trust-region method, reduction ratio, vector optimization, oriented distance function, critical point pacs [ 1 Introduction In this article, we consider the set optimization problem \underset{{x\in\mathbb{R}^{n}}}{\text{minimize}}~~F(x), where the objective map F:\mathbb{R}^{n}\rightrightarrows\mathbb{R}^{m} is given by \displaystyle F(x):=\left\{f^{1}(x),f^{2}(x),\ldots,f^{p}(x)\right\},~x\in\mathbb{R}^{n}, (1) where f^{1},f^{2},\ldots,f^{p}:\mathbb{R}^{n}\to\mathbb{R}^{m} are twice continuously differentiable functions. There are two main approaches to defining the solution concept of a set optimization problem: vector approach and set approach. Vector approach compares elements belonging to the graph of {F} : an element x_{0}\in\mathbb{R}^{n} is called a minimal solution if there exists y_{0}\in F(x_{0}) such that y_{0} is a minimal element of the collection of y ’s that lie in F(\mathbb{R}^{n}) . Set approach , on the other hand, considers a pre-order on the power set of the image space of F and then identifies the minimal element among the set values of the objective map. Existing algorithms in the literature for solving set optimization problems are primarily based on these two approaches, which can be broadly reclassified into six groups: scalarization-based methods steepmethset ; Ehrgott ; Eichfelder22 ; Gabriele ; Ide ; Ide214 , derivative-free methods Jahnderivativefree ; Jahn2018 ; kobis , sorting-based methods bGunther2019 ; Jahn , branch and bound method eichfelder2020algorithmic , gradient-based descent methods steepmethset ; kumar2024nonlinear and complete lattice approach lohne2025solution . These approaches have well-documented limitations. Derivative-free methods suffer from many drawbacks, as detailed in steepmethset . For the type of problems ( 1 ) considered in this paper, sorting-based and branch-and-bound methods are simply not applicable because sorting-based methods require the feasible set to be finite, and branch-and-bound methods require the problem to be constrained in order to define the box that contains the feasible set. The steepest descent method is known to be slow, while the lattice approach is intractable in high dimensions. Given these limitations, it is natural to seek an alternative method that can handle nonconvexity, avoid explicit line searches, and still guarantee convergence. 1.1 Related work One promising direction is the trust-region methodology, which has been shown to be both globally convergent and robust in various optimization settings. Trust-region method for scalar optimization has been studied extensively in heinkenschloss1998trust ; conn2000trust ; absil2009accelerated . This method has been applied to solve multi-objective problems in Qu2013 and villacorta2014trust . Jauny et al. ghosh2022trust developed a trust-region interior-point technique to generate the Pareto optimal solution for multi-objective optimization problems. Ryu and Kim ryu2014derivative proposed a derivative-free trust-region algorithm for black-box biobjective optimization problems. Thomann and Eichfelder thomann2019trust presented a trust-region method for heterogeneous multi-objective optimization problems. Carrizo et al. Trrionglion adapted the notions of descending condition and predicted reduction to the multi-objective case. Very recently, Mohammadi and Custódio mohammadi2024trust designed a trust-region algorithm with the help of the concepts of extreme point step and localization step that helps to estimate an approximation of the complete Pareto front in a multi-objective problem. While these studies demonstrate the flexibility of trust-region methods, they have so far been developed only for scalar or multi-objective problems, and not for vector optimization in its general form, nor for set optimization problems. This gap motivates the present work. 1.2 Motivation To overcome the limitations identified above, we aim to derive a trust-region method for the class of set optimization problems considered in this paper. This method not only exhibits global convergence property but also does not use any explicit line search. Especially for nonconvex optimization, trust-region methods conn2000trust have been found to be very effective for scalar and vector optimization problems. Thus, in this study, we present a set approach for set optimization problems by employing a trust-region-based algorithm with indirect scalarization. We finally solve the resulting scalar optimization problem by using the proposed trust-region algorithm for set optimization. Although trust-region methods have been studied for multi-objective optimization, it has not yet been studied for vector optimization and set optimization. 1.3 Contributions In this article, we derive a trust-region method for set optimization problems; when the set-valued objective map is a singleton-vector-valued map, the proposed method acts as a trust-region method for vector optimization. In order to update the trust-region radius and to determine acceptance of a step, we introduce a new rule of reduction ratio for the setting of a set-valued objective map. Furthermore, we show that, similar to the conventional trust-region methods, the global convergence property holds for set optimization problems. Although the proposed trust-region method is motivated from the works of Bouza et al. bouza2019unified , Fliege et al. NewtonMethod , Carrizo et al. Trrionglion , however, it is distinct and novel in the following manner. • Bouza et al. bouza2019unified proposed a steepest descent method with first-order convergence using the Gerstewitz scalarization. Our method ensures second-order global convergence using the oriented distance scalarization function. Furthermore, in our method, the selection of objectives at each iteration, based on the chosen element from the partition, is different from that in bouza2019unified as there is no line search used in the proposed method. • Fliege et al. NewtonMethod addressed multi-objective optimization. In contrast, we tackle optimization problems involving set-valued objective maps, where the solution concept is given by the lower set-less relation, which generalizes the usual dominance in vector optimization. At each iteration, our algorithm creates a new vector subproblem depending on the partition set P_{x_{k}} (which commonly changes at every iteration) and thus cannot be treated as a particular type of a vector optimization problem, as in NewtonMethod . • Our method differs from Trrionglion in the same way as it does from NewtonMethod . Further, since our approach uses a general ordering cone rather than the canonical ordering cone as in Carrizo et al. Trrionglion , the approach in Trrionglion cannot be directly generalized to the proposed one. In fact, we need to introduce a reduction ratio based on the oriented distance function for a general ordering cone, tailored to set-valued maps, instead of the conventional reduction ratio used in Trrionglion . 1.4 Organization The proposed study is organized as follows: Section 2 presents the basic terminologies and recalls some pre-existing definitions. It also introduces the notion of critical points and descent directions for set-valued maps. In Section 3 , we describe the proposed trust-region-based approach in detail. We also provide a step-by-step algorithm