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.
I metadati presenti in IRIS UNICA sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono protetti da diritto d'autore, salvo diversa indicazione.
