Improvement by iteration for compact operator equations
HTML articles powered by AMS MathViewer
- by Ian H. Sloan PDF
- Math. Comp. 30 (1976), 758-764 Request permission
Abstract:
The equation $y = f + Ky$ is considered in a separable Hilbert space H, with K assumed compact and linear. It is shown that every approximation to y of the form ${y_{1n}} = {\Sigma ^n}{a_{ni}}{u_i}$ (where {${u_i}$} is a given complete set in H, and the ${a_{ni}},1 \leqslant i \leqslant n$, are arbitrary numbers) is less accurate than the best approximation of the form ${y_{2n}} = f + {\Sigma ^n}{b_{ni}}K{u_i}$, if n is sufficiently large. Specifically it is shown that if ${y_{1n}}$ is chosen optimally (i.e. if the coefficients ${a_{ni}}$ are chosen to minimize $\left \| {y - {y_{1n}}} \right \|$), and if ${y_{2n}}$ is chosen to be the first iterate of ${y_{1n}}$, i.e. ${y_{2n}} = f + K{y_{1n}}$, then $\left \| {y - {y_{2n}}} \right \| \leqslant {\alpha _n}\left \| {y - {y_{1n}}} \right \|$, with ${\alpha _n} \to 0$. A similar result is also obtained, provided the homogeneous equation $x = Kx$ has no nontrivial solution, if instead ${y_{1n}}$ is chosen to be the approximate solution by the Galerkin or Galerkin-Petrov method. A generalization of the first result to the approximate forms ${y_{3n}},{y_{4n}}, \ldots$ obtained by further iteration is also shown to be valid, if the range of K is dense in H.References
- N. I. Ahiezer and I. M. Glazman, Teoriya lineĭnyh operatorov v gil′bertovom prostranstve, Gosudarstv. Izdat. Tehn.-Teor. Lit., Moscow-Leningrad, 1950 (Russian). MR 0044034
- L. M. Delves (ed.), Numerical solution of integral equations, Clarendon Press, Oxford, 1974. A collection of papers based on the material presented at a joint Summer School in July 1973, organized by the Department of Mathematics, University of Manchester, and the Department of Computational and Statistical Science, University of Liverpool. MR 0464624
- M. A. Krasnosel′skiĭ, G. M. Vainikko, P. P. Zabreĭko, Ja. B. Rutickiĭ, and V. Ja. Stecenko, Priblizhennoe reshenie operatornykh uravneniĭ, Izdat. “Nauka”, Moscow, 1969 (Russian). MR 0259635
- S. G. Mihlin and H. L. Smolickiĭ, Priblizhennye metody resheniya differentsial′nykh i integral′nykh uravneniĭ, Izdat. “Nauka”, Moscow, 1965 (Russian). MR 0192630
- Frigyes Riesz and Béla Sz.-Nagy, Functional analysis, Frederick Ungar Publishing Co., New York, 1955. Translated by Leo F. Boron. MR 0071727
- Ian H. Sloan, Error analysis for a class of degenerate-kernel methods, Numer. Math. 25 (1975/76), no. 3, 231–238. MR 443389, DOI 10.1007/BF01399412
- Ian H. Sloan, B. J. Burn, and N. Datyner, A new approach to the numerical solution of integral equations, J. Comput. Phys. 18 (1975), 92–105. MR 398137, DOI 10.1016/0021-9991(75)90104-7
Additional Information
- © Copyright 1976 American Mathematical Society
- Journal: Math. Comp. 30 (1976), 758-764
- MSC: Primary 65J05
- DOI: https://doi.org/10.1090/S0025-5718-1976-0474802-4
- MathSciNet review: 0474802