Email Print Request Permissions In this work a new formalization of selecting the optimal set of path-rays problem in linear tomography is presented. In particular the problem of selecting the optimal set of path-rays is formalized as a problem of selecting a sub-matrix of a matrix with certain spectral properties, which is known to be an NP-hard problem. New criteria of optimality of the set of path-rays are introduced, and an optimization algorithm is proposed to deal with the combinatory search problem. The obtained results are compared to those of existing approximation algorithms. Numerical results show that the optimal solutions yielded by the proposed optimization algorithm, outperform existing algorithms in terms of conditioning of the tomography linear equations system.

Optimization of the set of path-rays in linear tomography

RAUGI, MARCO;TUCCI, MAURO
2013-01-01

Abstract

Email Print Request Permissions In this work a new formalization of selecting the optimal set of path-rays problem in linear tomography is presented. In particular the problem of selecting the optimal set of path-rays is formalized as a problem of selecting a sub-matrix of a matrix with certain spectral properties, which is known to be an NP-hard problem. New criteria of optimality of the set of path-rays are introduced, and an optimization algorithm is proposed to deal with the combinatory search problem. The obtained results are compared to those of existing approximation algorithms. Numerical results show that the optimal solutions yielded by the proposed optimization algorithm, outperform existing algorithms in terms of conditioning of the tomography linear equations system.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11568/293748
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 0
social impact