Multiple search direction conjugate gradient method i: methods and their propositions
文献类型：期刊论文
| 作者 | Gu, TX; Liu, XP; Mo, ZY; Chi, XB |
| 刊名 | International journal of computer mathematics
 |
| 出版日期 | 2004-09-01 |
| 卷号 | 81期号:9页码:1133-1143 |
| 关键词 | Linear systems Conjugate gradient-type method Massively parallel computing Inner product Global communication |
| ISSN号 | 0020-7160 |
| DOI | 10.1080/00207160410001712305 |
| 通讯作者 | Gu, tx(gtx@iapcm.ac.cn) |
| 英文摘要 | In this article, we proposed a new cg-type method based on domain decomposition method, which is called multiple search direction conjugate gradient (msd-cg) method. in each iteration, it uses a search direction in each subdomain. instead of making all search directions conjugate to each other, as in the block cg method [o'leary, d. p. ( 1980). the block conjugate gradient algorithm and related methods. lin. alg. appl., 29, 293 - 322.], we require that they are nonzero in corresponding subdomains only. the gipf-cg method, an approximate version of the msd-cg method, only requires communication between neighboring subdomains and eliminate global inner product entirely. this method is therefore well suited for massively parallel computation. we give some propositions and a preconditioned version of the msd-cg method. |
| WOS关键词 | KRYLOV SUBSPACE METHODS ; SPARSE MATRICES ; LINEAR-SYSTEMS ; MACHINES |
| WOS研究方向 | Mathematics |
| WOS类目 | Mathematics, Applied |
| 语种 | 英语 |
| WOS记录号 | WOS:000223618600008 |
| 出版者 | TAYLOR & FRANCIS LTD |
| URI标识 | http://www.irgrid.ac.cn/handle/1471x/2374086 |
| 专题 | 计算机网络信息中心 |
| 通讯作者 | Gu, TX |
| 作者单位 | 1.Inst Appl Phys & Computat Math, Lab Computat Phys, Beijing 100088, Peoples R China 2.Chinese Acad Sci, Comp Network Informat Ctr, Supercomp Ctr, Beijing 100080, Peoples R China |
| 推荐引用方式 GB/T 7714 | Gu, TX,Liu, XP,Mo, ZY,et al. Multiple search direction conjugate gradient method i: methods and their propositions[J]. International journal of computer mathematics,2004,81(9):1133-1143. |
| APA | Gu, TX,Liu, XP,Mo, ZY,&Chi, XB.(2004).Multiple search direction conjugate gradient method i: methods and their propositions.International journal of computer mathematics,81(9),1133-1143. |
| MLA | Gu, TX,et al."Multiple search direction conjugate gradient method i: methods and their propositions".International journal of computer mathematics 81.9(2004):1133-1143. |
入库方式： iSwitch采集
来源：计算机网络信息中心
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。