{"created":"2021-03-01T05:52:08.373823+00:00","id":397,"links":{},"metadata":{"_buckets":{"deposit":"fbfc4b03-c8ff-4fe8-8a02-a87c05666d85"},"_deposit":{"id":"397","owners":[],"pid":{"revision_id":0,"type":"depid","value":"397"},"status":"published"},"_oai":{"id":"oai:repository.nii.ac.jp:00000397","sets":["136"]},"author_link":[],"control_number":"397","item_5_biblio_info_30":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2004-12-02","bibliographicIssueDateType":"Issued"},"bibliographicPageEnd":"24","bibliographicPageStart":"1","bibliographic_titles":[{"bibliographic_title":"NIIテクニカル・レポート","bibliographic_titleLang":"ja"},{"bibliographic_title":"NII Technical Report","bibliographic_titleLang":"en"}]}]},"item_5_description_28":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"Consider applying the restarted Generalized Conjugate Residual (GCR(k)) method to systems of linear equations A x = b or least squares problems min_x || b - A x ||_2, where A is a n x n real matrix which may be singular and/or nonsymmetric and x, b are real vectors of size n. Let R(A) and N(A) be the range and null space of A, respectively. First, we prove that the necessary and sufficient condition for the method to converge to a least squares solution without breakdown for arbitrary b and initial approximate solution x_0, is that A is definite in R(A), and that R(A) and N(A) are orthogonal to each other. Next, we show that the necessary and sufficient condition for the method to converge to a solution without breakdown for arbitrary b in R(A) and arbitrary x_0, is that A is definite in R(A). The main idea of the proofs is to decompose the algorithm into the R(A) and its orthogonal complement components. Finally, we will give examples arising in the finite difference discretization of two-point boundary value problems of an ordinary differential equation, corresponding to the above two cases.","subitem_description_language":"en","subitem_description_type":"Abstract"}]},"item_5_identifier_registration":{"attribute_name":"ID登録","attribute_value_mlt":[{"subitem_identifier_reg_text":"10.20736/0000000397","subitem_identifier_reg_type":"JaLC"}]},"item_5_publisher_31":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"国立情報学研究所","subitem_publisher_language":"ja"}]},"item_5_source_id_32":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1346-5597","subitem_source_identifier_type":"ISSN"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"速水, 謙","creatorNameLang":"ja"},{"creatorName":"Hayami, Ken","creatorNameLang":"en"}]},{"creatorNames":[{"creatorName":"杉原, 正顯","creatorNameLang":"ja"},{"creatorName":"Sugihara, Masaaki","creatorNameLang":"en"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2015-08-27"}],"displaytype":"detail","filename":"04-009E.pdf","filesize":[{"value":"238.3 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"NII Technical Report (NII-2004-009E)：On the Convergence of the GCR(k) Method for Singular Systems","url":"https://repository.nii.ac.jp/record/397/files/04-009E.pdf"},"version_id":"c87f272d-ace1-4d5a-b324-d6fd210b98d1"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"テクニカルレポート","subitem_subject_language":"ja","subitem_subject_scheme":"Other"},{"subitem_subject":"Technical Report","subitem_subject_language":"en","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"departmental bulletin paper","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"NII Technical Report (NII-2004-009E)：On the Convergence of the GCR(k) Method for Singular Systems","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"NII Technical Report (NII-2004-009E)：On the Convergence of the GCR(k) Method for Singular Systems","subitem_title_language":"en"}]},"item_type_id":"5","owner":"1","path":["136"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2004-12-02"},"publish_date":"2004-12-02","publish_status":"0","recid":"397","relation_version_is_last":true,"title":["NII Technical Report (NII-2004-009E)：On the Convergence of the GCR(k) Method for Singular Systems"],"weko_creator_id":"1","weko_shared_id":-1},"updated":"2022-12-27T05:15:47.820516+00:00"}