Algorithm 795
From MaRDI portal
Publication:4512818
DOI10.1145/317275.317286zbMath0961.65047OpenAlexW2028576930WikidataQ56031069 ScholiaQ56031069MaRDI QIDQ4512818
Publication date: 6 June 2001
Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/317275.317286
performanceSchubert calculusmixed volumepolynomial systemspolyhedral homotopyenumerative geometryhomotopy continuation methodsheat problemsBernshtein's theoremBézout numberstart systemroot countsoftware packing PHC
Numerical computation of solutions to systems of equations (65H10) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Real polynomials: location of zeros (26C10) Complexity and performance of numerical algorithms (65Y20) Packaged methods for numerical algorithms (65Y15)
Related Items
Computing all nonsingular solutions of cyclic-\(n\) polynomial using polyhedral homotopy continuation methods, A new exclusion test., A Gough-Stewart parallel manipulator with configurable platform and multiple end-effectors, Decomposable sparse polynomial systems, The steady-state degree and mixed volume of a chemical reaction network, Signomial and polynomial optimization via relative entropy and partial dualization, Random sampling in computational algebra: Helly numbers and violator spaces, Perturbed homotopies for finding all isolated solutions of polynomial systems, Finding all flux vacua in an explicit example, Exploring the potential energy landscape over a large parameter-space, Moments and sums of squares for polynomial optimization and related problems, A stabilized normal form algorithm for generic systems of polynomial equations, Fast and stable polynomial equation solving and its application to computer vision, Finding all Nash equilibria of a finite game using polynomial algebra, Competitive equilibria in semi-algebraic economies, Comparison of probabilistic algorithms for analyzing the components of an affine algebraic variety, A homotopy method based on WENO schemes for solving steady state problems of hyperbolic conservation laws, Finding all real zeros of polynomial systems using multi-resultant, Numerical factorization of multivariate complex polynomials, Numerical root finding via Cox rings, Chern numbers of smooth varieties via homotopy continuation and intersection theory, A new mixed iterative algorithm to solve the fuel-optimal linear impulsive rendezvous problem, Estimation of linear deformations of 2D and 3D fuzzy objects, Computing mixed volume and all mixed cells in quermassintegral time, A fast recursive orthogonalization scheme for the Macaulay matrix, On the null spaces of the Macaulay matrix, Robust and optimal registration of image sets and structured scenes via sum-of-squares polynomials, Certified predictor-corrector tracking for Newton homotopies, A stable and accurate partitioned algorithm for conjugate heat transfer, Multiprojective witness sets and a trace test, Fast linear homotopy to find approximate zeros of polynomial systems, Truncated normal forms for solving polynomial systems: generalized and efficient algorithms, Exact likelihood computation for nonlinear DSGE models with heteroskedastic innovations, On the geometry of super Yang-Mills theories: phases and irreducible polynomials, Robust certified numerical homotopy tracking, Turing patterning in stratified domains, Floer homology, group orderability, and taut foliations of hyperbolic 3-manifolds, Finiteness of kite relative equilibria in the five-vortex and five-body problems, Regenerative cascade homotopies for solving polynomial systems, Computing curve intersection by homotopy methods, Stability verification for monotone systems using homotopy algorithms, Generating the isocurve representation for configuration space of mechanisms, Design of Marx generators as a structured eigenvalue assignment, Using monodromy to avoid high precision in homotopy continuation, Khovanskii-Rolle continuation for real solutions, Combinatorial excess intersection, Semidefinite programming for min-max problems and games, Distance to the stochastic part of phylogenetic varieties, Solving determinantal systems using homotopy techniques, Algorithms to compute the topological Euler characteristic, Chern-Schwartz-MacPherson class and Segre class of projective varieties, Maximum likelihood estimation of symmetric group-based models via numerical algebraic geometry, Unification and extension of intersection algorithms in numerical algebraic geometry, The algebraic synthesis of a spatial TS chain for a prescribed acceleration task, Eigenfunction expansion method for multiple solutions of fourth-order ordinary differential equations with cubic polynomial nonlinearity, The algebraic matroid of the finite unit norm tight frame (funtf) variety, Mixed precision path tracking for polynomial homotopy continuation, Foreword. What is numerical algebraic geometry?, Decoupling highly structured polynomial systems, Mixed cell computation in HOM4ps, A new deflation method for verifying the isolated singular zeros of polynomial systems, Orderability and Dehn filling, Beyond polyhedral homotopies, The numerical factorization of polynomials, Exploiting algebraic structure in global optimization and the Belgian chocolate problem, The maximum likelihood degree of toric varieties, The method of Gauss-Newton to compute power series solutions of polynomial homotopies, Interval tensors and their application in solving multi-linear systems of equations, Tropical algebraic geometry in Maple: a preprocessing algorithm for finding common factors for multivariate polynomials with approximate coefficients, Computation of moderate-degree fully-symmetric cubature rules on the triangle using symmetric polynomials and algebraic solving, Sweeping algebraic curves for singular solutions, Distance-based position analysis of the three seven-link Assur kinematic chains, Fixing multiple eigenvalues by a minimal perturbation, Algebraic \(\mathbb C^*\)-actions and the inverse kinematics of a general 6R manipulator, A constrained homotopy technique for excluding unwanted solutions from polynomial equations arising in kinematics problems, A symbolic algorithm to compute immersions of polynomial systems into linear ones up to an output injection, Numerical algebraic geometry: a new perspective on gauge and string theories, Numerical elimination and moduli space of vacua, HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method, Incomplete Gröbner basis as a preconditioner for polynomial systems, An application of the Newton-homotopy continuation method for solving the forward kinematic problem of the 3-RRS parallel manipulator, Solving decomposable sparse systems, An adaptive homotopy method for computing bifurcations of nonlinear parametric systems, PHCpack, Implicit Riquier bases for PDAE and their semi-discretizations, Lexicographic Gröbner bases of bivariate polynomials modulo a univariate one, A prolongation-projection algorithm for computing the finite real variety of an ideal, Semidefinite characterization and computation of zero-dimensional real radical ideals, Triangular decomposition of CP factors of a third-order tensor with application to solving nonlinear systems of equations, Numerical polynomial homotopy continuation method and string vacua, Toric Newton method for polynomial homotopies, Homotopy continuation for the spectra of persistent Laplacians, Mixed volume techniques for embeddings of Laman graphs, Central configurations of the five-body problem with equal masses, Numerical implicitization: a Macaulay2 package, Complexity of model testing for dynamical systems with toric steady states, Solving tensor E-eigenvalue problem faster, Euclidean distance degree and mixed volume, Numerical homotopies to compute generic points on positive dimensional algebraic sets, Locating the closest singularity in a polynomial homotopy, Algebraic systems biology: a case study for the Wnt pathway, Certified Numerical Homotopy Tracking, Random Points on an Algebraic Manifold, A Design and an Implementation of an Inverse Kinematics Computation in Robotics Using Gröbner Bases, Estimating the Attraction Domain for the Boost Inverter, A numerical elimination method for polynomial computations, An intrinsic homotopy for intersecting algebraic varieties, PHoMpara-parallel implementation of the polyhedral homotopy continuation method for polynomial systems, Cell decomposition of almost smooth real algebraic surfaces, Parametric estimation of affine deformations of planar shapes, Minimal determinantal representations of bivariate polynomials, A robust approach for finding all well-separated solutions of sparse systems of nonlinear equations, On the statistical model of source localization based on range difference measurements, Affine Arithmetic and Applications to Real-Number Proving, Algebraic compressed sensing, The Maximum Likelihood Degree of Sparse Polynomial Systems, Numerical homotopies from Khovanskii bases, A polyhedral homotopy algorithm for real zeros, Uniform Determinantal Representations, Landau discriminants, Finding multiple solutions to elliptic systems with polynomial nonlinearity, Unmixing the mixed volume computation, Sampling Algebraic Varieties for Sum of Squares Programs, Early Ending in Homotopy Path-Tracking for Real Roots, Latency vs precision: stability preserving perception scheduling, Nonlinear algebra and applications, \(u\)-generation: solving systems of polynomials equation-by-equation, A Fast Algorithm for Computing Macaulay Null Spaces of Bivariate Polynomial Systems, On the polyhedral homotopy method for solving generalized Nash equilibrium problems of polynomials, Counting solutions of a polynomial system locally and exactly, Sampling algebraic sets in local intrinsic coordinates, Genus one Belyi maps by quadratic correspondences, Polyhedral homotopies in Cox coordinates, Segre-driven radicality testing, Identifying the number of components in Gaussian mixture models using numerical algebraic geometry, Counting and locating the solutions of polynomial systems of maximum likelihood equations. I., Improving the efficiency of exclusion algorithms, A Robust Numerical Path Tracking Algorithm for Polynomial Homotopy Continuation, On approximate triangular decompositions in dimension zero, Real Schubert Calculus: Polynomial Systems and a Conjecture of Shapiro and Shapiro, Numerical Evidence for a Conjecture in Real Algebraic Geometry, Determining dimension of the solution component that contains a computed zero of a polynomial system, Toward a Salmon Conjecture, Numerical Decomposition of the Rank-Deficiency Set of a Matrix of Multivariate Polynomials, Regularization and Matrix Computation in Numerical Polynomial Algebra, A symmetric homotopy and hybrid polynomial system solving method for mixed trigonometric polynomial systems, Robust game theory, Galois groups of Schubert problems via homotopy computation, Polynomial Homotopy Method for the Sparse Interpolation Problem Part I: Equally Spaced Sampling, Newton's method with deflation for isolated singularities of polynomial systems, Solving Polynomial Systems via Truncated Normal Forms, Roots of Bivariate Polynomial Systems via Determinantal Representations, Computing Tensor Eigenvalues via Homotopy Methods, BertiniLab: a MATLAB interface for solving systems of polynomial equations, Computing Tropical Curves via Homotopy Continuation, Finiteness of stationary configurations of the four-vortex problem, Determination of small crystal structures from a minimum set of diffraction intensities by homotopy continuation, Regeneration homotopies for solving systems of polynomials, Harnessing elasticity to generate self-oscillation via an electrohydrodynamic instability, Computing Amoebas, Volume function and Mahler measure of exact polynomials, Computing All Space Curve Solutions of Polynomial Systems by Polyhedral Methods, Pruning Algorithms for Pretropisms of Newton Polytopes, Numerical algebraic geometry and algebraic kinematics, Segre class computation and practical applications, Systems of Polynomial Equations, Higher-order Tensor Decompositions, and Multidimensional Harmonic Retrieval: A Unifying Framework. Part I: The Canonical Polyadic Decomposition, BÉZIER SUBDIVISION FOR INVERSE MOLECULAR KINEMATICS, Nonlinear optimization exclusion tests for finding all solutions of nonlinear equations, Numerical Schubert calculus via the Littlewood-Richardson homotopy algorithm, Exact bivariate polynomial factorization over \(\mathbb Q\) by approximation of roots, On the number of equilibria balancing Newtonian point masses with a central force, Jacobi-Davidson methods for polynomial two-parameter eigenvalue problems, A numerical realization of the conditions of Max Nöther's residual intersection theorem, Polynomial homotopy continuation on GPUs, Polynomial homotopy continuation in Macaulay2, Symmetric homotopy method for discretized elliptic equations with cubic and quintic nonlinearities, Epsilon local rigidity and numerical algebraic geometry, A direct algorithm to compute the topological Euler characteristic and Chern-Schwartz-MacPherson class of projective complete intersection varieties
Uses Software
