Skip to main content
SpringerLink
Log in

On lower bounds on the complexity of solution of integral equations

  • Short Communications
  • Published:
Differential Equations Aims and scope Submit manuscript

Abstract

We obtain lower bounds for the number of arithmetic operations required for the solution of Fredholm integral equations with accuracy ɛ under the assumption that the set of simplest operations is Φ = {arithmetic operations, evaluation of functionals}.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Emel’yanov, K.V. and Il’in, A.M., Zh. Vychisl. Mat. Mat. Fiz., 1967, vol. 7, No. 4, pp. 905–910.

    Google Scholar 

  2. Boikov, I.V., Differ. Uravn., 1998, vol. 34, no. 9, pp. 1240–1245.

    MathSciNet  Google Scholar 

  3. Boikov, I.V., Differ. Uravn., 1999, vol. 35, no. 9, pp. 1199–1206.

    MathSciNet  Google Scholar 

  4. Babenko, K.I., Uspekhi Mat. Nauk, 1985, vol. 40, no. 1, pp. 3–28.

    MathSciNet  Google Scholar 

  5. Boikov, I.V., Zh. Vychisl. Mat. Mat. Fiz., 1998, vol. 38, No. 1, pp. 25–33.

    MathSciNet  Google Scholar 

  6. Lyusternik, L.A. and Sobolev, V.I., Elementy funktsional’nogo analiza (Elements of Functional Analysis), Moscow: Nauka, 1965.

    Google Scholar 

  7. Maslov, V.P., Operatornye metody (Operator Methods), Moscow: Nauka, 1973.

    MATH  Google Scholar 

  8. Boikov, I.V., Optimal’nye metody priblizheniya funktsii i vychisleniya integralov (Optimal Methods for the Approximation of Functions and Evaluation of Integrals), Penza: Izd-vo Penzenskogo gosudarstvennogo universiteta, 2007.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Penza State University, Penza, Russia

    I. V. Boikov

Authors
  1. I. V. Boikov
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Original Russian Text © I.V. Boikov, 2008, published in Differentsial’nye Uravneniya, 2008, Vol. 44, No. 8, pp. 1131–1134.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Boikov, I.V. On lower bounds on the complexity of solution of integral equations. Diff Equat 44, 1170–1174 (2008). https://doi.org/10.1134/S0012266108080144

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0012266108080144

Keywords

Search

Navigation