Research output: Contribution to journal › Article › peer-review
CPU-time and RAM memory optimization for solving dynamic inverse problems using gradient-based approach. / Klyuchinskiy, Dmitriy V.; Novikov, Nikita S.; Shishlenin, Maxim A.
In: Journal of Computational Physics, Vol. 439, 110374, 15.08.2021.Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - CPU-time and RAM memory optimization for solving dynamic inverse problems using gradient-based approach
AU - Klyuchinskiy, Dmitriy V.
AU - Novikov, Nikita S.
AU - Shishlenin, Maxim A.
N1 - Funding Information: This work is the results of the research project funded by Russian Science Foundation under grant 19-11-00154 “Developing of new mathematical models of acoustic tomography in medicine. Numerical methods, HPC and software”. Publisher Copyright: © 2021 Elsevier Inc. Copyright: Copyright 2021 Elsevier B.V., All rights reserved.
PY - 2021/8/15
Y1 - 2021/8/15
N2 - Numerical solution of inverse problem for 2D acoustic system of conservation laws by gradient type method requires storage of O(N3) elements which is crucial on large grids with O(N) points in single dimension. In this article we present an approach to save twice memory on the stage of adjoint problem and gradient calculation and compare it with usual approach in memory and CPU time cost. Numerical comparison for CPU time and memory of one step of iteration process which consists of direct problem solution, adjoint problem solution and calculation of the gradient are presented.
AB - Numerical solution of inverse problem for 2D acoustic system of conservation laws by gradient type method requires storage of O(N3) elements which is crucial on large grids with O(N) points in single dimension. In this article we present an approach to save twice memory on the stage of adjoint problem and gradient calculation and compare it with usual approach in memory and CPU time cost. Numerical comparison for CPU time and memory of one step of iteration process which consists of direct problem solution, adjoint problem solution and calculation of the gradient are presented.
KW - Acoustic
KW - Adjoint problem
KW - Coefficient inverse problem
KW - Conservation laws
KW - Gradient
KW - RAM optimization
UR - http://www.scopus.com/inward/record.url?scp=85105593133&partnerID=8YFLogxK
U2 - 10.1016/j.jcp.2021.110374
DO - 10.1016/j.jcp.2021.110374
M3 - Article
AN - SCOPUS:85105593133
VL - 439
JO - Journal of Computational Physics
JF - Journal of Computational Physics
SN - 0021-9991
M1 - 110374
ER -
ID: 28553858