{"_buckets": {"deposit": "dd978de5-663a-43e7-96c8-1451d984daae"}, "_deposit": {"id": "9069", "owners": [], "pid": {"revision_id": 0, "type": "depid", "value": "9069"}, "status": "published"}, "_oai": {"id": "oai:nagoya.repo.nii.ac.jp:00009069", "sets": ["322"]}, "author_link": ["25450", "25451", "25452", "25453"], "item_10_alternative_title_19": {"attribute_name": "その他のタイトル", "attribute_value_mlt": [{"subitem_alternative_title": "On Convergence of dqds Algorithm that Uses Ostrowski and Brauer Type Lower Bounds as Shifts", "subitem_alternative_title_language": "en"}]}, "item_10_biblio_info_6": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2008-03-25", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "1", "bibliographicPageEnd": "134", "bibliographicPageStart": "107", "bibliographicVolumeNumber": "18", "bibliographic_titles": [{"bibliographic_title": "日本応用数理学会論文誌", "bibliographic_titleLang": "ja"}]}]}, "item_10_description_4": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "本論文では、特異値計算のためのdqds法において、最小特異値に対するOstrowski型下界およびBrauer型下界をシフトとして用いた場合の収束性を理論的に解析する。いずれの場合も、シフトは大域的収束性のための条件を満たす。また、漸近的収束率は、Ostorowski型下界の場合に1.5次、Brauer型下界の場合に超1.5次となることが示される。数値実験の結果、これらの性質を実際に観察できた。", "subitem_description_language": "ja", "subitem_description_type": "Abstract"}, {"subitem_description": "Recently, Aishima et al. proved that the dqds algorithm that uses the Johnson bound for the smallest singular value as shifts is globally convergent and its asymptotic convergence rate is  1.5. In this paper, we study the convergence of the dqds algorithm when Ostrowski and Brauer type bounds, which are stronger lower bounds than the Johnson bound, are used as shifs. Both shifting strategies satisfy the conditions for global convergence. The asymptotic convergence rate is shown to be 1.5 for the Ostrowski bound and super-1.5 for the Brauer bound.  Numerical experiments support our theoretical analysis.", "subitem_description_language": "en", "subitem_description_type": "Abstract"}]}, "item_10_description_5": {"attribute_name": "内容記述", "attribute_value_mlt": [{"subitem_description": "(理論,行列・固有地問題の解法とその応用,\u003c特集\u003e平成19年研究部会連合発表会) (Theory,Algorithms for Matrix/Eigenvalue Problems and their Applications,\u003cSpecial Issue\u003eJoint Symposium of JSIAM Activity Groups 2007)", "subitem_description_language": "ja", "subitem_description_type": "Other"}]}, "item_10_identifier_60": {"attribute_name": "URI", "attribute_value_mlt": [{"subitem_identifier_type": "HDL", "subitem_identifier_uri": "http://hdl.handle.net/2237/10835"}]}, "item_10_publisher_32": {"attribute_name": "出版者", "attribute_value_mlt": [{"subitem_publisher": "日本応用数理学会", "subitem_publisher_language": "ja"}]}, "item_10_relation_43": {"attribute_name": "関連情報", "attribute_value_mlt": [{"subitem_relation_type": "isVersionOf", "subitem_relation_type_id": {"subitem_relation_type_id_text": "http://ci.nii.ac.jp/naid/110006633830/", "subitem_relation_type_select": "URI"}}]}, "item_10_rights_12": {"attribute_name": "権利", "attribute_value_mlt": [{"subitem_rights": "日本応用数理学会", "subitem_rights_language": "ja"}, {"subitem_rights": "本文データは学協会の許諾に基づきCiNiiから複製したものである", "subitem_rights_language": "ja"}]}, "item_10_select_15": {"attribute_name": "著者版フラグ", "attribute_value_mlt": [{"subitem_select_item": "publisher"}]}, "item_10_source_id_7": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "09172246", "subitem_source_identifier_type": "PISSN"}]}, "item_10_text_14": {"attribute_name": "フォーマット", "attribute_value_mlt": [{"subitem_text_value": "application/pdf"}]}, "item_1615787544753": {"attribute_name": "出版タイプ", "attribute_value_mlt": [{"subitem_version_resource": "http://purl.org/coar/version/c_970fb48d4fbd8a85", "subitem_version_type": "VoR"}]}, "item_access_right": {"attribute_name": "アクセス権", "attribute_value_mlt": [{"subitem_access_right": "open access", "subitem_access_right_uri": "http://purl.org/coar/access_right/c_abf2"}]}, "item_creator": {"attribute_name": "著者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "山本, 有作", "creatorNameLang": "ja"}], "nameIdentifiers": [{"nameIdentifier": "25450", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "宮田, 考史", "creatorNameLang": "ja"}], "nameIdentifiers": [{"nameIdentifier": "25451", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Yamamoto, Yusaku", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "25452", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Miyata, Takafumi", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "25453", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2018-02-19"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "yamamoto_987.pdf", "filesize": [{"value": "1.3 MB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_note", "mimetype": "application/pdf", "size": 1300000.0, "url": {"label": "yamamoto_987.pdf", "objectType": "fulltext", "url": "https://nagoya.repo.nii.ac.jp/record/9069/files/yamamoto_987.pdf"}, "version_id": "996b1213-fdab-4829-8822-d5dc0b4a77cf"}]}, "item_language": {"attribute_name": "言語", "attribute_value_mlt": [{"subitem_language": "jpn"}]}, "item_resource_type": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"resourcetype": "journal article", "resourceuri": "http://purl.org/coar/resource_type/c_6501"}]}, "item_title": "Ostrowski型下界とBrauer型下界をシフトとして用いたdqds法の収束性について", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "Ostrowski型下界とBrauer型下界をシフトとして用いたdqds法の収束性について", "subitem_title_language": "ja"}]}, "item_type_id": "10", "owner": "1", "path": ["322"], "permalink_uri": "http://hdl.handle.net/2237/10835", "pubdate": {"attribute_name": "PubDate", "attribute_value": "2009-01-20"}, "publish_date": "2009-01-20", "publish_status": "0", "recid": "9069", "relation": {}, "relation_version_is_last": true, "title": ["Ostrowski型下界とBrauer型下界をシフトとして用いたdqds法の収束性について"], "weko_shared_id": -1}