BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Augusto Ferrante

Augusto Ferrante appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.OCmath.DSInformation Theorymath.ITSystems and ControlCryptography and Securityeess.SPmath-phmath.MPmath.PRmath.STquant-phStatistics Theory

Catalog footprint

What is connected

23works
13topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

23 published item(s)

preprint2022arXiv

Mean-square consistency of the $f$-truncated $\text{M}^2$-periodogram

The paper deals with the problem of estimating the M$^2$ (i.e. multivariate and multidimensional) spectral density function of a stationary random process or random field. We propose the $f$-truncated periodogram, i.e. a truncated periodogram where the truncation point is a suitable function $f$ of the sample size. We discuss the asymptotic consistency of the estimator and we provide three concrete problems that can be solved using the proposed approach. Simulation results show the effectiveness of the procedure.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Data-driven Link Prediction over Graphical Models

The positive link prediction (PLP) problem is formulated in a system identification framework: we consider dynamic graphical models for auto-regressive moving-average (ARMA) Gaussian random processes. For the identification of the parameters, we model our network on two different time scales: a quicker one, over which we assume that the process representing the dynamics of the agents can be considered to be stationary, and a slower one in which the model parameters may vary. The latter accounts for the possible appearance of new edges. The identification problem is cast into an optimization framework which can be seen as a generalization of the existing methods for the identification of ARMA graphical models. We prove the existence and uniqueness of the solution of such an optimization problem and we propose a procedure to compute numerically this solution. Simulations testing the performances of our method are provided.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Link Prediction: A Graphical Model Approach

We consider the problem of link prediction in networks whose edge structure may vary (sufficiently slowly) over time. This problem, with applications in many important areas including social networks, has two main variants: the first, known as positive link prediction or PLP consists in estimating the appearance of a link in the network. The second, known as negative link prediction or NLP consists in estimating the disappearance of a link in the network. We propose a data-driven approach to estimate the appearance/disappearance of edges. Our solution is based on a regularized optimization problem for which we prove existence and uniqueness of the optimal solution.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

M$^2$-Spectral Estimation: A Relative Entropy Approach

This paper deals with M$^2$-signals, namely multivariate (or vector-valued) signals defined over a multidimensional domain. In particular, we propose an optimization technique to solve the covariance extension problem for stationary random vector fields. The multidimensional Itakura-Saito distance is employed as an optimization criterion to select the solution among the spectra satisfying a finite number of moment constraints. In order to avoid technicalities that may happen on the boundary of the feasible set, we deal with the discrete version of the problem where the multidimensional integrals are approximated by Riemann sums. The spectrum solution is also discrete, which occurs naturally when the underlying random field is periodic. We show that a solution to the discrete problem exists, is unique and depends smoothly on the problem data. Therefore, we have a well-posed problem whose solution can be tuned in a smooth manner. Finally, we have applied our theory to the target parameter estimation problem in an integrated system of automotive modules. Simulation results show that our spectral estimator has promising performance.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Foundations of negative imaginary systems theory and relations with positive real systems

In this paper we lay the foundations of a not necessarily rational negative imaginary systems theory and its relations with positive real systems theory and, hence, with passivity. In analogy with the theory of positive real functions, in our general framework, negative imaginary systems are defined in terms of a domain of analyticity of the transfer function and of a sign condition that must be satisfied in such domain. In this way, on the one hand, our theory does not require to restrict the attention to systems with rational transfer function and, on the other hand | just by suitably selecting the domain of analyticity to be either the right half complex plane or the complement of the unit disc in the complex plane | we particularize our theory to both continuous-time and to discrete-time systems. Indeed, to the best of our knowledge, this is first time that discrete-time negative imaginary systems are studied in the literature. In this work, we also aim to provide a unitary view of the different notions that have appeared so far in the literature within the framework of positive real and in the more recent theory of negative imaginary systems, and to show how these notions are characterized and linked to each other. A stability analysis result for the interconnection of discrete-time systems is also derived.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

On Minimal Spectral Factors with Zeroes and Poles lying on Prescribed Region

In this paper, we consider a general discrete-time spectral factorization problem for rational matrix-valued functions. We build on a recent result establishing existence of a spectral factor whose zeroes and poles lie in any pair of prescribed regions of the complex plane featuring a geometry compatible with symplectic symmetry. In this general setting, uniqueness of the spectral factor is not guaranteed. It was, however, conjectured that if we further impose stochastic minimality, uniqueness can be recovered. The main result of his paper is a proof of this conjecture.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

On the Factorization of Rational Discrete-Time Spectral Densities

In this paper, we consider an arbitrary matrix-valued, rational spectral density $Φ(z)$. We show with a constructive proof that $Φ(z)$ admits a factorization of the form $Φ(z)=W^\top (z^{-1})W(z)$, where $W(z)$ is stochastically minimal. Moreover, $W(z)$ and its right inverse are analytic in regions that may be selected with the only constraint that they satisfy some symplectic-type conditions. By suitably selecting the analyticity regions, this extremely general result particularizes into a corollary that may be viewed as the discrete-time counterpart of the matrix factorization method devised by Youla in his celebrated work (Youla, 1961).

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Representation and Factorization of Discrete-Time Rational All-Pass Functions

We obtain a general characterization of discrete-time all-pass rational matrix functions from state-space representations. It can be employed to address model reduction problems in the same vein of the theory developed by Glover in the continuous-time. Besides model reduction, this characterization is shown to be useful in a variety of contexts such as studying LMI's and Riccati equations and especially in the factorization of all-pass functions. The results are obtained in the most general setting, without introducing any {\em ad hoc} assumption.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

A structural solution to the monotonic tracking control problem

In this paper we present a method for designing a linear time invariant (LTI) state-feedback controller to monotonically track a constant step reference at any desired rate of convergence for any initial condition. Necessary and sufficient constructive conditions are given to deliver a monotonic step response from all initial conditions. This method is developed for multi-input multi-output (MIMO) systems, and can be applied to square and non-square systems, strictly proper and non-strictly proper systems, and, importantly, also minimum and non-minimum phase systems. The framework proposed here shows that for MIMO LTI systems the objectives of achieving a rapid settling time, while at the same time avoiding overshoot and/or undershoot, are not necessarily competing objectives.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Continuous-Time Singular Linear-Quadratic Control: Necessary and Sufficient Conditions for the Existence of Regular Solutions

The purpose of this paper is to close the remaining gaps in the understanding of the role that the constrained generalized continuous algebraic Riccati equation plays in singular linear-quadratic (LQ) optimal control. Indeed, in spite of the vast literature on LQ problems, it is only in a recent paper that a sufficient condition for the existence of a non-impulsive optimal control has for the first time connected this equation with the singular LQ optimal control problem. In this paper, we establish four equivalent conditions providing a complete picture that connects the singular LQ problem with the generalized continuous algebraic Riccati equation and with the geometric properties of the underlying system.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

On the Achievable Error Region of Physical Layer Authentication Techniques over Rayleigh Fading Channels

For a physical layer message authentication procedure based on the comparison of channel estimates obtained from the received messages, we focus on an outer bound on the type I/II error probability region. Channel estimates are modelled as multivariate Gaussian vectors, and we assume that the attacker has only some side information on the channel estimate, which he does not know directly. We derive the attacking strategy that provides the tightest bound on the error region, given the statistics of the side information. This turns out to be a zero mean, circularly symmetric Gaussian density whose correlation matrices may be obtained by solving a constrained optimization problem. We propose an iterative algorithm for its solution: Starting from the closed form solution of a relaxed problem, we obtain, by projection, an initial feasible solution; then, by an iterative procedure, we look for the fixed point solution of the problem. Numerical results show that for cases of interest the iterative approach converges, and perturbation analysis shows that the found solution is a local minimum.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

The Discrete-Time Generalized Algebraic Riccati Equation: Order Reduction and Solutions' Structure

In this paper we discuss how to decompose the constrained generalized discrete-time algebraic Riccati equation arising in optimal control and optimal filtering problems into two parts corresponding to an additive decomposition X=X0+D of each solution X: The first part is an explicit expression of the addend X0 which is common to all solutions, and does not depend on the particular X. The second part can be either a reduced-order discrete-time regular algebraic Riccati equation whose associated closed-loop matrix is non-singular, or a symmetric Stein equation.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

A reduction technique for Generalised Riccati Difference Equations

This paper proposes a reduction technique for the generalised Riccati difference equation arising in optimal control and optimal filtering. This technique relies on a study on the generalised discrete algebraic Riccati equation. In particular, an analysis on the eigen- structure of the corresponding extended symplectic pencil enables to identify a subspace in which all the solutions of the generalised discrete algebraic Riccati equation are coin- cident. This subspace is the key to derive a decomposition technique for the generalised Riccati difference equation that isolates its nilpotent part, which becomes constant in a number of steps equal to the nilpotency index of the closed-loop, from another part that can be computed by iterating a reduced-order generalised Riccati difference equation.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Minimum Relative Entropy for Quantum Estimation: Feasibility and General Solution

We propose a general framework for solving quantum state estimation problems using the minimum relative entropy criterion. A convex optimization approach allows us to decide the feasibility of the problem given the data and, whenever necessary, to relax the constraints in order to allow for a physically admissible solution. Building on these results, the variational analysis can be completed ensuring existence and uniqueness of the optimum. The latter can then be computed by standard, efficient standard algorithms for convex optimization, without resorting to approximate methods or restrictive assumptions on its rank.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

The generalised continuous algebraic Riccati equation and impulse-free continuous-time LQ optimal control

The purpose of this paper is to investigate the role that the continuous-time generalised Riccati equation plays within the context of singular linear-quadratic optimal control. This equation has been defined following the analogy with the discrete-time generalised Riccati equation, but, differently from the discrete case, to date the importance of this equation in the context of optimal control is yet to be understood. This note addresses this point. We show in particular that when the continuous-time generalised Riccati equation admits a symmetric solution, the corresponding linear-quadratic (LQ) problem admits an impulse-free optimal control.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

On the Geometry of Maximum Entropy Problems

We show that a simple geometric result suffices to derive the form of the optimal solution in a large class of finite and infinite-dimensional maximum entropy problems concerning probability distributions, spectral densities and covariance matrices. These include Burg's spectral estimation method and Dempster's covariance completion, as well as various recent generalizations of the above. We then apply this orthogonality principle to the new problem of completing a block-circulant covariance matrix when an a priori estimate is available.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

The extended symplectic pencil and the finite-horizon LQ problem with two-sided boundary conditions

This note introduces a new analytic approach to the solution of a very general class of finite-horizon optimal control problems formulated for discrete-time systems. This approach provides a parametric expression for the optimal control sequences, as well as the corresponding optimal state trajectories, by exploiting a new decomposition of the so-called extended symplectic pencil. Importantly, the results established in this paper hold under assumptions that are weaker than the ones considered in the literature so far. Indeed, this approach does not require neither the regularity of the symplectic pencil, nor the modulus controllability of the underlying system. In the development of the approach presented in this paper, several ancillary results of independent interest on generalised Riccati equations and on the eigenstructure of the extended symplectic pencil will also be presented.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

The Generalised Discrete Algebraic Riccati Equation in LQ optimal control

This paper investigates the properties of the solutions of the generalised discrete algebraic Riccati equation arising from the solution of the classic infinite-horizon linear quadratic control problem. In particular, a geometric analysis is used to study the relationship existing between the solutions of the generalised Riccati equation and the output-nulling subspaces of the underlying system and the corresponding reachability subspaces. This analysis reveals the presence of a subspace that plays an important role in the solution of the related optimal control problem, which is reflected in the generalised eigenstructure of the corresponding extended symplectic pencil. In establishing themain results of this paper, several ancillay problems on the discrete Lyapunov equation and spectral factorisation are also addressed and solved.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

A Maximum Entropy solution of the Covariance Extension Problem for Reciprocal Processes

Stationary reciprocal processes defined on a finite interval of the integer line can be seen as a special class of Markov random fields restricted to one dimension. Non stationary reciprocal processes have been extensively studied in the past especially by Jamison, Krener, Levy and co-workers. The specialization of the non-stationary theory to the stationary case, however, does not seem to have been pursued in sufficient depth in the literature. Stationary reciprocal processes (and reciprocal stochastic models) are potentially useful for describing signals which naturally live in a finite region of the time (or space) line. Estimation or identification of these models starting from observed data seems still to be an open problem which can lead to many interesting applications in signal and image processing. In this paper, we discuss a class of reciprocal processes which is the acausal analog of auto-regressive (AR) processes, familiar in control and signal processing. We show that maximum likelihood identification of these processes leads to a covariance extension problem for block-circulant covariance matrices. This generalizes the famous covariance band extension problem for stationary processes on the integer line. As in the usual stationary setting on the integer line, the covariance extension problem turns out to be a basic conceptual and practical step in solving the identification problem. We show that the maximum entropy principle leads to a complete solution of the problem.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Time and spectral domain relative entropy: A new approach to multivariate spectral estimation

The concept of spectral relative entropy rate is introduced for jointly stationary Gaussian processes. Using classical information-theoretic results, we establish a remarkable connection between time and spectral domain relative entropy rates. This naturally leads to a new spectral estimation technique where a multivariate version of the Itakura-Saito distance is employed}. It may be viewed as an extension of the approach, called THREE, introduced by Byrnes, Georgiou and Lindquist in 2000 which, in turn, followed in the footsteps of the Burg-Jaynes Maximum Entropy Method. Spectral estimation is here recast in the form of a constrained spectrum approximation problem where the distance is equal to the processes relative entropy rate. The corresponding solution entails a complexity upper bound which improves on the one so far available in the multichannel framework. Indeed, it is equal to the one featured by THREE in the scalar case. The solution is computed via a globally convergent matricial Newton-type algorithm. Simulations suggest the effectiveness of the new technique in tackling multivariate spectral estimation tasks, especially in the case of short data records.

0 citations0 reviewsNo code linkedOpen access