WEKO3
アイテム
{"_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}
Ostrowski型下界とBrauer型下界をシフトとして用いたdqds法の収束性について
http://hdl.handle.net/2237/10835
http://hdl.handle.net/2237/108355533f7d0-be36-4e6a-a8f2-27b011890a6d
名前 / ファイル | ライセンス | アクション |
---|---|---|
yamamoto_987.pdf (1.3 MB)
|
|
Item type | 学術雑誌論文 / Journal Article(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2009-01-20 | |||||
タイトル | ||||||
タイトル | Ostrowski型下界とBrauer型下界をシフトとして用いたdqds法の収束性について | |||||
言語 | ja | |||||
その他のタイトル | ||||||
その他のタイトル | On Convergence of dqds Algorithm that Uses Ostrowski and Brauer Type Lower Bounds as Shifts | |||||
言語 | en | |||||
著者 |
山本, 有作
× 山本, 有作× 宮田, 考史× Yamamoto, Yusaku× Miyata, Takafumi |
|||||
アクセス権 | ||||||
アクセス権 | open access | |||||
アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||
権利 | ||||||
言語 | ja | |||||
権利情報 | 日本応用数理学会 | |||||
権利 | ||||||
言語 | ja | |||||
権利情報 | 本文データは学協会の許諾に基づきCiNiiから複製したものである | |||||
抄録 | ||||||
内容記述 | 本論文では、特異値計算のためのdqds法において、最小特異値に対するOstrowski型下界およびBrauer型下界をシフトとして用いた場合の収束性を理論的に解析する。いずれの場合も、シフトは大域的収束性のための条件を満たす。また、漸近的収束率は、Ostorowski型下界の場合に1.5次、Brauer型下界の場合に超1.5次となることが示される。数値実験の結果、これらの性質を実際に観察できた。 | |||||
言語 | ja | |||||
内容記述タイプ | Abstract | |||||
抄録 | ||||||
内容記述 | 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. | |||||
言語 | en | |||||
内容記述タイプ | Abstract | |||||
内容記述 | ||||||
内容記述 | (理論,行列・固有地問題の解法とその応用,<特集>平成19年研究部会連合発表会) (Theory,Algorithms for Matrix/Eigenvalue Problems and their Applications,<Special Issue>Joint Symposium of JSIAM Activity Groups 2007) | |||||
言語 | ja | |||||
内容記述タイプ | Other | |||||
出版者 | ||||||
言語 | ja | |||||
出版者 | 日本応用数理学会 | |||||
言語 | ||||||
言語 | jpn | |||||
資源タイプ | ||||||
資源タイプresource | http://purl.org/coar/resource_type/c_6501 | |||||
タイプ | journal article | |||||
出版タイプ | ||||||
出版タイプ | VoR | |||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
関連情報 | ||||||
関連タイプ | isVersionOf | |||||
識別子タイプ | URI | |||||
関連識別子 | http://ci.nii.ac.jp/naid/110006633830/ | |||||
ISSN | ||||||
収録物識別子タイプ | PISSN | |||||
収録物識別子 | 09172246 | |||||
書誌情報 |
ja : 日本応用数理学会論文誌 巻 18, 号 1, p. 107-134, 発行日 2008-03-25 |
|||||
フォーマット | ||||||
application/pdf | ||||||
著者版フラグ | ||||||
値 | publisher | |||||
URI | ||||||
識別子 | http://hdl.handle.net/2237/10835 | |||||
識別子タイプ | HDL |