DISCRETE SIMULTANEOUS ℓ1m-APPROXIMATION

  • RHEE, HYANG J. (Department of Liberal Arts, Duksung Women's University)
  • Received : 2004.11.14
  • Published : 2005.03.25

Abstract

The aim of this work is to generalize $L_1$-approximation in order to apply them to a discrete approximation. In $L_1$-approximation, we use the norm given by $${\parallel}f{\parallel}_1={\int}{\mid}f{\mid}d{\mu}$$ where ${\mu}$ a non-atomic positive measure. In this paper, we go to the other extreme and consider measure ${\mu}$ which is purely atomic. In fact we shall assume that ${\mu}$ has exactly m atoms. For any ${\ell}$-tuple $b^1,\;{\cdots},\;b^{\ell}{\in}{\mathbb{R}}^m$, we defined the ${\ell}^m_1{w}$-norn, and consider $s^*{\in}S$ such that, for any $b^1,\;{\cdots},\;b^{\ell}{\in}{\mathbb{R}}^m$, $$\array{min&max\\{s{\in}S}&{1{\leq}i{\leq}{\ell}}}\;{\parallel}b^i-s{\parallel}_w$$, where S is a n-dimensional subspace of ${\mathbb{R}}^m$. The $s^*$ is called the Chebyshev center or a discrete simultaneous ${\ell}^m_1$-approximation from the finite dimensional subspace.

Keywords

discrete approximation;$L_1$-approximation

Acknowledgement

Supported by : Duksung Women's University

References

  1. Averaging strings of sequential iterations for convex feasibility problems, Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications Censor, Y.;Elfving, T.;Herman, G.T.
  2. J. Optim. Theory and Appl. v.34 no.3 An iterative row-action method for interval convex programming Censor, Y.;Lent, A.
  3. Optimization v.37 Interations of paracontractions and firmly nonexpansive operators with applications to feasibility and optimization Censor, Y.;Reich, S.
  4. Numerische mathematik v.62 Convergence of sequential and asynchronous nonlinear paracontractions Elsner, L.;Kiltracht, I.;Neumann, M.
  5. J. Approx. Theory v.17 On best simultaneous approximation Holland, A.S.;Sahney, B.N.;Tzimbalario, J.
  6. Fundamentals of approximation theory Mhaskar, H.N.;Pai, D.V.
  7. Bull. Korean Math. Soc. v.35 no.1 Ond-sided best simultaneous $L_1-approximation$ for a compact set Park, S.H.;Rhee, H.J.
  8. Cambridge Tracts in Mathematics v.93 On $L_1-approximation$ Pinkus, A.