An integral that counts the zeros of a function

Norbert Hungerbühler 1  and Micha Wasem 2
  • 1 Department of Mathematics, ETH Zürich, Rämistrasse 101, 8092, Zürich, Switzerland
  • 2 HTA Freiburg, HES-SO University of Applied Sciences and Arts Western Switzerland, Pérolles 80, 1700, Freiburg, Switzerland

Abstract

Given a real function f on an interval [a, b] satisfying mild regularity conditions, we determine the number of zeros of f by evaluating a certain integral. The integrand depends on f, f′ and f″. In particular, by approximating the integral with the trapezoidal rule on a fine enough grid, we can compute the number of zeros of f by evaluating finitely many values of f, f′ and f″. A variant of the integral even allows to determine the number of the zeros broken down by their multiplicity.

If the inline PDF is not rendering correctly, you can download the PDF file here.

  • [1]

    Gautschi W., Numerical analysis. An introduction, 1997, Birkhäuser Boston, Inc., Boston.

  • [2]

    Henrici P., Applied and computational complex analysis. Volume 1: Power series—integration—conformal mapping—location of zeros, Pure and Applied Mathematics, 1974, Wiley-Interscience [John Wiley & Sons], New York-London-Sydney.

  • [3]

    Hungerbühler N., Wasem M., A generalized version of the residue theorem, ArXiv e-prints 1808.00997, August 2018.

  • [4]

    Kravanja P., Van Barel M., Computing the zeros of analytic functions, volume 1727 of Lecture Notes in Mathematics, 2000, Springer-Verlag, Berlin.

  • [5]

    Obreschkoff N., Verteilung und Berechnung der Nullstellen reeller Polynome, 1963, VEB Deutscher Verlag der Wissenschaften, Berlin.

  • [6]

    Schwarz H.R., Numerical analysis. John Wiley & Sons, Ltd., Chichester, 1989, A comprehensive introduction, with a contribution by Jörg Waldvogel.

  • [7]

    Weierstraß, K., Zu Lindemann’s Abhandlung: „Über die Ludolph’sche Zahl“. Sitzungsberichte der Königlich Preußischen Akademie der Wissenschaften zu Berlin, 1885, 5, 1067–1085.

  • [8]

    Sturmfels B., Solving systems of polynomial equations, volume 97 of CBMS Regional Conference Series in Mathematics. Published for the Conference Board of the Mathematical Sciences, 2002, Washington, DC; by the American Mathematical Society, Providence, RI.

  • [9]

    Dshalalow J.H., Real Analysis: An Introduction to the Theory of Real Functions and Integration, Studies in Advanced Mathematics, 2000. ISBN=9781584880738, Taylor & Francis.

OPEN ACCESS

Journal + Issues

Open Mathematics is a fully peer-reviewed, open access, electronic journal that publishes significant and original works in all areas of mathematics. The journal publishes both research papers and comprehensive and timely survey articles. Open Math aims at presenting high-impact and relevant research on topics across the full span of mathematics.

Search