Singular Value Decomposition of a Finite Hilbert Transform Defined on Several Intervals and the Interior Problem of Tomography: The Riemann‐Hilbert Problem Approach

We study the asymptotics of singular values and singular functions of a finite Hilbert transform (FHT), which is defined on several intervals. Transforms of this kind arise in the study of the interior problem of tomography. We suggest a novel approach based on the technique of the matrix Riemann-Hilbert problem (RHP) and the steepest-descent method of Deift-Zhou. We obtain a family of matrix RHPs depending on the spectral parameter λ and show that the singular values of the FHT coincide with the values of λ for which the RHP is not solvable. Expressing the leading-order solution as λ → 0 of the RHP in terms of the Riemann Theta functions, we prove that the asymptotics of the singular values can be obtained by studying the intersections of the locus of zeroes of a certain Theta function with a straight line. This line can be calculated explicitly, and it depends on the geometry of the intervals that define the FHT. The leading-order asymptotics of the singular functions and singular values are explicitly expressed in terms of the Riemann Theta functions and of the period matrix of the corresponding normalized differentials, respectively. We also obtain the error estimates for our asymptotic results. © 2016 Wiley Periodicals, Inc.

[1]  M. Defrise,et al.  Solving the interior problem of computed tomography using a priori knowledge , 2008, Inverse problems.

[2]  Xiaochuan Pan,et al.  Image reconstruction in regions-of-interest from truncated projections in a reduced fan-beam scan , 2005, Physics in medicine and biology.

[3]  D. Elliott,et al.  The finite Hilbert transform and weighted Sobolev spaces , 2004 .

[4]  Alexander Tovbis,et al.  Universality for the Focusing Nonlinear Schrödinger Equation at the Gradient Catastrophe Point: Rational Breathers and Poles of the Tritronquée Solution to Painlevé I , 2010, 1004.1828.

[5]  Vladimir E. Korepin,et al.  Differential Equations for Quantum Correlation Functions , 1990 .

[6]  O. D. Kellogg.  Orthogonal Function Sets Arising from Integral Equations , 1918 .

[7]  Stephanos Venakides,et al.  UNIFORM ASYMPTOTICS FOR POLYNOMIALS ORTHOGONAL WITH RESPECT TO VARYING EXPONENTIAL WEIGHTS AND APPLICATIONS TO UNIVERSALITY QUESTIONS IN RANDOM MATRIX THEORY , 1999 .

[8]  Joseph Lipka,et al.  A Table of Integrals , 2010 .

[9]  M. Defrise,et al.  Tiny a priori knowledge solves the interior problem in computed tomography , 2007, 2007 IEEE Nuclear Science Symposium Conference Record.

[10]  P. Deift,et al.  A steepest descent method for oscillatory Riemann–Hilbert problems. Asymptotics for the MKdV equation , 1992, math/9201261.

[11]  M. Cafasso,et al.  The Transition between the Gap Probabilities from the Pearcey to the Airy Process—a Riemann–Hilbert Approach , 2010, 1005.4083.

[12]  A. Pinkus.  Spectral Properties of Totally Positive Kernels and Matrices , 1996 .

[13]  M. Vanlessen,et al.  Strong Asymptotics of Laguerre-Type Orthogonal Polynomials and Applications in Random Matrix Theory , 2005 .

[14]  Alexander Katsevich,et al.  Finite Hilbert transform with incomplete data: null-space and singular values , 2012 .

[15]  Hengyong Yu,et al.  A General Local Reconstruction Approach Based on a Truncated Hilbert Transform , 2007, Int. J. Biomed. Imaging.

[16]  F. D. Gakhov.  RIEMANN BOUNDARY VALUE PROBLEM , 1966 .

[17]  P. Deift.  Orthogonal Polynomials and Random Matrices: A Riemann-Hilbert Approach , 2000 .

[18]  F. Noo,et al.  A two-step Hilbert transform method for 2D image reconstruction. , 2004, Physics in medicine and biology.

[19]  David Elliott,et al.  The Finite Hilbert Transform in ℒ2 , 1991 .

[20]  Alexander Katsevich,et al.  Spectral Analysis of the Truncated Hilbert Transform with Overlap , 2013, SIAM J. Math. Anal..

[21]  I. S. Gradshteyn,et al.  Table of Integrals, Series, and Products , 1976 .

[22]  Hiroyuki Kudo,et al.  Truncated Hilbert transform and image reconstruction from limited tomographic data , 2006 .

[23]  B. Simon.  Trace ideals and their applications , 1979 .

[24]  Alexander Katsevich,et al.  Singular value decomposition for the truncated Hilbert transform , 2010 .

[25]  I. Gel'fand,et al.  Crofton's function and inversion formulas in real integral geometry , 1991 .

[26]  Alexander Katsevich.  Singular value decomposition for the truncated Hilbert transform: part II , 2011 .

[27]  Alexander Its,et al.  A Riemann-Hilbert approach to asymptotic problems arising in the theory of random matrix models, and also in the theory of integrable statistical mechanics , 1997 .

[28]  D. Korotkin.  Solution of matrix Riemann-Hilbert problems with quasi-permutation monodromy matrices , 2003 .

[29]  Hengyong Yu,et al.  Exact Interior Reconstruction with Cone-Beam CT , 2008, Int. J. Biomed. Imaging.

[30]  John D. Fay.  Theta Functions on Riemann Surfaces , 1973 .