English
Related papers

Related papers: Matrix valued inverse problems on graphs with appl…

200 papers

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 study the inverse boundary value problem for the Helmholtz equation using the Dirichlet-to-Neumann map at selected frequency as the data. We develop an explicit reconstruction of the wavespeed using a multi-level nonlinear projected…

Numerical Analysis · Mathematics 2014-06-11 Elena Beretta , Maarten V. de Hoop , Lingyun Qiu , Otmar Scherzer

We derive an efficient stochastic algorithm for inverse problems that present an unknown linear forcing term and a set of nonlinear parameters to be recovered. It is assumed that the data is noisy and that the linear part of the problem is…

Numerical Analysis · Mathematics 2019-09-17 Darko Volkov

In this paper, we study the inverse boundary value problem for the wave equation with a view towards an explicit reconstruction procedure. We consider both the anisotropic problem where the unknown is a general Riemannian metric smoothly…

Analysis of PDEs · Mathematics 2017-10-10 Maarten de Hoop , Paul Kepley , Lauri Oksanen

We consider an inverse problem of determining coefficient matrices in an $N$-system of second-order elliptic equations in a bounded two dimensional domain by a set of Cauchy data on arbitrary subboundary. The main result of the article is…

Analysis of PDEs · Mathematics 2015-06-04 Oleg Imanuvilov , Masahiro Yamamoto

Identifying influential nodes and edges in directed networks remains a fundamental challenge across domains from social influence to biological regulation. Most existing centrality measures face a critical limitation: they either discard…

Social and Information Networks · Computer Science 2026-02-18 Jorge Luiz Franco , Thomas Peron , Alcebiades Dal Col , Fabiano Petronetto , Filipe Alves Neto Verri , Eric K. Tokuda , Luiz Gustavo Nonato

We develop a linearized boundary control method for the inverse boundary value problem of determining the damping coefficient in the damped wave equation. The objective is to reconstruct an unknown perturbation in a known background damping…

Analysis of PDEs · Mathematics 2026-03-11 Tianyu Yang , Yang Yang

We present an algorithm for characterising the generalised Dirichlet to Neumann map for moving initial-boundary value problems. This algorithm is derived by combining the so-called global relation, which couples the initial and boundary…

Mathematical Physics · Physics 2009-11-11 A. S. Fokas , B. Pelloni

We present a solution to the inverse scattering problem for differential Laplace operators on metric noncompact graphs. We prove that for almost all boundary conditions (i) the scattering matrix uniquely determines the graph and its metric…

Mathematical Physics · Physics 2007-05-23 Vadim Kostrykin , Robert Schrader

In graph signal processing, data samples are associated to vertices on a graph, while edge weights represent similarities between those samples. We propose a convex optimization problem to learn sparse well connected graphs from data. We…

Signal Processing · Electrical Eng. & Systems 2020-04-21 Eduardo Pavez , Antonio Ortega

In recent years, Graph Neural Networks (GNNs) have been utilized for various applications ranging from drug discovery to network design and social networks. In many applications, it is impossible to observe some properties of the graph…

Machine Learning · Computer Science 2025-03-12 Moshe Eliasof , Md Shahriar Rahim Siddiqui , Carola-Bibiane Schönlieb , Eldad Haber

In this paper, we consider the inverse dynamic problem for the Dirac system on finite metric tree graphs. Our main goal is to recover the topology (connectivity) of a tree, lengths of edges, and a matrix potential function on each edge. We…

Analysis of PDEs · Mathematics 2024-07-26 Sergei Avdonin , Nina Avdonina , Olha Sus

In this note, we prove that for the Navier-Stokes equations, a pair of Dirichlet and Neumann data and pressure uniquely correspond to a pair of Dirichlet data and surface stress on the boundary. Hence the two inverse boundary value problems…

Mathematical Physics · Physics 2015-01-13 Oleg Imanuvilov , Masahiro Yamamoto

We present a framework for solving a broad class of ill-posed inverse problems governed by partial differential equations (PDEs), where the target coefficients of the forward operator are recovered through an iterative regularization scheme…

We consider a variable order differential operator on a graph with a cycle. We study the inverse spectral problem for this operator by the system of spectra. The main results of the paper are the uniqueness theorem and the constructive…

Spectral Theory · Mathematics 2014-01-14 Natalia Bondarenko

We consider an inverse boundary value problem for a model time-harmonic equation of acoustic tomography of moving fluid with variable current velocity, sound speed, density and absorption. In the present article it is assumed that at fixed…

Analysis of PDEs · Mathematics 2017-02-14 Alexey Agaltsov

In classical potential theory, one can solve the Dirichlet problem on unbounded domains such as the upper half plane. These domains have two types of boundary points; the usual finite boundary points and another point at infinity. W. Woess…

Analysis of PDEs · Mathematics 2014-06-25 Tony Perkins

The increasingly wide use of deep machine learning techniques in computational mechanics has significantly accelerated simulations of problems that were considered unapproachable just a few years ago. However, in critical applications such…

Machine Learning · Computer Science 2026-04-01 David Gonzalez , Alba Muixi , Beatriz Moya , Elias Cueto

Parameter identification problems for partial differential equations are an important subclass of inverse problems. The parameter-to-state map, which maps the parameter of interest to the respective solution of the PDE or state of the…

Numerical Analysis · Mathematics 2020-02-13 Heiko Hoffmann , Anne Wald

We analyze the stability of an inverse problem for determining the time-dependent matrix potential appearing in the Dirichlet initial-boundary value problem for the wave equation in an unbounded cylindrical waveguide. The observation is…

Analysis of PDEs · Mathematics 2024-09-04 Nitesh Kumar , Tanmay Sarkar , Manmohan Vashisth