Krylov subspace iterative techniques: on the detection of brain activity with electrical impedance tomography.

IEEE Trans Med Imaging

Department of Electrical Engineering and Electronics, UMIST, Manchester, UK.

Published: June 2002

In this paper, we review some numerical techniques based on the linear Krylov subspace iteration that can be used for the efficient calculation of the forward and the inverse electrical impedance tomography problems. Exploring their computational advantages in solving large-scale systems of equations, we specifically address their implementation in reconstructing localized impedance changes occurring within the human brain. If the conductivity of the head tissues is assumed to be real, the pre-conditioned conjugate gradients (PCGs) algorithm can be used to calculate efficiently the approximate forward solution to a given error tolerance. The performance and the regularizing properties of the PCG iteration for solving ill-conditioned systems of equations (PCGNs) is then explored, and a suitable preconditioning matrix is suggested in order to enhance its convergence rate. For image reconstruction, the nonlinear inverse problem is considered. Based on the Gauss-Newton method for solving nonlinear problems we have developed two algorithms that implement the PCGN iteration to calculate the linear step solution. Using an anatomically detailed model of the human head and a specific scalp electrode arrangement, images of a simulated impedance change inside brain's white matter have been reconstructed.

Download full-text PDF

Source
http://dx.doi.org/10.1109/TMI.2002.800607DOI Listing

Publication Analysis

Top Keywords

krylov subspace
8
electrical impedance
8
impedance tomography
8
systems equations
8
subspace iterative
4
iterative techniques
4
techniques detection
4
detection brain
4
brain activity
4
activity electrical
4

Similar Publications

An Improved Reduced-Dimension Robust Capon Beamforming Method Using Krylov Subspace Techniques.

Sensors (Basel)

November 2024

College of Biomedical Engineering and Instrument Science, Zhejiang University, Hangzhou 310027, China.

A reduced-dimension robust Capon beamforming method using Krylov subspace techniques (RDRCB) is a diagonal loading algorithm with low complexity, fast convergence and strong anti-interference ability. The diagonal loading level of RDRCB is known to become invalid if the initial value of the Newton iteration method is incorrect and the Hessel matrix is non-positive definite. To improve the robustness of RDRCB, an improved RDRCB (IRDRCB) was proposed in this study.

View Article and Find Full Text PDF

A high-performance reconstruction method for partially coherent ptychography.

Ultramicroscopy

December 2024

Shenzhen Key Laboratory of Robotics Perception and Intelligence, and the Department of Electrical and Electronic Engineering, Southern University of Science and Technology, Shenzhen 518055, China. Electronic address:

Article Synopsis
  • Ptychography is now widely used in microscopy for greater imaging precision but is limited by the coherence of the light sources used.
  • A new universal reconstruction algorithm has been developed that works effectively even with low coherence, improving image quality without needing prior source information.
  • This algorithm enhances existing ptychographic systems, leading to faster and more stable reconstructions, especially beneficial for imaging weakly scattering samples.
View Article and Find Full Text PDF

Sparsity-Independent Lyapunov Exponent in the Sachdev-Ye-Kitaev Model.

Phys Rev Lett

August 2024

Center for Nuclear Theory and Department of Physics Astronomy, Stony Brook University, Stony Brook, New York 11794, USA.

The saturation of a recently proposed universal bound on the Lyapunov exponent has been conjectured to signal the existence of a gravity dual. This saturation occurs in the low-temperature limit of the dense Sachdev-Ye-Kitaev (SYK) model, N Majorana fermions with q body (q>2) infinite-range interactions. We calculate certain out-of-time-order correlators (OTOCs) for N≤64 fermions for a highly sparse SYK model and find no significant dependence of the Lyapunov exponent on sparsity up to near the percolation limit where the Hamiltonian breaks up into blocks.

View Article and Find Full Text PDF

High fidelity adaptive mirror simulations with reduced order models.

J Math Ind

September 2024

A.D.S. International, Via Pio Galli sindacalista 3, 23841 Annone di Brianza, Italy.

In the design process of large adaptive mirrors numerical simulations represent the first step to evaluate the system design compliance in terms of performance, stability and robustness. For the next generation of Extremely Large Telescopes increased system dimensions and bandwidths lead to the need of modeling not only the deformable mirror alone, but also all the system supporting structure or even the full telescope. The capability to perform the simulations with an acceptable amount of time and computational resources is highly dependent on finding appropriate methods to reduce the size of the resulting dynamic models.

View Article and Find Full Text PDF

Chaos and quantization of the three-particle generic Fermi-Pasta-Ulam-Tsingou model. I. Density of states and spectral statistics.

Phys Rev E

May 2024

CAMTP-Center for Applied Mathematics and Theoretical Physics, University of Maribor, Mladinska 3, SI-2000 Maribor, Slovenia, European Union.

We study the mixed-type classical dynamics of the three-particle Fermi-Pasta-Ulam-Tsingou (FPUT) model in relationship with its quantum counterpart and present new results on aspects of quantum chaos in this system. First we derive for the general N-particle FPUT system the transformation to the normal mode representation. Then we specialize to the three-particle FPUT case and derive analytically the semiclassical energy density of states, and its derivatives in which different singularies are determined, using the Thomas-Fermi rule.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!