Optimization of Numerical Algorithms for Solving Inverse Problems of Ultrasonic Tomography on a Supercomputer

被引：5

作者：

Romanov, Sergey ^{[1
]}

机构：

[1] Lomonosov Moscow State Univ, Moscow, Russia

来源：

SUPERCOMPUTING, RUSCDAYS 2017 | 2017年 / 793卷

基金：

俄罗斯科学基金会;

关键词：

Ultrasound; Coefficient inverse problems; Supercomputer; Wave tomography; Finite-difference schemes; NONREFLECTING BOUNDARY-CONDITIONS; WAVE-EQUATIONS;

D O I：

10.1007/978-3-319-71255-0_6

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The paper is dedicated to optimizing numerical algorithms to solve wave tomography problems by using supercomputers. The problem is formulated as a non-linear coefficient inverse problem for the wave equation. Due to the huge amount of computations required, solving such problems is impossible without the use of high-performance supercomputers. Gradient iterative methods are employed to solve the problem. The gradient of the residual functional is calculated from the solutions of the direct and the "conjugate" wave-propagation problems with transparent boundary conditions. Two formulations of the transparency condition are compared. We show that fourth-order finite-difference schemes allow us to reduce the size of the grid by a factor of 1.5-2 in each coordinate compared to second-order schemes. This makes it possible to significantly reduce the amount of computations and memory required, which is especially important for 3D problems of wave tomography. The primary application of the method is medical ultrasonic tomography.

引用

页码：67 / 79

页数：13

共 26 条

[1] Nonreflecting boundary conditions for the time-dependent wave equation [J].

Alpert, B ;

Greengard, L ;

Hagstrom, T .

JOURNAL OF COMPUTATIONAL PHYSICS, 2002, 180 (01) :270-296

[2]

[Anonymous], 2015, HDB MATH METHODS IMA

[3] On the one problem of wave diagnostic [J].

Goncharskii A.V. ;

Ovchinnikov S.L. ;

Romanov Y. .

Moscow University Computational Mathematics and Cybernetics, 2010, 34 (1) :1-7

[4] Application of 3D coherent processing in ultrasonic testing [J].

Bazulin, A. E. ;

Bazulin, E. G. ;

Vopilkin, A. Kh. ;

Kokolev, S. A. ;

Romashkin, S. V. ;

Tikhonov, D. S. .

RUSSIAN JOURNAL OF NONDESTRUCTIVE TESTING, 2014, 50 (02) :92-108

[5]

Beilina L., 2010, J MATH SCI, V167, P279, DOI DOI 10.1007/S10958-010-9921-1

[6]

Beilina L., 2012, Approximate Global Convergence and Adaptivity for Coefficient Inverse Problems, DOI DOI 10.1007/978-1-4419-7805-9

[7]

Bilbao S., 2009, NUMERICAL SOUND SYNT

[8]

CLAYTON R, 1977, B SEISMOL SOC AM, V67, P1529

[9] Breast ultrasound tomography: Bridging the gap to clinical practice [J].

Duric, Neb ;

Littrup, Peter ;

Li, Cuiping ;

Roy, Olivier ;

Schmidt, Steven ;

Janer, Roman ;

Cheng, Xiaoyang ;

Goll, Jefferey ;

Rama, Olsi ;

Bey-Knight, Lisa ;

Greenway, William .

MEDICAL IMAGING 2012: ULTRASONIC IMAGING, TOMOGRAPHY, AND THERAPY, 2012, 8320

[10]

ENGQUIST B, 1977, MATH COMPUT, V31, P629, DOI 10.1090/S0025-5718-1977-0436612-4

← 1 2 3 →