{"title":"基于一般近似带状逆的代数多重网格法","authors":"P. I. Matskanidis, G. Gravvanis","doi":"10.1109/PCi.2012.14","DOIUrl":null,"url":null,"abstract":"Since the introduction of the Algebraic MultiGrid algorithm (AMG) over twenty years ago, significant progress has been made in improving and refining it. In this article, an AMG method is presented using generic approximate banded inverses based on incomplete LU factorization as smoothers. Finally, the applicability and effectiveness of the proposed AMG method on a characteristic two dimensional boundary value problem is demonstrated and numerical results on the convergence behavior and convergence factor are given.","PeriodicalId":131195,"journal":{"name":"2012 16th Panhellenic Conference on Informatics","volume":"43 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-10-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"On the Algebraic Multigrid Method Based on Generic Approximate Banded Inverses\",\"authors\":\"P. I. Matskanidis, G. Gravvanis\",\"doi\":\"10.1109/PCi.2012.14\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Since the introduction of the Algebraic MultiGrid algorithm (AMG) over twenty years ago, significant progress has been made in improving and refining it. In this article, an AMG method is presented using generic approximate banded inverses based on incomplete LU factorization as smoothers. Finally, the applicability and effectiveness of the proposed AMG method on a characteristic two dimensional boundary value problem is demonstrated and numerical results on the convergence behavior and convergence factor are given.\",\"PeriodicalId\":131195,\"journal\":{\"name\":\"2012 16th Panhellenic Conference on Informatics\",\"volume\":\"43 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-10-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2012 16th Panhellenic Conference on Informatics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/PCi.2012.14\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 16th Panhellenic Conference on Informatics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/PCi.2012.14","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
On the Algebraic Multigrid Method Based on Generic Approximate Banded Inverses
Since the introduction of the Algebraic MultiGrid algorithm (AMG) over twenty years ago, significant progress has been made in improving and refining it. In this article, an AMG method is presented using generic approximate banded inverses based on incomplete LU factorization as smoothers. Finally, the applicability and effectiveness of the proposed AMG method on a characteristic two dimensional boundary value problem is demonstrated and numerical results on the convergence behavior and convergence factor are given.