-
Stability analysis of split equality and split feasibility problems
Authors:
Vu Thi Huong,
Hong-Kun Xu,
Nguyen Dong Yen
Abstract:
In this paper, for the first time in the literature, we study the stability of solutions of two classes of feasibility (i.e., split equality and split feasibility) problems by set-valued and variational analysis techniques. Our idea is to equivalently reformulate the feasibility problems as parametric generalized equations to which set-valued and variational analysis techniques apply. Sufficient c…
▽ More
In this paper, for the first time in the literature, we study the stability of solutions of two classes of feasibility (i.e., split equality and split feasibility) problems by set-valued and variational analysis techniques. Our idea is to equivalently reformulate the feasibility problems as parametric generalized equations to which set-valued and variational analysis techniques apply. Sufficient conditions, as well as necessary conditions, for the Lipschitz-likeness of the involved solution maps are proved by exploiting special structures of the problems and by using an advanced result of B.S. Mordukhovich [J. Global Optim. 28, 347--362 (2004)]. These conditions stand on a solid interaction among all the input data by means of their dual counterparts, which are transposes of matrices and regular/limiting normal cones to sets. Several examples are presented to illustrate how the obtained results work in practice and also show that the existence of nonzero solution assumption made in the necessity conditions cannot be lifted.
△ Less
Submitted 22 October, 2024;
originally announced October 2024.
-
Qualitative Properties of $k-$Center Problems
Authors:
Vo Si Trong Long,
Nguyen Mau Nam,
Jacob Sharkansky,
Nguyen Dong Yen
Abstract:
In this paper, we study generalized versions of the k-center problem, which involves finding k circles of the smallest possible equal radius that cover a finite set of points in the plane. By utilizing the Minkowski gauge function, we extend this problem to generalized balls induced by various convex sets in finite dimensions, rather than limiting it to circles in the plane. First, we establish se…
▽ More
In this paper, we study generalized versions of the k-center problem, which involves finding k circles of the smallest possible equal radius that cover a finite set of points in the plane. By utilizing the Minkowski gauge function, we extend this problem to generalized balls induced by various convex sets in finite dimensions, rather than limiting it to circles in the plane. First, we establish several fundamental properties of the global optimal solutions to this problem. We then introduce the notion of local optimal solutions and provide a sufficient condition for their existence. We also provide several illustrative examples to clarify the proposed problems.
△ Less
Submitted 18 September, 2024;
originally announced September 2024.
-
Solving a Class of Nonconvex Quadratic Programs by Inertial DC Algorithms
Authors:
Tran Hung Cuong,
Yongdo Lim,
Nguyen Nang Thieu,
Nguyen Dong Yen
Abstract:
Two inertial DC algorithms for indefinite quadratic programs under linear constraints (IQPs) are considered in this paper. Using a qualification condition related to the normal cones of unbounded pseudo-faces of the polyhedral convex constraint set, the recession cones of the corresponding faces, and the quadratic form describing the objective function, we prove that the iteration sequences in que…
▽ More
Two inertial DC algorithms for indefinite quadratic programs under linear constraints (IQPs) are considered in this paper. Using a qualification condition related to the normal cones of unbounded pseudo-faces of the polyhedral convex constraint set, the recession cones of the corresponding faces, and the quadratic form describing the objective function, we prove that the iteration sequences in question are bounded if the given IQP has a finite optimal value. Any cluster point of such a sequence is a KKT point. The convergence of the members of a DCA sequence produced by one of the two inertial algorithms to just one connected component of the KKT point set is also obtained. To do so, we revisit the inertial algorithm for DC programming of de Oliveira and Tcheou [de Oliveira, W., Tcheou, M.P.: An inertial algorithm for DC programming, Set-Valued and Variational Analysis 2019; 27: 895--919] and give a refined version of Theorem 1 from that paper, which can be used for IQPs with unbounded constraint sets. An illustrative example is proposed.
△ Less
Submitted 2 April, 2024;
originally announced April 2024.
-
Fenchel Conjugate of Set-Valued Mappings
Authors:
Nguyen Mau Nam,
Gary Sandine,
Nguyen Nang Thieu,
Nguyen Dong Yen
Abstract:
In this paper, we present a novel concept of the Fenchel conjugate for set-valued mappings and investigate its properties in finite and infinite dimensions. After establishing the fundamental properties of the Fenchel conjugate for set-valued mappings, we derive its main calculus rules in various settings. Our approach is geometric and draws inspiration from the successful application of this meth…
▽ More
In this paper, we present a novel concept of the Fenchel conjugate for set-valued mappings and investigate its properties in finite and infinite dimensions. After establishing the fundamental properties of the Fenchel conjugate for set-valued mappings, we derive its main calculus rules in various settings. Our approach is geometric and draws inspiration from the successful application of this method by B. S. Mordukhovich and coauthors in variational and convex analysis. Subsequently, we demonstrate that our new findings for the Fenchel conjugate of set-valued mappings can be utilized to obtain many old and new calculus rules of convex generalized differentiation in both finite and infinite dimensions.
△ Less
Submitted 5 November, 2023; v1 submitted 27 May, 2023;
originally announced May 2023.
-
Local Error Bounds for Affine Variational Inequalities on Hilbert Spaces
Authors:
Hoang Ngoc Tuan,
Yongdo Lim,
Nguyen Dong Yen
Abstract:
This paper gives some results related to the research problem about infinite-dimensional affine variational inequalities raised by N.D. Yen and X. Yang [Affine variational inequalities on normed spaces, J. Optim. Theory Appl., 178 (2018), 36--55]. Namely, we obtain local error bounds for affine variational inequalities on Hilbert spaces. To do so, we revisit two fundamental properties of polyhedra…
▽ More
This paper gives some results related to the research problem about infinite-dimensional affine variational inequalities raised by N.D. Yen and X. Yang [Affine variational inequalities on normed spaces, J. Optim. Theory Appl., 178 (2018), 36--55]. Namely, we obtain local error bounds for affine variational inequalities on Hilbert spaces. To do so, we revisit two fundamental properties of polyhedral mappings. Then, we prove a locally upper Lipschitzian property of the inverse of the residual mapping of the infinite-dimensional affine variational inequality under consideration. Finally, we derive the desired local error bounds from that locally upper Lipschitzian property.
△ Less
Submitted 18 April, 2023; v1 submitted 18 April, 2023;
originally announced April 2023.
-
Properties of Generalized Polyhedral Convex Multifunctions
Authors:
Nguyen Ngoc Luan,
Nguyen Mau Nam,
Nguyen Dong Yen
Abstract:
This paper presents a study of generalized polyhedral convexity under basic operations on multifunctions. We address the preservation of generalized polyhedral convexity under sums and compositions of multifunctions, the domains and ranges of generalized polyhedral convex multifunctions, and the direct and inverse images of sets under such mappings. Then we explore the class of optimal value funct…
▽ More
This paper presents a study of generalized polyhedral convexity under basic operations on multifunctions. We address the preservation of generalized polyhedral convexity under sums and compositions of multifunctions, the domains and ranges of generalized polyhedral convex multifunctions, and the direct and inverse images of sets under such mappings. Then we explore the class of optimal value functions defined by a generalized polyhedral convex objective function and a generalized polyhedral convex constrained mapping. The new results provide a framework for representing the relative interior of the graph of a generalized polyhedral convex multifunction in terms of the relative interiors of its domain and mapping values in locally convex topological vector spaces. Among the new results in this paper is a significant extension of a result by Bonnans and Shapiro on the domain of generalized polyhedral convex multifunctions from Banach spaces to locally convex topological vector spaces.
△ Less
Submitted 17 October, 2023; v1 submitted 18 March, 2023;
originally announced March 2023.
-
Nearly Convex Optimal Value Functions and Some Related Topics
Authors:
Nguyen Quang Huy,
Nguyen Mau Nam,
Nguyen Dong Yen
Abstract:
In this paper, we introduce new properties of the relative interior calculus for nearly convex sets, functions, and set-valued mappings. These properties are important for the development of duality theory in optimization. Then we investigate optimal value functions defined by nearly convex functions and nearly convex set-valued mappings, and derive the near convexity of the optimal value function…
▽ More
In this paper, we introduce new properties of the relative interior calculus for nearly convex sets, functions, and set-valued mappings. These properties are important for the development of duality theory in optimization. Then we investigate optimal value functions defined by nearly convex functions and nearly convex set-valued mappings, and derive the near convexity of the optimal value function under a qualification condition. We also develop formulas for subgradients and Fenchel conjugates of this class of functions, and explore their applications to duality theory.
△ Less
Submitted 14 March, 2023;
originally announced March 2023.
-
Near Convexity and Generalized Differentiation
Authors:
Nguyen Mau Nam,
Nguyen Nang Thieu,
Nguyen Dong Yen
Abstract:
In this paper, we introduce the concept of nearly convex set-valued mappings and investigate fundamental properties of these mappings. Additionally, we establish a geometric approach for generalized differentiation of nearly convex set-valued mappings and nearly convex functions. Our contributions expand the current knowledge of nearly convex sets and functions, while providing several new results…
▽ More
In this paper, we introduce the concept of nearly convex set-valued mappings and investigate fundamental properties of these mappings. Additionally, we establish a geometric approach for generalized differentiation of nearly convex set-valued mappings and nearly convex functions. Our contributions expand the current knowledge of nearly convex sets and functions, while providing several new results pertaining to nearly convex set-valued mappings.
△ Less
Submitted 17 February, 2023;
originally announced February 2023.
-
Relationships between Polyhedral Convex Sets and Generalized Polyhedral Convex Sets
Authors:
Nguyen Ngoc Luan,
Nguyen Mau Nam,
Nguyen Nang Thieu,
Nguyen Dong Yen
Abstract:
In this paper we study some relationships between polyhedral convex sets (PCS) and generalized polyhedral convex sets (GPCS). In particular, we clarify by a counterexample that the necessary and sufficient conditions for the separation of a convex set and a PCS obtained by Kung Fu Ng and Wen Song in [Fenchel duality in finite-dimensional setting and its applications, Nonlinear Anal. 55(2003), 845-…
▽ More
In this paper we study some relationships between polyhedral convex sets (PCS) and generalized polyhedral convex sets (GPCS). In particular, we clarify by a counterexample that the necessary and sufficient conditions for the separation of a convex set and a PCS obtained by Kung Fu Ng and Wen Song in [Fenchel duality in finite-dimensional setting and its applications, Nonlinear Anal. 55(2003), 845--858; Theorem~3.1] are no longer valid when considering GPCS instead of PCS. We also introduce and study the notions of generalized polyhedral set-valued mappings and optimal value functions generated by generalized polyhedral convex set-valued mappings along with their generalized differentiation calculus rules.
△ Less
Submitted 22 December, 2022;
originally announced December 2022.
-
On the Solution Existence for Prox-Regular Perturbed Sweeping Processes
Authors:
Nguyen Khoa Son,
Nguyen Nang Thieu,
Nguyen Dong Yen
Abstract:
In the setting adopted by Edmond and Thibault [Mathematical Programming 104 (2005), 347--373], we study a class of perturbed sweeping processes. Under suitable assumptions, we obtain two solution existence theorems for perturbed sweeping processes with the constraint sets being prox-regular sublevel sets. The results are applied to analyzing the behavior of some concrete mechanical sweeping proces…
▽ More
In the setting adopted by Edmond and Thibault [Mathematical Programming 104 (2005), 347--373], we study a class of perturbed sweeping processes. Under suitable assumptions, we obtain two solution existence theorems for perturbed sweeping processes with the constraint sets being prox-regular sublevel sets. The results are applied to analyzing the behavior of some concrete mechanical sweeping processes, which appear for the first time in this paper.
△ Less
Submitted 17 August, 2021;
originally announced August 2021.
-
Two Optimal Value Functions in Parametric Conic Linear Programming
Authors:
Nguyen Ngoc Luan,
Do Sang Kim,
Nguyen Dong Yen
Abstract:
We consider the conic linear program given by a closed convex cone in an Euclidean space and a matrix, where vector on the right-hand-side of the constraint system and the vector defining the objective function are subject to change. Using the strict feasibility condition, we prove the locally Lipschitz continuity and obtain some differentiability properties of the optimal value function of the pr…
▽ More
We consider the conic linear program given by a closed convex cone in an Euclidean space and a matrix, where vector on the right-hand-side of the constraint system and the vector defining the objective function are subject to change. Using the strict feasibility condition, we prove the locally Lipschitz continuity and obtain some differentiability properties of the optimal value function of the problem under right-hand-side perturbations. For the optimal value function under linear perturbations of the objective function, similar differentiability properties are obtained under the assumption saying that both primal problem and dual problem are strictly feasible.
△ Less
Submitted 16 December, 2020;
originally announced December 2020.
-
Improperly Efficient Solutions in a Class of Vector Optimization Problems
Authors:
N. T. T. Huong,
N. D. Yen
Abstract:
Improperly efficient solutions in the sense of Geoffrion in linear fractional vector optimization problems with unbounded constraint sets are studied in this paper. We give two sets of conditions which assure that all the efficient solutions of a given problem are improperly efficient. We also obtain necessary conditions for an efficient solution to be improperly efficient. As a result, we have ne…
▽ More
Improperly efficient solutions in the sense of Geoffrion in linear fractional vector optimization problems with unbounded constraint sets are studied in this paper. We give two sets of conditions which assure that all the efficient solutions of a given problem are improperly efficient. We also obtain necessary conditions for an efficient solution to be improperly efficient. As a result, we have new sufficient conditions for Geoffrion's proper efficiency. The obtained results enrich our knowledge on properly efficient solutions in linear fractional vector optimization.
△ Less
Submitted 2 August, 2020;
originally announced August 2020.
-
Optimality conditions based on the Fréchet second-order subdifferential
Authors:
Duong Thi Viet An,
Nguyen Dong Yen
Abstract:
This paper focuses on second-order necessary optimality conditions for constrained optimization problems on Banach spaces. For problems in the classical setting, where the objective function is $C^2$-smooth, we show that strengthened second-order necessary optimality conditions are valid if the constraint set is generalized polyhedral convex. For problems in a new setting, where the objective func…
▽ More
This paper focuses on second-order necessary optimality conditions for constrained optimization problems on Banach spaces. For problems in the classical setting, where the objective function is $C^2$-smooth, we show that strengthened second-order necessary optimality conditions are valid if the constraint set is generalized polyhedral convex. For problems in a new setting, where the objective function is just assumed to be $C^1$-smooth and the constraint set is generalized polyhedral convex, we establish sharp second-order necessary optimality conditions based on the Fréchet second-order subdifferential of the objective function and the second-order tangent set to the constraint set. Three examples are given to show that the used hypotheses are essential for the new theorems. Our second-order necessary optimality conditions refine and extend several existing results.
△ Less
Submitted 29 July, 2020;
originally announced July 2020.
-
On Some Incremental Algorithms for the Minimum Sum-of-Squares Clustering Problem. Part 1: Ordin and Bagirov's Incremental Algorithm
Authors:
Tran Hung Cuong,
Jen-Chih Yao,
Nguyen Dong Yen
Abstract:
Solution methods for the minimum sum-of-squares clustering (MSSC) problem are analyzed and developed in this paper. Based on the DCA (Difference-of-Convex functions Algorithms) in DC programming and recently established qualitative properties of the MSSC problem, we suggest several improvements of the incremental algorithms of Ordin and Bagirov and of Bagirov. Properties of the new algorithms are…
▽ More
Solution methods for the minimum sum-of-squares clustering (MSSC) problem are analyzed and developed in this paper. Based on the DCA (Difference-of-Convex functions Algorithms) in DC programming and recently established qualitative properties of the MSSC problem, we suggest several improvements of the incremental algorithms of Ordin and Bagirov and of Bagirov. Properties of the new algorithms are obtained and preliminary numerical tests of those on real-world databases are shown. Finite convergence, convergence, and the rate of convergence of solution methods for the MSSC problem are presented for the first time in our paper. This Part 1 is devoted to the incremental heuristic clustering algorithm of Ordin and Bagirov and the modified version proposed herein.
△ Less
Submitted 29 January, 2019;
originally announced January 2019.
-
Analyzing a Maximum Principle for Finite Horizon State Constrained Problems via Parametric Examples. Part 2: Problems with Bilateral State Constraints
Authors:
Vu Thi Huong,
Jen-Chih Yao,
Nguyen Dong Yen
Abstract:
In the present paper, the maximum principle for finite horizon state constrained problems from the book by R. Vinter [\textit{Optimal Control}, Birkhäuser, Boston, 2000; Theorem~9.3.1] is analyzed via parametric examples. The latter has origin in a recent paper by V.~Basco, P.~Cannarsa, and H.~Frankowska, and resembles the optimal growth problem in mathematical economics. The solution existence of…
▽ More
In the present paper, the maximum principle for finite horizon state constrained problems from the book by R. Vinter [\textit{Optimal Control}, Birkhäuser, Boston, 2000; Theorem~9.3.1] is analyzed via parametric examples. The latter has origin in a recent paper by V.~Basco, P.~Cannarsa, and H.~Frankowska, and resembles the optimal growth problem in mathematical economics. The solution existence of these parametric examples is established by invoking Filippov's existence theorem for Mayer problems. Since the maximum principle is only a necessary condition for local optimal processes, a large amount of additional investigations is needed to obtain a comprehensive synthesis of finitely many processes suspected for being local minimizers. Our analysis not only helps to understand the principle in depth, but also serves as a sample of applying it to meaningful prototypes of economic optimal growth models. Problems with unilateral state constraints have been studied in Part 1 of the paper. Problems with bilateral state constraints are addressed in this Part 2.
△ Less
Submitted 24 January, 2019;
originally announced January 2019.
-
Analyzing a Maximum Principle for Finite Horizon State Constrained Problems via Parametric Examples. Part 1: Problems with Unilateral State Constraints
Authors:
Vu Thi Huong,
Jen-Chih Yao,
Nguyen Dong Yen
Abstract:
In the present paper, the maximum principle for finite horizon state constrained problems from the book by R. Vinter [\textit{Optimal Control}, Birkhäuser, Boston, 2000; Theorem~9.3.1] is analyzed via parametric examples. The latter has origin in a recent paper by V.~Basco, P.~Cannarsa, and H.~Frankowska, and resembles the optimal growth problem in mathematical economics. The solution existence of…
▽ More
In the present paper, the maximum principle for finite horizon state constrained problems from the book by R. Vinter [\textit{Optimal Control}, Birkhäuser, Boston, 2000; Theorem~9.3.1] is analyzed via parametric examples. The latter has origin in a recent paper by V.~Basco, P.~Cannarsa, and H.~Frankowska, and resembles the optimal growth problem in mathematical economics. The solution existence of these parametric examples is established by invoking Filippov's existence theorem for Mayer problems. Since the maximum principle is only a necessary condition for local optimal processes, a large amount of additional investigations is needed to obtain a comprehensive synthesis of finitely many processes suspected for being local minimizers. Our analysis not only helps to understand the principle in depth, but also serves as a sample of applying it to meaningful prototypes of economic optimal growth models. Problems with unilateral state constraints are studied in Part 1 of the paper. Problems with bilateral state constraints will be addressed in Part 2.
△ Less
Submitted 11 January, 2019;
originally announced January 2019.
-
Sensitivity Analysis of a Stationary Point Set Map under Total Perturbations. Part 1: Lipschitzian Stability
Authors:
Duong Thi Kim Huyen,
Jen-Chih Yao,
Nguyen Dong Yen
Abstract:
By applying some theorems of Levy and Mordukhovich (Math Program 99: 311--327, 2004) and other related results, we estimate the Fréchet coderivative and the Mordukhovich coderivative of the stationary point set map of a smooth parametric optimization problem with one smooth functional constraint under total perturbations. From the obtained formulas we derive necessary and sufficient conditions for…
▽ More
By applying some theorems of Levy and Mordukhovich (Math Program 99: 311--327, 2004) and other related results, we estimate the Fréchet coderivative and the Mordukhovich coderivative of the stationary point set map of a smooth parametric optimization problem with one smooth functional constraint under total perturbations. From the obtained formulas we derive necessary and sufficient conditions for the local Lipschitz-like property of the stationary point set map. This leads us to new insights into the preceding deep investigations of Levy and Mordukhovich in the above-cited paper and of Qui (J Optim Theory Appl 161: 398--429, 2014; J Glob Optim 65: 615--635, 2016).
△ Less
Submitted 13 November, 2018; v1 submitted 13 November, 2018;
originally announced November 2018.
-
Sensitivity Analysis of a Stationary Point Set Map under Total Perturbations. Part 2: Robinson Stability
Authors:
Duong Thi Kim Huyen,
Jen-Chih Yao,
Nguyen Dong Yen
Abstract:
In Part 1 of this paper, we have estimated the Fréchet coderivative and the Mordukhovich coderivative of the stationary point set map of a smooth parametric optimization problem with one smooth functional constraint under total perturbations. From these estimates, necessary and sufficient conditions for the local Lipschitz-like property of the map have been obtained. In this part, we establish suf…
▽ More
In Part 1 of this paper, we have estimated the Fréchet coderivative and the Mordukhovich coderivative of the stationary point set map of a smooth parametric optimization problem with one smooth functional constraint under total perturbations. From these estimates, necessary and sufficient conditions for the local Lipschitz-like property of the map have been obtained. In this part, we establish sufficient conditions for the Robinson stability of the stationary point set map. This allows us to revisit and extend several stability theorems in indefinite quadratic programming. A comparison of our results with the ones which can be obtained via another approach is also given.
△ Less
Submitted 13 November, 2018; v1 submitted 13 November, 2018;
originally announced November 2018.
-
Qualitative Properties of the Minimum Sum-of-Squares Clustering Problem
Authors:
Tran Hung Cuong,
Jen-Chih Yao,
Nguyen Dong Yen
Abstract:
A series of basic qualitative properties of the minimum sum-of-squares clustering problem are established in this paper. Among other things, we clarify the solution existence, properties of the global solutions, characteristic properties of the local solutions, locally Lipschitz property of the optimal value function, locally upper Lipschitz property of the global solution map, and the Aubin prope…
▽ More
A series of basic qualitative properties of the minimum sum-of-squares clustering problem are established in this paper. Among other things, we clarify the solution existence, properties of the global solutions, characteristic properties of the local solutions, locally Lipschitz property of the optimal value function, locally upper Lipschitz property of the global solution map, and the Aubin property of the local solution map. We prove that the problem in question always has a global solution and, under a mild condition, the global solution set is finite and the components of each global solution can be computed by an explicit formula. Based on a newly introduced concept of nontrivial local solution, we get necessary conditions for a system of centroids to be a nontrivial local solution. Interestingly, we are able to show that these necessary conditions are also sufficient ones. Finally, it is proved that the optimal value function is locally Lipschitz, the global solution map is locally upper Lipschitz, and the local solution map has the Aubin property, provided that the original data points are pairwise distinct. Thanks to the obtained complete characterizations of the nontrivial local solutions, one can understand better the performance of not only the $k$-means algorithm, but also of other solution methods for the minimum sum-of-squares clustering problem.
△ Less
Submitted 4 October, 2018;
originally announced October 2018.
-
Convergence of a Solution Algorithm in Indefinite Quadratic Programming
Authors:
Tran Hung Cuong,
Yongdo Lim,
Nguyen Dong Yen
Abstract:
It is proved that, for an indefinite quadratic programming problem under linear constraints, any iterative sequence generated by the Proximal DC decomposition algorithm $R$-linearly converges to a Karush-Kuhn-Tucker point, provided that the problem has a solution. Another major result of this paper says that DCA sequences generated by the algorithm converge to a locally unique solution of the prob…
▽ More
It is proved that, for an indefinite quadratic programming problem under linear constraints, any iterative sequence generated by the Proximal DC decomposition algorithm $R$-linearly converges to a Karush-Kuhn-Tucker point, provided that the problem has a solution. Another major result of this paper says that DCA sequences generated by the algorithm converge to a locally unique solution of the problem if the initial points are taken from a suitably-chosen neighborhood of it. To deal with the implicitly defined iterative sequences, a local error bound for affine variational inequalities and novel techniques are used. Numerical results together with an analysis of the influence of the decomposition parameter, as well as a comparison between the Proximal DC decomposition algorithm and the Projection DC decomposition algorithm, are given in this paper. Our results complement a recent and important paper of Le Thi, Huynh, and Pham Dinh (J. Optim. Theory Appl. 179 (2018), 103-126).
△ Less
Submitted 3 October, 2018;
originally announced October 2018.
-
Differentiability Properties of a Parametric Consumer Problem
Authors:
Vu Thi Huong,
Jen-Chih Yao,
Nguyen Dong Yen
Abstract:
We study the budget map and the indirect utility function of a parametric consumer problem in a Banach space setting by some advanced tools from set-valued and variational analysis. The Lipschitz-likeness and differentiability properties of the budget map, as well as formulas for finding subdifferentials of the infimal nuisance function, which is obtained from the indirect utility function by chan…
▽ More
We study the budget map and the indirect utility function of a parametric consumer problem in a Banach space setting by some advanced tools from set-valued and variational analysis. The Lipschitz-likeness and differentiability properties of the budget map, as well as formulas for finding subdifferentials of the infimal nuisance function, which is obtained from the indirect utility function by changing its sign, are established. Our investigation is mainly based on the paper by Mordukhovich [J. Global Optim. 28 (2004), 347--362] on coderivative analysis of variational systems and the paper of Mordukhovich, Nam, and Yen [Math. Program. 116 (2009), 369--396] on subgradients of marginal functions. Economic meanings of the obtained subdifferential estimates are explained in details.
△ Less
Submitted 27 April, 2018;
originally announced April 2018.
-
Differential stability of a class of convex optimal control problems
Authors:
Duong Thi Viet An,
Jen-Chih Yao,
Nguyen Dong Yen
Abstract:
A parametric constrained convex optimal control problem, where the initial state is perturbed and the linear state equation contains a noise, is considered in this paper. Formulas for computing the subdifferential and the singular subdifferential of the optimal value function at a given parameter are obtained by means of some recent results on differential stability in mathematical programming. Th…
▽ More
A parametric constrained convex optimal control problem, where the initial state is perturbed and the linear state equation contains a noise, is considered in this paper. Formulas for computing the subdifferential and the singular subdifferential of the optimal value function at a given parameter are obtained by means of some recent results on differential stability in mathematical programming. The computation procedures and illustrative examples are presented.
△ Less
Submitted 12 July, 2017;
originally announced July 2017.
-
Subdifferential Stability Analysis for Convex Optimization Problems via Multiplier Sets
Authors:
Duong Thi Viet An,
Nguyen Dong Yen
Abstract:
This paper discusses differential stability of convex programming problems in Hausdorff locally convex topological vector spaces. Among other things, we obtain formulas for computing or estimating the subdifferential and the singular subdifferential of the optimal value function via suitable multiplier sets.
This paper discusses differential stability of convex programming problems in Hausdorff locally convex topological vector spaces. Among other things, we obtain formulas for computing or estimating the subdifferential and the singular subdifferential of the optimal value function via suitable multiplier sets.
△ Less
Submitted 6 May, 2018; v1 submitted 12 July, 2017;
originally announced July 2017.
-
On Some Generalized Polyhedral Convex Constructions
Authors:
Nguyen Ngoc Luan,
Jen-Chih Yao,
Nguyen Dong Yen
Abstract:
Generalized polyhedral convex sets, generalized polyhedral convex functions on locally convex Hausdorff topological vector spaces, and the related constructions such as sum of sets, sum of functions, directional derivative, infimal convolution, normal cone, conjugate function, subdifferential, are studied thoroughly in this paper. Among other things, we show how a generalized polyhedral convex set…
▽ More
Generalized polyhedral convex sets, generalized polyhedral convex functions on locally convex Hausdorff topological vector spaces, and the related constructions such as sum of sets, sum of functions, directional derivative, infimal convolution, normal cone, conjugate function, subdifferential, are studied thoroughly in this paper. Among other things, we show how a generalized polyhedral convex set can be characterized via the finiteness of the number of its faces. In addition, it is proved that the infimal convolution of a generalized polyhedral convex function and a polyhedral convex function is a polyhedral convex function. The obtained results can be applied to scalar optimization problems described by generalized polyhedral convex sets and generalized polyhedral convex functions.
△ Less
Submitted 19 May, 2017;
originally announced May 2017.
-
A Representation of Generalized Convex Polyhedra and Applications
Authors:
Nguyen Ngoc Luan,
Nguyen Dong Yen
Abstract:
It is well known that finite-dimensional polyhedral convex sets can be generated by finitely many points and finitely many directions. Representation formulas in this spirit are obtained for convex polyhedra and generalized convex polyhedra in locally convex Hausdorff topological vector spaces. Our results develop those of X. Y. Zheng (Set-Valued Anal., Vol. 17, 2009, 389-408), which were establis…
▽ More
It is well known that finite-dimensional polyhedral convex sets can be generated by finitely many points and finitely many directions. Representation formulas in this spirit are obtained for convex polyhedra and generalized convex polyhedra in locally convex Hausdorff topological vector spaces. Our results develop those of X. Y. Zheng (Set-Valued Anal., Vol. 17, 2009, 389-408), which were established in a Banach space setting. Applications of the representation formulas to proving solution existence theorems for generalized linear programming problems and generalized linear vector optimization problems are shown.
△ Less
Submitted 19 May, 2017;
originally announced May 2017.
-
A D.C. Algorithm via Convex Analysis Approach for Solving a Location Problem Involving Sets
Authors:
Nguyen Thai An,
Nguyen Mau Nam,
Nguyen Dong Yen
Abstract:
We study a location problem that involves a weighted sum of distances to closed convex sets. As several of the weights might be negative, traditional solution methods of convex optimization are not applicable. After obtaining some existence theorems, we introduce a simple, but effective, algorithm for solving the problem. Our method is based on the Pham Dinh - Le Thi algorithm for d.c. programming…
▽ More
We study a location problem that involves a weighted sum of distances to closed convex sets. As several of the weights might be negative, traditional solution methods of convex optimization are not applicable. After obtaining some existence theorems, we introduce a simple, but effective, algorithm for solving the problem. Our method is based on the Pham Dinh - Le Thi algorithm for d.c. programming and a generalized version of the Weiszfeld algorithm, which works well for convex location problems.
△ Less
Submitted 28 June, 2014; v1 submitted 21 April, 2014;
originally announced April 2014.