A Class of Best Simultaneous Approximation Problems

C Li,GA Watson

DOI: https://doi.org/10.1016/0898-1221(96)00051-x

IF: 3.218

1996-01-01

Computers & Mathematics with Applications

Abstract:For a general class of best simultaneous approximation problems, characterization and uniqueness results are established.

What problem does this paper attempt to address?

Best Simultaneous Approximation of an Infinite Set of Functions

C Li,GA Watson

DOI: https://doi.org/10.1016/s0898-1221(98)00248-x

IF: 3.218

1999-01-01

Computers & Mathematics with Applications

Abstract:Some recent results concerning characterization and uniqueness for a class of simultaneous approximation problems are extended to the case when the number of functions being approximated simultaneously is infinite.
On Best Simultaneous Approximation

C Li,GA Watson

DOI: https://doi.org/10.1006/jath.1996.3102

IF: 0.993

1997-01-01

Journal of Approximation Theory

Abstract:The problem is considered of best approximation of finite number of functions simultaneously. For a very general class of norms, characterization results are derived. The main part of the paper is concerned with proving uniqueness and strong uniqueness theorems. For a particular subclass, which includes the important special case of the Chebyshev norm, a characterization is given of a uniqueness element.
Uniqueness of Simultaneous Approximations in Continuous Function Spaces

Lihui Peng,Chong Li

DOI: https://doi.org/10.1016/j.aml.2007.05.009

IF: 4.294

2007-01-01

Applied Mathematics Letters

Abstract:The present work is concerned with the uniqueness problem of best simultaneous approximation. An n-dimensional l1- or l∞-simultaneous unicity space is characterized in terms of Property A.
NONLINEAR UNIFORM SIMULTANEOUS APPROXIMATION

Zhixian Shi,Chong Li

DOI: https://doi.org/10.3969/j.issn.1000-081X.2001.01.014

2001-01-01

Abstract:In this paper, we discuss the problem of best uniform simultaneous approximation. Some results on existence, characterization as well as the alternation of best uniform simultaneous approximation are established.
Best Simultaneous Approximation to Totally Bounded Sequences in Banach Spaces

Xian Fa Luo,Chong Li,Genaro Lopez

DOI: https://doi.org/10.1007/s10114-007-6575-0

2008-01-01

Acta Mathematica Sinica English Series

Abstract:This paper is concerned with the problem of best, weighted simultaneous approximations to totally bounded sequences in Banach spaces. Characterization results from convex sets in Banach spaces are established under the assumption that the Banach space is uniformly Smooth.
On Well Posedness of Best Simultaneous Approximation Problems in Banach Spaces

Chong Li

DOI: https://doi.org/10.1007/bf02880795

2001-01-01

Science in China Series A Mathematics

Abstract:The well posedness of best simultaneous approximation problems is considered. We establish the generic results on the well posedness of the best simultaneous approximation problems for any closed weakly compact nonempty subset in a strictly convex Kadec Banach space. Further, we prove that the set of all points in E ( G ) such that the best simultaneous approximation problems are not well posed is a u- porous set in E ( G ) when X is a uniformly convex Banach space. In addition, we also investigate the generic property of the ambiguous loci of the best simultaneous approximation.
On Nonlinear Simultaneous Approximation Problems

Mansour Alyazidi-Asiry,Chong Li

DOI: https://doi.org/10.1080/00036811.2013.848272

2015-01-01

Applicable Analysis

Abstract:This paper deals with best nonlinear simultaneous approximation problems to two continuous functions under a general monotonic norm on . Characterizations results of Kolmogorov type and of alternation type and uniqueness results for the best simultaneous approximation are established. Applications are given to the set of rational functions.
Nonlinear Weighted Best Simultaneous Approximation in Banach Spaces

Xianfa Luo,Chong Li,Genaro Lopez

DOI: https://doi.org/10.1016/j.jmaa.2007.04.060

IF: 1.417

2008-01-01

Journal of Mathematical Analysis and Applications

Abstract:The present paper is concerned with the problem of weighted best simultaneous approximations in Banach spaces. The weighted best simultaneous approximations to sequences from S- and BS-suns in the Banach space are characterized in view of the Kolmogorov conditions. Applications are provided for weighted best simultaneous approximations from RS-sets and strict RS-sets. Our results obtained in the present paper extend and improve all earlier known results in this direction.
Existence of Best Simultaneous Approximations in Lp(S,Σ,X)

Xian-Fa Luo,Chong Li,Hong-Kun Xu,Jen-Chih Yao

DOI: https://doi.org/10.1016/j.jat.2011.04.007

IF: 0.993

2011-01-01

Journal of Approximation Theory

Abstract:Let (S,Σ,μ) be a complete positive σ-finite measure space and let X be a Banach space. We are concerned with the proximinality problem for the best simultaneous approximations to two functions in Lp(S,Σ,X). Let Σ0 be a sub-σ-algebra of Σ and Y a nonempty locally weakly compact convex subset of X such that spanY¯ and its dual have the Radon–Nikodym property. We prove that Lp(S,Σ0,Y) is N-simultaneous proximinal in Lp(S,Σ,X) (with the additional assumption that (S,Σ,μ) be finite for the case when p=1). Furthermore, for the special case when Σ0=Σ, we show that the assumption that the dual of spanY¯ has the Radon–Nikodym property can be removed.
On the Optimality of Exact and Approximation Algorithms for Scheduling Problems.

Lin Chen,Deshi Ye,Guochuan Zhang

DOI: https://doi.org/10.1016/j.jcss.2018.03.005

IF: 1.043

2018-01-01

Journal of Computer and System Sciences

Abstract:We consider the classical scheduling problem on parallel identical machines to minimize the makespan. There is a long history of study on this problem, focusing on exact and approximation algorithms. It is thus natural to consider whether these algorithms can be further improved in terms of running times. We provide strong lower bounds on the running times of exact and approximation schemes for the classical scheduling problem based on Exponential Time Hypothesis, showing that the best known approximation and exact algorithms are almost the best possible in terms of the running time.
Existence of Best Simultaneous Approximations in L P ( S ,Σ, X ) Without the RNP Assumption

XianFa Luo,Chong Li

DOI: https://doi.org/10.1007/s11425-014-4884-1

2014-01-01

Science China Mathematics

Abstract:Let (S,Σ, µ) be a complete positive σ-finite measure space and let X be a Banach space. We consider the simultaneous proximinality problem in L p (S,Σ,X) for 1 ⩽ p < +∞. We establish some N-simultaneous proximinality results of L p (S,Σ0, Y) in L p (S,Σ,X) without the Radon-Nikodým property (RNP) assumptions on the space \(\overline {spanY}\) and its dual \(\overline {spanY} ^*\), where Σ0 is a sub-σ-algebra of Σ and Y a nonempty locally weakly compact closed convex subset of X. In particular, we completely solve one open problem and partially solve another one in Luo et al. (2011).
On Nonlinear Simultaneous Chebyshev Approximation Problems

C Li,GA Watson

DOI: https://doi.org/10.1016/s0022-247x(03)00589-4

IF: 1.417

2003-01-01

Journal of Mathematical Analysis and Applications

Abstract:This paper is concerned with the problem of nonlinear simultaneous Chebyshev approximation in a real continuous function space. Some results on existence are established, in addition to characterization conditions of Kolmogorov type and also of alternation type. Applications are given to approximation by rational functions, by exponential sums and by Chebyshev splines with free knots.
Strong Approximation for A Class of Stationary Processes

Weidong Liu,Zhengyan Lin

DOI: https://doi.org/10.1016/j.spa.2008.01.012

IF: 1.43

2009-01-01

Stochastic Processes and their Applications

Abstract:Strong approximation for sums of a class of stationary processes with optimal bound is established. The main tools are m-dependent approximation and block techniques. Some previous results are improved.
Strong Uniqueness of Best Approximations in Spaces of Bounded Linear Operators

Li Chong,He Jinsu

DOI: https://doi.org/10.1360/02ys0336

2004-01-01

Science in China Series A Mathematics

Abstract:The present paper is concerned with problems of the strong uniqueness of the best approximation and the characterization of a uniqueness element in operator spaces. Some results on the strong uniqueness of the best approximation operator from RS-sets are proved and the uniqueness element of a sun in the compact operator space from c(0) to c(0) is characterized by the strict Kolmogorov's condition. Some recent results due to Lewicki and others are extended and improved.
NONLINEAR SIMULTANEOUS APPROXIMATION IN COMPLETE LATTICE BANACH SPACES

Donghui Fang,Xianfa Luo,Chong Li

DOI: https://doi.org/10.11650/twjm/1500405185

2008-01-01

Taiwanese Journal of Mathematics

Abstract:This paper is concerned with the problem of nonlinear best simultaneous approximations in conditional complete lattice Banach spaces with a strong unit. Characterization results of the best simultaneous approximation from simultaneous suns and suns are established. A counterexample, to which the characterization theorem for convex sets due to Mohebi (Numer. Funct. Anal. Optim., 25 (2004), 685-705) fails, is provided and a corrected version of the theorem is presented.
Best Simultaneous Approximation of Functions and a Generalized Minimax Theorem

Shinji Tanimoto

2024-04-19

Abstract:Best simultaneous approximation (BSA) for finitely or infinitely many functions are considered under the uniform norm and other important norms. Characterization theorems for a BSA from a finite-dimensional subspace are obtained by a generalized minimax theorem. From the characterization theorem a strong unicity theorem is also deduced for a BSA.

Combinatorics,Classical Analysis and ODEs
On Best Approximation by Nonconvex Sets and Perturbation of Nonconvex Inequality Systems in Hilbert Spaces.

C Li,KF Ng

DOI: https://doi.org/10.1137/s1052623402401373

IF: 2.763

2002-01-01

SIAM Journal on Optimization

Abstract:By virtue of convexification techniques, we study best approximations to a closed set C in a Hilbert space as well as perturbation conditions relative to C and a nonlinear inequality system. Some results on equivalence of the best approximation and the basic constraint qualification are established.
On Best Approximations from RS –sets in Complex Banach Spaces

Chong Li

DOI: https://doi.org/10.1007/s10114-004-0350-2

2004-01-01

Acta Mathematica Sinica English Series

Abstract:The concept of an RS-set in a complex Banach space is introduced and the problem of best approximation from an RS-set in a complex space is investigated. Results consisting of characterizations, uniqueness and strong uniqueness are established.
Nonlinearly Constrained Best Approximation in Hilbert Spaces: the Strong CHIP and the Basic Constraint Qualification.

C Li,XQ Jin

DOI: https://doi.org/10.1137/s1052623401385600

IF: 2.763

2002-01-01

SIAM Journal on Optimization

Abstract:We study best approximation problems with nonlinear constraints in Hilbert spaces. The strong "conical hull intersection property" (CHIP) and the "basic constraint qualification" (BCQ) condition are discussed. Best approximations with differentiable constraints and convex constraints are characterized. The analysis generalizes some linearly constrained results of recent works [F. Deutsch, W. Li, and J. Ward, J. Approx. Theory, 90 (1997), pp. 385--444; F. Deutsch, W. Li, and J. D. Ward, SIAM J. Optim., 10 (1999), pp. 252--268].
On Best Uniform Restricted Range Approximation in Complex-Valued Continuous Function Spaces

C Li

DOI: https://doi.org/10.1016/s0021-9045(02)00012-6

IF: 0.993

2003-01-01

Journal of Approximation Theory

Abstract:We investigate the problem of best restricted range approximation of complex-valued continuous functions for a very general system of restrictions. Our results, including the characterizations, uniqueness and strong uniqueness, extend all recent results due to Smirnovs. (C) 2002 Elsevier Science (USA). All rights reserved.

A Class of Best Simultaneous Approximation Problems

Best Simultaneous Approximation of an Infinite Set of Functions

On Best Simultaneous Approximation

Uniqueness of Simultaneous Approximations in Continuous Function Spaces

NONLINEAR UNIFORM SIMULTANEOUS APPROXIMATION

Best Simultaneous Approximation to Totally Bounded Sequences in Banach Spaces

On Well Posedness of Best Simultaneous Approximation Problems in Banach Spaces

On Nonlinear Simultaneous Approximation Problems

Nonlinear Weighted Best Simultaneous Approximation in Banach Spaces

Existence of Best Simultaneous Approximations in Lp(S,Σ,X)

On the Optimality of Exact and Approximation Algorithms for Scheduling Problems.

Existence of Best Simultaneous Approximations in L P ( S ,Σ, X ) Without the RNP Assumption

On Nonlinear Simultaneous Chebyshev Approximation Problems

Strong Approximation for A Class of Stationary Processes

Strong Uniqueness of Best Approximations in Spaces of Bounded Linear Operators

NONLINEAR SIMULTANEOUS APPROXIMATION IN COMPLETE LATTICE BANACH SPACES

Best Simultaneous Approximation of Functions and a Generalized Minimax Theorem

On Best Approximation by Nonconvex Sets and Perturbation of Nonconvex Inequality Systems in Hilbert Spaces.

On Best Approximations from RS –sets in Complex Banach Spaces

Nonlinearly Constrained Best Approximation in Hilbert Spaces: the Strong CHIP and the Basic Constraint Qualification.

On Best Uniform Restricted Range Approximation in Complex-Valued Continuous Function Spaces