{"created":"2025-01-19T01:31:17.569545+00:00","updated":"2025-01-19T10:52:15.615507+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00231143","sets":["934:1119:11299:11377"]},"path":["11377"],"owner":"44499","recid":"231143","title":["Subspace Correction Preconditioning for Solving a Sequence of Asymmetric Linear Systems Using the Bi-CGSTAB Method"],"pubdate":{"attribute_name":"公開日","attribute_value":"2023-11-29"},"_buckets":{"deposit":"f6e6e86b-339f-42b0-aa66-f5208fd11002"},"_deposit":{"id":"231143","pid":{"type":"depid","value":"231143","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"Subspace Correction Preconditioning for Solving a Sequence of Asymmetric Linear Systems Using the Bi-CGSTAB Method","author_link":["623561","623557","623556","623559","623558","623560"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Subspace Correction Preconditioning for Solving a Sequence of Asymmetric Linear Systems Using the Bi-CGSTAB Method"},{"subitem_title":"Subspace Correction Preconditioning for Solving a Sequence of Asymmetric Linear Systems Using the Bi-CGSTAB Method","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"Bi-CGSTAB method, Subspace correction preconditioning, Vector sampling, A sequence of asymmetric linear systems","subitem_subject_scheme":"Other"}]},"item_type_id":"3","publish_date":"2023-11-29","item_3_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"Graduate School of Information Science and Technology, Hokkaido University"},{"subitem_text_value":"Information Initiative Center, Hokkaido University"},{"subitem_text_value":"Information Initiative Center, Hokkaido University"}]},"item_3_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Graduate School of Information Science and Technology, Hokkaido University","subitem_text_language":"en"},{"subitem_text_value":"Information Initiative Center, Hokkaido University","subitem_text_language":"en"},{"subitem_text_value":"Information Initiative Center, Hokkaido University","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/231143/files/IPSJ-TACS1602004.pdf","label":"IPSJ-TACS1602004.pdf"},"date":[{"dateType":"Available","dateValue":"2025-11-29"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-TACS1602004.pdf","filesize":[{"value":"508.2 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"0","billingrole":"5"},{"tax":["include_tax"],"price":"0","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"16"},{"tax":["include_tax"],"price":"0","billingrole":"11"},{"tax":["include_tax"],"price":"0","billingrole":"14"},{"tax":["include_tax"],"price":"0","billingrole":"15"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"d03ec617-6bc2-43e8-ad7e-a9fbc0ea2490","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2023 by the Information Processing Society of Japan"}]},"item_3_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Hirotoshi, Tamori"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Takeshi, Fukaya"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Takeshi, Iwashita"}],"nameIdentifiers":[{}]}]},"item_3_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Hirotoshi, Tamori","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Takeshi, Fukaya","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Takeshi, Iwashita","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_3_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA11833852","subitem_source_identifier_type":"NCID"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"journal article"}]},"item_3_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-7829","subitem_source_identifier_type":"ISSN"}]},"item_3_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"This paper focuses on a solution process of a sequence of linear systems having an asymmetric coefficient matrix. We propose a new subspace correction (SC) preconditioning method based on error vector sampling for asymmetric coefficient matrices. In the method, we identify approximate left and right singular vectors associated with small singular values using the sampled error vectors calculated after the first solution step. Using these singular vectors, we construct auxiliary matrices to specify the subspace used in the SC preconditioning. We applied the proposed preconditioning method to an ILU(0)-Bi-CGSTAB solver in additive Schwarz manner. To examine the proposed preconditioning method, we conducted numerical tests using matrices downloaded from the SuiteSparse Matrix Collection database. Numerical tests showed that the proposed method could reduce the number of iterations to convergence and the solution time in many test cases, which confirms the effectiveness of the method. Moreover, the proposed method succeeded to get convergence for some test problems that the ILU(0) preconditioned solver could not solve.\n------------------------------\nThis is a preprint of an article intended for publication Journal of\nInformation Processing(JIP). This preprint should not be cited. This\narticle should be cited as: Journal of Information Processing Vol.31(2023) (online)\n------------------------------","subitem_description_type":"Other"}]},"item_3_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"This paper focuses on a solution process of a sequence of linear systems having an asymmetric coefficient matrix. We propose a new subspace correction (SC) preconditioning method based on error vector sampling for asymmetric coefficient matrices. In the method, we identify approximate left and right singular vectors associated with small singular values using the sampled error vectors calculated after the first solution step. Using these singular vectors, we construct auxiliary matrices to specify the subspace used in the SC preconditioning. We applied the proposed preconditioning method to an ILU(0)-Bi-CGSTAB solver in additive Schwarz manner. To examine the proposed preconditioning method, we conducted numerical tests using matrices downloaded from the SuiteSparse Matrix Collection database. Numerical tests showed that the proposed method could reduce the number of iterations to convergence and the solution time in many test cases, which confirms the effectiveness of the method. Moreover, the proposed method succeeded to get convergence for some test problems that the ILU(0) preconditioned solver could not solve.\n------------------------------\nThis is a preprint of an article intended for publication Journal of\nInformation Processing(JIP). This preprint should not be cited. This\narticle should be cited as: Journal of Information Processing Vol.31(2023) (online)\n------------------------------","subitem_description_type":"Other"}]},"item_3_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌コンピューティングシステム（ACS）"}],"bibliographicIssueDates":{"bibliographicIssueDate":"2023-11-29","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"2","bibliographicVolumeNumber":"16"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"id":231143,"links":{}}