English
Related papers

Related papers: The Graph Geometric Control Condition

200 papers

We consider a basic model of a dynamical distribution network, modeled as a directed graph with storage variables corresponding to every vertex and flow inputs corresponding to every edge, subject to unknown but constant inflows and…

Optimization and Control · Mathematics 2014-03-21 Jieqiang Wei , Arjan J. van der Schaft

This paper presents conditions for establishing topological controllability in undirected networks of diffusively coupled agents. Specifically, controllability is considered based on the signs of the edges (negative, positive or zero). Our…

Systems and Control · Computer Science 2019-03-28 Hyo-Sung Ahn , Kevin L. Moore , Seong-Ho Kwon , Quoc Van Tran , Byeong-Yeon Kim , Kwang-Kyo Oh

We study wave maps from the circle to a general compact Riemannian manifold. We prove that the global controllability of this geometric equation is characterized precisely by the homotopy class of the data. As a remarkable intermediate…

Analysis of PDEs · Mathematics 2025-09-17 Jean-Michel Coron , Joachim Krieger , Shengquan Xiang

Communication networks form the backbone of our society. Topology control algorithms optimize the topology of such communication networks. Due to the importance of communication networks, a topology control algorithm should guarantee…

Software Engineering · Computer Science 2018-05-10 Roland Kluge , Michael Stein , Gergely Varró , Andy Schürr , Matthias Hollick , Max Mühlhäuser

We pursue the study of edge-irregulators of graphs, which were recently introduced in [Fioravantes et al. Parametrised Distance to Local Irregularity. IPEC, 2024]. That is, we are interested in the parameter Ie(G), which, for a given graph…

Combinatorics · Mathematics 2025-11-19 Julien Bensmail , Noémie Catherinot , Foivos Fioravantes , Clara Marcille , Nacim Oijid

We consider both the internal and boundary controllability problems for wave equations under non-negativity constraints on the controls. First, we prove the steady state controllability property with nonnegative controls for a general class…

Optimization and Control · Mathematics 2019-02-14 Dario Pighin , Enrique Zuazua

An instance of the graph-constrained max-cut (GCMC) problem consists of (i) an undirected graph G and (ii) edge-weights on a complete undirected graph on the same vertex set. The objective is to find a subset of vertices satisfying some…

Data Structures and Algorithms · Computer Science 2018-10-18 Jon Lee , Viswanath Nagarajan , Xiangkun Shen

The paper is devoted to the exact controllability of a system of coupled abstract wave equations when the control is exerted on a part of the boundary by means of one control. We give a Kalman type condition and give a description of the…

Analysis of PDEs · Mathematics 2020-01-06 Veli Shakhmurov

Solutions of a system of wave equations are constructed for both homogeneous and inhomogeneous Dirichlet boundary conditions at every regularity level. We prove that boundary observability, and thus boundary exact controllability, at some…

Analysis of PDEs · Mathematics 2024-04-24 Thomas Perrin

It has been proved by Zuazua in the nineties that the internally controlled semilinear 1D wave equation $\partial_{tt}y-\partial_{xx}y + g(y)=f 1_{\omega}$, with Dirichlet boundary conditions, is exactly controllable in $H^1_0(0,1)\cap…

Analysis of PDEs · Mathematics 2020-11-18 Arnaud Münch , Emmanuel Trélat

Let $G$ be a graph of order $n$. A classical upper bound for the domination number of a graph $G$ having no isolated vertices is $\lfloor\frac{n}{2}\rfloor$. However, for several families of graphs, we have $\gamma(G) \le…

Combinatorics · Mathematics 2025-12-09 Subramanian Arumugam , Suresh Manjanath Hegde , Shashanka Kulamarva

This paper is concerned with an optimal control problem subject to the $H^1$-critical defocusing semilinear wave equation on a smooth and bounded domain in three spatial dimensions. Due to the criticality of the nonlinearity in the wave…

Optimization and Control · Mathematics 2019-07-08 Karl Kunisch , Hannes Meinlschmidt

It is well-known that observability (and, by duality, controllability) of the elliptic wave equation, i.e., with a Riemannian Laplacian, in time $T_0$ is almost equivalent to the Geometric Control Condition (GCC), which stipulates that any…

Analysis of PDEs · Mathematics 2023-06-07 Cyril Letrouit

In this work, we study the controllability of the bilinear Schr\"odinger equation on infinite graphs for periodic quantum states. We consider the bilinear Schr\"odinger equation $i\partial_t\psi=-\Delta\psi+u(t)B\psi$ in the Hilbert space…

Analysis of PDEs · Mathematics 2020-10-20 Kaïs Ammari , Alessandro Duca

Strong structural controllability (SSC) guarantees networked system with linear-invariant dynamics controllable for all numerical realizations of parameters. Current research has established algebraic and graph-theoretic conditions of SSC…

Machine Learning · Computer Science 2024-02-28 Mengbang Zou , Weisi Guo , Bailu Jin

We study Bayesian model selection in colored Gaussian graphical models (CGGMs), which combine sparsity of conditional independencies with symmetry constraints encoded by vertex- and edge-colored graphs. A computational bottleneck in…

Statistics Theory · Mathematics 2026-01-26 Adam Chojecki , Piotr Graczyk , Hideyuki Ishi , Bartosz Kołodziejek

In this paper exact 1D transparent boundary conditions (TBC) for the 2D parabolic wave equation with a linear or a quadratic dependence of the dielectric permittivity on the transversal coordinate are reported. Unlike the previously derived…

Classical Physics · Physics 2016-10-28 R. M. Feshchenko , A. V. Popov

The goal of this work is to prove global controllability and stabilization properties for the fractional Schr\"odinger equation on $d$-dimensional compact Riemannian manifolds without boundary $(M,g)$. To prove our main results we use…

Analysis of PDEs · Mathematics 2022-07-11 Roberto de A. Capistrano Filho , Ademir Pampu

We characterize the observability property (and, by duality, the controllability and the stabilization) of the wave equation on a Riemannian manifold $\Omega,$ with or without boundary, where the observation (or control) domain is…

Analysis of PDEs · Mathematics 2017-04-25 Jérôme Le Rousseau , Gilles Lebeau , Peppino Terpolilli , Emmanuel Trélat

Approximate controllability for a quantum system on a graph using as control parameters boundary conditions will be proven. This establishes a first theoretical proof of the feasibility of the quantum control at the boundary paradigm. A…

Mathematical Physics · Physics 2019-10-10 Aitor Balmaseda