Abstract
We construct a new class of versions of the adaptive alternating triangle method whose optimization requires no a priori spectral information in contrast with the approaches known so far. The same estimate for the convergence rate is preserved as in the presence of a priori information.
Similar content being viewed by others
References
Samarskii A. A., “On one algorithm of numerical solution of systems of differential and algebraic equations,” Zh. Vychisl. Mat. i Mat. Fiz., 4, No. 3, 580–584 (1964).
Samarskii A. A., The Theory of Difference Schemes [in Russian], Nauka, Moscow (1989).
Samarskii A. A. and Nikolaev E. S., Methods for Solving Grid Equations [in Russian], Nauka, Moscow (1978).
Samarskii A. A. and Gulin A. V., Numerical Methods [in Russian], Nauka, Moscow (1989).
Kantorovich L. V., “On the method of steepest descent,” Dokl. Akad. Nauk SSSR, 56, No. 3, 233–236 (1947).
Kantorovich L. V., “Functional analysis and applied mathematics,” Uspekhi Mat. Nauk, 3, No. 6, 89–185 (1948).
Marchuk G. I. and Kuznetsov Yu. A., Iteration Methods and Quadratic Functionals [in Russian], Nauka, Novosibirsk (1972).
Bakhvalov S. N., Numerical Methods [in Russian], Nauka, Moscow (1973).
Kantorovich L. V. and Akilov G. P., Functional Analysis [Russian], Nauka, Moscow (1977).
Marchuk G. I., Methods of Numerical Mathematics [in Russian], Nauka, Moscow (1980).
Kuznetsov Yu. A., “The method of conjugate gradients, its generalizations and applications,” in: Computing Processes and Systems. Vol. 1 [in Russian], Nauka, Moscow, 1983, pp. 267–301.
Marchuk G. I., Splitting Methods [in Russian], Nauka, Moscow (1988).
Konovalov A. N., “Variational optimization of iterative split methods,” Sibirsk. Mat. Zh., 38, No. 2, 312–325 (1997).
Hardy G. H., Littlewood D. E., and Pólya G., Inequalities [Russian translation], Izdat. Inostr. Lit., Moscow (1948).
Polya G. and Szegoe G., Problems and Theorems in Analysis. Vol. 1 [Russian translation], Izdat. Inostr. Lit., Moscow and Leningrad (1937).
Horn R. and Johnson Ch., Matrix Analysis [Russian translation], Mir, Moscow (1989).
Voevodin V. V. and Kuznetsov Yu. A., Matrices and Calculations [in Russian], Nauka, Moscow (1984).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Konovalov, A.N. To the Theory of the Alternating Triangle Iteration Method. Siberian Mathematical Journal 43, 439–457 (2002). https://doi.org/10.1023/A:1015455317080
Issue Date:
DOI: https://doi.org/10.1023/A:1015455317080