A new notion of error bounds: necessary and sufficient conditions

被引:0
|
作者
Vo Si Trong Long
机构
[1] University of Science,Faculty of Mathematics and Computer Science
[2] Vietnam National University,undefined
来源
Optimization Letters | 2021年 / 15卷
关键词
Generalized local error bounds; The end sets; Invariant-point theorem; Necessary and sufficient conditions for error bounds;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we propose and study a new notion of local error bounds for a convex inequalities system defined in terms of a minimal time function. This notion is called generalized local error bounds with respect to F, where F is a closed convex subset of the Euclidean space Rn\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathbb {R}}^n$$\end{document} satisfying 0∈F\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$0\in F$$\end{document}. It is worth emphasizing that if F is a spherical sector with the apex at the origin then this notion becomes a new type of directional error bounds which is closely related to several directional regularity concepts in Durea et al. (SIAM J Optim 27:1204–1229, 2017), Gfrerer (Set Valued Var Anal 21:151–176, 2013), Ngai and Théra (Math Oper Res 40:969–991, 2015) and Ngai et al. (J Convex Anal 24:417–457, 2017). Furthermore, if F is the closed unit ball in Rn\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathbb {R}}^n$$\end{document} then the notion of generalized local error bounds with respect to F reduces to the concept of usual local error bounds. In more detail, firstly we establish several necessary conditions for the existence of these generalized local error bounds. Secondly, we show that these necessary conditions become sufficient conditions under various stronger conditions of F. Finally, we state and prove a generalized-invariant-point theorem and then use the obtained result to derive another sufficient condition for the existence of generalized local error bounds with respect to F.
引用
收藏
页码:171 / 188
页数:17
相关论文
共 50 条
  • [1] A new notion of error bounds: necessary and sufficient conditions
    Vo Si Trong Long
    [J]. OPTIMIZATION LETTERS, 2021, 15 (01) : 171 - 188
  • [2] Error Bounds: Necessary and Sufficient Conditions
    Fabian, Marian J.
    Henrion, Rene
    Kruger, Alexander Y.
    Outrata, Jiri V.
    [J]. SET-VALUED AND VARIATIONAL ANALYSIS, 2010, 18 (02) : 121 - 149
  • [3] Error Bounds: Necessary and Sufficient Conditions
    Marian J. Fabian
    René Henrion
    Alexander Y. Kruger
    Jiří V. Outrata
    [J]. Set-Valued and Variational Analysis, 2010, 18 : 121 - 149
  • [4] Error bounds for vector-valued functions: Necessary and sufficient conditions
    Bednarczuk, Ewa M.
    Kruger, Alexander Y.
    [J]. NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2012, 75 (03) : 1124 - 1140
  • [5] Sufficient conditions for error bounds
    Wu, Z
    Ye, JJ
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2001, 12 (02) : 421 - 435
  • [6] Sufficient conditions for error bounds and applications
    Bosch, P
    Jourani, A
    Henrion, R
    [J]. APPLIED MATHEMATICS AND OPTIMIZATION, 2004, 50 (02): : 161 - 181
  • [7] Sufficient Conditions for Error Bounds and Applications
    Paul Bosch
    Abderrahim Jourani
    Rene Henrion
    [J]. Applied Mathematics and Optimization, 2004, 50 : 161 - 181
  • [8] Sufficient conditions for error bounds of difference functions and applications
    Nguyen Thi Van Hang
    Yao, Jen-Chih
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2016, 66 (03) : 439 - 456
  • [9] Sufficient conditions for error bounds of difference functions and applications
    Nguyen Thi Van Hang
    Jen-Chih Yao
    [J]. Journal of Global Optimization, 2016, 66 : 439 - 456
  • [10] Bounds for zeros of Collatz polynomials, with necessary and sufficient strictness conditions
    Hohertz, Matt
    [J]. COMPLEX VARIABLES AND ELLIPTIC EQUATIONS, 2024, 69 (03) : 418 - 424