Results 11  20
of
31
Resistor network approaches to the numerical solution of electrical impedance tomography with partial boundary measurements
 Rice University
, 2009
"... by ..."
Low Frequency Electromagnetic Fields in High Contrast Media
"... . Using variational principles we construct discrete network approximations for the Dirichlet to Neumann or Neumann to Dirichlet maps of high contrast, low frequency electromagnetic media. 1 Introduction Imaging of the electrical conductivity and permittivity of a heterogeneous body by means of low ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
. Using variational principles we construct discrete network approximations for the Dirichlet to Neumann or Neumann to Dirichlet maps of high contrast, low frequency electromagnetic media. 1 Introduction Imaging of the electrical conductivity and permittivity of a heterogeneous body by means of lowfrequency electrical or electromagnetic field measurements is an inverse problem, often called "impedance tomography", "electromagnetic induction tomography", "magnetotellurics" and so on. Applications arise in many areas, for example in medicine with diagnostic imaging, in nondestructive testing, in oil recovery, in subsurface flow monitoring, in underground contaminant detection, etc. In this paper we will focus attention on imaging heterogeneous media with large variations in the magnitude of their electrical properties. This is relevant in many geophysical applications where the conductivity can vary over several orders of magnitude. For example, a dry rock matrix is insulating compared...
Resistor network approaches to electrical impedance tomography
 Inside Out, Mathematical Sciences Research Institute Publications
, 2011
"... We review a resistor network approach to the numerical solution of the inverse problem of electrical impedance tomography (EIT). The networks arise in the context of finite volume discretizations of the elliptic equation for the electric potential, on sparse and adaptively refined grids that we call ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
We review a resistor network approach to the numerical solution of the inverse problem of electrical impedance tomography (EIT). The networks arise in the context of finite volume discretizations of the elliptic equation for the electric potential, on sparse and adaptively refined grids that we call optimal. The name refers to the fact that the grids give spectrally accurate approximations of the Dirichlet to Neumann map, the data in EIT. The fundamental feature of the optimal grids in inversion is that they connect the discrete inverse problem for resistor networks to the continuum EIT problem. 1.
2010a). Spectral analysis of synchronization in a lossless structurepreserving power network model
 In IEEE International Conference on Smart Grid Communications. Gaithersburg, MD. Submitted
"... Abstract—This paper considers the synchronization and transient stability analysis in a simple model of a structurepreserving power system. We derive sufficient conditions relating synchronization in a power network directly to the underlying network state, parameters, and topology. In particular, ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
Abstract—This paper considers the synchronization and transient stability analysis in a simple model of a structurepreserving power system. We derive sufficient conditions relating synchronization in a power network directly to the underlying network state, parameters, and topology. In particular, we provide a spectral condition based on the algebraic connectivity of the network and a second condition based on the effective resistance among generators. These conditions build upon the authors’ earlier results on synchronization in networkreduced power system models. Central to our analysis is the reduced admittance matrix of the network, which is obtained by a Schur complement of the network’s topological admittance matrix with respect to its bus nodes. This networkreduction process, termed Kron reduction, relates the structurepreserving and the networkreduced power system model. We provide a detailed graphtheoretic, algebraic, and spectral analysis of the Kron reduction process leading directly to the novel synchronization conditions. I.
Doubledimer pairings and skew Young diagrams
 Electron. J. Combin
"... We study the number of tilings of skew Young diagrams by ribbon tiles shaped like Dyck paths, in which the tiles are “vertically decreasing”. We use these quantities to compute pairing probabilities in the doubledimer model: Given a planar bipartite graph G with special vertices, called nodes, on t ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
We study the number of tilings of skew Young diagrams by ribbon tiles shaped like Dyck paths, in which the tiles are “vertically decreasing”. We use these quantities to compute pairing probabilities in the doubledimer model: Given a planar bipartite graph G with special vertices, called nodes, on the outer face, the doubledimer model is formed by the superposition of a uniformly random dimer configuration (perfect matching) of G together with a random dimer configuration of the graph formed from G by deleting the nodes. The doubledimer configuration consists of loops, doubled edges, and chains that start and end at the boundary nodes. We are interested in how the chains connect the nodes. An interesting special case is when the graph is ε(Z × N) and the nodes are at evenly spaced locations on the boundary R as the grid spacing ε → 0. 1
STUDY OF NOISE EFFECTS IN ELECTRICAL IMPEDANCE TOMOGRAPHY WITH RESISTOR NETWORKS
, 1105
"... Abstract. We present a study of the numerical solution of the two dimensional electrical impedance tomography problem, with noisy measurements of the Dirichlet to Neumann map. The inversion uses parametrizations of the conductivity on optimal grids. The grids are optimal in the sense that finite vol ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
Abstract. We present a study of the numerical solution of the two dimensional electrical impedance tomography problem, with noisy measurements of the Dirichlet to Neumann map. The inversion uses parametrizations of the conductivity on optimal grids. The grids are optimal in the sense that finite volume discretizations on them give spectrally accurate approximations of the Dirichlet to Neumann map. The approximations are Dirichlet to Neumann maps of special resistor networks, that are uniquely recoverable from the measurements. Inversion on optimal grids has been proposed and analyzed recently, but the study of noise effects on the inversion has not been carried out. In this paper we present a numerical study of both the linearized and the nonlinear inverse problem. We take three different parametrizations of the unknown conductivity, with the same number of degrees of freedom. We obtain that the parametrization induced by the inversion on optimal grids is the most efficient of the three, because it gives the smallest standard deviation of the maximum a posteriori estimates of the conductivity, uniformly in the domain. For the nonlinear problem we compute the mean and variance of the maximum aposterioriestimatesoftheconductivity,onoptimalgrids. Forsmallnoise, we obtain that the estimates are unbiased and their variance is very close to the optimal one, given by the CramérRao bound. For larger noise we use regularization and quantify the tradeoff between reducing the variance and introducing bias in the solution. Both the full and partial measurement setups are considered. 1.
Synchronization of Power Networks: Network Reduction and Effective Resistance
"... Abstract: In transient stability studies in power networks two types of mathematical models are commonly used – the differentialalgebraic structurepreserving model and the reduced dynamic model of interconnected swing equations. This paper analyzes the reduction process relating the two power netw ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Abstract: In transient stability studies in power networks two types of mathematical models are commonly used – the differentialalgebraic structurepreserving model and the reduced dynamic model of interconnected swing equations. This paper analyzes the reduction process relating the two power network models. The reduced admittance matrix is obtained by a Schur complement of the topological network admittance matrix with respect to its bus nodes. We provide a detailed spectral, algebraic, and graphtheoretic analysis of this network reduction process, termed Kron reduction, with particular focus on the effective resistance. As an application of this analysis, we are able to state concise conditions relating synchronization in the considered structurepreserving power network model directly to the state, parameters, and topology of the underlying network. In particular, we provide a spectral condition based on the algebraic connectivity of the network and a second condition based on the effective resistance among generators.
Combinatorics of Tripartite Boundary Connections for Trees and Dimers
, 811
"... A grove is a spanning forest of a planar graph in which every component tree contains at least one of a special subset of vertices on the outer face called nodes. For the natural probability measure on groves, we compute various connection probabilities for the nodes in a random grove. In particular ..."
Abstract
 Add to MetaCart
A grove is a spanning forest of a planar graph in which every component tree contains at least one of a special subset of vertices on the outer face called nodes. For the natural probability measure on groves, we compute various connection probabilities for the nodes in a random grove. In particular, for “tripartite ” pairings of the nodes, the probability can be computed as a Pfaffian in the entries of the DirichlettoNeumann matrix (discrete Hilbert transform) of the graph. These formulas generalize the determinant formulas given by Curtis, Ingerman, and Morrow, and by Fomin, for parallel pairings. These Pfaffian formulas are used to give exact expressions for reconstruction: reconstructing the conductances of a planar graph from boundary measurements. We prove similar theorems for the doubledimer model on bipartite planar graphs. 1
The Electrical Response Matrix of a Regular 2ngon
, 2008
"... Consider a unitresistive plate in the shape of a regular polygon with 2n sides, in which evennumbered sides are wired to electrodes and oddnumbered sides are insulated. The response matrix, or DirichlettoNeumann map, allows one to compute the currents flowing through the electrodes when they ar ..."
Abstract
 Add to MetaCart
Consider a unitresistive plate in the shape of a regular polygon with 2n sides, in which evennumbered sides are wired to electrodes and oddnumbered sides are insulated. The response matrix, or DirichlettoNeumann map, allows one to compute the currents flowing through the electrodes when they are held at specified voltages. We show that the entries of the response matrix of the regular 2ngon are given by the differences of cotangents of evenly spaced angles, and we describe some connections with the limiting distributions of certain random spanning forests. 1