English
Related papers

Related papers: A Calder\'on type inverse problem for tree graphs

200 papers

This work considers properties of the Neumann-to-Dirichlet map for the conductivity equation under the assumption that the conductivity is identically one close to the boundary of the examined smooth, bounded and simply connected domain. It…

Analysis of PDEs · Mathematics 2012-04-03 Nuutti Hyvönen , Petteri Piiroinen , Otto Seiskari

We define a graph Laplacian with vertex weights in addition to the more classical edge weights, which unifies the combinatorial Laplacian and the normalised Laplacian. Moreover, we give a combinatorial interpretation for the coefficients of…

Combinatorics · Mathematics 2021-10-28 Farid Aliniaeifard , Victor Wang , Stephanie van Willigenburg

We propose a new numerical method to reconstruct the isotropic electrical conductivity from measured restricted Dirichlet-to-Neumann map data in electrical impedance tomography (EIT) model. "Restricted Dirichlet-to-Neumann (DtN) map data"…

Numerical Analysis · Mathematics 2019-02-20 Michael V. Klibanov , Jingzhi Li , Wenlong Zhang

We consider several inverse problems for elliptic equations whose coefficients are random, without imposing a special probabilistic structure on the randomness. The main body treats the Schr\"odinger equation. We compare what can be…

Analysis of PDEs · Mathematics 2026-05-25 Cătălin I. Cârstea

For a fixed property (graph class) ${\Pi}$, given a graph G and an integer k, the ${\Pi}$-deletion problem consists in deciding if we can turn $G$ into a graph with the property ${\Pi}$ by deleting at most $k$ edges. The ${\Pi}$-deletion…

Discrete Mathematics · Computer Science 2023-07-14 Ivo Koch , Nina Pardal , Vinicius Fernandes dos Santos

We develop the theory of torsional rigidity -- a quantity routinely considered for Dirichlet Laplacians on bounded planar domains -- for Laplacians on metric graphs with at least one Dirichlet vertex. Using a variational characterization…

Spectral Theory · Mathematics 2022-11-11 Delio Mugnolo , Marvin Plümer

We show that the knowledge of the Dirichlet--to--Neumann map for a nonlinear magnetic Schr\"odinger operator on the boundary of a compact complex manifold, equipped with a K\"ahler metric and admitting sufficiently many global holomorphic…

Analysis of PDEs · Mathematics 2021-10-28 Katya Krupchyk , Gunther Uhlmann , Lili Yan

We show that the knowledge of the Dirichlet-to-Neumann map on an arbitrary open portion of the boundary of a domain in $\mathbb{R}^n$, $n\ge 2$, for a class of semilinear elliptic equations, determines the nonlinearity uniquely.

Analysis of PDEs · Mathematics 2019-05-07 Katya Krupchyk , Gunther Uhlmann

In this paper, we use the theory of symmetric Dirichlet forms to give a probabilistic interpretation of Calder\'{o}n's inverse conductivity problem in terms of reflecting diffusion processes and their corresponding boundary trace processes.

Analysis of PDEs · Mathematics 2015-03-27 Petteri Piiroinen , Martin Simon

We consider the semilinear wave equation $\Box_g u+a u^4=0$, $a\neq 0$, on a Lorentzian manifold $(M,g)$ with timelike boundary. We show that from the knowledge of the Dirichlet-to-Neumann map one can recover the metric $g$ and the…

Analysis of PDEs · Mathematics 2021-03-16 Peter Hintz , Gunther Uhlmann , Jian Zhai

We examine inverse problems for the variable-coefficient nonlocal parabolic operator $(\partial_t - \Delta_g)^s$, where $0 < s < 1$. This article makes two primary contributions. First, we introduce a novel entanglement principle for these…

Analysis of PDEs · Mathematics 2025-10-22 Ru-Yu Lai , Yi-Hsuan Lin , Lili Yan

An inverse boundary value problem for a 1+1 dimensional wave equation with wave speed $c(x)$ is considered. We give a regularisation strategy for inverting the map $\mathcal A:c\mapsto \Lambda,$ where $\Lambda$ is the hyperbolic…

Analysis of PDEs · Mathematics 2016-05-04 Jussi Korpela , Matti Lassas , Lauri Oksanen

We consider the statistical problem of recovering a hidden "ground truth" binary labeling for the vertices of a graph up to low Hamming error from noisy edge and vertex measurements. We present new algorithms and a sharp finite-sample…

Machine Learning · Computer Science 2018-02-28 Dylan J. Foster , Daniel Reichman , Karthik Sridharan

We study the problem of recovering the structure underlying large Gaussian graphical models or, more generally, partial correlation graphs. In high-dimensional problems it is often too costly to store the entire sample covariance matrix. We…

Statistics Theory · Mathematics 2021-10-13 Gábor Lugosi , Jakub Truszkowski , Vasiliki Velona , Piotr Zwiernik

We consider a linearized inverse boundary value problem for the elasticity system. From the linearized Dirichlet-to-Neumann map at zero frequency, we show that a transversely isotropic perturbation of a homogeneous isotropic elastic tensor…

Analysis of PDEs · Mathematics 2019-01-08 Yang Yang , Jian Zhai

This article studies the inverse problem of recovering a nonlinearity in an elliptic equation $\Delta u + a(x,u) = 0$ from boundary measurements of solutions. Previous results based on first order linearization achieve this under a sign…

Analysis of PDEs · Mathematics 2026-05-08 David Johansson , Janne Nurminen , Mikko Salo

Given a connected undirected weighted graph, we are concerned with problems related to partitioning the graph. First of all we look for the closest disconnected graph (the minimum cut problem), here with respect to the Euclidean norm. We…

Numerical Analysis · Mathematics 2017-12-19 Eleonora Andreotti , Dominik Edelmann , Nicola Guglielmi , Christian Lubich

We consider the Klein-Gordon equation on asymptotically anti-de Sitter spacetimes, and show that the forward Dirichlet-to-Neumann map (or scattering matrix) is a fractional power of the boundary wave operator modulo lower order terms in the…

Analysis of PDEs · Mathematics 2026-03-17 Alberto Enciso , Gunther Uhlmann , Michał Wrochna

We propose a method by which to recover an underlying graph from a set of multivariate wave signals that is discretely sampled from a solution of the graph wave equation. Herein, the graph wave equation is defined with the graph Laplacian,…

Discrete Mathematics · Computer Science 2021-11-29 Yuuya Takayama

We prove that the Dirichlet-to-Neumann map of the linear wave equation determines the topological, differentiable and conformal structure of the underlying Lorentzian manifold, under mild technical assumptions. With more stringent geometric…

Analysis of PDEs · Mathematics 2023-10-30 Alberto Enciso , Michał Wrochna , Gunther Uhlmann
‹ Prev 1 8 9 10 Next ›