Solution of Volterra Equations with Pre-Assigned Accuracy

  • Viktor V. Ivanov
Part of the Applied Optimization book series (APOP, volume 28)

Abstract

A complete or total absolute error Δ for the approximate solution of Volterra integral equations of the second and the first kind is considered. This error is less or equal to the sum of errors of three types because of: input data inaccuracy and incompleteness (inherent error), approximate algorithms (method error), and realization of algorithms on computers (round-off error). The optimal numerical methods with pre-assigned accuracy allowing us to obtain Δ < ε, where ε > 0 and pre-assigned, are determined. The minimal in order numbers of necessary basic computers’ operations under realization of the methods and the respective algorithms are estimated. And also namely those equations and methods for which the numbers of operations are admissible in practice under rather small ε are investigated.

Keywords

Approximate Solution Volterra Integral Equation VOLTERRA Equation Inherent Error Optimal Numerical Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bakhvalov N.S., On Properties of Optimal Methods for the Solution of the Problems of Mathematical Physics, ZVMiMF, 10, N 3, 1970, 555–568 (in Russian).MathSciNetMATHGoogle Scholar
  2. 2.
    Bakhvalov N.S., Numerical Methods, M.: Nauka, 1973, 632 pp. (in Russian).Google Scholar
  3. 3.
    Brunner HA., Survey of Recent Advances in the Numerical Treatment of Volterra Integral and Integro-Diflerential Equations, J. of Comput. and Appl. Math., v. 8, N. 3, 1982, 213–229.MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Dzyadyk V.K., Approximately Iterative Methods of Approximation by Polynomials for the Solution of the Cauchy Problem, ZVMiMF, 26, N. 3, 1986, 357–372 (in Russian).MathSciNetMATHGoogle Scholar
  5. 5.
    Gear C. W., Numerical Initial Value Problems in Ordinary Differential Equations, Prentice-Hall, 1971, 253 pp.Google Scholar
  6. 6.
    Hardy G.H., Littlewood J.E., Polya G., Inequalities, Cambridge University Press, 1934, 314 pp.Google Scholar
  7. 7.
    Ivanov V.K., Vasin V.V., Tanana VP., The Theory of Linear Ill-Posed Problems and Its Applications, M.: Nauka, 1978, 206 pp. (in Russian).Google Scholar
  8. 8.
    Ivanov V.V., The Theory of Approximate Methods and Their Application to the Numerical Solution of Singular Integral Equations, Nordhoff Int. Publ., 1976, 330 pp.MATHGoogle Scholar
  9. 9.
    Ivanov V.V., Numerical Methods for New Class of Models of Developing Systems, in book: Computing Process and Systems, 3, M.: Fizmatgiz, 1985, 166–179 (in Russian).Google Scholar
  10. 10.
    Ivanov V.V., Tvalodze Yu.G., Zhuzhunashvili A.Sh., On the Solution of Volterra Integral Equations with Pre-assigned Accuracy, M.: VINITI, 1886–89,1989,33 pp. (in Russian, see also in English UCD/CCM Report No. 102, 1997, 1–12 ).Google Scholar
  11. 11.
    Linz P., Analytical and Numerical Methods for Volterra Equations, SLAM Studies in Appl. Math., 1985, 227 pp.CrossRefMATHGoogle Scholar
  12. 12.
    Mikhaylov G.A., Optimization of Monte-Carlo Weight Methods, M.: Nauka, 1987, 147 pp. (in Russian).Google Scholar
  13. 13.
    Morozov V.A., Regular Methods for the Solutions of Ill-Posed Problems, M.: Izd-vo MGU, 1974, 360 pp. (in Russian).Google Scholar
  14. 14.
    Tikhonov A.N., Arsenin V.P., Methods for the Solution of Ill-Posed Problems, M.: Nauka, 1974, 223 pp. (in Russian).Google Scholar
  15. 15.
    Voevodin V.V. Computational Foundation for Linear Algebra, M.: Nauka, 1977, 304 pp. (in Russian).Google Scholar
  16. 16.
    Wilkinson D.X., Algebraic Problem of Eigen-Values, M.: Nauka, 1970, 564 pp. (in Russian).Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1999

Authors and Affiliations

  • Viktor V. Ivanov
    • 1
    • 2
  1. 1.Glushkov Institute of CyberneticsKievUkraine
  2. 2.University of South FloridaTampaUSA

Personalised recommendations