DOI: 10.1007/bfb0069929. Multi-grid convergence theory

Multi-grid convergence theory

10.1007/bfb0069929

Crossref book-chapter

Springer Berlin Heidelberg

Lecture Notes in Mathematics (297)

Bibliography

Hackbusch, W. (1982). Multi-grid convergence theory. Multigrid Methods, 177â219.

Authors 1

W. Hackbusch (first)

References 17 Referenced 38

ASTRACHANCEV, G.P.: An iterative method of solving elliptic net problems. Ž. vyčisl. Mat. mat. Fiz 11,2,439–448 (1971) / Ž. vyčisl. Mat. mat. Fiz by G.P. Astrachancev (1971)
ASTRACHANCEV, G.: and L.A. RUCHOVEC: A relaxation method in a sequence of grids for elliptic equations with natural boundary condition. Ž. vyčisl. Mat. mat Fiz. 21,4,926–944 (1981) / Ž. vyčisl. Mat. mat Fiz. by G. Astrachancev (1981)
BACHVALOV, N.S.: On the convergence of a relaxation method with natural constraints on the elliptic operator. Ž. vyčisl. Mat. mat. Fiz. 6,5,861–883 (1966) / Ž. vyčisl. Mat. mat. Fiz. by N.S. Bachvalov (1966)
BANK, R.E. and T. DUPONT: An optimal order process for solving elliptic finite element equations. Math. Comp. 36, 35–51 (1981) (10.1090/S0025-5718-1981-0595040-2) / Math. Comp. by R.E. Bank (1981)
BRAESS, D.: The contraction number of a multi-grid method for solving the Poisson equation. Numer. Math. 37, 387–404 (1981) (10.1007/BF01400317) / Numer. Math. by D. Braess (1981)
—: The convergence rate of a multi-grid method with Gauß-Seidel relaxation for the Poisson equation. This volume
BRANDT, A.: Multi-level adaptive solutions to boundary value problems. Math. Comp. 31, 333–390 (1977) (10.1090/S0025-5718-1977-0431719-X) / Math. Comp. by A. Brandt (1977)
FEDORENKO, R.P.: A relaxation method for solving elliptic difference equations. Ž. vyčisl. Mat. mat. Fiz. 1,5,922–927 (1961)-The speed of convergence of one iterative process. Ž. vyčisl. Mat. mat. Fiz. 4,3, 559–564 (1964) / Ž. vyčisl. Mat. mat. Fiz. by R.P. Fedorenko (1961)
HACKBUSCH, W.: On the convergence of multi-grid iterations. Beiträge Numer. Math. 9, 213–329 (1981) / Beiträge Numer. Math. by W. Hackbusch (1981)
—: Convergence of multi-grid iterations applied to difference equations. Math. Comp. 34, 425–440 (1980) / Math. Comp. by W. Hackbusch (1980)
—: Introduction to multi-grid methods for the numerical solution of boundary value problems. In: Computational Fluid Dynamics, Lecture Series 1985–5, von Karman Institute for Fluid Dynamics, Rhode Saint Genese, Belgium 1981
MAITRE. J.F. and F. MUSY: The contraction number of a class of two-level methods-An exact evaluation for some finite element subspaces and model problems. This volume
MEIS, Th. and U. MARCOWITZ: Numerische Behandlung partieller Differentialgleichungen. Berlin-Heidelberg-New York: Springer 1978. English translation: Numerical solution of partial differential equations. New York-Heidelberg-Berlin: Springer 1981 (10.1007/978-3-642-67030-5) / Numerische Behandlung partieller Differentialgleichungen by T. Meis (1978)
NEČAS, J.: Sur la coercivité des formes sesqui-linéaires elliptiques. Rev. Roumaine Math. Pure Appl. 9, 47–69 (1964) / Rev. Roumaine Math. Pure Appl. by J. Nečas (1964)
NICOLAIDES, R.A.: On the 12 convergence of an algorithm for solving finite element equations. Math. Comp. 31, 892–906 (1977)-On multigrid convergence in the indefinite case. Math. Comp. 32, 1082–1086 (1978) / Math. Comp. by R.A. Nicolaides (1977)
STOBEN, K. and U. TROTTENBERG: Multi-grid method: fundamental algorithm, model problem analysis, and applications. This volume
WESSELING, P.: The rate of convergence of a multiple grid method. In: Numerical Analysis, Proceedings, Dundee 1979 (ed.: G.A. Watson), Lecture Notes in Math. 773, Springer-Verlag, Berlin 1980, pp. 164–180 (10.1007/BFb0094171) / The rate of convergence of a multiple grid method / Lecture Notes in Math. by P. Wesseling (1980)

Dates

Type	When
Created	18 years, 9 months ago (Nov. 23, 2006, 5:33 a.m.)
Deposited	6 years, 6 months ago (Feb. 20, 2019, 2:49 a.m.)
Indexed	2 days, 6 hours ago (Aug. 28, 2025, 8:15 a.m.)
Issued	43 years, 7 months ago (Jan. 1, 1982)
Published	43 years, 7 months ago (Jan. 1, 1982)
Published Online	19 years ago (Aug. 29, 2006)
Published Print	43 years, 7 months ago (Jan. 1, 1982)

Funders 0

None

BibTeX

@inbook{Hackbusch_1982, title={Multi-grid convergence theory}, ISBN={9783540395447}, ISSN={1617-9692}, url={http://dx.doi.org/10.1007/bfb0069929}, DOI={10.1007/bfb0069929}, booktitle={Multigrid Methods}, publisher={Springer Berlin Heidelberg}, author={Hackbusch, W.}, year={1982}, pages={177–219} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        8,
        28
      ]
    ],
    "date-time": "2025-08-28T12:15:52Z",
    "timestamp": 1756383352694,
    "version": "3.40.3"
  },
  "publisher-location": "Berlin, Heidelberg",
  "reference-count": 17,
  "publisher": "Springer Berlin Heidelberg",
  "isbn-type": [
    {
      "type": "print",
      "value": "9783540119555"
    },
    {
      "type": "electronic",
      "value": "9783540395447"
    }
  ],
  "license": [
    {
      "start": {
        "date-parts": [
          [
            1982,
            1,
            1
          ]
        ],
        "date-time": "1982-01-01T00:00:00Z",
        "timestamp": 378691200000
      },
      "content-version": "unspecified",
      "delay-in-days": 0,
      "URL": "http://www.springer.com/tdm"
    }
  ],
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        1982
      ]
    ]
  },
  "DOI": "10.1007/bfb0069929",
  "type": "book-chapter",
  "created": {
    "date-parts": [
      [
        2006,
        11,
        23
      ]
    ],
    "date-time": "2006-11-23T10:33:28Z",
    "timestamp": 1164278008000
  },
  "page": "177-219",
  "source": "Crossref",
  "is-referenced-by-count": 38,
  "title": "Multi-grid convergence theory",
  "prefix": "10.1007",
  "author": [
    {
      "given": "W.",
      "family": "Hackbusch",
      "sequence": "first",
      "affiliation": []
    }
  ],
  "member": "297",
  "published-online": {
    "date-parts": [
      [
        2006,
        8,
        29
      ]
    ]
  },
  "reference": [
    {
      "issue": "2",
      "key": "2_CR1",
      "first-page": "439",
      "volume": "11",
      "author": "G.P. Astrachancev",
      "year": "1971",
      "unstructured": "ASTRACHANCEV, G.P.: An iterative method of solving elliptic net problems. \u017d. vy\u010disl. Mat. mat. Fiz 11,2,439\u2013448 (1971)",
      "journal-title": "\u017d. vy\u010disl. Mat. mat. Fiz"
    },
    {
      "issue": "4",
      "key": "2_CR2",
      "first-page": "926",
      "volume": "21",
      "author": "G. Astrachancev",
      "year": "1981",
      "unstructured": "ASTRACHANCEV, G.: and L.A. RUCHOVEC: A relaxation method in a sequence of grids for elliptic equations with natural boundary condition. \u017d. vy\u010disl. Mat. mat Fiz. 21,4,926\u2013944 (1981)",
      "journal-title": "\u017d. vy\u010disl. Mat. mat Fiz."
    },
    {
      "issue": "5",
      "key": "2_CR3",
      "first-page": "861",
      "volume": "6",
      "author": "N.S. Bachvalov",
      "year": "1966",
      "unstructured": "BACHVALOV, N.S.: On the convergence of a relaxation method with natural constraints on the elliptic operator. \u017d. vy\u010disl. Mat. mat. Fiz. 6,5,861\u2013883 (1966)",
      "journal-title": "\u017d. vy\u010disl. Mat. mat. Fiz."
    },
    {
      "key": "2_CR4",
      "doi-asserted-by": "publisher",
      "first-page": "35",
      "DOI": "10.1090/S0025-5718-1981-0595040-2",
      "volume": "36",
      "author": "R.E. Bank",
      "year": "1981",
      "unstructured": "BANK, R.E. and T. DUPONT: An optimal order process for solving elliptic finite element equations. Math. Comp. 36, 35\u201351 (1981)",
      "journal-title": "Math. Comp."
    },
    {
      "key": "2_CR5",
      "doi-asserted-by": "publisher",
      "first-page": "387",
      "DOI": "10.1007/BF01400317",
      "volume": "37",
      "author": "D. Braess",
      "year": "1981",
      "unstructured": "BRAESS, D.: The contraction number of a multi-grid method for solving the Poisson equation. Numer. Math. 37, 387\u2013404 (1981)",
      "journal-title": "Numer. Math."
    },
    {
      "key": "2_CR6",
      "unstructured": "\u2014: The convergence rate of a multi-grid method with Gau\u00df-Seidel relaxation for the Poisson equation. This volume"
    },
    {
      "key": "2_CR7",
      "doi-asserted-by": "publisher",
      "first-page": "333",
      "DOI": "10.1090/S0025-5718-1977-0431719-X",
      "volume": "31",
      "author": "A. Brandt",
      "year": "1977",
      "unstructured": "BRANDT, A.: Multi-level adaptive solutions to boundary value problems. Math. Comp. 31, 333\u2013390 (1977)",
      "journal-title": "Math. Comp."
    },
    {
      "issue": "5",
      "key": "2_CR8",
      "first-page": "922",
      "volume": "1",
      "author": "R.P. Fedorenko",
      "year": "1961",
      "unstructured": "FEDORENKO, R.P.: A relaxation method for solving elliptic difference equations. \u017d. vy\u010disl. Mat. mat. Fiz. 1,5,922\u2013927 (1961)-The speed of convergence of one iterative process. \u017d. vy\u010disl. Mat. mat. Fiz. 4,3, 559\u2013564 (1964)",
      "journal-title": "\u017d. vy\u010disl. Mat. mat. Fiz."
    },
    {
      "key": "2_CR9",
      "first-page": "213",
      "volume": "9",
      "author": "W. Hackbusch",
      "year": "1981",
      "unstructured": "HACKBUSCH, W.: On the convergence of multi-grid iterations. Beitr\u00e4ge Numer. Math. 9, 213\u2013329 (1981)",
      "journal-title": "Beitr\u00e4ge Numer. Math."
    },
    {
      "key": "2_CR10",
      "first-page": "425",
      "volume": "34",
      "author": "W. Hackbusch",
      "year": "1980",
      "unstructured": "\u2014: Convergence of multi-grid iterations applied to difference equations. Math. Comp. 34, 425\u2013440 (1980)",
      "journal-title": "Math. Comp."
    },
    {
      "key": "2_CR11",
      "unstructured": "\u2014: Introduction to multi-grid methods for the numerical solution of boundary value problems. In: Computational Fluid Dynamics, Lecture Series 1985\u20135, von Karman Institute for Fluid Dynamics, Rhode Saint Genese, Belgium 1981"
    },
    {
      "key": "2_CR12",
      "unstructured": "MAITRE. J.F. and F. MUSY: The contraction number of a class of two-level methods-An exact evaluation for some finite element subspaces and model problems. This volume"
    },
    {
      "key": "2_CR13",
      "doi-asserted-by": "publisher",
      "DOI": "10.1007/978-3-642-67030-5",
      "volume-title": "Numerische Behandlung partieller Differentialgleichungen",
      "author": "T. Meis",
      "year": "1978",
      "unstructured": "MEIS, Th. and U. MARCOWITZ: Numerische Behandlung partieller Differentialgleichungen. Berlin-Heidelberg-New York: Springer 1978. English translation: Numerical solution of partial differential equations. New York-Heidelberg-Berlin: Springer 1981"
    },
    {
      "key": "2_CR14",
      "first-page": "47",
      "volume": "9",
      "author": "J. Ne\u010das",
      "year": "1964",
      "unstructured": "NE\u010cAS, J.: Sur la coercivit\u00e9 des formes sesqui-lin\u00e9aires elliptiques. Rev. Roumaine Math. Pure Appl. 9, 47\u201369 (1964)",
      "journal-title": "Rev. Roumaine Math. Pure Appl."
    },
    {
      "key": "2_CR15",
      "first-page": "892",
      "volume": "31",
      "author": "R.A. Nicolaides",
      "year": "1977",
      "unstructured": "NICOLAIDES, R.A.: On the 12 convergence of an algorithm for solving finite element equations. Math. Comp. 31, 892\u2013906 (1977)-On multigrid convergence in the indefinite case. Math. Comp. 32, 1082\u20131086 (1978)",
      "journal-title": "Math. Comp."
    },
    {
      "key": "2_CR16",
      "unstructured": "STOBEN, K. and U. TROTTENBERG: Multi-grid method: fundamental algorithm, model problem analysis, and applications. This volume"
    },
    {
      "key": "2_CR17",
      "series-title": "Lecture Notes in Math.",
      "doi-asserted-by": "crossref",
      "first-page": "164",
      "DOI": "10.1007/BFb0094171",
      "volume-title": "The rate of convergence of a multiple grid method",
      "author": "P. Wesseling",
      "year": "1980",
      "unstructured": "WESSELING, P.: The rate of convergence of a multiple grid method. In: Numerical Analysis, Proceedings, Dundee 1979 (ed.: G.A. Watson), Lecture Notes in Math. 773, Springer-Verlag, Berlin 1980, pp. 164\u2013180"
    }
  ],
  "container-title": "Lecture Notes in Mathematics",
  "original-title": [],
  "link": [
    {
      "URL": "http://link.springer.com/content/pdf/10.1007/BFb0069929",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2019,
        2,
        20
      ]
    ],
    "date-time": "2019-02-20T07:49:40Z",
    "timestamp": 1550648980000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "http://link.springer.com/10.1007/BFb0069929"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        1982
      ]
    ]
  },
  "ISBN": [
    "9783540119555",
    "9783540395447"
  ],
  "references-count": 17,
  "URL": "http://dx.doi.org/10.1007/BFb0069929",
  "relation": {},
  "ISSN": [
    "0075-8434",
    "1617-9692"
  ],
  "subject": [],
  "published": {
    "date-parts": [
      [
        1982
      ]
    ]
  }
}