Yiming Bu, B. Carpentieri, Zhao-Li Shen, Ting-Zhu Huang
{"title":"求解电磁学稀疏线性系统的多电平逆分解预调节器","authors":"Yiming Bu, B. Carpentieri, Zhao-Li Shen, Ting-Zhu Huang","doi":"10.1109/CEM.2015.7237411","DOIUrl":null,"url":null,"abstract":"We introduce an algebraic recursive multilevel approximate inverse-based preconditioner, based on a distributed Schur complement formulation. The proposed preconditioner combines recursive combinatorial algorithms and multilevel mechanisms to maximize sparsity during the facorization. Experiments on selected sparse linear systems from electromagnetics applications demonstrate the potential of the proposed method, also against other state-of-the-art solvers.","PeriodicalId":409699,"journal":{"name":"2015 Computational Electromagnetics International Workshop (CEM)","volume":"99 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Multilevel inverse-based factorization preconditioner for solving sparse linear systems in electromagnetics\",\"authors\":\"Yiming Bu, B. Carpentieri, Zhao-Li Shen, Ting-Zhu Huang\",\"doi\":\"10.1109/CEM.2015.7237411\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We introduce an algebraic recursive multilevel approximate inverse-based preconditioner, based on a distributed Schur complement formulation. The proposed preconditioner combines recursive combinatorial algorithms and multilevel mechanisms to maximize sparsity during the facorization. Experiments on selected sparse linear systems from electromagnetics applications demonstrate the potential of the proposed method, also against other state-of-the-art solvers.\",\"PeriodicalId\":409699,\"journal\":{\"name\":\"2015 Computational Electromagnetics International Workshop (CEM)\",\"volume\":\"99 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2015-07-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2015 Computational Electromagnetics International Workshop (CEM)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CEM.2015.7237411\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 Computational Electromagnetics International Workshop (CEM)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CEM.2015.7237411","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Multilevel inverse-based factorization preconditioner for solving sparse linear systems in electromagnetics
We introduce an algebraic recursive multilevel approximate inverse-based preconditioner, based on a distributed Schur complement formulation. The proposed preconditioner combines recursive combinatorial algorithms and multilevel mechanisms to maximize sparsity during the facorization. Experiments on selected sparse linear systems from electromagnetics applications demonstrate the potential of the proposed method, also against other state-of-the-art solvers.