×
Pan, V.; Reif, J.

The bit-complexity of discrete solutions of partial differential equations: Compact multigrid. (English) Zbl 0711.65100

Comput. Math. Appl. 20, No. 2, 9-16 (1990).
The authors consider the complexity of multigrid algorithms for solving systems of linear algebraic equations arising in the numerical solution of partial differential equations.
Reviewer: J.M.Sanz-Serna

Cited in 6 Documents

MSC:

65N55 Multigrid methods; domain decomposition for boundary value problems involving PDEs
65Y20 Complexity and performance of numerical algorithms
65F10 Iterative numerical methods for linear systems

Keywords:

compact multigrid; complexity; multigrid algorithms
Cite Review PDF
Full Text: DOI

References:

[1] Courant, R.; Friedrichs, K. O.; Lewy, H., Uber die partiellen Differenzengleich-ungen der mathematischen Physik., Math. Ann., 100, 32-74 (1928) · JFM 54.0486.01
[2] Strang, G.; Fix, G., An Analysis of the Finite Element Method (1973), Prentice-Hall: Prentice-Hall Englewood Cliffs, N.J · Zbl 0278.65116
[3] Fedorenko, R. P., The speed of convergence of one iteration process (in Russian), Zh v \(y\) chisl. Mat. mat. Fiz., 4, 559-663 (1964)
[4] Bakhvalov, N. S., On the convergence of a relaxation method under natural constraints on an elliptic operator (in Russian), Zh v \(y\) chisl. Mat. mat. Fiz., 6, 861-883 (1966) · Zbl 0154.41002
[5] Astrakhantzev, G. P., An iterative method of solving elliptic net problem (in Russian), Zh v \(y\) chisl. Mat. mat. Fiz., 11, 439-448 (1971) · Zbl 0224.65028
[6] Brandt, A., Multilevel adaptive technique (MLAT) for fast numerical solutions to boundary value problems, (Proc. 3rd Int. Conf. Numerical Methods in Fluid Mechanics. Proc. 3rd Int. Conf. Numerical Methods in Fluid Mechanics, Paris. Proc. 3rd Int. Conf. Numerical Methods in Fluid Mechanics. Proc. 3rd Int. Conf. Numerical Methods in Fluid Mechanics, Paris, Lecture Notes in Physics, Vol. 18 (1984), Springer: Springer Berlin), 82-89 · Zbl 0107.41304
[7] Brandt, A., Multi-level adaptive solutions to boundary value problems, Math. Comput., 31, 333-390 (1977) · Zbl 0373.65054
[8] Brandt, A., Multigrid Techniques: 1984 Guide, with Applications to Fluid Dynamics (1984), Available as GMD Studien Nr. 85, GMD-AIW, Postfach 1240, D-5205, St Augustin 1, G.D.R. · Zbl 0581.76033
[9] Bank, R.; Dupont, T., An optimal order process for solving finite element equations, Math. Comput., 36, 35-51 (1981) · Zbl 0466.65059
[10] Hackbusch, W., On the convergence of multi-grid iteration applied to finite element equations, (Report 77-8 (1977), Universität zu Köln) · Zbl 0391.65045
[11] (Hackbusch, W.; Trottenberg, U., Multigrid Methods, Lecture Notes in Mathematics, Vol. 960 (1982), Springer: Springer Berlin) · Zbl 0497.00015
[12] Hackbusch, W., Multigrid Methods and Applications (1985), Springer: Springer Berlin · Zbl 0577.65118
[13] McCormick, S., Proc. 2nd Copper Mountain Multigrid Conf.. Proc. 2nd Copper Mountain Multigrid Conf., Appl. Math. Comput., 19, 1-372 (1986), (Special issue)
[14] McCormick, S.; Trottenberg, U., Multigrid Methods. Multigrid Methods, Appl. Math. Comput., 13, 213-474 (1983), (Special issue) · Zbl 0519.00012
[15] Brandt, A., Multi-grid solvers on parallel computers, (ICASE Technical Report 80-23 (1980), NASA Langley Research Center: NASA Langley Research Center Hampton, Va)
[16] Frederickson, P. O.; McBryan, O. A., Parallel superconvergent multigrid, (McCormick, S., Multigrid Methods: Theory, Applications and Supercomputing. Multigrid Methods: Theory, Applications and Supercomputing, Lecture Notes in Pure and Applied Math., Vol. 100 (1988), Dekker: Dekker New York), 195-210 · Zbl 0651.65028
[17] Chan, T. F.; Saad, Y.; Schultz, M. H., Solving elliptic partial differential equations on hypercubes, (Hypercube Multiprocessors 1986 (1986), SIAM: SIAM Philadelphia, Pa)
[18] McBryan, O.; Van de Velde, E., Parallel algorithms for elliptic equations, Communs pure appl. Math., 38, 769-795 (1985) · Zbl 0618.65086
[19] McBryan, O.; Van de Velde, E., The multigrid method on parallel processors, (Hackbusch, W.; Trottenberg, U., Multigrid Methods II. Multigrid Methods II, Lecture Notes in Mathematics, Vol. 1228 (1986), Springer: Springer Berlin) · Zbl 0606.65071
[20] (McCormick, S., Multigrid Methods, Vol. 3 (1987), SIAM Frontiers Series. SIAM: SIAM Frontiers Series. SIAM Philadelphia, Pa) · Zbl 0659.65094
[21] Ames, W. F., Numerical Methods for Partial Differential Equations (1977), Academic Press: Academic Press New York · Zbl 0219.35007
[22] Lapidus, L.; Pinder, G. F., Numerical Solution of Partial Differential Equations in Science and Engineering (1982), Wiley: Wiley New York · Zbl 0584.65056
[23] Frederickson, P. O.; McBryan, O. A., Superconvergent multigrid methods. Cornell Theory Center (1987), Preprint
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.