English
Related papers

Related papers: Inverse Dynamic Problem for the Dirac System on Fi…

200 papers

This paper investigates the formulation and implementation of Bayesian inverse problems to learn input parameters of partial differential equations (PDEs) defined on manifolds. Specifically, we study the inverse problem of determining the…

Numerical Analysis · Mathematics 2019-10-24 John Harlim , Daniel Sanz-Alonso , Ruiyi Yang

In this work, we consider Dirac-type operators with a constant delay less than two-fifths of the interval and not less than one-third of the interval. For our considered Dirac-type operators, an incomplete inverse spectral problem is…

Spectral Theory · Mathematics 2023-05-23 Feng Wang , Chuan-Fu Yang

In this talk I propose a new computational scheme with overlap fermions and a fast algorithm to invert the corresponding Dirac operator.

High Energy Physics - Lattice · Physics 2015-06-25 A. Borici

For a graph class $\mathcal{C}$, the $\mathcal{C}$-Edge-Deletion problem asks for a given graph $G$ to delete the minimum number of edges from $G$ in order to obtain a graph in $\mathcal{C}$. We study the $\mathcal{C}$-Edge-Deletion problem…

Data Structures and Algorithms · Computer Science 2021-11-15 Toshiki Saitoh , Ryo Yoshinaka , Hans L. Bodlaender

We review the problem of finding paths in Cayley graphs of groups and group actions, using the Rubik's cube as an example, and we list several more examples of significant mathematical interest. We then show how to formulate these problems…

Machine Learning · Computer Science 2025-05-20 Michael R. Douglas , Kit Fraser-Taliente

Dynamic graph theory is a novel, growing area that deals with graphs that change over time and is of great utility in modelling modern wireless, mobile and dynamic environments. As a graph evolves, possibly arbitrarily, it is challenging to…

Computational Complexity · Computer Science 2012-05-28 Bernard Mans , Luke Mathieson

The classic technique of Baker [J. ACM '94] is the most fundamental approach for designing approximation schemes on planar, or more generally topologically-constrained graphs, and it has been applied in a myriad of different variants and…

Data Structures and Algorithms · Computer Science 2023-11-01 Tuukka Korhonen , Wojciech Nadara , Michał Pilipczuk , Marek Sokołowski

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

Inverse problems describe the task of recovering an underlying signal of interest given observables. Typically, the observables are related via some non-linear forward model applied to the underlying unknown signal. Inverting the non-linear…

Signal Processing · Electrical Eng. & Systems 2023-05-19 Jihui Jin , Etienne Ollivier , Richard Touret , Matthew McKinley , Karim G. Sabra , Justin K. Romberg

In this paper we study the inverse eigenvector centrality problem on directed graphs: given a prescribed node centrality profile, we seek edge weights that realize it. Since this inverse problem generally admits infinitely many solutions,…

Social and Information Networks · Computer Science 2026-02-13 Mauro Passacantando , Fabio Raciti

The dynamics of low energy electrons in general static strained graphene surface is modelled mathematically by the Dirac equation in curved space-time. In Cartesian coordinates, a parametrization of the surface can be straightforwardly…

Computational Physics · Physics 2021-01-27 F. Fillion-Gourdeau , E. Lorin , S. MacLean

The inverse nodal problem for Dirac type integro-differential operator with the spectral parameter in the boundary conditions is studied. We prove that dense subset of the nodal points determines the coefficients of differential part of…

Spectral Theory · Mathematics 2017-11-27 Baki Keskin , H. Dilara Tel

The paper deals with the problem of reconstructing the topological structure of a network of dynamical systems. A distance function is defined in order to evaluate the "closeness" of two processes and a few useful mathematical properties…

Chaotic Dynamics · Physics 2008-12-02 Donatello W. Materassi , Giacomo W. Innocenti

A viewing graph is a set of unknown camera poses, as the vertices, and the observed relative motions, as the edges. Solving the viewing graph is an essential step in a Structure-from-Motion procedure, where a set of relative motions is…

Computer Vision and Pattern Recognition · Computer Science 2021-08-31 Seyed-Mahdi Nasiri , Reshad Hosseini , Hadi Moradi

This paper proposes a new method to provide the exponential convergence of both the parameter and tracking errors of the composite adaptive control system without the persistent excitation (PE) requirement. Instead, the derived composite…

Systems and Control · Electrical Eng. & Systems 2022-10-11 Anton Glushchenko , Vladislav Petrov , Konstantin Lastochkin

We present an algorithm for solving inverse problems on graphs analogous to those arising in diffuse optical tomography for continuous media. In particular, we formulate and analyze a discrete version of the inverse Born series, proving…

Combinatorics · Mathematics 2017-04-26 Francis J. Chung , Anna C. Gilbert , Jeremy G. Hoskins , John C. Schotland

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

We study the inverse problem of deducing the dynamical characteristics (such as the potential field) of large systems from kinematic observations. We show that, for a class of steady-state systems, the solution is unique even with…

Astrophysics · Physics 2008-11-14 Mikko Kaasalainen

Inverse problems correspond to a certain type of optimization problems formulated over appropriate input distributions. Recently, there has been a growing interest in understanding the computational hardness of these optimization problems,…

Machine Learning · Statistics 2018-09-03 Alex Nowak , Soledad Villar , Afonso S. Bandeira , Joan Bruna

We study inverse problems of reconstructing static and dynamic discrete structures from tomographic data (with a special focus on the `classical' task of reconstructing finite point sets in $\mathbb{R}^d$). The main emphasis is on recent…

Data Structures and Algorithms · Computer Science 2018-11-08 Andreas Alpers , Peter Gritzmann