Papers
Topics
Authors
Recent
Search
2000 character limit reached

On feasibility of extrapolation of completely monotone functions

Published 26 Jan 2024 in math.CV and math.OC | (2401.15178v2)

Abstract: The feasibility of extrapolation of completely monotone functions can be quantified by examining the worst case scenario, whereby a pair of completely monotone functions agree on a given interval to a given relative precision, but differ as much as it is theoretically possible at a given point. We show that extrapolation is impossible to the left of the interval, while the maximal discrepancy to the right exhibits a power law typical for extrapolation of similar classes of complex analytic functions. The power law exponent is derived explicitly, and shows a precipitous drop immediately beyond the right end-point, with a subsequent decay to zero inversely proportional to the distance from the interval. The local extrapolation problem, where the worst discrepancy from a given completely monotone function is sought, is also analyzed. In this case explicit and easily verifiable optimality conditions are derived, enabling us to solve the problem exactly for a single decaying exponential. In the general case, our approach leads to a natural algorithm for computing solutions to the local extrapolation problem numerically. The methods developed in this paper can easily be adapted to other classes of analytic functions represented as integral transforms of positive measures with analytic kernels.

Authors (2)
Definition Search Book Streamline Icon: https://streamlinehq.com
References (49)
  1. Emilia Bazhlekova. Completely monotone functions and some classes of fractional evolution equations. Integral Transforms Spec. Funct., 26(9):737–752, 2015.
  2. Serge Bernstein. Sur les fonctions absolument monotones. Acta Mathematica, 52(1):1–66, 1929.
  3. I. Caprini. On the best representation of scattering data by analytic functions in L2subscript𝐿2{L}_{2}italic_L start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT-norm with positivity constraints. Nuovo Cimento A (11), 21:236–248, 1974.
  4. I. Caprini. General method of using positivity in analytic continuations. Rev. Roumaine Phys., 25(7):731–740, 1980.
  5. I. Caprini. Constraints on physical amplitudes derived from a modified analytic interpolation problem. J. Phys. A, 14(6):1271–1279, 1981.
  6. S. Ciulli. A stable and convergent extrapolation procedure for the scattering amplitude.—I. Il Nuovo Cimento A (1965-1970), 61(4):787–816, Jun 1969.
  7. Philip Davis. An application of doubly orthogonal functions to a problem of approximation in two regions. Transactions of the American Mathematical Society, 72(1):104–137, 1952.
  8. R. de L. Kronig. On the theory of dispersion of X-rays. Josa, 12(6):547–557, 1926.
  9. Stable extrapolation of analytic functions. Foundations of Computational Mathematics, 19(2):297–331, 2018.
  10. Characterizing inter-compartmental water exchange in myelinated tissue using relaxation exchange spectroscopy. Magnetic resonance in medicine, 70(5):1450–1459, 2013.
  11. Multiexponential T2, magnetization transfer, and quantitative histology in white matter tracts of rat spinal cord. Magnetic Resonance in Medicine: An Official Journal of the International Society for Magnetic Resonance in Medicine, 63(4):902–909, 2010.
  12. Fast fitting of multi-exponential decay curves. Optics Communications, 134(1):371–378, 1997.
  13. S Farid Khwaja and AB Olde Daalhuis. Uniform asymptotic expansions for hypergeometric functions with large parameters iv. Analysis and Applications, 12(06):667–710, 2014.
  14. W Feller. Completely monotone functions and sequences. Duke Math. J, 5(3):661–674, 1939.
  15. William Feller. On müntz’theorem and completely monotone functions. The American Mathematical Monthly, 75(4):342–350, 1968.
  16. Joel Franklin. Analytic continuation by the fast fourier transform. SIAM journal on scientific and statistical computing, 11(1):112–122, 1990.
  17. Models of dielectric relaxation based on completely monotone functions. Fractional Calculus and Applied Analysis, 19(5):1105–1160, 2016.
  18. Yury Grabovsky. Reconstructing Stieltjes functions from their approximate values: a search for a needle in a haystack. SIAM J. Appl. Math., 82(4):1135–1166, 2022.
  19. Explicit power laws in analytic continuation problems via reproducing kernel Hilbert spaces. Inverse Problems, 36(3):035001, 2020.
  20. On feasibility of extrapolation of the complex electromagnetic permittivity function using Kramers-Kronig relations. SIAM J. Math Anal., 53(6):6993–7023, 2021.
  21. Optimal error estimates for analytic continuation in the upper half-plane. Comm Pure Appl Math, 71:140–170, 2021. to appear.
  22. Monitoring of hydration of white cement paste with proton nmr spin–spin relaxation. Journal of the American Ceramic Society, 83(3):623–627, 2000.
  23. Restriction operators, balayage and doubly orthogonal systems of analytic functions. Journal of Functional Analysis, 199(2):332–378, 2003.
  24. Felix Hausdorff. Summationsmethoden und momentfolgen. i, ii. Mathematische Zeitschrift, 9:74–109, 280–299, 1921. 10.1007/BF01378337.
  25. Exponential analysis in physical phenomena. Review of Scientific Instruments, 70(2):1233–1257, 1999.
  26. Diagonalization of the finite hilbert transform on two adjacent intervals. Journal of Fourier Analysis and Applications, 22(6):1356–1380, 2016.
  27. Clark H Kimberling. A probabilistic interpretation of complete monotonicity. Aequationes mathematicae, 10:152–164, 1974.
  28. H. A. Kramers. La diffusion de la lumiere par les atomes. Atti. del Congresso Internazionale dei Fisici, 2:545–557, 1927.
  29. The Markov Moment Problem and Extremal Problems. American Mathematical Society, Providence, RI, 1977.
  30. MG Krein and AA Nudelman. An interpolation problem in the class of Stieltjes functions and its connection with other problems. Integral Equations and Operator Theory, 30(3):251–278, 1998.
  31. Approximation of and by completely monotone functions. ANZIAM J., 61(4):416–430, 2019.
  32. Milan Merkle. Completely monotone functions: A digest. In Gradimir V. Milovanović and Michael Th. Rassias, editors, Analytic Number Theory, Approximation Theory, and Special Functions, pages 347–364. Springer, 2014.
  33. Keith Miller. Least squares methods for ill-posed problems with a prescribed bound. SIAM Journal on Mathematical Analysis, 1(1):52–74, 1970.
  34. Completely monotonic functions. Integral Transforms and Special Functions, 12(4):389–402, 2001.
  35. H. Niessner. Multiexponential fitting methods. In Jean Descloux and Jürg Marti, editors, Numerical Analysis: Proceedings of the Colloquium on Numerical Analysis Lausanne, October 11–13, 1976, pages 63–76. Birkhäuser Basel, Basel, 1977.
  36. Quantifying brain microstructure with diffusion mri: Theory and parameter estimation. NMR in Biomedicine, 32(4):e3998, 2019.
  37. O G Parfenov. Asymptotics of singular numbers of imbedding operators for certain classes of analytic functions. Mathematics of the USSR-Sbornik, 43(4):563–571, apr 1982.
  38. Exponential data fitting and its applications. Bentham Science Publishers, 2010.
  39. Singular values of weighted composition operators and second quantization. International Mathematics Research Notices, 2018(20):6426–6441, 2017.
  40. A representation for the symbol error rate using completely monotone functions. IEEE Trans. Inform. Theory, 59(6):3922–3931, 2013.
  41. Multicomponent T2 relaxation analysis in cartilage. Magnetic Resonance in Medicine, 61(4):803–809, 2009.
  42. T1–t2 correlation spectra obtained using a fast two-dimensional laplace inversion. Journal of Magnetic Resonance, 154(2):261–268, 2002.
  43. T.-J. Stieltjes. Recherches sur les fractions continues. Annales de la Faculté des sciences de Toulouse: 1er série Mathématiques, 8(4):J1–J122, 1894.
  44. Lloyd N Trefethen. Quantifying the ill-conditioning of analytic continuation. BIT Numerical Mathematics, 60(4):901–915, 2020.
  45. Sergio Vessella. A continuous dependence result in the analytic continuation problem. Forum Mathematicum, 11(6):695–703, 1999.
  46. David V Widder. The inversion of the laplace integral and the related moment problem. Transactions of the American Mathematical Society, 36(1):107–200, 1934.
  47. David V Widder. The stieltjes transform. Transactions of the American Mathematical Society, 43(1):7–60, 1938.
  48. DV Widder. Necessary and sufficient conditions for the representation of a function as a laplace integral. Transactions of the American Mathematical Society, 33(4):851–892, 1931.
  49. V. P. Zastavnyĭ. Some problems related to completely monotone and positive definite functions. Mat. Zametki, 106(2):222–240, 2019.

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now

Collections

Sign up for free to add this paper to one or more collections.

Sign Up

Tweets

Sign up for free to view the 2 tweets with 0 likes about this paper.

Sign Up for Free