Abstract
For some classes of operator equations of the second kind, we obtain an estimate of information complexity exact in order. We construct a new projection-type method that realizes the optimal estimate.
Similar content being viewed by others
References
S. V. Pereverzev, “Hyperbolic cross and the complexity of the approximate solution of integral Fredholm equations of the second kind with differentiable kernels,” Sib. Mat. Zh., 32, No. 1, 107–115 (1991).
S. V. Pereverzev and C. Scharipov, “Information complexity of equations of the second kind with compact operators in Hilbert space,” J. Complexity, 8, 176–202 (1992).
K. Frank, S. Heinrich, and S. V. Pereverzev, Information Complexity of Multivariate Fredholm Equations in Sobolev Classes, Preprint No. 263/95, University of Kaiserslautern, Kaiserslautern (1995).
S. G. Solodkii, “Complexity of Fredholm equations of the second kind from anisotropic classes of differentiable functions,” Ukr. Mat. Zh., 48, No. 4, 525–533 (1996).
K. I. Babenko, Fundamentals of Numerical Analysis [in Russian]., Nauka, Moscow (1986).
S. G. Solodkii, “Optimization of adaptive direct methods for the solution of operator equations in Hilbert spaces,” Ukr. Mat. Zh., 42, No. 1, 95–102 (1990).
S. V. Pereverzev, “Optimization of projection methods for solving ill-posed problems,” Computing, 55, No. 2, 113–124 (1995).
V. M. Tikhomirov, Some Problems of the Theory of Approximations [in Russian], Moscow University, Moscow (1976).
Additional information
Institute of Mathematics, Ukrainian Academy of Sciences, Kiev. Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 49, No. 9, pp. 1271–1277, September, 1997.
Rights and permissions
About this article
Cite this article
Solodkii, S.G. On information complexity of certain classes of operator equations. Ukr Math J 49, 1434–1441 (1997). https://doi.org/10.1007/BF02487350
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02487350