English
Related papers

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

200 papers

Many optimization, inference and learning tasks can be accomplished efficiently by means of decentralized processing algorithms where the network topology (i.e., the graph) plays a critical role in enabling the interactions among…

Multiagent Systems · Computer Science 2020-08-06 Vincenzo Matta , Augusto Santos , Ali H. Sayed

We address the problem of merging graph and feature-space information while learning a metric from structured data. Existing algorithms tackle the problem in an asymmetric way, by either extracting vectorized summaries of the graph…

Machine Learning · Computer Science 2020-02-17 Nicolo Colombo

We consider the inverse problem of recovering an isotropic electrical conductivity from interior knowledge of the magnitude of one current density field generated by applying current on a set of electrodes. The required interior data can be…

Analysis of PDEs · Mathematics 2016-05-09 Adrian Nachman , Alexandru Tamasan , Johann Veras

The discrete Schr\"odinger equation with the Dirichlet boundary condition is considered on a half-line lattice when the potential is real valued and compactly supported. The inverse problem of recovery of the potential from the so-called…

Spectral Theory · Mathematics 2018-05-22 Tuncay Aktosun , Vassilis G. Papanicolaou

Predicting measurement outcomes from an underlying structure often follows directly from fundamental physical principles. However, a fundamental challenge is posed when trying to solve the inverse problem of inferring the underlying…

In this paper, we propose DeepMartNet - a Martingale based deep neural network learning method for solving Dirichlet boundary value problems (BVPs) and eigenvalue problems for elliptic partial differential equations (PDEs) in high…

Numerical Analysis · Mathematics 2023-12-22 Wei Cai , Andrew He , Daniel Margolis

We consider an inverse problem for the linear one-dimensional wave equation with variable coefficients consisting in determining an unknown source term from a boundary observation. A method to obtain approximations of this inverse problem…

Numerical Analysis · Mathematics 2025-01-22 Carlos Castro , Sorin Micu

We consider an inverse boundary value problem for a semilinear wave equation on a time-dependent Lorentzian manifold with time-like boundary. The time-dependent coefficients of the nonlinear terms can be recovered in the interior from the…

Analysis of PDEs · Mathematics 2021-01-27 Peter Hintz , Gunther Uhlmann , Jian Zhai

We consider the inverse spectral problem for periodic Jacobi matrices in terms of the vertical slits on the quasi-momentum domain plus the Dirichlet eigenvalues, i.e., the Marchenko-Ostrovsky mapping. Moreover, we show that the gradients of…

Spectral Theory · Mathematics 2008-01-08 Maria Evgenievna Korotyaeva

We establish existence and regularity results for boundary value problems arising from the first variation of the Willmore energy in the graphical setting. Our focus lies on two-dimensional surfaces with fixed clamped boundary conditions,…

Analysis of PDEs · Mathematics 2025-09-26 Boris Gulyak

We give identities for the voltage and resistance functions on a metrized graph to show how these functions behave under any edge deletion/contraction and the identification of any two vertices. This leads to explicit versions of Rayleigh's…

Combinatorics · Mathematics 2024-11-05 Zubeyir Cinkir

In this article we deal with a class of geometric inverse problem for bottom detection by one single measurement on the free surface in water--waves. We found upper and lower bounds for the size of the region enclosed between two different…

Analysis of PDEs · Mathematics 2020-12-02 R. Lecaros , J. López-Ríos , J. H. Ortega , S. Zamorano

The majority of model-based learned image reconstruction methods in medical imaging have been limited to uniform domains, such as pixelated images. If the underlying model is solved on nonuniform meshes, arising from a finite element method…

Image and Video Processing · Electrical Eng. & Systems 2021-07-12 William Herzberg , Daniel B. Rowe , Andreas Hauptmann , Sarah J. Hamilton

Given a resistive electrical network, we would like to determine whether all the resistances (edges) in the network are working, and if not, identify which edge (or edges) are faulty. To make this determination, we are allowed to measure…

Optimization and Control · Mathematics 2026-02-17 Barbara Fiedorowicz , Amitabh Basu

In the present paper we investigate the inverse problem of identifying simultaneously the diffusion matrix, source term and boundary condition as well as the state in the Neumann boundary value problem for an elliptic partial differential…

Numerical Analysis · Mathematics 2018-01-18 Tran Nhan Tam Quyen

We study the directed maximum common edge subgraph problem (DMCES) for the class of directed graphs that are finite, weakly connected, oriented, and simple. We use DMCES to define a metric on partially ordered sets that can be represented…

Data Structures and Algorithms · Computer Science 2020-12-07 Robert Nerem , Peter Crawford-Kahrl , Bree Cummins , Tomas Gedeon

In this work, we develop a novel neural network (NN) approach to solve the discrete inverse conductivity problem of recovering the conductivity profile on network edges from the discrete Dirichlet-to-Neumann map on a square lattice. The…

Numerical Analysis · Mathematics 2025-01-03 Elena Beretta , Maolin Deng , Alberto Gandolfi , Bangti Jin

We consider the distributed weight balancing problem in networks of nodes that are interconnected via directed edges, each of which is able to admit a positive integer weight within a certain interval, captured by individual lower and upper…

Systems and Control · Electrical Eng. & Systems 2019-07-10 Apostolos I. Rikos , Christoforos N. Hadjicostis

One fundamental problem when solving inverse problems is how to find regularization parameters. This article considers solving this problem using data-driven bilevel optimization, i.e. we consider the adaptive learning of the regularization…

Statistics Theory · Mathematics 2021-01-08 Neil K. Chada , Claudia Schillings , Xin T. Tong , Simon Weissmann

This paper concerns the inverse source problems for the time-harmonic elastic and electromagnetic wave equations. The goal is to determine the external force and the electric current density from boundary measurements of the radiated wave…

Analysis of PDEs · Mathematics 2018-08-17 Gang Bao , Peijun Li , Yue Zhao