%0 Journal Article %1 Brandt1986Algebraic %A Brandt, Achi %C New York, NY, USA %D 1986 %I Elsevier Science Inc. %J Applied Mathematics and Computation %K 65f08-preconditioners-for-iterative-methods 65f10-iterative-methods-for-linear-systems 65n55-pdes-bvps-multigrid-methods-domain-decomposition %N 1-4 %P 23--56 %R 10.1016/0096-3003(86)90095-0 %T Algebraic Multigrid Theory: The Symmetric Case %U http://dx.doi.org/10.1016/0096-3003(86)90095-0 %V 19 %X A rigorous two-level theory is developed for general symmetric matrices (and nonsymmetric ones using Kaczmarz relaxation), without assuming any regularity, not even any grid structure of the unknowns. The theory applies to algebraic multigrid (AMG) processes, as well as to the usual (geometric) multigrid. It yields very realistic estimates and precise answers to basic algorithmic questions, such as: In what algebraic sense does Gauss-Seidel (or Jacobi, Kaczmarz, line Gauss-Seidel, etc.) relaxation smooth the error? When is it appropriate to use block relaxation? What algebraic relations must be satisfied by the coarse-to-fine interpolations? What is the algorithmic role of the geometric origin of the problem? The theory helps to rigorize local mode analyses and locally analyze cases where the latter is inapplicable.

@article{Brandt1986Algebraic, abstract = {{A rigorous two-level theory is developed for general symmetric matrices (and nonsymmetric ones using Kaczmarz relaxation), without assuming any regularity, not even any grid structure of the unknowns. The theory applies to algebraic multigrid (AMG) processes, as well as to the usual (geometric) multigrid. It yields very realistic estimates and precise answers to basic algorithmic questions, such as: In what algebraic sense does Gauss-Seidel (or Jacobi, Kaczmarz, line Gauss-Seidel, etc.) relaxation smooth the error? When is it appropriate to use block relaxation? What algebraic relations must be satisfied by the coarse-to-fine interpolations? What is the algorithmic role of the geometric origin of the problem? The theory helps to rigorize local mode analyses and locally analyze cases where the latter is inapplicable.}}, added-at = {2019-03-01T00:11:50.000+0100}, address = {New York, NY, USA}, author = {Brandt, Achi}, biburl = {https://www.bibsonomy.org/bibtex/2ce8cb82b33771e43be9262816ba10ca2/gdmcbain}, citeulike-article-id = {6589059}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=19733}, citeulike-linkout-1 = {http://dx.doi.org/10.1016/0096-3003(86)90095-0}, doi = {10.1016/0096-3003(86)90095-0}, interhash = {e73ff02ac14becec519284b5da666767}, intrahash = {ce8cb82b33771e43be9262816ba10ca2}, issn = {00963003}, journal = {Applied Mathematics and Computation}, keywords = {65f08-preconditioners-for-iterative-methods 65f10-iterative-methods-for-linear-systems 65n55-pdes-bvps-multigrid-methods-domain-decomposition}, month = jul, number = {1-4}, pages = {23--56}, posted-at = {2018-05-21 03:19:52}, priority = {4}, publisher = {Elsevier Science Inc.}, timestamp = {2019-03-01T00:11:50.000+0100}, title = {{Algebraic Multigrid Theory: The Symmetric Case}}, url = {http://dx.doi.org/10.1016/0096-3003(86)90095-0}, volume = 19, year = 1986 }