Pub Date : 2024-09-18DOI: 10.1007/s11228-024-00733-3
Duong Thi Viet An, Le Thanh Tung
In this paper, sensitivity analysis of the efficient sets in parametric convex vector optimization is considered. Namely, the perturbation, weak perturbation, and proper perturbation maps are defined as set-valued maps. We establish the formulas for computing the Fréchet coderivative of the profile of the above three kinds of perturbation maps. Because of the convexity assumptions, the conditions set are fairly simple if compared to those in the general case. In addition, our conditions are stated directly on the data of the problem. It is worth emphasizing that our approach is based on convex analysis tools which are different from those in the general case.
{"title":"Sensitivity Analysis in Parametric Convex Vector Optimization","authors":"Duong Thi Viet An, Le Thanh Tung","doi":"10.1007/s11228-024-00733-3","DOIUrl":"https://doi.org/10.1007/s11228-024-00733-3","url":null,"abstract":"<p>In this paper, sensitivity analysis of the efficient sets in parametric convex vector optimization is considered. Namely, the perturbation, weak perturbation, and proper perturbation maps are defined as set-valued maps. We establish the formulas for computing the Fréchet coderivative of the profile of the above three kinds of perturbation maps. Because of the convexity assumptions, the conditions set are fairly simple if compared to those in the general case. In addition, our conditions are stated directly on the data of the problem. It is worth emphasizing that our approach is based on convex analysis tools which are different from those in the general case.</p>","PeriodicalId":49537,"journal":{"name":"Set-Valued and Variational Analysis","volume":"18 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-09-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142263036","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-08-23DOI: 10.1007/s11228-024-00731-5
Aris Daniilidis, David Salas
We establish existence of steepest descent curves emanating from almost every point of a regular locally Lipschitz quasiconvex functions, where regularity means that the sweeping process flow induced by the sublevel sets is reversible. We then use max-convolution to regularize general quasiconvex functions and obtain a result of the same nature in a more general setting.
{"title":"Steepest Geometric Descent for Regularized Quasiconvex Functions","authors":"Aris Daniilidis, David Salas","doi":"10.1007/s11228-024-00731-5","DOIUrl":"https://doi.org/10.1007/s11228-024-00731-5","url":null,"abstract":"<p>We establish existence of steepest descent curves emanating from almost every point of a regular locally Lipschitz quasiconvex functions, where regularity means that the sweeping process flow induced by the sublevel sets is reversible. We then use max-convolution to regularize general quasiconvex functions and obtain a result of the same nature in a more general setting.</p>","PeriodicalId":49537,"journal":{"name":"Set-Valued and Variational Analysis","volume":"15 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142179534","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-08-14DOI: 10.1007/s11228-024-00729-z
Xiaolong Qin, Vo Duc Thinh, Jen-Chih Yao
The notions and certain fundamental characteristics of the proximal and limiting normal cones with respect to a set are first presented in this paper. We present the ideas of the limiting coderivative and subdifferential with respect to a set of multifunctions and singleton mappings, respectively, based on these normal cones. The necessary and sufficient conditions for the Aubin property with respect to a set of multifunctions are then described by using the limiting coderivative with respect to a set. As a result of the limiting subdifferential with respect to a set, we offer the requisite optimality criteria for local solutions to optimization problems. In addition, we also provide examples to demonstrate the outcomes.
{"title":"On New Generalized Differentials with Respect to a Set and Their Applications","authors":"Xiaolong Qin, Vo Duc Thinh, Jen-Chih Yao","doi":"10.1007/s11228-024-00729-z","DOIUrl":"https://doi.org/10.1007/s11228-024-00729-z","url":null,"abstract":"<p>The notions and certain fundamental characteristics of the proximal and limiting normal cones with respect to a set are first presented in this paper. We present the ideas of the limiting coderivative and subdifferential with respect to a set of multifunctions and singleton mappings, respectively, based on these normal cones. The necessary and sufficient conditions for the Aubin property with respect to a set of multifunctions are then described by using the limiting coderivative with respect to a set. As a result of the limiting subdifferential with respect to a set, we offer the requisite optimality criteria for local solutions to optimization problems. In addition, we also provide examples to demonstrate the outcomes.</p>","PeriodicalId":49537,"journal":{"name":"Set-Valued and Variational Analysis","volume":"8 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142179536","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-08-05DOI: 10.1007/s11228-024-00730-6
Van Dung Nguyen, Nguyen The Vinh
In this paper, we propose two new unified splitting methods for monotone inclusion problems with three operators in real Hilbert spaces. These methods are based on the combination of Douglas-Rachford method and other methods, forward-backward-forward method and reflected-forward-backward method. The weak convergence of new algorithms under standard assumptions is established. We also give some numerical examples to demonstrate the efficiency of the proposed methods.
{"title":"Two New Splitting Methods for Three-Operator Monotone Inclusions in Hilbert Spaces","authors":"Van Dung Nguyen, Nguyen The Vinh","doi":"10.1007/s11228-024-00730-6","DOIUrl":"https://doi.org/10.1007/s11228-024-00730-6","url":null,"abstract":"<p>In this paper, we propose two new unified splitting methods for monotone inclusion problems with three operators in real Hilbert spaces. These methods are based on the combination of Douglas-Rachford method and other methods, forward-backward-forward method and reflected-forward-backward method. The weak convergence of new algorithms under standard assumptions is established. We also give some numerical examples to demonstrate the efficiency of the proposed methods.</p>","PeriodicalId":49537,"journal":{"name":"Set-Valued and Variational Analysis","volume":"19 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-08-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141933782","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-06-19DOI: 10.1007/s11228-024-00724-4
Nooshin Movahedian, Fatemeh Pourahmad
In this paper, we investigate sequential M-stationarity conditions for a class of nonsmooth nonconvex general optimization problems. We introduce various types of such conditions and compare them with previously established conditions in smooth or convex cases. The application of the derived results is demonstrated in the context of nonsmooth sparsity-constrained optimization problems. Additionally, we devise a Lagrangian-type algorithm for a specific case of smooth sparsity problems. Several examples are presented throughout the paper to illustrate the results.
{"title":"Sequential M-Stationarity Conditions for General Optimization Problems","authors":"Nooshin Movahedian, Fatemeh Pourahmad","doi":"10.1007/s11228-024-00724-4","DOIUrl":"https://doi.org/10.1007/s11228-024-00724-4","url":null,"abstract":"<p>In this paper, we investigate sequential M-stationarity conditions for a class of nonsmooth nonconvex general optimization problems. We introduce various types of such conditions and compare them with previously established conditions in smooth or convex cases. The application of the derived results is demonstrated in the context of nonsmooth sparsity-constrained optimization problems. Additionally, we devise a Lagrangian-type algorithm for a specific case of smooth sparsity problems. Several examples are presented throughout the paper to illustrate the results.</p>","PeriodicalId":49537,"journal":{"name":"Set-Valued and Variational Analysis","volume":"23 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141546529","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-06-17DOI: 10.1007/s11228-024-00725-3
Térence Bayen, Francis Mairet
In this paper, we consider a general Mayer optimal control problem governed by a mono-input affine control system whose optimal solution involves a second-order singular arc (leading to chattering). The objective of the paper is to present a numerical scheme to approach the chattering control by controls with a simpler structure (concatenation of bang-bang controls with a finite number of switching times and first-order singular arcs). Doing so, we consider a sequence of vector fields converging to the drift such that the associated optimal control problems involve only first-order singular arcs (and thus, optimal controls necessarily have a finite number of bang arcs). Up to a subsequence, we prove convergence of the sequence of extremals to an extremal of the original optimal control problem as well as convergence of the value functions. Next, we consider several examples of problems involving chattering. For each of them, we give an explicit family of approximated optimal control problems whose solutions involve bang arcs and first-order singular arcs. This allows us to approximate numerically solutions (with chattering) to these original optimal control problems.
{"title":"Approximation of Chattering Arcs in Optimal Control Problems Governed by Mono-Input Affine Control Systems","authors":"Térence Bayen, Francis Mairet","doi":"10.1007/s11228-024-00725-3","DOIUrl":"https://doi.org/10.1007/s11228-024-00725-3","url":null,"abstract":"<p>In this paper, we consider a general Mayer optimal control problem governed by a mono-input affine control system whose optimal solution involves a second-order singular arc (leading to chattering). The objective of the paper is to present a numerical scheme to approach the chattering control by controls with a simpler structure (concatenation of bang-bang controls with a finite number of switching times and first-order singular arcs). Doing so, we consider a sequence of vector fields converging to the drift such that the associated optimal control problems involve only first-order singular arcs (and thus, optimal controls necessarily have a finite number of bang arcs). Up to a subsequence, we prove convergence of the sequence of extremals to an extremal of the original optimal control problem as well as convergence of the value functions. Next, we consider several examples of problems involving chattering. For each of them, we give an explicit family of approximated optimal control problems whose solutions involve bang arcs and first-order singular arcs. This allows us to approximate numerically solutions (with chattering) to these original optimal control problems.</p>","PeriodicalId":49537,"journal":{"name":"Set-Valued and Variational Analysis","volume":"67 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141546530","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-05-29DOI: 10.1007/s11228-024-00721-7
Pedro Gajardo, Thomas Guilmeau, Cristopher Hermosilla
In the context of constrained control-systems, the Set of Sustainable Thresholds plays in a sense the role of a dual object to the so-called Viability Kernel, because it describes all the thresholds that must be satisfied by the state of the system along a time interval, for a prescribed initial condition. This work aims at analyzing the sensitivity of the Set of Sustainable Thresholds, when it is seen as a set-valued map that depends on the initial position. In this regard, we investigate semicontinuity and Lipschitz continuity properties of this mapping, and we also study several contexts when the Set of Sustainable Thresholds is convex-valued.
{"title":"Sensitivity Analysis of the Set of Sustainable Thresholds","authors":"Pedro Gajardo, Thomas Guilmeau, Cristopher Hermosilla","doi":"10.1007/s11228-024-00721-7","DOIUrl":"https://doi.org/10.1007/s11228-024-00721-7","url":null,"abstract":"<p>In the context of constrained control-systems, the Set of Sustainable Thresholds plays in a sense the role of a dual object to the so-called Viability Kernel, because it describes all the thresholds that must be satisfied by the state of the system along a time interval, for a prescribed initial condition. This work aims at analyzing the sensitivity of the Set of Sustainable Thresholds, when it is seen as a set-valued map that depends on the initial position. In this regard, we investigate semicontinuity and Lipschitz continuity properties of this mapping, and we also study several contexts when the Set of Sustainable Thresholds is convex-valued.</p>","PeriodicalId":49537,"journal":{"name":"Set-Valued and Variational Analysis","volume":"28 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141165812","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-05-21DOI: 10.1007/s11228-024-00719-1
Luis M. Briceño-Arias, Francisco J. Silva, Xianjin Yang
In this paper, we provide a generalization of the forward-backward splitting algorithm for minimizing the sum of a proper convex lower semicontinuous function and a differentiable convex function whose gradient satisfies a locally Lipschitz-type condition. We prove the convergence of our method and derive a linear convergence rate when the differentiable function is locally strongly convex. We recover classical results in the case when the gradient of the differentiable function is globally Lipschitz continuous and an already known linear convergence rate when the function is globally strongly convex. We apply the algorithm to approximate equilibria of variational mean field game systems with local couplings. Compared with some benchmark algorithms to solve these problems, our numerical tests show similar performances in terms of the number of iterations but an important gain in the required computational time.
{"title":"Forward-Backward Algorithm for Functions with Locally Lipschitz Gradient: Applications to Mean Field Games","authors":"Luis M. Briceño-Arias, Francisco J. Silva, Xianjin Yang","doi":"10.1007/s11228-024-00719-1","DOIUrl":"https://doi.org/10.1007/s11228-024-00719-1","url":null,"abstract":"<p>In this paper, we provide a generalization of the forward-backward splitting algorithm for minimizing the sum of a proper convex lower semicontinuous function and a differentiable convex function whose gradient satisfies a locally Lipschitz-type condition. We prove the convergence of our method and derive a linear convergence rate when the differentiable function is locally strongly convex. We recover classical results in the case when the gradient of the differentiable function is globally Lipschitz continuous and an already known linear convergence rate when the function is globally strongly convex. We apply the algorithm to approximate equilibria of variational mean field game systems with local couplings. Compared with some benchmark algorithms to solve these problems, our numerical tests show similar performances in terms of the number of iterations but an important gain in the required computational time.</p>","PeriodicalId":49537,"journal":{"name":"Set-Valued and Variational Analysis","volume":"57 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141153388","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-05-03DOI: 10.1007/s11228-024-00716-4
N. T. Qui, P.-D. Le Thi
This paper investigates the mathematical programming formulation of semilinear elliptic optimal control problems with finitely many state constraints, this allows the use of results in parametric mathematical programming. By applying recent stability results in parametric mathematical programming, we will obtain some new results on differential stability and tilt stability for parametric control problems. On the one hand, we derive an explicit upper estimate for regular subdifferential of marginal function of control problems under basic parameter perturbations. On the other hand, we establish a characterization of tilt stability of control problems under tilt parameter perturbations.
{"title":"Stability for Parametric Control Problems of PDEs via Generalized Differentiation","authors":"N. T. Qui, P.-D. Le Thi","doi":"10.1007/s11228-024-00716-4","DOIUrl":"https://doi.org/10.1007/s11228-024-00716-4","url":null,"abstract":"<p>This paper investigates the mathematical programming formulation of semilinear elliptic optimal control problems with finitely many state constraints, this allows the use of results in parametric mathematical programming. By applying recent stability results in parametric mathematical programming, we will obtain some new results on differential stability and tilt stability for parametric control problems. On the one hand, we derive an explicit upper estimate for regular subdifferential of marginal function of control problems under basic parameter perturbations. On the other hand, we establish a characterization of tilt stability of control problems under tilt parameter perturbations.</p>","PeriodicalId":49537,"journal":{"name":"Set-Valued and Variational Analysis","volume":"70 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140887676","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-04-02DOI: 10.1007/s11228-024-00715-5
Abstract
We develop a new perturbation method in Orlicz sequence spaces (ell _{M}) with Orlicz function (M) satisfying (Delta _{2}) condition at zero. This result allows one to support from below any bounded below lower semicontinuous function with bounded support, with a perturbation of the defining function (sigma _{M}).
We give few examples how the method can be used for determining the type of the smoothness of certain Orlicz spaces.
{"title":"Perturbation Method in Orlicz Sequence Spaces","authors":"","doi":"10.1007/s11228-024-00715-5","DOIUrl":"https://doi.org/10.1007/s11228-024-00715-5","url":null,"abstract":"<h3>Abstract</h3> <p>We develop a new perturbation method in Orlicz sequence spaces <span> <span>(ell _{M})</span> </span> with Orlicz function <span> <span>(M)</span> </span> satisfying <span> <span>(Delta _{2})</span> </span> condition at zero. This result allows one to support from below any bounded below lower semicontinuous function with bounded support, with a perturbation of the defining function <span> <span>(sigma _{M})</span> </span>.</p> <p>We give few examples how the method can be used for determining the type of the smoothness of certain Orlicz spaces.</p>","PeriodicalId":49537,"journal":{"name":"Set-Valued and Variational Analysis","volume":"68 1","pages":""},"PeriodicalIF":1.6,"publicationDate":"2024-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140583108","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}