Optimal information for approximating periodic analytic functions
HTML articles powered by AMS MathViewer
- by K. Yu. Osipenko and K. Wilderotter PDF
- Math. Comp. 66 (1997), 1579-1592 Request permission
Abstract:
Let $S_{\beta }:=\{z\in \mathbb {C}:| \operatorname {Im}z|<\beta \}$ be a strip in the complex plane. For fixed integer $r\ge 0$ let $H^r_{\infty ,\beta }$ denote the class of $2\pi$-periodic functions $f$, which are analytic in $S_{\beta }$ and satisfy $|f^{(r)}(z)|\le 1$ in $S_{\beta }$. Denote by $H^{r,\mathbb R}_{\infty ,\beta }$ the subset of functions from $H^r_{\infty ,\beta }$ that are real-valued on the real axis. Given a function $f\in H^r_{\infty ,\beta }$, we try to recover $f(\zeta )$ at a fixed point $\zeta \in \mathbb {R}$ by an algorithm $A$ on the basis of the information \begin{equation*}If=(a_{0}(f),a_{1}(f),\dots ,a_{n-1}(f),b_{1}(f),\dots ,b_{n-1}(f)), \end{equation*} where $a_{j}(f)$, $b_{j}(f)$ are the Fourier coefficients of $f$. We find the intrinsic error of recovery \begin{equation*} E(H^r_{\infty ,\beta } ,I):= \operatorname * {inf}_{A\colon \mathbb {C}^{2n-1}\to \mathbb {C}} \sup _{f\in H^r_{\infty ,\beta } }|f(\zeta )- A(If)|. \end{equation*} Furthermore the $(2n-1)$-dimensional optimal information error, optimal sampling error and $n$-widths of $H^{r,\mathbb R}_{\infty ,\beta }$ in $C$, the space of continuous functions on $[0,2\pi ]$, are determined. The optimal sampling error turns out to be strictly greater than the optimal information error. Finally the same problems are investigated for the class $H_{p,\beta }$, consisting of all $2\pi$-periodic functions, which are analytic in $S_{\beta }$ with $p$-integrable boundary values. In the case $p=2$ sampling fails to yield optimal information as well in odd as in even dimensions.References
- Sam Perlis, Maximal orders in rational cyclic algebras of composite degree, Trans. Amer. Math. Soc. 46 (1939), 82–96. MR 15, DOI 10.1090/S0002-9947-1939-0000015-X
- N. I. Ahiezer, Èlementy teorii èllipticheskikh funktsiĭ, Izdat. “Nauka”, Moscow, 1970 (Russian). Second revised edition]. MR 0288319
- Sam Perlis, Maximal orders in rational cyclic algebras of composite degree, Trans. Amer. Math. Soc. 46 (1939), 82–96. MR 15, DOI 10.1090/S0002-9947-1939-0000015-X
- Stephen D. Fisher, Function theory on planar domains, Pure and Applied Mathematics (New York), John Wiley & Sons, Inc., New York, 1983. A second course in complex analysis; A Wiley-Interscience Publication. MR 694693
- S. D. Fisher and Charles A. Micchelli, The $n$-width of sets of analytic functions, Duke Math. J. 47 (1980), no. 4, 789–801. MR 596114, DOI 10.1215/S0012-7094-80-04746-8
- S. D. Fisher and Charles A. Micchelli, Optimal sampling of holomorphic functions, Amer. J. Math. 106 (1984), no. 3, 593–609. MR 745142, DOI 10.2307/2374286
- Stephen D. Fisher and Charles A. Micchelli, Optimal sampling of holomorphic functions. II, Math. Ann. 273 (1985), no. 1, 131–147. MR 814200, DOI 10.1007/BF01455919
- C. A. Micchelli and T. J. Rivlin, A survey of optimal recovery, Optimal estimation in approximation theory (Proc. Internat. Sympos., Freudenstadt, 1976) Plenum, New York, 1977, pp. 1–54. MR 0617931
- C. A. Micchelli and T. J. Rivlin, Lectures on optimal recovery, Numerical analysis, Lancaster 1984 (Lancaster, 1984) Lecture Notes in Math., vol. 1129, Springer, Berlin, 1985, pp. 21–93. MR 799030, DOI 10.1007/BFb0075157
- K. Ju. Osipenko, Best approximation of analytic functions from information about their values at a finite number of points, Mat. Zametki 19 (1976), no. 1, 29–40 (Russian). MR 454020
- K. Yu. Osipenko, On $n$-widths, optimal quadrature formulas and optimal reconstruction of functions that are analytic in a strip, Izv. Ross. Akad. Nauk Ser. Mat. 58 (1994), no. 4, 55–79 (Russian, with Russian summary); English transl., Russian Acad. Sci. Izv. Math. 45 (1995), no. 1, 55–78. MR 1307056, DOI 10.1070/IM1995v045n01ABEH001635
- K. Yu. Osipenko, On $N$-widths of holomorphic functions of several variables, J. Approx. Theory 82 (1995), no. 1, 135–155. MR 1343136, DOI 10.1006/jath.1995.1072
- K. Yu. Osipenko, Exact $n$-widths of Hardy–Sobolev classes, Constr. Approx. 13 (1997), 17–27.
- M. P. Ovchincev, Best methods for approximating regular bounded functions in an annulus by their values in given points, Izv. Vuzov. Mat. 5 (1989), 32–39 (Russian).
- Allan Pinkus, $n$-widths in approximation theory, Ergebnisse der Mathematik und ihrer Grenzgebiete (3) [Results in Mathematics and Related Areas (3)], vol. 7, Springer-Verlag, Berlin, 1985. MR 774404, DOI 10.1007/978-3-642-69894-1
- Joe Fred Traub and H. Woźniakowsi, A general theory of optimal algorithms, ACM Monograph Series, Academic Press, Inc. [Harcourt Brace Jovanovich, Publishers], New York-London, 1980. MR 584446
- K. Wilderotter, Optimal recovery of bounded analytic functions in an annulus, Optimal recovery (Varna, 1989) Nova Sci. Publ., Commack, NY, 1992, pp. 311–321. MR 1219558
- K. Wilderotter, On $n$-widths of bounded periodic holomorphic functions, Ukraïn. Mat. Zh. 47 (1995), no. 9, 1170–1175 (English, with English and Ukrainian summaries); English transl., Ukrainian Math. J. 47 (1995), no. 9, 1334–1340 (1996). MR 1368124, DOI 10.1007/BF01057508
- Klaus Wilderotter, Optimal sampling of periodic analytic functions, J. Approx. Theory 82 (1995), no. 2, 304–316. MR 1343839, DOI 10.1006/jath.1995.1080
Additional Information
- K. Yu. Osipenko
- Affiliation: Department of Mathematics, Moscow State University of Aviation Technology, Petrovka 27, Moscow 103767, Russia
- Email: osipenko@mati.msk.su
- K. Wilderotter
- Affiliation: Mathematisches Seminar der Landwirtschaftlichen Fakultät, Rheinische Friedrich–Wilhelms–Universität Bonn, Nußallee 15, 53115 Bonn, Germany
- Received by editor(s): March 25, 1996
- Additional Notes: The first author was supported in part by RFBR Grant #96-01-00325.
- © Copyright 1997 American Mathematical Society
- Journal: Math. Comp. 66 (1997), 1579-1592
- MSC (1991): Primary 65E05, 41A46; Secondary 30E10
- DOI: https://doi.org/10.1090/S0025-5718-97-00896-X
- MathSciNet review: 1433267