-
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 Map**s
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 map**s and investigate its properties in finite and infinite dimensions. After establishing the fundamental properties of the Fenchel conjugate for set-valued map**s, 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 map**s and investigate its properties in finite and infinite dimensions. After establishing the fundamental properties of the Fenchel conjugate for set-valued map**s, 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 map**s 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.
-
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 map**s and investigate fundamental properties of these map**s. Additionally, we establish a geometric approach for generalized differentiation of nearly convex set-valued map**s 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 map**s and investigate fundamental properties of these map**s. Additionally, we establish a geometric approach for generalized differentiation of nearly convex set-valued map**s 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 map**s.
△ 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 map**s and optimal value functions generated by generalized polyhedral convex set-valued map**s along with their generalized differentiation calculus rules.
△ Less
Submitted 22 December, 2022;
originally announced December 2022.
-
Optimal Control of Several Motion Models
Authors:
Tan H. Cao,
Nilson Chapagain,
Kangmin Cho,
**woo Choi,
Sinae Hong,
Abhishek Kafle,
Haejoon Lee,
Hansol Lim,
Biniam Markos,
Jiung Seo,
Phung Ngoc Thi,
Nguyen Nang Thieu
Abstract:
This paper is devoted to the study of the dynamic optimization of several controlled crowd motion models in the general planar settings, which is an application of a class of optimal control problems involving a general nonconvex swee** process with perturbations. A set of necessary optimality conditions for such optimal control problems involving the crowd motion models with multiple agents and…
▽ More
This paper is devoted to the study of the dynamic optimization of several controlled crowd motion models in the general planar settings, which is an application of a class of optimal control problems involving a general nonconvex swee** process with perturbations. A set of necessary optimality conditions for such optimal control problems involving the crowd motion models with multiple agents and obstacles is obtained and analyzed. Several effective algorithms based on such necessary optimality conditions are proposed and various nontrivial illustrative examples together with their simulations are also presented.
△ Less
Submitted 30 April, 2022;
originally announced May 2022.
-
Solution Properties of Convex Swee** Processes with Velocity Constraint
Authors:
Nguyen Nang Thieu
Abstract:
Some properties of solutions of convex swee** processes with velocity constraints are studied in this paper. Namely, the solution sensitivity with respect to the initial value, the boundedness, the closedness, and the convexity of the solution set are discussed in detail. Our investigations complement the preceding ones on the solution existence and the solution uniqueness of convex swee** pro…
▽ More
Some properties of solutions of convex swee** processes with velocity constraints are studied in this paper. Namely, the solution sensitivity with respect to the initial value, the boundedness, the closedness, and the convexity of the solution set are discussed in detail. Our investigations complement the preceding ones on the solution existence and the solution uniqueness of convex swee** processes with velocity constraints.
△ Less
Submitted 14 September, 2021;
originally announced September 2021.
-
On the Solution Existence for Prox-Regular Perturbed Swee** 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 swee** processes. Under suitable assumptions, we obtain two solution existence theorems for perturbed swee** processes with the constraint sets being prox-regular sublevel sets. The results are applied to analyzing the behavior of some concrete mechanical swee** proces…
▽ More
In the setting adopted by Edmond and Thibault [Mathematical Programming 104 (2005), 347--373], we study a class of perturbed swee** processes. Under suitable assumptions, we obtain two solution existence theorems for perturbed swee** processes with the constraint sets being prox-regular sublevel sets. The results are applied to analyzing the behavior of some concrete mechanical swee** processes, which appear for the first time in this paper.
△ Less
Submitted 17 August, 2021;
originally announced August 2021.