Abstract
For the Volterra equations with analytic kernels, we establish the exact power order of complexity of their approximate solutions and show that the optimal power order is realized by the method of simple iterations based on the use of information in the form of the values of kernels and free terms at certain points. In addition, for the Volterra equations with infinitely differentiable kernels, we determine the minimal order of the error of direct methods and construct a method which realizes this order.
Similar content being viewed by others
References
S.L.Sobolev, “Convergence of cubature formulas for various classes of periodic functions,” in:Theory of Cubature Formulas and Applications of Functional Analysis to Problems in Mathematical Physics: Proceedings of the Seminar of S. L. Sobolev [in Russian], Issue 1, Novosibirsk (1976), pp. 122–140.
L.V. Kantorovich and G. P. Akilov,Functional Analysis [in Russian], Nauka, Moscow (1977).
J. Traub and H. Wozniakowski,General Theory of Optimal Algorithms [Russian translation], Mir, Moscow (1983).
S. Pereverzev and C. Scharipov, “Information complexity of equations of the second kind with compact operators in Hilbert space,”J. Complexity,8, 176–202 (1992).
S. V. Pereverzev and K. Sh. Makhkamov, “Galerkin's information, hyperbolic cross, and complexity of operator equations,”Ukr. Mat. Zh.,43, No. 5, 639–648 (1991).
S. V. Pereverzev and A. N. Urumbaev, “Optimal direct methods for the solution of Volterra equations in Hilbert spaces,”Mat. Zametki,52, No. 4, 74–84 (1992).
I. P. Natanson,Constructive Theory of Functions [in Russian], Gostekhteoretizdat, Moscow-Leningrad (1949).
N. P. Korneichuk,Splines in the Theory of Approximation [in Russian], Nauka, Moscow (1984).
V. L. Goncharov,Theory of Interpolation and Approximation of Functions [in Russian], Gostekhteoretizdat, Moscow-Leningrad (1934).
K. I. Babenko,Fundamentals of Numerical Analysis [in Russian], Nauka, Moscow (1986).
V. M. Tikhomirov,Some Problems in the Theory of Approximation [in Russian], Moscow University, Moscow (1976).
S. V. Pereverzev, “On the optimization of adaptive methods for the approximate solution of integral equations,”Dokl. Ahad. Nauk SSSR,267, No. 6, 1304–1308 (1982).
S. V. Pereverzev and S. G. Solodkii, “Optimierung direkter Verfahren für Gleichungen 2. Art mit Glättungsoperatoren,”Math. Nachr.,153, 101–108 (1991).
Author information
Authors and Affiliations
Additional information
Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 46, No. 11, pp. 1534–1545, November, 1994.
The work was supported by the Foundation for Fundamental Researches of the Ukrainian State Committee on Science and Technology.
Rights and permissions
About this article
Cite this article
Solodkii, S.G. Optimization of algorithms for the approximate solution of the Volterra equations with infinitely differentiable kernels. Ukr Math J 46, 1695–1708 (1994). https://doi.org/10.1007/BF01058887
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01058887