Showing 1–3 of 3 results for author: Dessole, M

Exact sinogram: an analytical approach to the Radon transform of phantoms

Authors: Monica Dessole, Marta Gatto, Davide Poggiali, Francesca Tedeschi

Abstract: Phantoms can serve as a gold standard for the validation of MRI numerical methods. In some special cases, it is possible to compute analytically the Radon transform, or sinogram, of a phantom. In this work, we present analytical formulae to compute the exact sinograms of three classes of phantoms. We compare the use of the discrete Radon transform, that yields an approximate sinogram, and the corr… ▽ More Phantoms can serve as a gold standard for the validation of MRI numerical methods. In some special cases, it is possible to compute analytically the Radon transform, or sinogram, of a phantom. In this work, we present analytical formulae to compute the exact sinograms of three classes of phantoms. We compare the use of the discrete Radon transform, that yields an approximate sinogram, and the correspondent analytical sinogram for image reconstruction. △ Less

Submitted 13 February, 2023; originally announced February 2023.

The Lawson-Hanson Algorithm with Deviation Maximization: Finite Convergence and Sparse Recovery

Authors: Monica Dessole, Marco Dell'Orto, Fabio Marcuzzi

Abstract: In this work we apply the "deviation maximization", a new column selection strategy, to the Lawson-Hanson algorithm for the solution of NonNegative Least Squares (NNLS), devising a new algorithm we call Lawson-Hanson with Deviation Maximization (LHDM). This algorithm allows to exploit BLAS-3 operations, leading to higher performances. We show the finite convergence of this algorithm and explore th… ▽ More In this work we apply the "deviation maximization", a new column selection strategy, to the Lawson-Hanson algorithm for the solution of NonNegative Least Squares (NNLS), devising a new algorithm we call Lawson-Hanson with Deviation Maximization (LHDM). This algorithm allows to exploit BLAS-3 operations, leading to higher performances. We show the finite convergence of this algorithm and explore the sparse recovery ability of LHDM. The results are presented with an extensive campaign of experiments, where we compare its performance against several $\ell_1$-minimization solvers. An implementation of the proposed algorithm is available on a public repository. △ Less

Submitted 14 July, 2022; v1 submitted 11 August, 2021; originally announced August 2021.

Comments: 30 pages

ACM Class: G.1.3

Journal ref: Numer Linear Algebra Appl. Volume30, Issue5 October 2023 e2490

Deviation Maximization for Rank-Revealing QR Factorizations

Authors: Monica Dessole, Fabio Marcuzzi

Abstract: In this paper we introduce a new column selection strategy, named here ``Deviation Maximization", and apply it to compute rank-revealing QR factorizations as an alternative to the well known block version of the QR factorization with the column pivoting method, called QP3 and currently implemented in LAPACK's xgeqp3 routine. We show that the resulting algorithm, named QRDM, has similar rank-reveal… ▽ More In this paper we introduce a new column selection strategy, named here ``Deviation Maximization", and apply it to compute rank-revealing QR factorizations as an alternative to the well known block version of the QR factorization with the column pivoting method, called QP3 and currently implemented in LAPACK's xgeqp3 routine. We show that the resulting algorithm, named QRDM, has similar rank-revealing properties of QP3 and better execution times. We present numerical test results on a wide data set of numerically singular matrices, which has become a reference in the recent literature. △ Less

Submitted 6 June, 2021; originally announced June 2021.

Comments: 31 pages, 7 figures, submitted to Numerical Algorithms

ACM Class: G.1.3

Journal ref: Numer Algor (2022)