{"title":"时间步进多重网格法求解一维和二维波动方程的性能","authors":"M. Malacarne, M. A. Pinto, S. R. Franco","doi":"10.1080/15502287.2021.1910750","DOIUrl":null,"url":null,"abstract":"Abstract This work aims to discuss a proposed solution for wave equations that utilize discretization by means of the finite difference method, weighted by a parameter η, with sweeping done according to the time-stepping method. The multigrid method is employed to speed up the convergence in obtaining the solution of the system of equations resulting from the discretization. To validate the proposed model, the discretization errors, effective and apparent orders, convergence factor, orders of complexity, and the computational time were assessed. A comparison between the singlegrid and multigrid methods was carried out in order to determine the most advantageous one.","PeriodicalId":315058,"journal":{"name":"International Journal for Computational Methods in Engineering Science and Mechanics","volume":"110 6","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Performance of the multigrid method with time-stepping to solve 1D and 2D wave equations\",\"authors\":\"M. Malacarne, M. A. Pinto, S. R. Franco\",\"doi\":\"10.1080/15502287.2021.1910750\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Abstract This work aims to discuss a proposed solution for wave equations that utilize discretization by means of the finite difference method, weighted by a parameter η, with sweeping done according to the time-stepping method. The multigrid method is employed to speed up the convergence in obtaining the solution of the system of equations resulting from the discretization. To validate the proposed model, the discretization errors, effective and apparent orders, convergence factor, orders of complexity, and the computational time were assessed. A comparison between the singlegrid and multigrid methods was carried out in order to determine the most advantageous one.\",\"PeriodicalId\":315058,\"journal\":{\"name\":\"International Journal for Computational Methods in Engineering Science and Mechanics\",\"volume\":\"110 6\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-04-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal for Computational Methods in Engineering Science and Mechanics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1080/15502287.2021.1910750\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal for Computational Methods in Engineering Science and Mechanics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1080/15502287.2021.1910750","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Performance of the multigrid method with time-stepping to solve 1D and 2D wave equations
Abstract This work aims to discuss a proposed solution for wave equations that utilize discretization by means of the finite difference method, weighted by a parameter η, with sweeping done according to the time-stepping method. The multigrid method is employed to speed up the convergence in obtaining the solution of the system of equations resulting from the discretization. To validate the proposed model, the discretization errors, effective and apparent orders, convergence factor, orders of complexity, and the computational time were assessed. A comparison between the singlegrid and multigrid methods was carried out in order to determine the most advantageous one.