Results 1  10
of
18
LOOPERASED WALKS AND TOTAL POSITIVITY
, 2000
"... We consider matrices whose elements enumerate weights of walks in planar directed weighted graphs (not necessarily acyclic). These matrices are totally nonnegative; more precisely, all their minors are formal power series in edge weights with nonnegative coefficients. A combinatorial explanation of ..."
Abstract

Cited by 26 (0 self)
 Add to MetaCart
We consider matrices whose elements enumerate weights of walks in planar directed weighted graphs (not necessarily acyclic). These matrices are totally nonnegative; more precisely, all their minors are formal power series in edge weights with nonnegative coefficients. A combinatorial explanation of this phenomenon involves looperased walks. Applications include total positivity of hitting matrices of Brownian motion in planar domains.
On a characterization of the kernel of the DirichlettoNeumann map for a planar region
 SIAM Journal on Applied Mathematics
, 1998
"... Abstract. We will show that the DirichlettoNeumann map Λ for the electrical conductivity equation on a simply connected plane region has an alternating property, which may be considered as a generalized maximum principle. Using this property, we will prove that the kernel, K, of Λ satisfies a set ..."
Abstract

Cited by 15 (2 self)
 Add to MetaCart
Abstract. We will show that the DirichlettoNeumann map Λ for the electrical conductivity equation on a simply connected plane region has an alternating property, which may be considered as a generalized maximum principle. Using this property, we will prove that the kernel, K, of Λ satisfies a set of inequalities of the form (−1)n(n+1)2 detK(xi, yj)> 0. We will show that these inequalities imply Hopf’s lemma for the conductivity equation. We will also show that these inequalities imply the alternating property of a kernel. 1.
On the Parametrization of Illposed Inverse Problems Arising from Elliptic Partial Differential Equations
, 2006
"... ..."
Circular resistor networks for electrical impedance tomography with partial boundary measurements.
"... Abstract. We introduce an algorithm for the numerical solution of electrical impedance tomography (EIT) in two dimensions, with partial boundary measurements. The algorithm is an extension of the one in [11, 49] for EIT with full boundary measurements. It is based on resistor networks that arise in ..."
Abstract

Cited by 5 (4 self)
 Add to MetaCart
(Show Context)
Abstract. We introduce an algorithm for the numerical solution of electrical impedance tomography (EIT) in two dimensions, with partial boundary measurements. The algorithm is an extension of the one in [11, 49] for EIT with full boundary measurements. It is based on resistor networks that arise in finite volume discretizations of the elliptic partial differential equation for the potential, on socalled optimal grids that are computed as part of the problem. The grids are adaptively refined near the boundary, where we measure and expect better resolution of the images. They can be used very efficiently in inversion, by defining a reconstruction mapping that is an approximate inverse of the forward map, and acts therefore as a preconditioner in any iterative scheme that solves the inverse problem via optimization. The main result in this paper is the construction of optimal grids for EIT with partial measurements by extremal quasiconformal (Teichmüller) transformations of the optimal grids for EIT with full boundary measurements. We present the algorithm for computing the reconstruction mapping on such grids, and we illustrate its performance with numerical simulations. The results show an interesting tradeoff between the resolution of the reconstruction in the domain of the solution and distortions due to artificial anisotropy induced by the distribution of the measurement points on the accessible boundary. 1.
Pyramidal resistor networks for electrical impedance tomography with partial boundary measurements
"... ..."
(Show Context)
Resistor network approaches to the numerical solution of electrical impedance tomography with partial boundary measurements
 Rice University
, 2009
"... by ..."
(Show Context)
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.
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
(Show Context)
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.