On feasible sets defined through Chebyshev approximation

被引:0
|
作者
Guerra, Francisco
Jimenez, Miguel A.
机构
关键词
D O I
暂无
中图分类号
学科分类号
摘要
Let Z be a compact set of the real space R with at least n + 2 points; f, h1, h2: Z -&gt R continuous functions, h1, h2 strictly positive and P(x,z), x:= (x0, ..., xn)τ qq Rn+1, z qq R, a polynomial of degree at most n. Consider a feasible set M := {x qq Rn+1 | qqz qq Z, -h2(z) 1(z)}. Here it is proved the null vector 0 of Rn+1 belongs to the compact convex hull of the gradients &plusmn (1,z, ..., zn), where z qq Z are the index points in which the constraint functions are active for a given x* qq M, if and only if M is a singleton.
引用
收藏
页码:255 / 264
相关论文
共 50 条
  • [1] On feasible sets defined through Chebyshev approximation
    Guerra, F
    Jimenez, MA
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 1998, 47 (02) : 255 - 264
  • [2] On feasible sets defined through Chebyshev approximation
    Francisco Guerra
    Miguel A. Jiménez
    Mathematical Methods of Operations Research, 1998, 47 : 255 - 264
  • [3] Density of extremal sets in multivariate Chebyshev approximation
    Kroó, A
    JOURNAL OF APPROXIMATION THEORY, 2002, 119 (01) : 127 - 131
  • [4] Sampling the feasible sets of SDPs and volume approximation
    Chalkis, Apostolos
    Fisikopoulos, Vissarion
    Repouskos, Panagiotis
    Tsigaridas, Elias
    ACM COMMUNICATIONS IN COMPUTER ALGEBRA, 2020, 54 (03): : 114 - 118
  • [5] Approximation Spaces Defined by Directed Sets
    Zhang, Xiaoyuan
    Xu, Xiaoquan
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2025,
  • [6] An approximation of feasible sets in semi-infinite optimization
    Francisco Guerra Vázquez
    Jan-J. Rückmann
    Top, 2002, 10 (2) : 325 - 336
  • [7] Approximation of sets defined by polynomials with holomorphic coefficients
    Bilski, Marcin
    ANNALES POLONICI MATHEMATICI, 2012, 105 (02) : 199 - 207
  • [8] Computational study of the relationships between feasible and efficient sets and an approximation
    Mateos, A
    Rios-Insua, S
    Prieto, L
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1999, 14 (02) : 241 - 260
  • [9] Computational Study of the Relationships Between Feasible and Efficient Sets and an Approximation
    A. Mateos
    S. Rios-Insua
    L. Prieto
    Computational Optimization and Applications, 1999, 14 : 241 - 260
  • [10] An Algorithm for Finding the Generalized Chebyshev Center of Sets Defined via Their Support Functions
    Arkhipov, P. A.
    AUTOMATION AND REMOTE CONTROL, 2024, 85 (06) : 522 - 532