English
Related papers

Related papers: The SagbiHomotopy.jl package for solving polynomia…

200 papers

We provide a user's guide to version 1.0 of the software package CYTools, which we designed to compute the topological data of Calabi-Yau hypersurfaces in toric varieties. CYTools has strong capabilities in analyzing and triangulating…

High Energy Physics - Theory · Physics 2022-11-09 Mehmet Demirtas , Andres Rios-Tascon , Liam McAllister

Let $P$ be a polynomial with a connected Julia set $J$. We use continuum theory to show that it admits a \emph{finest monotone map $\ph$ onto a locally connected continuum $J_{\sim_P}$}, i.e. a monotone map $\ph:J\to J_{\sim_P}$ such that…

Dynamical Systems · Mathematics 2016-01-25 A. Blokh , C. Curry , L. Oversteegen

The mathematical software system polymake provides a wide range of functions for convex polytopes, simplicial complexes, and other objects. A large part of this paper is dedicated to a tutorial which exemplifies the usage. Later sections…

Combinatorics · Mathematics 2007-05-23 Ewgenij Gawrilow , Michael Joswig

As astronomical data grows in volume and complexity, the scalability of analysis software becomes increasingly important. At the same time, astrophysics analysis software relies heavily on open-source contributions, so languages and tools…

Instrumentation and Methods for Astrophysics · Physics 2024-02-01 Edward Berman , Jacqueline McCleary

MicroMagnetic.jl is an open-source Julia package for micromagnetic and atomistic simulations. Using the features of the Julia programming language, MicroMagnetic.jl supports CPU and various GPU platforms, including NVIDIA, AMD, Intel, and…

Mesoscale and Nanoscale Physics · Physics 2024-09-09 Weiwei Wang , Boyao Lyu , Lingyao Kong , Hans Fangohr , Haifeng Du

We give a framework for constructing generically optimal homotopies for parametrized polynomial systems from tropical data. Here, generically optimal means that the number of paths tracked is equal to the generic number of solutions. We…

Algebraic Geometry · Mathematics 2024-12-31 Paul Alexander Helminck , Oskar Henriksson , Yue Ren

We design a new algorithm for solving parametric systems having finitely many complex solutions for generic values of the parameters. More precisely, let $f = (f_1, \ldots, f_m)\subset \mathbb{Q}[y][x]$ with $y = (y_1, \ldots, y_t)$ and $x…

Symbolic Computation · Computer Science 2021-12-22 Huu Phuoc Le , Mohab Safey El Din

This paper studies how to solve semi-infinite polynomial programming (SIPP) problems by semidefinite relaxation method. We first introduce two SDP relaxation methods for solving polynomial optimization problems with finitely many…

Optimization and Control · Mathematics 2013-06-11 Li Wang , Feng Guo

We present the Matlab toolbox MacaulayLab, which implements numerical linear algebra algorithms for solving multivariate polynomial systems and rectangular multiparameter eigenvalue problems. Its structure and functionality are the result…

Mathematical Software · Computer Science 2026-05-21 Christof Vermeersch , Bart De Moor

Biological systems with intertwined feedback loops pose a challenge to mathematical modeling efforts. Moreover, rare events, such as mutation and extinction, complicate system dynamics. Stochastic simulation algorithms are useful in…

Quantitative Methods · Quantitative Biology 2018-12-10 Alfonso Landeros , Timothy Stutz , Kevin L. Keys , Alexander Alekseyenko , Janet S. Sinsheimer , Kenneth Lange , Mary Sehl

Accurate and efficient methods to simulate nonadiabatic and quantum nuclear effects in high-dimensional and dissipative systems are crucial for the prediction of chemical dynamics in condensed phase. To facilitate effective development,…

We design a homotopy continuation algorithm, that is based on numerically tracking Viro's patchworking method, for finding real zeros of sparse polynomial systems. The algorithm is targeted for polynomial systems with coefficients…

Algebraic Geometry · Mathematics 2022-11-15 Alperen A. Ergür , Timo de Wolff

Finding vacua for the four dimensional effective theories for supergravity which descend from flux compactifications and analyzing them according to their stability is one of the central problems in string phenomenology. Except for some…

High Energy Physics - Theory · Physics 2011-12-15 Dhagash Mehta

The Julia library TSSOS aims at helping polynomial optimizers to solve large-scale problems with sparse input data. The underlying algorithmic framework is based on exploiting correlative and term sparsity to obtain a new moment-SOS…

Optimization and Control · Mathematics 2021-03-02 Victor Magron , Jie Wang

PHCpack is a large software package for solving systems of polynomial equations. The executable phc is menu driven and file oriented. This paper describes the development of phcpy, a Python interface to PHCpack. Instead of navigating…

Mathematical Software · Computer Science 2014-04-30 Jan Verschelde

We present \texttt{MathOptAI.jl}, an open-source Julia library for embedding trained machine learning predictors into a JuMP model. \texttt{MathOptAI.jl} can embed a wide variety of neural networks, decision trees, and Gaussian Processes…

Machine Learning · Computer Science 2026-05-26 Oscar Dowson , Robert B Parker , Russel Bent

In this paper, we explore the merits of various algorithms for polynomial optimization problems, focusing on alternatives to sum of squares programming. While we refer to advantages and disadvantages of Quantifier Elimination, Reformulation…

Optimization and Control · Mathematics 2015-01-15 Reza Kamyar , Matthew Peet

Inspired by the work about solutions of a system of real polynomial equations done by Hermite, this paper introduces a Hermitian form, which encodes information about solutions of a system of complex polynomial equations with conjugate…

Algebraic Geometry · Mathematics 2024-12-05 Davide Furchì

Generalized sampling is a numerically stable framework for obtaining reconstructions of signals in different bases and frames from their samples. In this paper, we will introduce a carefully documented toolbox for performing generalized…

Mathematical Software · Computer Science 2016-11-24 Robert Dahl Jacobsen , Morten Nielsen , Morten Grud Rasmussen

Thermodynamic models are often vital when characterising complex systems, particularly natural gas, electrolyte, polymer, pharmaceutical and biological systems. However, their implementations have historically been abstruse and cumbersome,…

Computational Physics · Physics 2025-06-26 Pierre J. Walker , Hon-Wa Yew , Andrés Riedemann