✦ LIBER ✦

A parallel computational algorithm for an inverse problem of low frequency

✍ Scribed by Qisu Zou; Ganquan Xie

Publisher: Elsevier Science
Year: 1991
Tongue: English
Weight: 277 KB
Volume: 65
Category: Article
ISSN: 0010-4655
DOI: 10.1016/0010-4655(91)90186-o

No coin nor oath required. For personal study only.

✦ Synopsis

We propose a parallel computational algorithm for an inverse problem of low frequency, which is shown to have the property of preserving symmetry. The corresponding discrete operator is shown to have the property also. We construct a simple orthogonal matrix to decompose the linear system resulting from discretization of the problem into four subsystems. This parallel algorithm reduces the computing time by a factor at least 16, and hence makes it possible to treat large scale inverse in practice

📜 SIMILAR VOLUMES

An improved parallel algorithm for compu

An improved parallel algorithm for computing the generalized inverse A+

✍ Guorong Wang 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 433 KB

A parallel algorithm for solving the 3D

A parallel algorithm for solving the 3D inverse scattering problem

✍ Ganquan Xie; Qisu Zou 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 306 KB

A parallel algorithm for solving the 3D inverse scattering problem is presented. The inverse problem considered is to determine a potential function from received wave data measured on a surface. The above inverse problem is transformed to a 3D nonlinear integral geometry equation. The principal ter

Algorithms for solving a spatial optimis

Algorithms for solving a spatial optimisation problem on a parallel computer

✍ George, Felicity; Radcliffe, Nicholas; Smith, Mark; Birkin, Mark; Clarke, Martin 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 337 KB 👁 2 views

In a collaborative project between GMAP Ltd and EPCC, an existing heuristic optimisation scheme for strategic resource planning was parallelised to run on the data parallel Connection Machine CM-200. The parallel software was found to run over 2700 times faster than the original workstation software

An inverse problem for two-frequency pho

An inverse problem for two-frequency photon transport in a slab

✍ Federica Dragoni; Luigi Barletti 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 174 KB

An inverse problem of photon transport in a dusty medium with slab symmetry is studied. The problem consists in ÿnding the unknown densities of two di erent kinds of dust from measurements of radiation intensities at two di erent frequencies. Under suitable assumptions, the problem is shown to have

An Efficient Algorithm for Solving the I

An Efficient Algorithm for Solving the Inverse Problem of Locating the Interfaces Using the Frequency Sounding Data

✍ Alexandre Timonov; Michael V. Klibanov 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 146 KB

We consider the inverse coefficient problem of locating the interface positions arising in frequency sounding of layered media. Such a problem is of particular interest in the exploration of geophysics, underwater acoustics and electromagnetics, optical sensing, and so forth. We found that a simplif

Parallel implementation of a ray tracing

Parallel implementation of a ray tracing algorithm for distributed memory parallel computers

✍ Lee, Tong-Yee; Raghavendra, C. S.; Nicholas, John B. 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 145 KB 👁 3 views

Ray tracing is a well known technique to generate life-like images. Unfortunately, ray tracing complex scenes can require large amounts of CPU time and memory storage. Distributed memory parallel computers with large memory capacities and high processing speeds are ideal candidates to perform ray tr