{"created":"2021-03-01T05:52:57.138924+00:00","id":1238,"links":{},"metadata":{"_buckets":{"deposit":"75d8b277-4ed8-4a8e-adb9-07577ad0d15e"},"_deposit":{"id":"1238","owner":"1","owners":[],"pid":{"revision_id":0,"type":"depid","value":"1238"},"status":"published"},"_oai":{"id":"oai:repository.nii.ac.jp:00001238","sets":["136"]},"author_link":[],"control_number":"1238","item_5_biblio_info_30":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2007-07-11","bibliographicIssueDateType":"Issued"},"bibliographicPageEnd":"28","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":"The standard iterative method for solving large sparse least squares problems min_{x \\in R^n} || b - A x ||_2, A \\in R^{m x n} is the CGLS method, or its stabilized version LSQR, which applies the (preconditioned) conjugate gradient method to the normal equation A^T A x = A^T b. In this paper, we will consider alternative methods using a matrix B \\in R^{n x m} and applying the Generalized Minimal Residual (GMRES) method to min_{z \\in R^m} || b - A B z ||_2 or \\min_{x \\in R^n} || B b - B A x ||_2. Next, we give a sufficient condition concerning B for the GMRES methods to give a least squares solution without breakdown for arbitrary b, for over-determined, under-determined and possibly rank-deficient problems. We then give a convergence analysis of the GMRES methods as well as the CGLS method. Then, we propose using the robust incomplete factorization (RIF) for B. Finally, we show by numerical experiments on over-determined and under-determined problems that, for ill-conditioned problems, the GMRES methods with RIF give least squares solutions faster than the CGLS and LSQR methods with RIF.","subitem_description_language":"en","subitem_description_type":"Abstract"}]},"item_5_identifier_registration":{"attribute_name":"ID登録","attribute_value_mlt":[{"subitem_identifier_reg_text":"10.20736/0000001238","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":"YIN, Jun-Feng","creatorNameLang":"en"}]},{"creatorNames":[{"creatorName":"伊藤, 徳史","creatorNameLang":"ja"},{"creatorName":"Ito, Tokushi","creatorNameLang":"en"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2019-03-12"}],"displaytype":"detail","filename":"07-009E.pdf","filesize":[{"value":"757.0 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"NII Technical Report (NII-2007-009E):GMRES Methods for Least Squares Problems","url":"https://repository.nii.ac.jp/record/1238/files/07-009E.pdf"},"version_id":"cecb8b00-71a3-4f13-be5b-e0b3f4ca9734"}]},"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-2007-009E):GMRES Methods for Least Squares Problems","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"NII Technical Report (NII-2007-009E):GMRES Methods for Least Squares Problems","subitem_title_language":"en"}]},"item_type_id":"5","owner":"1","path":["136"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2019-03-12"},"publish_date":"2019-03-12","publish_status":"0","recid":"1238","relation_version_is_last":true,"title":["NII Technical Report (NII-2007-009E):GMRES Methods for Least Squares Problems"],"weko_creator_id":"1","weko_shared_id":-1},"updated":"2023-01-05T02:27:09.371003+00:00"}