Search

The Monotonocity Principle states a monotonic relationship between a possibly non-linear material property and a proper corresponding boundary operator. The Monotonicity Principle (MP) has attracted great interest in the field of inverse problems, because of its fundamental role in developing real time imaging methods. Recently, with quite general assumptions, a MP in the presence of non linear materials has been established for elliptic PDE, such as those governing Electrical Resistance Tomography. Together with recently introduced imaging methods and algorithms based on MP, arises a fundamental question related to the Converse (of the MP). Indeed, the Converse of the MP is fundamental to define the theoretical limits of applicability of imaging methods and algorithms. Specifically, the Converse of the MP guarantees that the outer boundary of a nonlinear anomaly can be reconstructed by means of MP based imaging methods. In this paper, the Converse of the Monotonicity Principle for nonlinear anomaly embedded in a linear material is proved. The results is provided in a quite general setting for Electrical Resistance Tomography. Moreover, the nonlinear electrical conductivity of the anomaly, as function of the electric field, can be either bounded or not bounded from infinity and/or zero.

We construct deterministic particle solutions for linear and fast diffusion equations using a nonlocal approximation. We exploit the $2$-Wasserstein gradient flow structure of the equations in order to obtain the nonlocal approximating PDEs by regularising the corresponding internal energy with suitably chosen mollifying kernels, either compactly or globally supported. Weak solutions are obtained by the JKO scheme. From the technical point of view, we improve known commutator estimates, fundamental in the nonlocal-to-local limit, to include globally supported kernels which, in particular cases, allow us to justify the limit without any further perturbation needed. Furthermore, we prove geodesic convexity of the nonlocal energies in order to prove convergence of the particle solutions to the nonlocal equations towards weak solutions of the local equations. We overcome the crucial difficulty of dealing with the singularity of the first variation of the free energies at the origin. As a byproduct, we provide convergence rates expressed as a scaling relationship between the number of particles and the localisation parameter. The analysis we perform leverages the fact that globally supported kernels yield a better convergence rate compared to compactly supported kernels. Our result is relevant in statistics, more precisely in sampling Gibbs and heavy-tailed distributions.

In this paper, we present OliVier a new Public Key Exchange cryptosystem that is based on a multivariate quadratic polynomial system: Oil & Vinegar polynomials together with fully quadratic ones. We describe its designing process, usage, complexity

In this paper we present a first non-iterative imaging method for nonlinear materials, based on Monotonicity Principle. Specifically, we deal with the inverse obstacle problem, where the aim is to retrieve a nonlinear anomaly embedded in linear known background. The Monotonicity Principle (MP) is a general property for various class of PDEs, that has recently generalized to nonlinear elliptic PDEs. Basically, it states a monotone relation between the point-wise value of the unknown material property and the boundary measurements. It is at the foundation of a class of non-iterative imaging methods, characterized by a very low execution time that makes them ideal candidates for real-time applications. In this work, we develop an inversion method that overcomes some of the peculiar difficulties in practical application of MP to imaging of nonlinear materials, preserving the feasibility for real-time applications. For the sake of clarity, we focus on a specific application, i.e. the Magnetostatic Permeability Tomography where the goal is retrieving the unknown (nonlinear) permeability by boundary measurements in DC operations. This choice is motivated by applications in the inspection of boxes and containers for security. Reconstructions from simulated data prove the effectiveness of the presented method.

In this paper, we analyze the algebraic invariants for two classes of multivariate quadratic systems: systems made by OV quadratic polynomials and systems made by both OV polynomials and fully quadratic ones. For such systems, we explicitly compute the Hilbert series, and we give bounds on the degree of regularity, solving degree and first fall degree that are useful in cryptographic applications.

Inverse problems, which are related to Maxwell's equations, in the presence of nonlinear materials is a quite new topic in the literature. The lack of contributions in this area can be ascribed to the significant challenges that such problems pose. Retrieving the spatial behaviour of some unknown physical property, from boundary measurements, is a nonlinear and highly ill-posed problem even in the presence of linear materials. Furthermore, this complexity grows exponentially in the presence of nonlinear materials. In the tomography of linear materials, the Monotonicity Principle (MP) is the foundation of a class of non-iterative algorithms able to guarantee excellent performances and compatibility with real-time applications. Recently, the MP has been extended to nonlinear materials under very general assumptions. Starting from the theoretical background for this extension, we develop a first real-time inversion method for the inverse obstacle problem in the presence of nonlinear materials. The proposed method is intendend for all problems governed by the quasilinear Laplace equation, i.e. static problems involving nonlinear materials. In this paper, we provide some preliminary results which give the foundation of our method and some extended numerical examples.

We provide a well-posedness theory for a class of nonlocal continuity equations on co-evolving graphs. We describe the connection among vertices through an edge weight function and we let it evolve in time, coupling its dynamics with the dynamics on the graph. This is relevant in applications to opinion dynamics and transportation networks. Existence and uniqueness of suitably defined solutions is obtained by exploiting the Banach fixed-point Theorem. We consider different time scales for the evolution of the weight function: faster and slower than the flow defined on the graph. The former leads to graphs whose weight functions depend nonlocally on the density configuration at the vertices, while the latter induces static graphs. Furthermore, we prove a discrete-to-continuum limit for the PDEs under study as the number of vertices converges to infinity.

This paper is focused on the Monotonicity Principle (MP) for nonlinear materials with piecewise growth exponent. This results are relevant because enables the use of a fast imaging method based on MP, to the wide class of problems with two or more materials, where at least one is nonlinear. The treatment is very general and allows to model a wide variety of practical configurations such as, for instance, Superconducting (SC) or Perfect Electrical Conducting (PEC) or Perfect Electrical Insulating (PEI) materials. A key role is played by the average Dirichlet-to-Neumann operator, introduced in [Corbo Esposito et. al, Inverse Problems 2021], where the MP for a single type of nonlinearity was treated. Realistic numerical examples confirm the theoretical findings.

We give sharp conditions for global in time existence of gradient flow solutions to a Cahn-Hilliard-type equation, with backwards second order degenerate diffusion, in any dimension and for general initial data. Our equation is the 2-Wasserstein gradient flow of a free energy with two competing effects: the Dirichlet energy and the power-law internal energy. Homogeneity of the functionals reveals critical regimes that we analyse. Sharp conditions for global in time solutions, constructed via the minimising movement scheme, also known as JKO scheme, are obtained. Furthermore, we study a system of two Cahn-Hilliard-type equations exhibiting an analogous gradient flow structure.

In this note we continue the study of nonlocal interaction dynamics on a sequence of infinite graphs, extending the results of [Esposito et. al 2023+] to an arbitrary number of species. Our analysis relies on the observation that the graph dynamics form a gradient flow with respect to a non-symmetric Finslerian gradient structure. Keeping the nonlocal interaction energy fixed, while localising the graph structure, we are able to prove evolutionary {\Gamma}-convergence to an Otto-Wassertein-type gradient flow with a tensor-weighted, yet symmetric, inner product. As a byproduct this implies the existence of solutions to the multi-species non-local (cross-)interacation system on the tensor-weighted Euclidean space, Comment: arXiv admin note: text overlap with arXiv:2306.03475

We study a class of nonlocal partial differential equations presenting a tensor-mobility, in space, obtained asymptotically from nonlocal dynamics on localising infinite graphs. Our strategy relies on the variational structure of both equations, being a Riemannian and Finslerian gradient flow, respectively. More precisely, we prove that weak solutions of the nonlocal interaction equation on graphs converge to weak solutions of the aforementioned class of nonlocal interaction equation with a tensor-mobility in the Euclidean space. This highlights an interesting property of the graph, being a potential space-discretisation for the equation under study., Comment: 50 pages. Added result on diagonal limits. Comments welcome

We show that degenerate nonlinear diffusion equations can be asymptotically obtained as a limit from a class of nonlocal partial differential equations. The nonlocal equations are obtained as gradient flows of interaction-like energies approximating the internal energy. We construct weak solutions as the limit of a (sub)sequence of weak measure solutions by using the Jordan-Kinderlehrer-Otto scheme from the context of $2$-Wasserstein gradient flows. Our strategy allows to cover the porous medium equation, for the general slow diffusion case, extending previous results in the literature. As a byproduct of our analysis, we provide a qualitative particle approximation., Comment: 39 pages, revised with more precise scaling for modulus of convexity in Section 6

This paper studies the derivation of the quadratic porous medium equation and a class of cross-diffusion systems from nonlocal interactions. We prove convergence of solutions of a nonlocal interaction equation, resp. system, to solutions of the quadratic porous medium equation, resp. cross-diffusion system, in the limit of a localising interaction kernel. The analysis is carried out at the level of the (nonlocal) partial differential equations and we use gradient flow techniques to derive bounds on energy, second order moments, and logarithmic entropy. The dissipation of the latter yields sufficient regularity to obtain compactness results and pass to the limit in the localised convolutions. The strategy we propose relies on a discretisation scheme, which can be slightly modified in order to extend our result to PDEs without gradient flow structure. In particular, it does not require convexity of the associated energies. Our analysis allows to treat the case of limiting weak solutions of the non-viscous porous medium equation at relevant low regularity, assuming the initial value to have finite energy and entropy.

We propose a general strategy for solving nonlinear integro-differential evolution problems with periodic boundary conditions, where no direct maximum/minimum principle is available. This is motivated by the study of recent macroscopic models for active Brownian particles with repulsive interactions, consisting of advection-diffusion processes in the space of particle position and orientation. We focus on one of such models, namely a semilinear parabolic equation with a nonlinear active drift term, whereby the velocity depends on the particle orientation and angle-independent overall particle density (leading to a nonlocal term by integrating out the angular variable). The main idea of the existence analysis is to exploit a-priori estimates from (approximate) entropy dissipation. The global existence and uniqueness of weak solutions is shown using a two-step Galerkin approximation with appropriate cutoff in order to obtain nonnegativity, an upper bound on the overall density and preserve a-priori estimates. Our anyalysis naturally includes the case of finite systems, corresponding to the case of a finite number of directions. The Duhamel principle is then used to obtain additional regularity of the solution, namely continuity in time-space. Motivated by the class of initial data relevant for the application, which includes perfectly aligned particles (same orientation), we extend the well-posedness result to very weak solutions allowing distributional initial data with low regularity., Comment: 35 pages

The data clustering problem consists in dividing a data set into prescribed groups of homogeneous data. This is a NP-hard problem that can be relaxed in the spectral graph theory, where the optimal cuts of a graph are related to the eigenvalues of graph $1$-Laplacian. In this paper, we firstly give new notations to describe the paths, among critical eigenvectors of the graph $1$-Laplacian, realizing sets with prescribed genus. We introduce the pseudo-orthogonality to characterize $m_3(G)$, a special eigenvalue for the graph $1$-Laplacian. Furthermore, we use it to give an upper bound for the third graph Cheeger constant $h_3(G)$, that is $h_3(G) \le m_3(G)$. This is a first step for proving that the $k$-th Cheeger constant is the minimum of the $1$-Laplacian Raylegh quotient among vectors that are pseudo-orthogonal to the vectors realizing the previous $k-1$ Cheeger constants. Eventually, we apply these results to give a method and a numerical algorithm to compute $m_3(G)$, based on a generalized inverse power method., Comment: 28 pages