{"title":"时间分数扩散方程的预条件Gauss-Seidel方法","authors":"A. Sunarto, J. Sulaiman","doi":"10.5220/0009882502680273","DOIUrl":null,"url":null,"abstract":": In this paper, we deal with the application of an unconditionally implicit finite difference approximation equation of the one-dimensional linear time fractional diffusion equations via the Caputo’s time fractional derivative. Based on this implicit approximation equation, the corresponding linear system can be generated in which its coefficient matrix is large scale and sparse. To speed up the convergence rate in solving the linear system iteratively, we construct the corresponding preconditioned linear system. Then we formulate and implement the Preconditioned Gauss-Seidel (PGS) iterative method for solving the generated linear system. One example of the problem is presented to illustrate the effectiveness of PGS method. The numerical results of this study show that the proposed iterative method is superior to the basic GS iterative method.","PeriodicalId":135180,"journal":{"name":"Proceedings of the 2nd International Conference on Applied Science, Engineering and Social Sciences","volume":"130 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Preconditioned Gauss-Seidel Method for the Solution of Time-fractional Diffusion Equations\",\"authors\":\"A. Sunarto, J. Sulaiman\",\"doi\":\"10.5220/0009882502680273\",\"DOIUrl\":null,\"url\":null,\"abstract\":\": In this paper, we deal with the application of an unconditionally implicit finite difference approximation equation of the one-dimensional linear time fractional diffusion equations via the Caputo’s time fractional derivative. Based on this implicit approximation equation, the corresponding linear system can be generated in which its coefficient matrix is large scale and sparse. To speed up the convergence rate in solving the linear system iteratively, we construct the corresponding preconditioned linear system. Then we formulate and implement the Preconditioned Gauss-Seidel (PGS) iterative method for solving the generated linear system. One example of the problem is presented to illustrate the effectiveness of PGS method. The numerical results of this study show that the proposed iterative method is superior to the basic GS iterative method.\",\"PeriodicalId\":135180,\"journal\":{\"name\":\"Proceedings of the 2nd International Conference on Applied Science, Engineering and Social Sciences\",\"volume\":\"130 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2nd International Conference on Applied Science, Engineering and Social Sciences\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.5220/0009882502680273\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2nd International Conference on Applied Science, Engineering and Social Sciences","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5220/0009882502680273","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Preconditioned Gauss-Seidel Method for the Solution of Time-fractional Diffusion Equations
: In this paper, we deal with the application of an unconditionally implicit finite difference approximation equation of the one-dimensional linear time fractional diffusion equations via the Caputo’s time fractional derivative. Based on this implicit approximation equation, the corresponding linear system can be generated in which its coefficient matrix is large scale and sparse. To speed up the convergence rate in solving the linear system iteratively, we construct the corresponding preconditioned linear system. Then we formulate and implement the Preconditioned Gauss-Seidel (PGS) iterative method for solving the generated linear system. One example of the problem is presented to illustrate the effectiveness of PGS method. The numerical results of this study show that the proposed iterative method is superior to the basic GS iterative method.