Skip to main content
Log in

Galerkin information, the hyperbolic cross, and the complexity of operator equations

  • Published:
Ukrainian Mathematical Journal Aims and scope

Abstract

We obtain an exact power order of the complexity of the approximate solution of a certain class of operator equations in a Hibert space. We show that the optimal power order is realized by an algorithm that uses Galerkin information associated with the hyperbolic cross. As a corollary we derive an exact power order of the complexity of the approximate solution of Volterra integral equations whose kernels and free terms belong to Sobolev classes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Literature cited

  1. J. Traub and H. Wozniakowskii, A General Theory of Optimal Algorithms [Russian translation], Mir, Moscow (1983).

    Google Scholar 

  2. K. I. Babenko, Fundamentals of Numerical Analysis [in Russian], Nauka, Moscow (1986).

    Google Scholar 

  3. L. V. Kantorovich and G. P. Akilov, Functional Analysis [in Russian], Nauka, Moscow (1977).

    Google Scholar 

  4. H. Wozniakowski, “Information-based complexity,” Ann. Rev. Compt. Sci., No. 1, 319–380 (1986).

    Google Scholar 

  5. K. V. Emel'yanov and A. M. Il'in, “The number of arithmetical operations necessary for the approximate solution of Fredholm's equation of the second kind,” Zh. Vychisl. Mat. Mat, Fiz.,1, No. 4, 905–910 (1967).

    Google Scholar 

  6. A. F. Shapkin, “Methods for the solution of Fredholm equations that are optimal on classes of functions,” Mat. Zametki,15, No. 4, 595–602 (1974).

    Google Scholar 

  7. S. V. Pereverzev, “An estimate of the complexity of the approximate solution of Fredholm equations of the second kind with differentiable kernels,” Ukr. Mat. Zh.,41, No. 10, 1422–1425 (1989).

    Google Scholar 

  8. K. K. Sharipov, “Complexity of Fredholm equations of the second kind with kernels from classes with dominating mixed derivative,” Ukr. Mat. Zh.,42, No. 8, 1138–1145 (1990).

    Google Scholar 

  9. V. M. Tikhomirov, Some Questions in Approximation Theory [in Russian], Izdatel'stvo Moskovskogo Universiteta, Moscow (1976).

    Google Scholar 

  10. B. S. Kashin and A. A. Saakyan, Orthogonal Series [in Russian], Nauka, Moscow (1984).

    Google Scholar 

  11. Yu. P. Yatsenko and Sh. A. Naubetova, “Optimal algorithms for the solution of Volterra integral equations of second type in classes of smooth functions,” Ukr. Mat. Zh.,41, No. 1, 130–133 (1989).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 43, No. 5, pp. 639–648, May, 1991.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pereverzev, S.V., Makhkamov, K.S. Galerkin information, the hyperbolic cross, and the complexity of operator equations. Ukr Math J 43, 593–601 (1991). https://doi.org/10.1007/BF01058546

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01058546

Keywords

Navigation