{"_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}