{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,15]],"date-time":"2025-07-15T03:41:24Z","timestamp":1752550884999},"reference-count":17,"publisher":"Wiley","issue":"2-3","license":[{"start":{"date-parts":[[2010,2,9]],"date-time":"2010-02-09T00:00:00Z","timestamp":1265673600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Numerical Linear Algebra App"],"published-print":{"date-parts":[[2010,4]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Multigrid (MG) methods are among the most efficient and widespread methods for solving large linear systems of equations that arise, for example, from the discretization of partial differential equations. In this paper we introduce a new approach for optimizing the computational cost of the <jats:italic>full MG<\/jats:italic> method to achieve a given accuracy by determining the number of MG cycles on each level. To achieve this, a very efficient and flexible <jats:italic>Branch and Bound<\/jats:italic> algorithm is developed. The implementation in the parallel finite element solver <jats:italic>Hierarchical Hybrid Grids<\/jats:italic> leads to a significant reduction in CPU time. Copyright \u00a9 2010 John Wiley &amp; Sons, Ltd.<\/jats:p>","DOI":"10.1002\/nla.697","type":"journal-article","created":{"date-parts":[[2010,2,9]],"date-time":"2010-02-09T08:33:43Z","timestamp":1265704423000},"page":"199-210","source":"Crossref","is-referenced-by-count":13,"title":["Optimizing the number of multigrid cycles in the full multigrid algorithm"],"prefix":"10.1002","volume":"17","author":[{"given":"A.","family":"Thekale","sequence":"first","affiliation":[]},{"given":"T.","family":"Gradl","sequence":"additional","affiliation":[]},{"given":"K.","family":"Klamroth","sequence":"additional","affiliation":[]},{"given":"U.","family":"R\u00fcde","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2010,2,9]]},"reference":[{"key":"e_1_2_1_2_2","unstructured":"BrandtA.Multigrid techniques: 1984 guide with applications to fluid dynamics. GMD\u2013Studien Nr. 85. Gesellschaft f\u00fcr Mathematik und Datenverarbeitung St. Augustin 1984."},{"key":"e_1_2_1_3_2","volume-title":"Computational Mathematics","author":"Hackbusch W","year":"1985"},{"key":"e_1_2_1_4_2","first-page":"21","article-title":"Cache optimization for structured and unstructured grid multigrid","volume":"10","author":"Douglas CC","year":"2000","journal-title":"Electronic Transactions on Numerical Analysis"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1137\/0908025"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1137\/0722039"},{"key":"e_1_2_1_7_2","first-page":"375","volume-title":"Petascale Computing: Algorithms and Applications","author":"Freundl C","year":"2007"},{"key":"e_1_2_1_8_2","volume-title":"SC '05: Proceedings of the 2005 ACM\/IEEE Conference on Supercomputing","author":"Bergen B","year":"2005"},{"key":"e_1_2_1_9_2","series-title":"Lecture Notes for Computational Science and Engineering","first-page":"165","volume-title":"Numerical Solution of Partial Differential Equations on Parallel Computers","author":"H\u00fclsemann F","year":"2005"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1137\/0730007"},{"key":"e_1_2_1_11_2","first-page":"285","article-title":"A multigrid unified theory for non\u2010nested grids and\/or quadrature","volume":"2","author":"Douglas CC","year":"1994","journal-title":"East\u2013West Journal of Numerical Mathematics"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01397135"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1002\/9781118627372"},{"key":"e_1_2_1_14_2","volume-title":"Multigrid","author":"Trottenberg U","year":"2001"},{"key":"e_1_2_1_15_2","series-title":"Advances in Simulation","volume-title":"Hierarchical Hybrid Grids: Data Structures and Core Algorithms for Efficient Finite Element Simulations on Supercomputers","author":"Bergen B","year":"2006"},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2006.102"},{"key":"e_1_2_1_17_2","first-page":"475","volume-title":"High Performance Computing in Science and Engineering. Garching\/Munich 2007","author":"Gradl T","year":"2008"},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1002\/nla.567"}],"container-title":["Numerical Linear Algebra with Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnla.697","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnla.697","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/nla.697","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,31]],"date-time":"2023-08-31T07:09:34Z","timestamp":1693465774000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/nla.697"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,2,9]]},"references-count":17,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2010,4]]}},"alternative-id":["10.1002\/nla.697"],"URL":"https:\/\/doi.org\/10.1002\/nla.697","archive":["Portico"],"relation":{},"ISSN":["1070-5325","1099-1506"],"issn-type":[{"value":"1070-5325","type":"print"},{"value":"1099-1506","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,2,9]]}}}