On globally solving the extended trust-region subproblems
文献类型：期刊论文
| 作者 | Dai, Jinyu |
| 刊名 | OPERATIONS RESEARCH LETTERS
 |
| 出版日期 | 2020-07-01 |
| 卷号 | 48期号:4页码:441-445 |
| 关键词 | SOC-SDP relaxation Branch and bound Eigenvalue decomposition Uniform distribution |
| ISSN号 | 0167-6377 |
| DOI | 10.1016/j.orl.2020.05.009 |
| 英文摘要 | With the help of the newly developed technique-second order cone (SOC) constraints to strengthen the SDP relaxation of the extended trust-region subproblem (eTRS), we modify two recent SDP relaxation based branch and bound algorithms for solving eTRS. Numerical experiments on some types of problems show that the new algorithms run faster for finding the global optimal solutions than the SDP relaxation based algorithms. (C) 2020 Elsevier B.V. All rights reserved. |
| WOS研究方向 | Operations Research & Management Science |
| 语种 | 英语 |
| WOS记录号 | WOS:000551107100010 |
| 出版者 | ELSEVIER |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/51846]  |
| 专题 | 中国科学院数学与系统科学研究院 |
| 通讯作者 | Dai, Jinyu |
| 作者单位 | Chinese Acad Sci, Acad Math & Syst Sci, State Key Lab Sci & Engn Comp, Inst Computat Math & Sci Engn Comp, Beijing 100190, Peoples R China |
| 推荐引用方式 GB/T 7714 | Dai, Jinyu. On globally solving the extended trust-region subproblems[J]. OPERATIONS RESEARCH LETTERS,2020,48(4):441-445. |
| APA | Dai, Jinyu.(2020).On globally solving the extended trust-region subproblems.OPERATIONS RESEARCH LETTERS,48(4),441-445. |
| MLA | Dai, Jinyu."On globally solving the extended trust-region subproblems".OPERATIONS RESEARCH LETTERS 48.4(2020):441-445. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。