Evaluating Winding Numbers and Counting Complex Roots Through Cauchy Indices in Isabelle/HOL.
J. Autom. Reasoning
MetadataShow full item record
Li, W., & Paulson, L. (2020). Evaluating Winding Numbers and Counting Complex Roots Through Cauchy Indices in Isabelle/HOL.. J. Autom. Reasoning, 64 (2), 331-360. https://doi.org/10.1007/s10817-019-09521-3
In complex analysis, the winding number measures the number of times a path (counter-clockwise) winds around a point, while the Cauchy index can approximate how the path winds. We formalise this approximation in the Isabelle theorem prover, and provide a tactic to evaluate winding numbers through Cauchy indices. By further combining this approximation with the argument principle, we are able to make use of remainder sequences to effectively count the number of complex roots of a polynomial within some domains, such as a rectangular box and a half-plane.
Embargo Lift Date
External DOI: https://doi.org/10.1007/s10817-019-09521-3
This record's URL: https://www.repository.cam.ac.uk/handle/1810/291003
Attribution 4.0 International (CC BY)
Licence URL: http://creativecommons.org/licenses/by/4.0/