A linear iterative unfolding method
Creators
- 1. CERN, CH-1211 Geneve 23 (Switzerland)
- 2. Wigner RCP, PO Box 49, H-1525 Budapest (Hungary)
Description
A frequently faced task in experimental physics is to measure the probability distribution of some quantity. Often this quantity to be measured is smeared by a non-ideal detector response or by some physical process. The procedure of removing this smearing effect from the measured distribution is called unfolding, and is a delicate problem in signal processing, due to the well-known numerical ill behavior of this task. Various methods were invented which, given some assumptions on the initial probability distribution, try to regularize the unfolding problem. Most of these methods definitely introduce bias into the estimate of the initial probability distribution. We propose a linear iterative method (motivated by the Neumann series / Landweber iteration known in functional analysis), which has the advantage that no assumptions on the initial probability distribution is needed, and the only regularization parameter is the stopping order of the iteration, which can be used to choose the best compromise between the introduced bias and the propagated statistical and systematic errors. The method is consistent: 'binwise' convergence to the initial probability distribution is proved in absence of measurement errors under a quite general condition on the response function. This condition holds for practical applications such as convolutions, calorimeter response functions, momentum reconstruction response functions based on tracking in magnetic field etc. In presence of measurement errors, explicit formulae for the propagation of the three important error terms is provided: bias error (distance from the unknown to-be-reconstructed initial distribution at a finite iteration order), statistical error, and systematic error. A trade-off between these three error terms can be used to define an optimal iteration stopping criterion, and the errors can be estimated there. We provide a numerical C library for the implementation of the method, which incorporates automatic statistical error propagation as well. The proposed method is also discussed in the context of other known approaches.
Availability note (English)
Available from http://dx.doi.org/10.1088/1742-6596/368/1/012043Additional details
Identifiers
Publishing Information
- Journal Title
- Journal of Physics. Conference Series (Online)
- Journal Volume
- 368
- Journal Issue
- 1
- Journal Page Range
- [9 p.]
- ISSN
- 1742-6596
Conference
- Title
- 14. international workshop on advanced computing and analysis techniques in physics research
- Acronym
- ACAT 2011
- Dates
- 5-9 Sep 2011
- Place
- London (United Kingdom)
INIS
- Country of Publication
- United Kingdom
- Country of Input or Organization
- International Atomic Energy Agency (IAEA)
- INIS RN
- 43104246
- Subject category
- S46: INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND TECHNOLOGY; S97: MATHEMATICAL METHODS AND COMPUTING;
- Resource subtype / Literary indicator
- Conference
- Descriptors DEI
- COMPUTER CALCULATIONS; CONVERGENCE; DISTRIBUTED DATA PROCESSING; DISTRIBUTION; ERRORS; FUNCTIONAL ANALYSIS; ITERATIVE METHODS; MAGNETIC FIELDS; NEUMANN SERIES; PARTICLE TRACKS; PROBABILITY; RESPONSE FUNCTIONS; SHOWER COUNTERS
- Descriptors DEC
- CALCULATION METHODS; DATA PROCESSING; FUNCTIONS; MATHEMATICS; MEASURING INSTRUMENTS; PROCESSING; RADIATION DETECTORS; SERIES EXPANSION