Showing 1–6 of 6 results for author: Fenu, C

The seriation problem in the presence of a double Fiedler value

Authors: Anna Concas, Caterina Fenu, Giuseppe Rodriguez, Raf Vandebril

Abstract: Seriation is a problem consisting of seeking the best enumeration order of a set of units whose interrelationship is described by a bipartite graph, that is, a graph whose nodes are partitioned in two sets and arcs only connect nodes in different groups. An algorithm for spectral seriation based on the use of the Fiedler vector of the Laplacian matrix associated to the problem was developed by Atk… ▽ More Seriation is a problem consisting of seeking the best enumeration order of a set of units whose interrelationship is described by a bipartite graph, that is, a graph whose nodes are partitioned in two sets and arcs only connect nodes in different groups. An algorithm for spectral seriation based on the use of the Fiedler vector of the Laplacian matrix associated to the problem was developed by Atkins et al., under the assumption that the Fiedler value is simple. In this paper, we analyze the case in which the Fiedler value of the Laplacian is not simple, discuss its effect on the set of the admissible solutions, and study possible approaches to actually perform the computation. Examples and numerical experiments illustrate the effectiveness of the proposed methods. △ Less

Submitted 7 April, 2022; originally announced April 2022.

Comments: 24 pages, 5 figures, 3 tables

MSC Class: 65F15; 65F50; 05C82; 91D30

Identifying the lights position in photometric stereo under unknown lighting

Authors: A. Concas, R. Dessì, C. Fenu, G. Rodriguez, M. Vanzi

Abstract: Reconstructing the 3D shape of an object from a set of images is a classical problem in Computer Vision. Photometric stereo is one of the possible approaches. It stands on the assumption that the object is observed from a fixed point of view under different lighting conditions. The traditional approach requires that the position of the light sources is accurately known. It has been proved that the… ▽ More Reconstructing the 3D shape of an object from a set of images is a classical problem in Computer Vision. Photometric stereo is one of the possible approaches. It stands on the assumption that the object is observed from a fixed point of view under different lighting conditions. The traditional approach requires that the position of the light sources is accurately known. It has been proved that the lights position can be estimated directly from the data, when at least 6 images of the observed object are available. In this paper, we give a Matlab implementation of the algorithm for solving the photometric stereo problem under unknown lighting, and propose a simple shooting technique to solve the bas-relief ambiguity. △ Less

Submitted 11 June, 2021; v1 submitted 18 September, 2018; originally announced September 2018.

Comments: new version

Journal ref: 2021 21st International Conference on Computational Science and Its Applications (ICCSA)

FDEMtools: a MATLAB package for FDEM data inversion

Authors: Gian Piero Deidda, Patricia Díaz de Alba, Caterina Fenu, Gabriele Lovicu, Giuseppe Rodriguez

Abstract: Electromagnetic induction surveys are among the most popular techniques for non-destructive investigation of soil properties in order to detect the presence of either ground inhomogeneities or of particular substances. This work introduces a MATLAB package for the inversion of electromagnetic data collected by a ground conductivity meter. Based on a nonlinear forward model used to describe the int… ▽ More Electromagnetic induction surveys are among the most popular techniques for non-destructive investigation of soil properties in order to detect the presence of either ground inhomogeneities or of particular substances. This work introduces a MATLAB package for the inversion of electromagnetic data collected by a ground conductivity meter. Based on a nonlinear forward model used to describe the interaction between an electromagnetic field and the soil, the software reconstructs either the electrical conductivity or the magnetic permeability of the soil with respect to depth, by a regularized damped Gauss-Newton method. The regularization part of the algorithm is based on a low-rank approximation of the Jacobian of the nonlinear model. Both the relaxation parameter and the regularization parameter are chosen by automatic procedures. The package allows the user to experiment with synthetic data sets and different regularization strategies, in order to compare them and draw conclusions. △ Less

Submitted 20 November, 2019; v1 submitted 14 August, 2018; originally announced August 2018.

Journal ref: Numer. Algorithms 84 (2020) 1313-1327

Computation of generalized matrix functions

Authors: Francesca Arrigo, Michele Benzi, Caterina Fenu

Abstract: We develop numerical algorithms for the efficient evaluation of quantities associated with generalized matrix functions [J. B. Hawkins and A. Ben-Israel, Linear and Multilinear Algebra 1(2), 1973, pp. 163-171]. Our algorithms are based on Gaussian quadrature and Golub--Kahan bidiagonalization. Block variants are also investigated. Numerical experiments are performed to illustrate the effectiveness… ▽ More We develop numerical algorithms for the efficient evaluation of quantities associated with generalized matrix functions [J. B. Hawkins and A. Ben-Israel, Linear and Multilinear Algebra 1(2), 1973, pp. 163-171]. Our algorithms are based on Gaussian quadrature and Golub--Kahan bidiagonalization. Block variants are also investigated. Numerical experiments are performed to illustrate the effectiveness and efficiency of our techniques in computing generalized matrix functions arising in the analysis of networks. △ Less

Submitted 9 December, 2015; v1 submitted 4 December, 2015; originally announced December 2015.

Comments: 25 paged, 2 figures

Block Matrix Formulations for Evolving Networks

Authors: Caterina Fenu, Desmond J. Higham

Abstract: Many types of pairwise interaction take the form of a fixed set of nodes with edges that appear and disappear over time. In the case of discrete-time evolution, the resulting evolving network may be represented by a time-ordered sequence of adjacency matrices. We consider here the issue of representing the system as a single, higher dimensional block matrix, built from the individual time-slices.… ▽ More Many types of pairwise interaction take the form of a fixed set of nodes with edges that appear and disappear over time. In the case of discrete-time evolution, the resulting evolving network may be represented by a time-ordered sequence of adjacency matrices. We consider here the issue of representing the system as a single, higher dimensional block matrix, built from the individual time-slices. We focus on the task of computing network centrality measures. From a modeling perspective, we show that there is a suitable block formulation that allows us to recover dynamic centrality measures respecting time's arrow. From a computational perspective, we show that the new block formulation leads to the design of more effective numerical algorithms. △ Less

Submitted 1 June, 2016; v1 submitted 23 November, 2015; originally announced November 2015.

Comments: 18 pages, 2 figures

MSC Class: 05C50; 15A69

Regularized solution of a nonlinear problem in electromagnetic sounding

Authors: Gian Piero Deidda, Caterina Fenu, Giuseppe Rodriguez

Abstract: We propose a regularization method to solve a nonlinear ill-posed problem connected to inversion of data gathered by a ground conductivity meter. We propose a regularization method to solve a nonlinear ill-posed problem connected to inversion of data gathered by a ground conductivity meter. △ Less

Submitted 15 March, 2014; originally announced March 2014.

Journal ref: Inverse Probl. 30 (2014) 125014 (27 pages)