Matrix valued inverse problems on graphs with application to mass-spring-damper systems

DOI10.3934/NHM.2020001zbMATH Open1437.05136arXiv1806.07046OpenAlexW2998249213MaRDI QIDQ2173158FDOQ2173158

Authors: Travis G. Draper, Fernando Guevara Vasquez, Justin Cheuk-Lum Tse, Toren E. Wallengren, Kenneth Zheng 

Publication date: 22 April 2020

Published in: Networks and Heterogeneous Media (Search for Journal in Brave)

Abstract: We consider the inverse problem of finding matrix valued edge or nodal quantities in a graph from measurements made at a few boundary nodes. This is a generalization of the problem of finding resistors in a resistor network from voltage and current measurements at a few nodes, but where the voltages and currents are vector valued. The measurements come from solving a series of Dirichlet problems, i.e. finding vector valued voltages at some interior nodes from voltages prescribed at the boundary nodes. We give conditions under which the Dirichlet problem admits a unique solution and study the degenerate case where the edge weights are rank deficient. Under mild conditions, the map that associates the matrix valued parameters to boundary data is analytic. This has practical consequences to iterative methods for solving the inverse problem numerically and to local uniqueness of the inverse problem. Our results allow for complex valued weights and give also explicit formulas for the Jacobian of the parameter to data map in terms of certain products of Dirichlet problem solutions. An application to inverse problems arising in elastodynamic networks (networks of springs, masses and dampers) is presented.

Full work available at URL: https://arxiv.org/abs/1806.07046

Recommendations

• A Calderón type inverse problem for tree graphs
• Inverse problems and derivatives of determinants
• On the solvability of the discrete conductivity and Schrödinger inverse problems
• Inverse problem of resistor network with one measurement
• Boundary inverse problems for networks of vibrating strings with attached masses

zbMATH Keywords

inverse problemDirichlet problemDirichlet to Neumann mapgraph Laplaciananalyticitymass-spring-damper system

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Signed and weighted graphs (05C22) Inverse problems for PDEs (35R30) Analytic circuit theory (94C05)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A global uniqueness theorem for an inverse boundary value problem
• Planar electric networks. II
• Title not available (Why is that?)
• Circular planar graphs and resistor networks
• Dirichlet-to-Robin matrix on networks
• Determination of the closure of the set of elasticity functionals
• Inverse problem in cylindrical electrical networks
• Overdetermined partial boundary value problems on finite networks
• Finding the conductors in circular networks from boundary measurements
• Characterization and synthesis of Rayleigh damped elastodynamic networks
• Complete characterization and synthesis of the response function of elastodynamic networks
• Dirichlet-to-Robin map on finite networks
• Planar electric networks. I
• Identification of resistors in electrical networks
• On the solvability of the discrete conductivity and Schrödinger inverse problems
• A discrete Liouville identity for numerical reconstruction of Schrödinger potentials

Cited In (4)

• Boundary value problem on a weighted graph relevant to the static analysis of truss structures
• Title not available (Why is that?)
• Applications of graph Kannan mappings to the damped spring-mass system and deformation of an elastic beam
• On the effective impedance of finite and infinite networks

This page was built for publication: Matrix valued inverse problems on graphs with application to mass-spring-damper systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2173158)