Least squares approximation with constraints
HTML articles powered by AMS MathViewer
- by Gradimir V. Milovanović and Staffan Wrigge PDF
- Math. Comp. 46 (1986), 551-565 Request permission
Corrigendum: Math. Comp. 48 (1987), 854.
Abstract:
In this paper we study two families of functions ${F_e}$ and ${F_o}$, and show how to approximate the functions in the interval $[ - 1,1]$. The functions are assumed to be real when the argument is real. We define \[ {F_e} = \{ f:f( - x) = f(x),f(1) = 0,f \in {L^2}[ - 1,1]\} \] and \[ {F_o} = \{ f:f( - x) = - f(x),f(1) = 0,f \in {L^2}[ - 1,1]\} .\] Let further ${\mathcal {P}_m}$ be the set of all real polynomials of degree not higher than m such that the polynomials belong to the set ${F_e}$ if m is even and to the set ${F_o}$ if m is odd. We determine the least squares approximation for the function $f \in {F_e}$ (or ${F_o}$) in the class ${\mathcal {P}_{2n}}$ (or ${\mathcal {P}_{2n + 1}}$), with respect to the norm $\left \| f \right \| = {((f,f))^{1/2}}$, where the inner product is defined by $(f,g) = \smallint _{ - 1}^1f(x)g(x)w(x)dx$, with $f,g \in {L^2}[ - 1,1] = L_w^2[ - 1,1]$ and $w(x) = {(1 - {x^2})^{\lambda - 1/2}}$. We also consider the general case when f is neither an even nor an odd function but $f \in {L^2}[ - 1,1]$ and $f( - 1) = f(1) = 0$. Using the theory of Gegenbauer polynomials we obtain the approximating polynomials in the form \[ {\phi _{2n}}(x) = \sum \limits _{k = 1}^n {{d_{n,k}}{{(1 - {x^2})}^k}\;{\text {when}} f \in {F_e}} \] and \[ {\phi _{2n + 1}}(x) = x\sum \limits _{k = 1}^n {{e_{n,k}}{{(1 - {x^2})}^k}\;{\text {when}} f \in {F_o}.} \] We apply the general theory to the functions $f(x) = \cos (\pi x/2)$ and $f(x) = {J_0}({a_0}x)$, where ${a_0} = \{ \min x > 0:{J_0}(x) = 0\}$.References
- Milton Abramowitz and Irene A. Stegun (eds.), Handbook of mathematical functions with formulas, graphs, and mathematical tables, Dover Publications, Inc., New York, 1992. Reprint of the 1972 edition. MR 1225604
- Alexander Apelblat, Table of definite and infinite integrals, Physical Sciences Data, vol. 13, Elsevier Scientific Publishing Co., Amsterdam, 1983. MR 902582 A. Erdélyi et al., Higher Transcendental Functions, Vol. II, McGraw-Hill, New York, 1953.
- Walter Gautschi and Richard S. Varga, Error bounds for Gaussian quadrature of analytic functions, SIAM J. Numer. Anal. 20 (1983), no. 6, 1170–1186. MR 723834, DOI 10.1137/0720087 I. S. Gradshteyn & I. M. Ryzhik, Tables of Integrals, Series, and Products, Academic Press, New York, 1980.
- Wilhelm Magnus, Fritz Oberhettinger, and Raj Pal Soni, Formulas and theorems for the special functions of mathematical physics, Third enlarged edition, Die Grundlehren der mathematischen Wissenschaften, Band 52, Springer-Verlag New York, Inc., New York, 1966. MR 0232968, DOI 10.1007/978-3-662-11761-3
- Branko D. Rakovich and Petar M. Vasić, Some new sums for orthogonal polynomials involved in filter synthesis, Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat. Fiz. 544–576 (1976), 8–12. MR 0440093
- Theodore J. Rivlin, An introduction to the approximation of functions, Dover Books on Advanced Mathematics, Dover Publications, Inc., New York, 1981. Corrected reprint of the 1969 original. MR 634509
- H. V. Smith, Global error bounds for Gauss-Gegenbauer quadrature, BIT 21 (1981), no. 4, 481–490. MR 644688, DOI 10.1007/BF01932845 G. Szegö, Orthogonal Polynomials, Amer. Math. Soc. Colloq. Publ., vol. 23, Amer. Math. Soc., Providence, R. I., 1939. S. Wrigge, A General Method of Approximation Associated with Bernstein Polynomials, FOA Rapport, C 10170-M8, December 1980, National Defence Research Institute, S-10450 Stockholm, Sweden.
- Staffan Wrigge and Arne Fransén, A general method of approximation. I, Math. Comp. 38 (1982), no. 158, 567–588. MR 645672, DOI 10.1090/S0025-5718-1982-0645672-9
- F. Zironi, Multiple precision computation of some zeros of Bessel functions by rigorous explicit formulae, Calcolo 18 (1981), no. 4, 321–335 (1982). MR 656810, DOI 10.1007/BF02576434
Additional Information
- © Copyright 1986 American Mathematical Society
- Journal: Math. Comp. 46 (1986), 551-565
- MSC: Primary 65D15; Secondary 41A30
- DOI: https://doi.org/10.1090/S0025-5718-1986-0829625-7
- MathSciNet review: 829625