scientific article

Daniel J. Bates, Charles W. Wampler, Jonathan D. Hauenstein, Andrew John Sommese

Publication date: 17 January 2014

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

monograph algorithm singularities homotopy continuation deflation fiber product irreducible algebraic set witness sets multivariate polynomial system software package Bertini

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Numerical computation of solutions to systems of equations (65H10) Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20) Computational aspects of higher-dimensional varieties (14Q15) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Packaged methods for numerical algorithms (65Y15) Numerical computation of roots of polynomial equations (65H04)

Related Items

The steady-state degree and mixed volume of a chemical reaction network, Spatiotemporal chaos and quasipatterns in coupled reaction-diffusion systems, Perturbed homotopies for finding all isolated solutions of polynomial systems, Every matrix is a product of Toeplitz matrices, Likelihood Geometry, Software for the Gale transform of fewnomial systems and a Descartes rule for fewnomials, A stabilized normal form algorithm for generic systems of polynomial equations, Arc length based maximal Lyapunov functions and domains of attraction estimation for polynomial nonlinear systems, The Hurwitz form of a projective variety, Comparison of probabilistic algorithms for analyzing the components of an affine algebraic variety, The max‐length‐vector line of best fit to a set of vector subspaces and an optimization problem over a set of hyperellipsoids, Binomiality testing and computing sparse polynomials via witness sets, Numerical irreducible decomposition over a number field, Exceptional Stewart--Gough Platforms, Segre Embeddings, and the Special Euclidean Group, Tracing multiple solution branches for nonlinear ordinary differential equations: Chebyshev and Fourier spectral methods and a degree-increasing spectral homotopy [DISH], Exploring critical points of energy landscapes: from low-dimensional examples to phase field crystal PDEs, Certifying solutions to overdetermined and singular polynomial systems over \(\mathbb{Q}\), HomPINNs: Homotopy physics-informed neural networks for learning multiple solutions of nonlinear elliptic differential equations, Numerical root finding via Cox rings, Correcting Three Errors in Kantorovich & Krylov′s <em>Approximate Methods of Higher Analysis</em>, A robust approach for finding all well-separated solutions of sparse systems of nonlinear equations, On the number of Waring decompositions for a generic polynomial vector, On the statistical model of source localization based on range difference measurements, Two-Level Spectral Methods for Nonlinear Elliptic Equations with Multiple Solutions, Tensor decomposition and homotopy continuation, Machine learning the real discriminant locus, Signatures of algebraic curves via numerical algebraic geometry, A fast recursive orthogonalization scheme for the Macaulay matrix, Algebraic geometrization of the Kuramoto model: Equilibria and stability analysis, Landau discriminants, Sampling Algebraic Varieties for Sum of Squares Programs, Multiprojective witness sets and a trace test, Certified Hermite matrices from approximate roots, Truncated normal forms for solving polynomial systems: generalized and efficient algorithms, Maximum electromagnetic drag configurations for a translating conducting cylinder with distant magnetic dipoles, Numerical software to compute Newton polytopes and tropical membership, A gradient descent method for solving a system of nonlinear equations, Computational complexity of learning algebraic varieties, Defect of Euclidean distance degree, On some configurations of oppositely charged trapped vortices in the plane, Using monodromy to avoid high precision in homotopy continuation, A singular value homotopy for finding critical parameter values, VARIETIES OF SIGNATURE TENSORS, Solving determinantal systems using homotopy techniques, Numerical computation of Galois groups, Singular solutions, repeated roots and completeness for higher-spin chains, 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, Statistics of stationary points of random finite polynomial potentials, Unification and extension of intersection algorithms in numerical algebraic geometry, Numerically deciding the arithmetically Cohen-Macaulayness of a projective scheme, Numerical algebraic geometry and semidefinite programming, A homotopy method for parameter estimation of nonlinear differential equations with multiple optima, Foreword. What is numerical algebraic geometry?, Decoupling highly structured polynomial systems, Mixed cell computation in HOM4ps, Critical points via monodromy and local methods, A hybrid symbolic-numerical approach to the center-focus problem, A weight initialization based on the linear product structure for neural networks, Waring decompositions and identifiability via Bertini and Macaulay2 software, Global structure of curves from generalized unitarity cut of three-loop diagrams, The numerical factorization of polynomials, On the complexity of computing with planar algebraic curves, Deterministic normal position transformation and its applications, Linear homotopy method for computing generalized tensor eigenpairs, Solving Polynomial Systems via Truncated Normal Forms, An equation-by-equation method for solving the multidimensional moment constrained maximum entropy problem, A stochastic homotopy tracking algorithm for parametric systems of nonlinear equations, Exponential varieties, Numerical Instability of Resultant Methods for Multidimensional Rootfinding, Learning algebraic varieties from samples, Computing Tensor Eigenvalues via Homotopy Methods, Computing Tropical Curves via Homotopy Continuation, Piece-wise-polynomial method, Computing the common zeros of two bivariate functions via Bézout resultants, Enumerating Rigid Sphere Packings, Differential Signatures of Algebraic Curves, The Bottleneck Degree of Algebraic Varieties, A homotopy method with adaptive basis selection for computing multiple solutions of differential equations, Real monodromy action, An adaptive homotopy method for computing bifurcations of nonlinear parametric systems, Primary ideals and their differential equations, Convergence of a homotopy finite element method for computing steady states of Burgers’ equation, Decomposing Solution Sets of Polynomial Systems Using Derivatives, An adaptive homotopy tracking algorithm for solving nonlinear parametric systems with applications in nonlinear ODEs, Lexicographic Gröbner bases of bivariate polynomials modulo a univariate one, DGD Gallery: Storage, Sharing, and Publication of Digital Research Data, Homotopy techniques for tensor decomposition and perfect identifiability, Homotopy continuation for the spectra of persistent Laplacians, Strongly nonlinear perturbation theory for solitary waves and bions, The numerical algebraic geometry of bottlenecks, Effective difference elimination and nullstellensatz, Adaptive strategies for solving parameterized systems using homotopy continuation, Using monodromy to statistically estimate the number of solutions, On the snappability and singularity-distance of frameworks with bars and triangular plates, Smooth points on semi-algebraic sets, Solution of the forward kinematics of parallel robots based on constraint curves, Exact solutions in log-concave maximum likelihood estimation, Algebraic systems biology: a case study for the Wnt pathway, Computing real witness points of positive dimensional polynomial systems, Galois/Monodromy Groups for Decomposing Minimal Problems in 3D Reconstruction, A Numerical Approach for Computing Euler Characteristics of Affine Varieties, Evaluating and Differentiating a Polynomial Using a Pseudo-witness Set, The degree of Stiefel manifolds, Toric eigenvalue methods for solving sparse polynomial systems, The Maximum Likelihood Degree of Sparse Polynomial Systems, Numerical homotopies from Khovanskii bases, A Direttissimo Algorithm for Equidimensional Decomposition, Computing Geometric Feature Sizes for Algebraic Manifolds, Sampling and homology via bottlenecks, Early Ending in Homotopy Path-Tracking for Real Roots, On the complexity of analyticity in semi-definite optimization, A Newton’s iteration converges quadratically to nonisolated solutions too, \(u\)-generation: solving systems of polynomials equation-by-equation, A Fast Algorithm for Computing Macaulay Null Spaces of Bivariate Polynomial Systems, Computing Circuit Polynomials in the Algebraic Rigidity Matroid, Linear PDE with constant coefficients, Counting solutions of a polynomial system locally and exactly, A counterexample to a conjecture on simultaneous Waring identifiability, Polyhedral homotopies in Cox coordinates, Beyond linear algebra, Minimal Problems for the Calibrated Trifocal Variety, Border Rank Is Not Multiplicative under the Tensor Product, Identifying the number of components in Gaussian mixture models using numerical algebraic geometry, A Robust Numerical Path Tracking Algorithm for Polynomial Homotopy Continuation, BertiniLab: a MATLAB interface for solving systems of polynomial equations, The Euclidean distance degree of an algebraic variety, Rigid continuation paths I. Quasilinear average complexity for solving polynomial systems, Computing periods of hypersurfaces, G-expected utility maximization with ambiguous equicorrelation, Deflation Techniques for Finding Distinct Solutions of Nonlinear Partial Differential Equations, Moment varieties of measures on polytopes, Critical Point-Finding Methods Reveal Gradient-Flat Regions of Deep Network Losses, Certified Hermite Matrices from Approximate Roots - Univariate Case, Probabilistic Saturations and Alt’s Problem, On Computing the Nonlinearity Interval in Parametric Semidefinite Optimization, Polynomial homotopy continuation in Macaulay2, Epsilon local rigidity and numerical algebraic geometry

Uses Software

Bertini