Searcharxiv⌕ Search

arXiv subjects

Antonio Corbo Esposito

Publications and source records attributed to Antonio Corbo Esposito.

10 recordsLinked to original sources

Monotonicity of the Laplace Transform for Tomography in Dissipative Systems

This paper addresses the problem of tomography for the interior of dissipative materials, with a focus on Magnetic Induction Tomography (MIT), a proven technique for imaging the interior of conductive materials using low-frequency electromagnetic fields. Processing MIT data is mathematically challenging because of the non-linear and ill-posed nature of the underlying inverse problem. On the other hand, the Monotonicity Principle is recognized as the basis for developing effective approaches. In this framework, the paper presents a principle of monotonicity for the Transfer Operator in Magnetic Induction Tomography, i.e. the operator mapping the Laplace transform of the applied source onto the Laplace transform of the measured quantity. Specifically, it is proved that the Transfer Operator satisfies a Monotonicity Principle when evaluated on a proper real semi-axis of the complex plane. The description of the related (real-time) imaging method is also given.

math.AP↗

The inverse obstacle problem for nonlinear inclusions

The Monotonocity Principle (MP), stating a monotonic relationship between a material property and a proper corresponding boundary operator, is attracting great interest in the field of inverse problems, because of its fundamental role in developing real time imaging methods. Moreover, under quite general assumptions, a MP for elliptic PDEs with nonlinear coefficients has been established. This MP provided the basis for introducing a new imaging method to deal with the inverse obstacle problem, in the presence of nonlinear anomalies. This constitutes a relevant novelty because there is a general lack of quantitative and physic based imaging method, when nonlinearities are present. The introduction of a MP based imaging method poses a set of fundamental questions regarding the performance of the method in the presence of noise. The main contribution of this work is focused on theoretical aspects and consists in proving that (i) the imaging method is stable and robust with respect to the noise, (ii) the reconstruction approaches monotonically to a well-defined limit, as the noise level approaches to zero, and that (iii) the limit contains the unknown set and is contained in the outer boundary of the unknown set. Results (i) and (ii) come directly from the Monotonicity Principle, while results (iii) requires to prove the so-called Converse of the Monotonicity Principle, a theoretical sults of fundamental relevance to evaluate the ideal (noise-free) performances of the imaging method. The results are provided in a quite general setting for Calderòn problem, and proved for three wide classes where the nonlinearity of the anomaly can be either bounded from infinity and zero, or bounded from zero only, or bounded by infinity only. These classes of constitutive relationships cover the wide majority of cases encountered in applications.

math.AP↗

Piecewise nonlinear materials and Monotonicity Principle

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.

math.AP↗

OliVier: an Oil and Vinegar based cryptosystem

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

math.AC↗

Tomography of nonlinear materials via the Monotonicity Principle

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.

math.NA↗

Hilbert series and degrees of regularity of Oil $\&$ Vinegar and Mixed quadratic systems

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.

math.AC↗

Imaging of nonlinear materials via the Monotonicity Principle

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.

math.NA↗

The Pseudo-orthogonality for Graph $1$-Laplacian Eigenvectors and Applications to Higher Cheeger Constants and Data Clustering

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.

math.AP↗

Monotonicity Principle in Tomography of Nonlinear Conducting Materials

We treat an inverse electrical conductivity problem which deals with the reconstruction of nonlinear electrical conductivity starting from boundary measurements in steady currents operations. In this framework, a key role is played by the Monotonicity Principle, which establishes a monotonic relation connecting the unknown material property to the (measured) Dirichlet-to-Neumann operator (DtN). Monotonicity Principles are the foundation for a class of non-iterative and real-time imaging methods and algorithms. In this article, we prove that the Monotonicity Principle for the Dirichlet Energy in nonlinear problems holds under mild assumptions. Then, we show that apart from linear and $p$-Laplacian cases, it is impossible to transfer this Monotonicity result from the Dirichlet Energy to the DtN operator. To overcome this issue, we introduce a new boundary operator, identified as an Average DtN operator.

math.AP↗

Quadrature With Respect to Binomial Measures

This work is devoted to the study of integration with respect to binomial measures. We develop interpolatory quadrature rules and study their properties. Local error estimates for these rules are derived in a general framework.

math.NA↗