-
An effective subgradient algorithm via Mifflin's line search for nonsmooth nonconvex multiobjective optimization
Authors:
Morteza Maleknia,
Majid Soleimani-damaneh
Abstract:
We propose a descent subgradient algorithm for unconstrained nonsmooth nonconvex multiobjective optimization problems. To find a descent direction, we present an iterative process that efficiently approximates the Goldstein subdifferential of each objective function. To this end, we develop a new variant of Mifflin's line search in which the subgradients are arbitrary and its finite convergence is…
▽ More
We propose a descent subgradient algorithm for unconstrained nonsmooth nonconvex multiobjective optimization problems. To find a descent direction, we present an iterative process that efficiently approximates the Goldstein subdifferential of each objective function. To this end, we develop a new variant of Mifflin's line search in which the subgradients are arbitrary and its finite convergence is proved under a semismooth assumption. To reduce the number of subgradient evaluations, we employ a backtracking line search that identifies the objectives requiring an improvement in the current approximation of the Goldstein subdifferential. Meanwhile, for the remaining objectives, new subgradients are not computed. Unlike bundle-type methods, the proposed approach can handle nonconvexity without the need for algorithmic adjustments. Moreover, the quadratic subproblems have a simple structure, and hence the method is easy to implement. We analyze the global convergence of the proposed method and prove that any accumulation point of the generated sequence satisfies a necessary Pareto optimality condition. Furthermore, our convergence analysis addresses a theoretical challenge in a recently developed subgradient method. Through numerical experiments, we observe the practical capability of the proposed method and evaluate its efficiency when applied to a diverse range of nonsmooth test problems.
△ Less
Submitted 21 June, 2024;
originally announced June 2024.
-
A descent subgradient method using Mifflin line search for nonsmooth nonconvex optimization
Authors:
Morteza Maleknia,
Majid Soleimani-damaneh
Abstract:
We propose a descent subgradient algorithm for minimizing a real function, assumed to be locally Lipschitz, but not necessarily smooth or convex. To find an effective descent direction, the Goldstein subdifferential is approximated through an iterative process. The method enjoys a new two-point variant of Mifflin line search in which the subgradients are arbitrary. Thus, the line search procedure…
▽ More
We propose a descent subgradient algorithm for minimizing a real function, assumed to be locally Lipschitz, but not necessarily smooth or convex. To find an effective descent direction, the Goldstein subdifferential is approximated through an iterative process. The method enjoys a new two-point variant of Mifflin line search in which the subgradients are arbitrary. Thus, the line search procedure is easy to implement. Moreover, in comparison to bundle methods, the quadratic subproblems have a simple structure, and to handle nonconvexity the proposed method requires no algorithmic modification. We study the global convergence of the method and prove that any accumulation point of the generated sequence is Clarke stationary, assuming that the objective $f$ is weakly upper semismooth. We illustrate the efficiency and effectiveness of the proposed algorithm on a collection of academic and semi-academic test problems.
△ Less
Submitted 8 April, 2023;
originally announced April 2023.
-
An operational test for existence of a consistent increasing quasi-concave value function
Authors:
Majid Soleimani-damaneh,
Latif Pourkarimi,
Pekka J. Korhonen,
Jyrki Wallenius
Abstract:
Existence of an increasing quasi-concave value function consistent with given preference information is an important issue in various fields including Economics, Multiple Criteria Decision Making, and Applied Mathematics. In this paper, we establish necessary and sufficient conditions for existence of a value function satisfying aforementioned properties. This leads to an operational, tractable an…
▽ More
Existence of an increasing quasi-concave value function consistent with given preference information is an important issue in various fields including Economics, Multiple Criteria Decision Making, and Applied Mathematics. In this paper, we establish necessary and sufficient conditions for existence of a value function satisfying aforementioned properties. This leads to an operational, tractable and easy to use test for checking the existence of a desirable value function. In addition to developing the existence test, we construct consistent linear and non-linear desirable value functions.
△ Less
Submitted 18 September, 2019;
originally announced September 2019.
-
Proper efficiency, scalarization and transformation in multi-objective optimization: Unified approaches
Authors:
Moslem Zamani,
Majid Soleimani-damaneh
Abstract:
In this paper, we investigate the relationships between proper efficiency and the solutions of a general scalarization problem in multi-objective optimization. We provide some conditions under which the solutions of the dealt with scalar program are properly efficient and vice versa. We also show that, under some conditions, if the considered general scalar problem is unbounded, then the original…
▽ More
In this paper, we investigate the relationships between proper efficiency and the solutions of a general scalarization problem in multi-objective optimization. We provide some conditions under which the solutions of the dealt with scalar program are properly efficient and vice versa. We also show that, under some conditions, if the considered general scalar problem is unbounded, then the original multi-objective problem does not have any properly efficient solution. In another part of the work, we investigate a general transformation of the objective functions which preserves proper efficiency. We show that several important results existing in the literature are direct consequences of the results of the present paper.
△ Less
Submitted 4 July, 2019; v1 submitted 3 July, 2019;
originally announced July 2019.
-
Characterization of the norm-based robust solutions in vector optimization
Authors:
Morteza Rahimi,
Majid Soleimani-damaneh
Abstract:
In this paper, we study the norm-based robust (efficient) solutions of a Vector Optimization Problem (VOP). We define two kinds of non-ascent directions in terms of Clarke's generalized gradient and characterize norm-based robustness by means of the newly-defined directions. This is done under a basic Constraint Qualification (CQ). We extend the provided characterization to VOPs with conic constra…
▽ More
In this paper, we study the norm-based robust (efficient) solutions of a Vector Optimization Problem (VOP). We define two kinds of non-ascent directions in terms of Clarke's generalized gradient and characterize norm-based robustness by means of the newly-defined directions. This is done under a basic Constraint Qualification (CQ). We extend the provided characterization to VOPs with conic constraints. Moreover, we derive a necessary condition for norm-based robustness utilizing a nonsmooth gap function.
△ Less
Submitted 16 June, 2019;
originally announced June 2019.
-
Maximum incremental (minimum decremental) ratio and one-sided RTS in FDH production technologies
Authors:
Amin Mostafaee,
Majid Soleimani-damaneh
Abstract:
In very recent decades, Scale Elasticity (SE), as a quantitative characterization of Returns to Scale (RTS), has been an attractive research issue in convex DEA models. However, we show that the existing Scale Elasticity (SE) measure does not work properly under nonconvex FDH technologies. Due to this, we define an SE counterpart in FDH models. To this end, two new quantities, called maximum incre…
▽ More
In very recent decades, Scale Elasticity (SE), as a quantitative characterization of Returns to Scale (RTS), has been an attractive research issue in convex DEA models. However, we show that the existing Scale Elasticity (SE) measure does not work properly under nonconvex FDH technologies. Due to this, we define an SE counterpart in FDH models. To this end, two new quantities, called maximum incremental and minimum decremental ratios are introduced; and a polynomial-time procedure is developed to calculate them. The second part of the paper is devoted to introducing and investigating left- and right-hand RTS notions in FDH models. Some necessary and sufficient conditions are established, leading to a polynomial-time test for identification of the one-sided RTS status of DMUs. Finally, the relationships between one-sided RTS, Global RTS (GRS), and the newly-defined ratios are established.
△ Less
Submitted 25 April, 2018;
originally announced April 2018.
-
Reconstruction of the core convex topology and its applications in vector optimization and convex analysis
Authors:
Ashkan Mohammadi,
Majid Soleimani-damaneh
Abstract:
In this paper, the core convex topology on a real vector space $X$, which is constructed just by $X$ operators, is investigated. This topology, denoted by $τ_c$, is the strongest topology which makes $X$ into a locally convex space. It is shown that some algebraic notions $(closure ~ and ~ interior)$ existing in the literature come from this topology. In fact, it is proved that algebraic interior…
▽ More
In this paper, the core convex topology on a real vector space $X$, which is constructed just by $X$ operators, is investigated. This topology, denoted by $τ_c$, is the strongest topology which makes $X$ into a locally convex space. It is shown that some algebraic notions $(closure ~ and ~ interior)$ existing in the literature come from this topology. In fact, it is proved that algebraic interior and vectorial closure notions, considered in the literature as replacements of topological interior and topological closure, respectively, in vector spaces not necessarily equipped with a topology, are actually nothing else than the interior and closure with the respect to the core convex topology. We reconstruct the core convex topology using an appropriate topological basis which enables us to characterize its open sets.
Furthermore, it is proved that $(X,τ_c)$ is not metrizable when X is infinite-dimensional, and also it enjoys the Hine-Borel property. Using these properties, $τ_c$-compact sets are characterized and a characterization of finite-dimensionality is provided. Finally, it is shown that the properties of the core convex topology lead to directly extending various important results in convex analysis and vector optimization from topological vector spaces to real vector spaces.
△ Less
Submitted 23 April, 2017;
originally announced April 2017.
-
Existence, Pareto reducibility, and connectedness in multi-objective optimization: Elementary proofs and extension
Authors:
Latif Pourkarimi,
Majid Soleimani-damaneh
Abstract:
This paper is divided to two parts. In the first part, we provide elementary proofs for some important results in multi-objective optimization. The given proofs are so simple and short in compared to the existing ones. Also, a Pareto reducibility result is extended from efficiency to proper efficiency. The second part is devoted to the connections between nonemptiness, $R^p_{\geqq}$-(semi)compactn…
▽ More
This paper is divided to two parts. In the first part, we provide elementary proofs for some important results in multi-objective optimization. The given proofs are so simple and short in compared to the existing ones. Also, a Pareto reducibility result is extended from efficiency to proper efficiency. The second part is devoted to the connections between nonemptiness, $R^p_{\geqq}$-(semi)compactness, external stability and connectedness of the set of nondominated solutions in multi-objective optimization. Furthermore, it is shown that some assumption in an important result, concerning connectedness, is redundant and should be removed.
△ Less
Submitted 24 April, 2018; v1 submitted 7 June, 2015;
originally announced June 2015.