Abstract
One investigates the error of the projection methods in solving the problem regarding the shortest distance from a point to a closed convex set M in a Hilbert space H. One introduces the concept of equipotential convexity of a set M and one gives an estimate of the error of the mentioned methods in terms of the best approximation by elements of the intersection X ∩ M, where X is the projection plane in H. One gives an example which shows that, in general, without the condition of equipotential convexity such an estimate cannot be obtained.
Similar content being viewed by others
Literature cited
R. Glowinski, J.-L. Lions and R. Tremolieres, Analyse Numerique des Inequations Variationnelles, Tomes 1 and 2, Dunod, Paris (1976).
P.-J. Laurent, Approximation et Optimization, Hermann, Paris (1972).
S. G. Mikhlin, “On the approximate solution of one-sided variational problems,” Izv. Vyssh. Uchebn. Zaved., No. 2, 45–58 (1980).
I. M. Glazman and Yu. I. Lyubich (Ju. I. Ljubic), Finite-Dimensional Linear Analysis, MIT Press, Cambridge, Massachusetts (1974).
Additional information
Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituts im. V. A. Steklova AN SSSR, Vol. 102, pp. 5–18, 1980.
Rights and permissions
About this article
Cite this article
Dem'yanovich, Y.K. Error estimate of the projection methods in the problem of best approximation. J Math Sci 22, 1171–1178 (1983). https://doi.org/10.1007/BF01460268
Issue Date:
DOI: https://doi.org/10.1007/BF01460268