ログイン
言語:

WEKO3

  • トップ
  • コミュニティ
  • ランキング
AND
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

{"_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"}, "item_10_alternative_title_19": {"attribute_name": "\u305d\u306e\u4ed6\u306e\u8a00\u8a9e\u306e\u30bf\u30a4\u30c8\u30eb", "attribute_value_mlt": [{"subitem_alternative_title": "On Convergence of dqds Algorithm that Uses Ostrowski and Brauer Type Lower Bounds as Shifts"}]}, "item_10_biblio_info_6": {"attribute_name": "\u66f8\u8a8c\u60c5\u5831", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2008-03-25", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "1", "bibliographicPageEnd": "134", "bibliographicPageStart": "107", "bibliographicVolumeNumber": "18", "bibliographic_titles": [{"bibliographic_title": "\u65e5\u672c\u5fdc\u7528\u6570\u7406\u5b66\u4f1a\u8ad6\u6587\u8a8c"}]}]}, "item_10_description_4": {"attribute_name": "\u6284\u9332", "attribute_value_mlt": [{"subitem_description": "\u672c\u8ad6\u6587\u3067\u306f\u3001\u7279\u7570\u5024\u8a08\u7b97\u306e\u305f\u3081\u306edqds\u6cd5\u306b\u304a\u3044\u3066\u3001\u6700\u5c0f\u7279\u7570\u5024\u306b\u5bfe\u3059\u308bOstrowski\u578b\u4e0b\u754c\u304a\u3088\u3073Brauer\u578b\u4e0b\u754c\u3092\u30b7\u30d5\u30c8\u3068\u3057\u3066\u7528\u3044\u305f\u5834\u5408\u306e\u53ce\u675f\u6027\u3092\u7406\u8ad6\u7684\u306b\u89e3\u6790\u3059\u308b\u3002\u3044\u305a\u308c\u306e\u5834\u5408\u3082\u3001\u30b7\u30d5\u30c8\u306f\u5927\u57df\u7684\u53ce\u675f\u6027\u306e\u305f\u3081\u306e\u6761\u4ef6\u3092\u6e80\u305f\u3059\u3002\u307e\u305f\u3001\u6f38\u8fd1\u7684\u53ce\u675f\u7387\u306f\u3001Ostorowski\u578b\u4e0b\u754c\u306e\u5834\u5408\u306b1.5\u6b21\u3001Brauer\u578b\u4e0b\u754c\u306e\u5834\u5408\u306b\u8d851.5\u6b21\u3068\u306a\u308b\u3053\u3068\u304c\u793a\u3055\u308c\u308b\u3002\u6570\u5024\u5b9f\u9a13\u306e\u7d50\u679c\u3001\u3053\u308c\u3089\u306e\u6027\u8cea\u3092\u5b9f\u969b\u306b\u89b3\u5bdf\u3067\u304d\u305f\u3002Recently, 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_type": "Abstract"}]}, "item_10_description_5": {"attribute_name": "\u5185\u5bb9\u8a18\u8ff0", "attribute_value_mlt": [{"subitem_description": "(\u7406\u8ad6,\u884c\u5217\u30fb\u56fa\u6709\u5730\u554f\u984c\u306e\u89e3\u6cd5\u3068\u305d\u306e\u5fdc\u7528,\u003c\u7279\u96c6\u003e\u5e73\u621019\u5e74\u7814\u7a76\u90e8\u4f1a\u9023\u5408\u767a\u8868\u4f1a) (Theory,Algorithms for Matrix/Eigenvalue Problems and their Applications,\u003cSpecial Issue\u003eJoint Symposium of JSIAM Activity Groups 2007)", "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": "\u51fa\u7248\u8005", "attribute_value_mlt": [{"subitem_publisher": "\u65e5\u672c\u5fdc\u7528\u6570\u7406\u5b66\u4f1a"}]}, "item_10_relation_43": {"attribute_name": "\u7570\u7248\u3067\u3042\u308b", "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": "\u6a29\u5229", "attribute_value_mlt": [{"subitem_rights": "\u65e5\u672c\u5fdc\u7528\u6570\u7406\u5b66\u4f1a"}, {"subitem_rights": "\u672c\u6587\u30c7\u30fc\u30bf\u306f\u5b66\u5354\u4f1a\u306e\u8a31\u8afe\u306b\u57fa\u3065\u304dCiNii\u304b\u3089\u8907\u88fd\u3057\u305f\u3082\u306e\u3067\u3042\u308b"}]}, "item_10_select_15": {"attribute_name": "\u8457\u8005\u7248\u30d5\u30e9\u30b0", "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": "ISSN"}]}, "item_10_text_14": {"attribute_name": "\u30d5\u30a9\u30fc\u30de\u30c3\u30c8", "attribute_value_mlt": [{"subitem_text_value": "application/pdf"}]}, "item_creator": {"attribute_name": "\u8457\u8005", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "\u5c71\u672c, \u6709\u4f5c"}], "nameIdentifiers": [{"nameIdentifier": "25450", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "\u5bae\u7530, \u8003\u53f2"}], "nameIdentifiers": [{"nameIdentifier": "25451", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Yamamoto, Yusaku"}], "nameIdentifiers": [{"nameIdentifier": "25452", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Miyata, Takafumi"}], "nameIdentifiers": [{"nameIdentifier": "25453", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "\u30d5\u30a1\u30a4\u30eb\u60c5\u5831", "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_free", "mimetype": "application/pdf", "size": 1300000.0, "url": {"label": "yamamoto_987.pdf", "url": "https://nagoya.repo.nii.ac.jp/record/9069/files/yamamoto_987.pdf"}, "version_id": "996b1213-fdab-4829-8822-d5dc0b4a77cf"}]}, "item_language": {"attribute_name": "\u8a00\u8a9e", "attribute_value_mlt": [{"subitem_language": "jpn"}]}, "item_resource_type": {"attribute_name": "\u8cc7\u6e90\u30bf\u30a4\u30d7", "attribute_value_mlt": [{"resourcetype": "journal article", "resourceuri": "http://purl.org/coar/resource_type/c_6501"}]}, "item_title": "Ostrowski\u578b\u4e0b\u754c\u3068Brauer\u578b\u4e0b\u754c\u3092\u30b7\u30d5\u30c8\u3068\u3057\u3066\u7528\u3044\u305fdqds\u6cd5\u306e\u53ce\u675f\u6027\u306b\u3064\u3044\u3066", "item_titles": {"attribute_name": "\u30bf\u30a4\u30c8\u30eb", "attribute_value_mlt": [{"subitem_title": "Ostrowski\u578b\u4e0b\u754c\u3068Brauer\u578b\u4e0b\u754c\u3092\u30b7\u30d5\u30c8\u3068\u3057\u3066\u7528\u3044\u305fdqds\u6cd5\u306e\u53ce\u675f\u6027\u306b\u3064\u3044\u3066"}]}, "item_type_id": "10", "owner": "1", "path": ["320/321/322"], "permalink_uri": "http://hdl.handle.net/2237/10835", "pubdate": {"attribute_name": "\u516c\u958b\u65e5", "attribute_value": "2009-01-20"}, "publish_date": "2009-01-20", "publish_status": "0", "recid": "9069", "relation": {}, "relation_version_is_last": true, "title": ["Ostrowski\u578b\u4e0b\u754c\u3068Brauer\u578b\u4e0b\u754c\u3092\u30b7\u30d5\u30c8\u3068\u3057\u3066\u7528\u3044\u305fdqds\u6cd5\u306e\u53ce\u675f\u6027\u306b\u3064\u3044\u3066"], "weko_shared_id": 3}
  1. B200 工学部/工学研究科
  2. B200a 雑誌掲載論文
  3. 学術雑誌

Ostrowski型下界とBrauer型下界をシフトとして用いたdqds法の収束性について

http://hdl.handle.net/2237/10835
5533f7d0-be36-4e6a-a8f2-27b011890a6d
名前 / ファイル ライセンス アクション
yamamoto_987.pdf yamamoto_987.pdf (1.3 MB)
Item type 学術雑誌論文 / Journal Article(1)
公開日 2009-01-20
タイトル
タイトル Ostrowski型下界とBrauer型下界をシフトとして用いたdqds法の収束性について
その他のタイトル
その他のタイトル On Convergence of dqds Algorithm that Uses Ostrowski and Brauer Type Lower Bounds as Shifts
著者 山本, 有作

× 山本, 有作

WEKO 25450

山本, 有作

Search repository
宮田, 考史

× 宮田, 考史

WEKO 25451

宮田, 考史

Search repository
Yamamoto, Yusaku

× Yamamoto, Yusaku

WEKO 25452

Yamamoto, Yusaku

Search repository
Miyata, Takafumi

× Miyata, Takafumi

WEKO 25453

Miyata, Takafumi

Search repository
権利
権利情報 日本応用数理学会
権利
権利情報 本文データは学協会の許諾に基づきCiNiiから複製したものである
抄録
内容記述 本論文では、特異値計算のためのdqds法において、最小特異値に対するOstrowski型下界およびBrauer型下界をシフトとして用いた場合の収束性を理論的に解析する。いずれの場合も、シフトは大域的収束性のための条件を満たす。また、漸近的収束率は、Ostorowski型下界の場合に1.5次、Brauer型下界の場合に超1.5次となることが示される。数値実験の結果、これらの性質を実際に観察できた。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.
内容記述タイプ Abstract
内容記述
内容記述 (理論,行列・固有地問題の解法とその応用,<特集>平成19年研究部会連合発表会) (Theory,Algorithms for Matrix/Eigenvalue Problems and their Applications,<Special Issue>Joint Symposium of JSIAM Activity Groups 2007)
内容記述タイプ Other
出版者
出版者 日本応用数理学会
言語
言語 jpn
資源タイプ
資源タイプresource http://purl.org/coar/resource_type/c_6501
タイプ journal article
関連情報
関連タイプ isVersionOf
関連識別子
識別子タイプ URI
関連識別子 http://ci.nii.ac.jp/naid/110006633830/
ISSN
収録物識別子タイプ ISSN
収録物識別子 09172246
書誌情報 日本応用数理学会論文誌

巻 18, 号 1, p. 107-134, 発行日 2008-03-25
フォーマット
application/pdf
著者版フラグ
値 publisher
URI
識別子 http://hdl.handle.net/2237/10835
識別子タイプ HDL
戻る
0
views
See details
Views

Versions

Ver.1 2021-03-01 12:05:26.726052
Show All versions

Share

Mendeley CiteULike Twitter Facebook Print Addthis

Cite as

Export

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by CERN Data Centre & Invenio


Powered by CERN Data Centre & Invenio