English
Related papers

Related papers: On an inverse problem for tree-like networks of el…

200 papers

A problem of a wave identification is formulated. An example is considered in conditions of one-dimensional Cauchy problem for conventional string equation in matrix form and its inhomogeneous two-component version. The acoustic and…

Mathematical Physics · Physics 2014-12-30 Sergey Leble , Irina Vereshchagina

In this paper, we prove that the inverse problems for 2D elasticity and for the thin plate with boundary data (finite or full measurements) are equivalent. Having proved this equivalence, we can solve inverse problems for the plate equation…

Analysis of PDEs · Mathematics 2012-03-20 Hyeonbae Kang , Graeme Milton , Jenn-Nan Wang

This paper deals with the reconstruction of the desired demand in an optimal control problem, stated over a tree-shaped transportation network which is governed by a linear hyperbolic conservation law. As desired demands typically undergo…

Optimization and Control · Mathematics 2024-04-24 Simone Göttlich , Patrick Mehlitz , Thomas Schillinger

In this article, we present a method to reconstruct the topology of a partially observed radial network of linear dynamical systems with bi-directional interactions. Our approach exploits the structure of the inverse power spectral density…

Systems and Control · Computer Science 2018-07-13 Saurav Talukdar , Deepjyoti Deka , Michael Chertkov , Murti Salapaka

We introduce and study a new inverse problem for antiplane shear in elastic bodies with strain-gradient interfaces. The setting is a homogeneous isotropic elastic body containing an inclusion separated by a thin interface endowed with…

Analysis of PDEs · Mathematics 2025-09-19 Govanni Granados , Jeremy L. Marzuola , Casey Rodriguez

In this paper we consider the problem of connected edge searching of weighted trees. It is shown that there exists a polynomial-time algorithm for finding optimal connected search strategy for bounded degree trees with arbitrary weights on…

Data Structures and Algorithms · Computer Science 2021-03-05 Dariusz Dereniowski

We deal with two dynamical systems associated with a Riemannian manifold with boundary. The first one is a system governed by the scalar wave equation, the second is governed by the Maxwell equations. Both of the systems are controlled from…

Mathematical Physics · Physics 2015-06-19 M. I. Belishev , M. N. Demchenko

In this paper we study the stability problem of a tree of elastic strings with local Kelvin-Voigt damping on some of the edges. Under the compatibility condition of displacement and strain and continuity condition of damping coefficients at…

Analysis of PDEs · Mathematics 2018-03-21 Kaïs Ammari , Zhuangyi Liu , Farhat Shel

In this paper, we consider several geometric inverse problems for linear elliptic systems. We prove uniqueness and stability results. In particular, we show the way that the observation depends on the perturbations of the domain. In some…

Analysis of PDEs · Mathematics 2024-02-02 Raul K. C. Araújo , Enrique Fernández-Cara , Diego A. Souza

We introduce a flow-dependent version of the quadratic Steiner tree problem in the plane. An instance of the problem on a set of embedded sources and a sink asks for a directed tree $T$ spanning these nodes and a bounded number of Steiner…

Metric Geometry · Mathematics 2011-11-11 Marcus Brazil , Charl Ras , Doreen Thomas

The problem of reconstructing evolutionary trees or phylogenies is of great interest in computational biology. A popular model for this problem assumes that we are given the set of leaves (current species) of an unknown binary tree and the…

Data Structures and Algorithms · Computer Science 2022-06-16 Eshwar Ram Arunachaleswaran , Anindya De , Sampath Kannan

We study a material modeled as a network of nodes connected by edges. Using a discrete approach, we build a nonlinear algebraic system that connects applied forces to internal forces and node positions. The model can describe elasticity,…

Optimization and Control · Mathematics 2025-10-14 Ioannis Dassios

We consider an inverse problem for a finite graph $(X,E)$ where we are given a subset of vertices $B\subset X$ and the distances $d_{(X,E)}(b_1,b_2)$ of all vertices $b_1,b_2\in B$. The distance of points $x_1,x_2\in X$ is defined as the…

Combinatorics · Mathematics 2024-02-13 Joonas Ilmavirta , Matti Lassas , Jinpeng Lu , Lauri Oksanen , Lauri Ylinen

We consider Sturm-Liouville operators on geometrical graphs without cycles (trees) with singular potentials from the class $W_2^{-1}$. We suppose that the potentials are known on a part of the graph, and study the so-called partial inverse…

Spectral Theory · Mathematics 2017-11-16 Natalia P. Bondarenko

We consider the inverse dynamic problem for the wave equation with a potential on a real line. The forward initial-boundary value problem is set up with a help of boundary triplets. As an inverse data we use an analog of a response operator…

Analysis of PDEs · Mathematics 2025-09-24 A. S. Mikhaylov , V. S. Mikhaylov

Topological concepts open many new horizons for photonic devices, from integrated optics to lasers. The complexity of large scale topological devices asks for an effective solution of the inverse problem: how best to engineer the topology…

Optics · Physics 2018-03-09 Laura Pilozzi , Francis A. Farrelly , Giulia Marcucci , Claudio Conti

We consider the problem of boundary control for a vibrating string with $N$ interior point masses. We assume the control is at the left end, and the string is fixed at the right end. Singularities in waves are "smoothed" out to one order as…

Optimization and Control · Mathematics 2017-12-05 Sergei A. Avdonin , Julian K. Edward

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

This work addresses the intrinsic relationship between trees and networks (i.e. graphs). A complete (invertible) mapping is presented which allows trees to be mapped into weighted graphs and then backmapped into the original tree without…

Physics and Society · Physics 2008-08-07 Luciano da Fontoura Costa , Francisco Aparecido Rodrigues

We study the problem of learning a node-labeled tree given independent traces from an appropriately defined deletion channel. This problem, tree trace reconstruction, generalizes string trace reconstruction, which corresponds to the tree…

Computational Complexity · Computer Science 2020-09-22 Sami Davies , Miklos Z. Racz , Cyrus Rashtchian