Residential College | false |
Status | 已發表Published |
A parallel multilevel domain decomposition method for source identification problems governed by elliptic equations | |
Xiaomao Deng1; Zi-Ju Liao2; Xiao-Chuan Cai3 | |
2020-08-03 | |
Source Publication | Journal of Computational and Applied Mathematics |
ISSN | 0377-0427 |
Volume | 392 |
Abstract | In this paper we develop a parallel multilevel domain decomposition method for large-scale source identification problems governed by elliptic equations. A popular approach is to formulate the inverse problem as a PDE-constrained optimization problem. The minima satisfies a Karush–Kuhn–Tucker (KKT) system consisting of the state, adjoint and source equations which is rather difficult to solve on parallel computers. We propose and study a parallel method that decomposes the optimization problem on the global domain into subproblems on overlapping subdomains, each subdomain is further decomposed to form an additive Schwarz preconditioner for solving these smaller subproblems simultaneously with a preconditioned Krylov subspace method. For each subproblem, the overlapping part of the solution is discarded and the remaining non-overlapping part of the solution is put together to obtain an approximated global solution to the inverse problem. Since all the subproblems are solved independently, the multilevel domain decomposition method has the advantage of higher degree of parallelism. Numerical experiments show that the algorithm is accurate in terms of the reconstruction error and has reasonably good speedup in terms of the computing time. The efficiency and robustness of the proposed approach on a parallel computer with more than 1, 000 processors are reported. |
Keyword | Domain Decomposition Inverse Problems Parallel Computing Source Identification |
DOI | 10.1016/j.cam.2021.113441 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Mathematics |
WOS Subject | Mathematics, Applied |
WOS ID | WOS:000634783600004 |
Scopus ID | 2-s2.0-85101110319 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | Faculty of Science and Technology DEPARTMENT OF MATHEMATICS |
Corresponding Author | Xiaomao Deng; Zi-Ju Liao; Xiao-Chuan Cai |
Affiliation | 1.School of Mathematics and Statistics,Guangdong University of Foreign Studies,Guangdong,Guangzhou,510006,China 2.Department of Mathematics,College of Information Science and Technology,Jinan University,Guangdong,Guangzhou,510632,China 3.Department of Mathematics,University of Macau,Macau,China |
Corresponding Author Affilication | University of Macau |
Recommended Citation GB/T 7714 | Xiaomao Deng,Zi-Ju Liao,Xiao-Chuan Cai. A parallel multilevel domain decomposition method for source identification problems governed by elliptic equations[J]. Journal of Computational and Applied Mathematics, 2020, 392. |
APA | Xiaomao Deng., Zi-Ju Liao., & Xiao-Chuan Cai (2020). A parallel multilevel domain decomposition method for source identification problems governed by elliptic equations. Journal of Computational and Applied Mathematics, 392. |
MLA | Xiaomao Deng,et al."A parallel multilevel domain decomposition method for source identification problems governed by elliptic equations".Journal of Computational and Applied Mathematics 392(2020). |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment