Cost‐efficient numerical algorithm for solving the linear inverse problem of finding a variable magnetization

The paper is devoted to developing an original cost‐efficient algorithm for solving the inverse problem of finding a variable magnetization in a rectangular parallelepiped. The problem is ill‐posed and is described by the integral Fredholm equation. It is shown that after discretization of the area...

Full description

Saved in:
Bibliographic Details
Published in:Mathematical methods in the applied sciences Vol. 43; no. 13; pp. 7647 - 7656
Main Authors: Akimova, Elena N., Martyshko, Petr S., Misilov, Vladimir E., Miftakhov, Valeriy O.
Format: Journal Article
Language:English
Published: Freiburg Wiley Subscription Services, Inc 15.09.2020
Subjects:
Algorithms
biconjugate gradient method
Computer memory
Computing time
CUDA
Fredholm equations
Integrals
Inverse problems
Linear algebra
Magnetization
Mathematical analysis
Matrix methods
Numerical analysis
numerical methods
Operators (mathematics)
parallel computing
Parallelepipeds
Toeplitz‐block‐Toeplitz matrix
ISSN:0170-4214, 1099-1476
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The paper is devoted to developing an original cost‐efficient algorithm for solving the inverse problem of finding a variable magnetization in a rectangular parallelepiped. The problem is ill‐posed and is described by the integral Fredholm equation. It is shown that after discretization of the area and approximation of the integral operator, this problem is reduced to solving a system of linear algebraic equations with the Toeplitz‐block‐Toeplitz matrix. We have constructed the memory efficient variant of the stabilized biconjugate gradient method BiCGSTABmem. This optimized algorithm exploits the special structure of the matrix to reduce the memory requirements and computing time. The efficient implementation is developed for multicore CPU and GPU. A series of the model problems with synthetic and real magnetic data are solved. Investigation of efficiency and speedup of parallel algorithm is performed.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0170-4214
1099-1476
DOI:10.1002/mma.6024