WEKO3
アイテム
{"_buckets": {"deposit": "4c74d454-bbd6-4868-a338-7bec878d6492"}, "_deposit": {"created_by": 18, "id": "2000333", "owner": "18", "owners": [18], "owners_ext": {"displayname": "NII", "username": "niirepo"}, "pid": {"revision_id": 0, "type": "depid", "value": "2000333"}, "status": "published"}, "_oai": {"id": "oai:repository.nii.ac.jp:02000333", "sets": ["136"]}, "author_link": [], "control_number": "2000333", "item_5_biblio_info_30": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2016-01-12", "bibliographicIssueDateType": "Issued"}, "bibliographicPageEnd": "29", "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": "For the solution of large sparse nonnegative constrained least squares (NNLS) problems, a new iterative method is proposed which uses the CGLS method for the inner iterations and the modulus iterative method for the outer iterations to solve the linear complementarity problem resulting from the Karush-Kuhn-Tucker condition of the NNLS problem. Theoretical convergence analysis including the optimal choice of the parameter matrix is presented for the proposed method. In addition, the method can be further enhanced by incorporating the active set strategy, which contains two stages where the first stage consists of modulus iterations to identify the active set, while the second stage solves the reduced unconstrained least squares problems only on the inactive variables, and projects the solution into the nonnegative region. Numerical experiments show the efficiency of the proposed methods compared to projection gradient-type methods with less iteration steps and CPU time.", "subitem_description_language": "en", "subitem_description_type": "Abstract"}]}, "item_5_identifier_registration": {"attribute_name": "ID登録", "attribute_value_mlt": [{"subitem_identifier_reg_text": "10.20736/0002000333", "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": "Zheng, Ning", "creatorNameLang": "en"}]}, {"creatorNames": [{"creatorName": "速水, 謙", "creatorNameLang": "ja"}, {"creatorName": "Hayami, Ken", "creatorNameLang": "en"}]}, {"creatorNames": [{"creatorName": "Yin, Jun-Feng", "creatorNameLang": "en"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2022-06-08"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "16-001E.pdf", "filesize": [{"value": "733 KB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 733000.0, "url": {"label": "NII Technical Report (NII-2016-001E):Modulus-Type Inner Outer Iteration Methods for Nonnegative Constrained Least Squares Problems (Revised Version)", "url": "https://repository.nii.ac.jp/record/2000333/files/16-001E.pdf"}, "version_id": "d4561513-47ed-40dd-ab5f-6cb8eded1b4a"}]}, "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-2016-001E):Modulus-Type Inner Outer Iteration Methods for Nonnegative Constrained Least Squares Problems (Revised Version)", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "NII Technical Report (NII-2016-001E):Modulus-Type Inner Outer Iteration Methods for Nonnegative Constrained Least Squares Problems (Revised Version)", "subitem_title_language": "en"}]}, "item_type_id": "5", "owner": "18", "path": ["136"], "permalink_uri": "https://doi.org/10.20736/0002000333", "pubdate": {"attribute_name": "PubDate", "attribute_value": "2022-06-08"}, "publish_date": "2022-06-08", "publish_status": "0", "recid": "2000333", "relation": {}, "relation_version_is_last": true, "title": ["NII Technical Report (NII-2016-001E):Modulus-Type Inner Outer Iteration Methods for Nonnegative Constrained Least Squares Problems (Revised Version)"], "weko_shared_id": -1}
NII Technical Report (NII-2016-001E):Modulus-Type Inner Outer Iteration Methods for Nonnegative Constrained Least Squares Problems (Revised Version)
https://doi.org/10.20736/0002000333
https://doi.org/10.20736/00020003337edf22a7-6a22-4940-a0bb-0ebe74293daa
名前 / ファイル | ライセンス | アクション |
---|---|---|
NII Technical Report (NII-2016-001E):Modulus-Type Inner Outer Iteration Methods for Nonnegative Constrained Least Squares Problems (Revised Version) (733 KB)
|
|
Item type | レポート / Report(1) | |||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2022-06-08 | |||||||||||||
タイトル | ||||||||||||||
言語 | en | |||||||||||||
タイトル | NII Technical Report (NII-2016-001E):Modulus-Type Inner Outer Iteration Methods for Nonnegative Constrained Least Squares Problems (Revised Version) | |||||||||||||
言語 | ||||||||||||||
言語 | eng | |||||||||||||
キーワード | ||||||||||||||
言語 | ja | |||||||||||||
主題Scheme | Other | |||||||||||||
主題 | テクニカルレポート | |||||||||||||
キーワード | ||||||||||||||
言語 | en | |||||||||||||
主題Scheme | Other | |||||||||||||
主題 | Technical Report | |||||||||||||
資源タイプ | ||||||||||||||
資源 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||
タイプ | departmental bulletin paper | |||||||||||||
ID登録 | ||||||||||||||
ID登録 | 10.20736/0002000333 | |||||||||||||
ID登録タイプ | JaLC | |||||||||||||
著者 |
Zheng, Ning
× Zheng, Ning
× 速水, 謙
× Yin, Jun-Feng
|
|||||||||||||
抄録 | ||||||||||||||
内容記述タイプ | Abstract | |||||||||||||
内容記述 | For the solution of large sparse nonnegative constrained least squares (NNLS) problems, a new iterative method is proposed which uses the CGLS method for the inner iterations and the modulus iterative method for the outer iterations to solve the linear complementarity problem resulting from the Karush-Kuhn-Tucker condition of the NNLS problem. Theoretical convergence analysis including the optimal choice of the parameter matrix is presented for the proposed method. In addition, the method can be further enhanced by incorporating the active set strategy, which contains two stages where the first stage consists of modulus iterations to identify the active set, while the second stage solves the reduced unconstrained least squares problems only on the inactive variables, and projects the solution into the nonnegative region. Numerical experiments show the efficiency of the proposed methods compared to projection gradient-type methods with less iteration steps and CPU time. | |||||||||||||
言語 | en | |||||||||||||
書誌情報 |
ja : NIIテクニカル・レポート en : NII Technical Report p. 1-29, 発行日 2016-01-12 |
|||||||||||||
出版者 | ||||||||||||||
言語 | ja | |||||||||||||
出版者 | 国立情報学研究所 | |||||||||||||
ISSN | ||||||||||||||
収録物識別子タイプ | ISSN | |||||||||||||
収録物識別子 | 1346-5597 |