Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
The authors formulate paxotopy, a hybrid numerical framework that extends homotopy continuation methods to general nonlinear systems containing transcendental terms. While computational algebraic geometry offers robust global guarantees for purely polynomial systems, transcendental systems have historically lacked systematic root-isolation frameworks and remain notoriously sensitive to initial guesses. By chaining polynomial approximation with homotopy path-tracking and post-hoc Newton refinement, the method bridges global algebraic solvers with local transcendental convergence to isolate roots reliably.
Non-polynomial systems no longer need to rely on blind initialization: pairing polynomial approximation with homotopy continuation unlocks reliable, global root-finding for transcendental equations.
We focus on systems of nonlinear equations, where some equations are non-polynomial. Building on the remarkable developments in solving polynomial systems during the recent decades, and on a few extensions to specific examples of the transcendental case, a general framework for finding isolated roots is proposed. The name paxotopy is proposed after (1) Polynomial ApproXimation of the transcendental functions, then (2) solving the approximating polynomial system by the homOTOPY continuation method, and finally (3) the roots of the polynomial systems are used as starting points of a Newton's iteration to arrive at the solutions of the original system. These steps combine the advantages of local and global methods.