Penalized splines for smooth representation of high-dimensional Monte Carlo datasets

Detector response to a high-energy physics process is often estimated by Monte Carlo simulation. For purposes of data analysis, the results of this simulation are typically stored in large multi-dimensional histograms, which can quickly become both too large to easily store and manipulate and numerically problematic due to unlled bins or interpolation artifacts. We describe here an application of the penalized spline technique [1] to eciently compute B-spline representations of such tables and discuss aspects of the resulting B-spline ts that simplify many common tasks in handling tabulated Monte Carlo data in high-energy physics analysis, in particular their use in maximum-likelihood tting.

[1]  Light tracking through ice and water—Scattering and absorption in heterogeneous media with Photonics , 2007, astro-ph/0702108.

[2]  J. Lamarque,et al.  Multimodel ensemble simulations of present-day and near-future tropospheric ozone , 2006 .

[3]  Charles L. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

[4]  P. O. Hulth,et al.  Optical properties of deep glacial ice at the South Pole , 2006 .

[5]  The IceCube Collaboration The IceCube Data Acquisition System: Signal Capture, Digitization, and Timestamping , 2008 .

[6]  G. Beliakov Shape preserving approximation using least squares splines , 2000, Analysis in Theory and Applications.

[7]  YANQING CHEN,et al.  Algorithm 8 xx : CHOLMOD , supernodal sparse Cholesky factorization and update / downdate ∗ , 2006 .

[8]  Paul H. C. Eilers,et al.  Flexible smoothing with B-splines and penalties , 1996 .

[9]  L. N. Vicente,et al.  A comparison of block pivoting and interior-point algorithms for linear least squares problems with nonnegative variables , 1994 .

[10]  Kyrre Strøm,et al.  On convolutions of B-splines , 1994 .

[11]  Robert A. van de Geijn,et al.  Anatomy of high-performance matrix multiplication , 2008, TOMS.

[12]  Boundedness of generalized fractional integrals in weighted Herz-type spaces , 2000 .

[13]  C. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

[14]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[15]  Paul H. C. Eilers,et al.  Fast and compact smoothing on large multidimensional grids , 2006, Comput. Stat. Data Anal..

[16]  G. Hill,et al.  Reconstruction of High Energy Muon Events in IceCube Using Waveforms , 2007 .

[17]  E. al.,et al.  Muon Track Reconstruction and Data Selection Techniques in AMANDA , 2004, astro-ph/0407044.