{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:36:20Z","timestamp":1725456980185},"publisher-location":"Berlin\/Heidelberg","reference-count":28,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"3540528261"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0032062","type":"book-chapter","created":{"date-parts":[[2005,12,11]],"date-time":"2005-12-11T06:05:31Z","timestamp":1134281131000},"page":"612-625","source":"Crossref","is-referenced-by-count":0,"title":["On the bit-complexity of discrete solutions of PDEs: Compact multigrid"],"prefix":"10.1007","author":[{"given":"Victor","family":"Pan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John","family":"Reif","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"46_CR1","volume-title":"Numerical Methods for Partial Differential Equations","author":"W.F. Ames","year":"1977","unstructured":"W.F. Ames, Numerical Methods for Partial Differential Equations, Academic Press, N.Y., 1977."},{"key":"46_CR2","first-page":"439","volume":"11","author":"G.P. Astrakhantzev","year":"1971","unstructured":"G.P. Astrakhantzev, An Iterative Method of Solving Elliptic Net Problem, Z. Vycisl. Mat.i Mat. Fiz., (in Russian), Vol. 11, pp. 439\u2013448, 1971.","journal-title":"Z. Vycisl. Mat.i Mat. Fiz."},{"key":"46_CR3","first-page":"861","volume":"6","author":"N.S. Bakhvalov","year":"1966","unstructured":"N.S. Bakhvalov, On the Convergence of a Relaxation Method under Natural Constraints on an Elliptic Operator, Z. Vycisl. Mat.i Mat. Fiz., (in Russian), Vol. 6, pp. 861\u2013883, 1966.","journal-title":"Z. Vycisl. Mat.i Mat. Fiz."},{"issue":"160","key":"46_CR4","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1090\/S0025-5718-1982-0669639-X","volume":"39","author":"R. Bank","year":"1982","unstructured":"R. Bank and Donald J. Rose, \u201cAnalysis of a Multilevel Iterative Method for Nonlinear Finite Element Equations\u201d, Mathematics of Computation, Vol. 39, No 160, pp 453\u2013465, 1982.","journal-title":"Mathematics of Computation"},{"key":"46_CR5","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1090\/S0025-5718-1981-0595040-2","volume":"36","author":"R. Bank","year":"1981","unstructured":"R. Bank and T. Dupont, \u201cAn optimal order process for solving finite element equations\u201d, Mathematics of Computation., Vol. 36, pp. 35\u201351, 1981.","journal-title":"Mathematics of Computation."},{"key":"46_CR6","volume-title":"Sparse Matrix Proceedings","author":"R. Bank","year":"1979","unstructured":"R. Bank and A. Sherman, \u201cAlgorithmic aspects of the Multi-level solution of finity element equations\u201d, in Sparse Matrix Proceedings, 1978, I.S. Duff and G.W. Stewart, eds., Society for Industrial and Applied Mathematics, Philadelphia, PA, 1979."},{"key":"46_CR7","unstructured":"A. Brandt, \u201cMulti-Grid Solvers on Parallel Computers\u201d, ICASE Technical Report 80-23, NASA Langley Research Center, Hampton, VA, 1980."},{"key":"46_CR8","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1007\/BFb0118663","volume":"18","author":"A. Brandt","year":"1984","unstructured":"A. Brandt, \u201cMulti-level adaptive technique (MLAT) for fast numerical solutions to boundary value problems\u201d, Proc. 3rd Int. Conf. Numerical Methods in Fluid Mechanics, Paris, France, 1972; Lecture Notes in Physics, Vol. 18, pp. 82\u201389, Springer-Verlag, Berlin, W. Germany, 1984.","journal-title":"Lecture Notes in Physics"},{"key":"46_CR9","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1090\/S0025-5718-1977-0431719-X","volume":"31","author":"A. Brandt","year":"1977","unstructured":"A. Brandt, \u201cMulti-level adaptive solutions to boundary value problems\u201d, Mathematics of Computation, Vol. 31, pp. 333\u2013390, 1977.","journal-title":"Mathematics of Computation"},{"key":"46_CR10","unstructured":"A. Brandt, Multigrid Techniques: 1984 Guide, with Applications to Fluid Dynamics. Available as GMD Studien Nr. 85, GMD-AIW, Postfach 1240, D-5205, St. Augustin 1, W. Germany, 1984."},{"key":"46_CR11","volume-title":"Hypercube Multiprocessors 1986","author":"T.F. Chan","year":"1986","unstructured":"T.F. Chan, Y. Saad, and M.H. Schultz, \u201cSolving elliptic partial differential equations on hypercubes\u201d, Hypercube Multiprocessors 1986, SIAM, Philadelphia, PA, 1986."},{"key":"46_CR12","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1007\/BF01448839","volume":"100","author":"R. Courant","year":"1928","unstructured":"R. Courant, K.O. Friedrichs, and H. Lewy, \u201cUber die partiellen Differenzengleich-ungen der mathematischen Physik\u201d, Math. Ann., Vol. 100, pp. 32\u201374, 1928.","journal-title":"Math. Ann."},{"key":"46_CR13","first-page":"559","volume":"4","author":"R.P. Fedorenko","year":"1964","unstructured":"R.P. Fedorenko, The Speed of Convergence of One Iteration Process, Z. Vycisl. Mat. i Mat. Fiz. (in Russian), Vol. 4, pp. 559\u2013663, 1964.","journal-title":"Z. Vycisl. Mat. i Mat. Fiz. (in Russian)"},{"key":"46_CR14","volume-title":"Finite Difference Methods for Partial Differential Equations","author":"G.E. Forsythe","year":"1960","unstructured":"G.E. Forsythe, W.R. Wasow, Finite Difference Methods for Partial Differential Equations, John Wiley & Sons, Inc., New York, 1960."},{"key":"46_CR15","first-page":"195","volume":"100","author":"P.O. Frederickson","year":"1988","unstructured":"P.O. Frederickson and O.A. McBryan, \u201cParallel Superconvergent Multigrid\u201d, Multigrid Methods: Theory, Applications and Supercomputing (Editor S. McCormick), Lecture Notes in Pure and Applied Math. vol. 100, pp. 195\u2013210, M. Dekker, N.Y., 1988.","journal-title":"Lecture Notes in Pure and Applied Math."},{"key":"46_CR16","unstructured":"P.O. Frederickson and O.A. McBryan, \u201cSuperconvergent Multigrid Methods\u201d, Cornell Theory Center, Preprint, May 1987."},{"key":"46_CR17","first-page":"425","volume":"34","author":"W. Hackbusch","year":"1980","unstructured":"W. Hackbusch, \u201cConvergence of multi-grid iterations applied to difference equations\u201d, Mathematics of Computation, Vol. 34, pp. 425\u2013440, 1980.","journal-title":"Mathematics of Computation"},{"key":"46_CR18","doi-asserted-by":"crossref","unstructured":"W. Hackbusch, Multigrid Methods and Applications, Springer-Verlag, 1985.","DOI":"10.1007\/978-3-662-02427-0"},{"key":"46_CR19","unstructured":"W. Hackbusch, On the convergence of multi-grid iteration applied to finite element equations, Report 77-8, Universit\u00e4t zu K\u00f6ln, July, 1977."},{"key":"46_CR20","doi-asserted-by":"crossref","unstructured":"W. Hackbusch and U. Trottenberg, eds., Multigrid Methods, Lecture Notes in Math., Vol. 960, Springer-Verlag, 1982.","DOI":"10.1007\/BFb0069927"},{"key":"46_CR21","doi-asserted-by":"crossref","unstructured":"L. Lapidus and G.F. Pinder, Numerical Solution of Partial Differential Equations in Science and Engineering, Wiley, 1982.","DOI":"10.2307\/2007712"},{"key":"46_CR22","doi-asserted-by":"crossref","first-page":"769","DOI":"10.1002\/cpa.3160380609","volume":"38","author":"O.A. McBryan","year":"1985","unstructured":"O.A. McBryan and and E. Van de Velde, \u201cParallel Algorithms for Elliptic Equations\u201d, Commun. Pure and Appl. Math., Vol. 38, pp. 769\u2013795, 1985.","journal-title":"Commun. Pure and Appl. Math."},{"key":"46_CR23","series-title":"Lecture Notes in Mathematics","volume-title":"Multigrid Methods II","author":"O.A. McBryan","year":"1986","unstructured":"O.A. McBryan and E. Van de Velde, \u201cThe Multigrid Method on Parallel Processors\u201d, in Multigrid Methods II, ed. W. Hackbusch and U. Trottenberg, Lecture Notes in Mathematics, Vol. 1228, Springer-Verlag, Berlin, 1986."},{"volume-title":"Multigrid Methods","year":"1987","key":"46_CR24","unstructured":"S. McCormick, editor, Multigrid Methods, Volume 3 of SIAM Frontiers Series, SIAM, Philadelphia, 1987."},{"key":"46_CR25","unstructured":"S. McCormick, (ed.), Proceeding of the 2nd Copper Mountain Multigrid Conference, Appl. Math. Comp., Vol. 19, pp. 1\u2013372 (special issue), 1986."},{"key":"46_CR26","doi-asserted-by":"crossref","unstructured":"S. McCormick and U. Trottenberg (eds.), Multigrid Methods, Appl. Math. Comp., Vol. 13, pp. 213\u2013474 (special issue), 1983.","DOI":"10.1016\/0096-3003(83)90012-7"},{"key":"46_CR27","volume-title":"Numerical Methods, Software and Analysis","author":"J.R. Rice","year":"1983","unstructured":"J.R. Rice, Numerical Methods, Software and Analysis, Mc-Graw-Hill, New York, 1983."},{"key":"46_CR28","volume-title":"An Analysis of the Finite Element Method","author":"G. Strang","year":"1973","unstructured":"G. Strang and G. Fix, An Analysis of the Finite Element Method, Prentice-Hall, Englewood Cliffs, NJ, 1973."}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.springerlink.com\/index\/pdf\/10.1007\/BFb0032062","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,11]],"date-time":"2020-04-11T13:44:45Z","timestamp":1586612685000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0032062"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["3540528261"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/bfb0032062","relation":{},"subject":[]}}