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

CARCANGIU, SARA;MONTISCI, AUGUSTO;
2013-01-01

Abstract

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.
2013
978-146735805-7
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/11584/105681
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 0
social impact