Numerical nonlinear algebra

DJ Bates, P Breiding, T Chen, JD Hauenstein… - arXiv preprint arXiv …, 2023 - arxiv.org
Numerical nonlinear algebra is a computational paradigm that uses numerical analysis to
study polynomial equations. Its origins were methods to solve systems of polynomial …

On the polyhedral homotopy method for solving generalized Nash equilibrium problems of polynomials

K Lee, X Tang - Journal of Scientific Computing, 2023 - Springer
The generalized Nash equilibrium problem (GNEP) is a kind of game to find strategies for a
group of players such that each player's objective function is optimized. Solutions for GNEPs …

Monodromy Coordinates

T Brysiewicz - International Congress on Mathematical Software, 2024 - Springer
We introduce the concept of monodromy coordinates for representing solutions to large
polynomial systems. Representing solutions this way provides a time-memory trade-off in a …

[PDF][PDF] Optimization Techniques for Inference and Parameter Recovery

ER Cobian - 2024 - curate.nd.edu
When considering applications involving real-world data, often errors exist from
measurement imprecision or prior numerical computations. In the context of Bayesian …

Implementing real polyhedral homotopy

K Lee, J Lindberg, JI Rodriguez - Journal of Software for Algebra and …, 2024 - msp.org
We implement a real polyhedral homotopy method using three functions. The first function
provides a certificate that our real polyhedral homotopy is applicable to a given system; the …

Identifying Trace Affine Linear Sets Using Homotopy Continuation

J McKay - 2022 - tigerprints.clemson.edu
We investigate how the coefficients of a sparse polynomial system influence the sum, or the
trace, of its solutions. We discuss an extension of the classical trace test in numerical …