Your selections:

40102 Applied Mathematics
4Metric regularity
30103 Numerical and Computational Mathematics
20101 Pure Mathematics
20802 Computation Theory and Mathematics
24901 Applied mathematics
24904 Pure mathematics
2Hadamard directional derivative
2Hoffman estimate
2Metric subregularity
10906 Electrical and Electronic Engineering
14903 Numerical and computational mathematics
149J52
149J53
149K40
190C30
190C46
1Alternating projections
1Bouligand tangent cone

Show More

Show Less

Format Type

Error bounds revisited

- Cuong, Nguyen, Kruger, Alexander

**Authors:**Cuong, Nguyen , Kruger, Alexander**Date:**2022**Type:**Text , Journal article**Relation:**Optimization Vol. 71, no. 4 (2022), p. 1021-1053**Relation:**https://purl.org/au-research/grants/arc/DP160100854**Full Text:****Reviewed:****Description:**We propose a unifying general framework of quantitative primal and dual sufficient and necessary error bound conditions covering linear and nonlinear, local and global settings. The function is not assumed to possess any particular structure apart from the standard assumptions of lower semicontinuity in the case of sufficient conditions and (in some cases) convexity in the case of necessary conditions. We expose the roles of the assumptions involved in the error bound assertions, in particular, on the underlying space: general metric, normed, Banach or Asplund. Employing special collections of slope operators, we introduce a succinct form of sufficient error bound conditions, which allows one to combine in a single statement several different assertions: nonlocal and local primal space conditions in complete metric spaces, and subdifferential conditions in Banach and Asplund spaces. © 2022 Informa UK Limited, trading as Taylor & Francis Group.

**Authors:**Cuong, Nguyen , Kruger, Alexander**Date:**2022**Type:**Text , Journal article**Relation:**Optimization Vol. 71, no. 4 (2022), p. 1021-1053**Relation:**https://purl.org/au-research/grants/arc/DP160100854**Full Text:****Reviewed:****Description:**We propose a unifying general framework of quantitative primal and dual sufficient and necessary error bound conditions covering linear and nonlinear, local and global settings. The function is not assumed to possess any particular structure apart from the standard assumptions of lower semicontinuity in the case of sufficient conditions and (in some cases) convexity in the case of necessary conditions. We expose the roles of the assumptions involved in the error bound assertions, in particular, on the underlying space: general metric, normed, Banach or Asplund. Employing special collections of slope operators, we introduce a succinct form of sufficient error bound conditions, which allows one to combine in a single statement several different assertions: nonlocal and local primal space conditions in complete metric spaces, and subdifferential conditions in Banach and Asplund spaces. © 2022 Informa UK Limited, trading as Taylor & Francis Group.

Primal Characterizations of error bounds for composite-convex inequalities

- Wei, Zhou, Théra, Michel, Yao, Jen-Chih

**Authors:**Wei, Zhou , Théra, Michel , Yao, Jen-Chih**Date:**2023**Type:**Text , Journal article**Relation:**Journal of Convex Analysis Vol. 30, no. 4 (2023), p. 1329-1350**Full Text:****Reviewed:****Description:**This paper is devoted to primal conditions of error bounds for a general function. In terms of Bouligand tangent cones, lower Hadamard directional derivatives and the Hausdorff-Pompeiu excess of subsets, we provide several necessary and/or sufficient conditions for error bounds with mild assumptions. Then we use these primal results to characterize error bounds for composite-convex functions (i.e. the composition of a convex function with a continuously differentiable mapping). It is proved that the primal characterization of error bounds can be established via Bouligand tangent cones, directional derivatives and the Hausdorff-Pompeiu excess if the mapping is metrically regular at the given point. The accurate estimate on the error bound modulus is also obtained. © 2023 Heldermann Verlag. All rights reserved.

**Authors:**Wei, Zhou , Théra, Michel , Yao, Jen-Chih**Date:**2023**Type:**Text , Journal article**Relation:**Journal of Convex Analysis Vol. 30, no. 4 (2023), p. 1329-1350**Full Text:****Reviewed:****Description:**This paper is devoted to primal conditions of error bounds for a general function. In terms of Bouligand tangent cones, lower Hadamard directional derivatives and the Hausdorff-Pompeiu excess of subsets, we provide several necessary and/or sufficient conditions for error bounds with mild assumptions. Then we use these primal results to characterize error bounds for composite-convex functions (i.e. the composition of a convex function with a continuously differentiable mapping). It is proved that the primal characterization of error bounds can be established via Bouligand tangent cones, directional derivatives and the Hausdorff-Pompeiu excess if the mapping is metrically regular at the given point. The accurate estimate on the error bound modulus is also obtained. © 2023 Heldermann Verlag. All rights reserved.

Strongly regular points of mappings

- Abbasi, Malek, Théra, Michel

**Authors:**Abbasi, Malek , Théra, Michel**Date:**2021**Type:**Text , Journal article**Relation:**Fixed Point Theory and Algorithms for Sciences and Engineering Vol. 2021, no. 1 (Journal article 2021), p.**Full Text:****Reviewed:****Description:**In this paper, we use a robust lower directional derivative and provide some sufficient conditions to ensure the strong regularity of a given mapping at a certain point. Then, we discuss the Hoffman estimation and achieve some results for the estimate of the distance to the set of solutions to a system of linear equalities. The advantage of our estimate is that it allows one to calculate the coefficient of the error bound. © 2021, The Author(s).

**Authors:**Abbasi, Malek , Théra, Michel**Date:**2021**Type:**Text , Journal article**Relation:**Fixed Point Theory and Algorithms for Sciences and Engineering Vol. 2021, no. 1 (Journal article 2021), p.**Full Text:****Reviewed:****Description:**In this paper, we use a robust lower directional derivative and provide some sufficient conditions to ensure the strong regularity of a given mapping at a certain point. Then, we discuss the Hoffman estimation and achieve some results for the estimate of the distance to the set of solutions to a system of linear equalities. The advantage of our estimate is that it allows one to calculate the coefficient of the error bound. © 2021, The Author(s).

About subtransversality of collections of sets

- Kruger, Alexander, Luke, Russell, Thao, Nguyen

**Authors:**Kruger, Alexander , Luke, Russell , Thao, Nguyen**Date:**2017**Type:**Text , Journal article**Relation:**Set-Valued and Variational Analysis Vol. 25, no. 4 (2017), p. 701-729**Relation:**http://purl.org/au-research/grants/arc/DP160100854**Full Text:****Reviewed:****Description:**We provide dual sufficient conditions for subtransversality of collections of sets in an Asplund space setting. For the convex case, we formulate a necessary and sufficient dual criterion of subtransversality in general Banach spaces. Our more general results suggest an intermediate notion of subtransversality, what we call weak intrinsic subtransversality, which lies between intrinsic transversality and subtransversality in Asplund spaces.

**Authors:**Kruger, Alexander , Luke, Russell , Thao, Nguyen**Date:**2017**Type:**Text , Journal article**Relation:**Set-Valued and Variational Analysis Vol. 25, no. 4 (2017), p. 701-729**Relation:**http://purl.org/au-research/grants/arc/DP160100854**Full Text:****Reviewed:****Description:**We provide dual sufficient conditions for subtransversality of collections of sets in an Asplund space setting. For the convex case, we formulate a necessary and sufficient dual criterion of subtransversality in general Banach spaces. Our more general results suggest an intermediate notion of subtransversality, what we call weak intrinsic subtransversality, which lies between intrinsic transversality and subtransversality in Asplund spaces.

Metric Regularity of the Sum of Multifunctions and Applications

- Van Ngai, Huynh, Tron, Nguyen Tron, Thera, Michel

**Authors:**Van Ngai, Huynh , Tron, Nguyen Tron , Thera, Michel**Date:**2014**Type:**Text , Journal article**Relation:**Journal of Optimization Theory and Applications Vol. 160, no. 2 (2014), p. 355-390**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:**false**Reviewed:****Description:**The metric regularity of multifunctions plays a crucial role in modern variational analysis and optimization. This property is a key to study the stability of solutions of generalized equations. Many practical problems lead to generalized equations associated to the sum of multifunctions. This paper is devoted to study the metric regularity of the sum of multifunctions. As the sum of closed multifunctions is not necessarily closed, almost all known results in the literature on the metric regularity for one multifunction (which is assumed usually to be closed) fail to imply regularity properties of the sum of multifunctions. To avoid this difficulty, we use an approach based on the metric regularity of so-called epigraphical multifunctions and the theory of error bounds to study the metric regularity of the sum of two multifunctions, as well as some related important properties of variational systems. Firstly, we establish the metric regularity of the sum of a regular multifunction and a pseudo-Lipschitz multifunction with a suitable Lipschitz modulus. These results subsume some recent results by Durea and Strugariu. Secondly, we derive coderivative characterizations of the metric regularity of epigraphical multifunctions associated with the sum of multifunctions. Applications to the study of the behavior of solutions of variational systems are reported. © 2013 Springer Science+Business Media New York.

Perturbation of error bounds

- Kruger, Alexander, López, Marco, Théra, Michel

**Authors:**Kruger, Alexander , López, Marco , Théra, Michel**Date:**2018**Type:**Text , Journal article**Relation:**Mathematical Programming Vol. 168, no. 1-2 (2018), p. 533-554**Relation:**http://purl.org/au-research/grants/arc/DP160100854**Full Text:****Reviewed:****Description:**Our aim in the current article is to extend the developments in Kruger et al. (SIAM J Optim 20(6):3280–3296, 2010. doi:10.1137/100782206) and, more precisely, to characterize, in the Banach space setting, the stability of the local and global error bound property of inequalities determined by lower semicontinuous functions under data perturbations. We propose new concepts of (arbitrary, convex and linear) perturbations of the given function defining the system under consideration, which turn out to be a useful tool in our analysis. The characterizations of error bounds for families of perturbations can be interpreted as estimates of the ‘radius of error bounds’. The definitions and characterizations are illustrated by examples. © 2017, Springer-Verlag Berlin Heidelberg and Mathematical Optimization Society.

**Authors:**Kruger, Alexander , López, Marco , Théra, Michel**Date:**2018**Type:**Text , Journal article**Relation:**Mathematical Programming Vol. 168, no. 1-2 (2018), p. 533-554**Relation:**http://purl.org/au-research/grants/arc/DP160100854**Full Text:****Reviewed:****Description:**Our aim in the current article is to extend the developments in Kruger et al. (SIAM J Optim 20(6):3280–3296, 2010. doi:10.1137/100782206) and, more precisely, to characterize, in the Banach space setting, the stability of the local and global error bound property of inequalities determined by lower semicontinuous functions under data perturbations. We propose new concepts of (arbitrary, convex and linear) perturbations of the given function defining the system under consideration, which turn out to be a useful tool in our analysis. The characterizations of error bounds for families of perturbations can be interpreted as estimates of the ‘radius of error bounds’. The definitions and characterizations are illustrated by examples. © 2017, Springer-Verlag Berlin Heidelberg and Mathematical Optimization Society.

Directional metric regularity of multifunctions

- Ngai, Huynh Van, Thera, Michel

**Authors:**Ngai, Huynh Van , Thera, Michel**Date:**2015**Type:**Text , Journal article**Relation:**Mathematics of Operations Research Vol. 40, no. 4 (2015), p. 969-991**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:****Reviewed:****Description:**In this paper, we study relative metric regularity of set-valued mappings with emphasis on directional metric regularity. We establish characterizations of relative metric regularity without assuming the completeness of the image spaces, by using the relative lower semicontinuous envelopes of the distance functions to set-valued mappings. We then apply these characterizations to establish a coderivative type criterion for directional metric regularity as well as for the robustness of metric regularity.**Description:**In this paper, we study relative metric regularity of set-valued mappings with emphasis on directional metric regularity. We establish characterizations of relative metric regularity without assuming the completeness of the image spaces, by using the relative lower semicontinuous envelopes of the distance functions to set-valued mappings. We then apply these characterizations to establish a coderivative type criterion for directional metric regularity as well as for the robustness of metric regularity. © 2015 INFORMS.

**Authors:**Ngai, Huynh Van , Thera, Michel**Date:**2015**Type:**Text , Journal article**Relation:**Mathematics of Operations Research Vol. 40, no. 4 (2015), p. 969-991**Relation:**http://purl.org/au-research/grants/arc/DP110102011**Full Text:****Reviewed:****Description:**In this paper, we study relative metric regularity of set-valued mappings with emphasis on directional metric regularity. We establish characterizations of relative metric regularity without assuming the completeness of the image spaces, by using the relative lower semicontinuous envelopes of the distance functions to set-valued mappings. We then apply these characterizations to establish a coderivative type criterion for directional metric regularity as well as for the robustness of metric regularity.**Description:**In this paper, we study relative metric regularity of set-valued mappings with emphasis on directional metric regularity. We establish characterizations of relative metric regularity without assuming the completeness of the image spaces, by using the relative lower semicontinuous envelopes of the distance functions to set-valued mappings. We then apply these characterizations to establish a coderivative type criterion for directional metric regularity as well as for the robustness of metric regularity. © 2015 INFORMS.

About error bounds in metrizable topological vector spaces

- Abbasi, Malek, Théra, Michel

**Authors:**Abbasi, Malek , Théra, Michel**Date:**2022**Type:**Text , Journal article**Relation:**Set-Valued and Variational Analysis Vol. 30, no. 4 (2022), p. 1291-1311**Full Text:**false**Reviewed:****Description:**This paper aims to present some sufficient criteria under which a given function between two spaces that are either topological vector spaces whose topologies are generated by metrics or metrizable subsets of some topological vector spaces, satisfies the error bound property. Then, we discuss the Hoffman estimation and obtain some results for the estimate of the distance to the set of solutions to a system of linear equalities. The advantage of our estimate is that it allows to calculate the coefficient of the error bound. The applications of this presentation are illustrated by some examples. © 2022, This is a U.S. Government work and not under copyright protection in the US; foreign copyright protection may apply.

- «
- ‹
- 1
- ›
- »

Are you sure you would like to clear your session, including search history and login status?