Solving polynomial systems via symbolic-numeric reduction to geometric involutive form

Authors:
Greg Reid;Lihong Zhi
Affiliations:
Department of Applied Mathematics, University of Western Ontario, London, N6A 5B7, Canada;Key Lab of Mathematics Mechanization, AMSS, Beijing 100080, China
Venue:
Journal of Symbolic Computation
Year:
2009

Citing 12
Cited 3

Symbolic solution polynomial equation systems with symmetry

ISSAC '90 Proceedings of the international symposium on Symbolic and algebraic computation
Multivariate polynomial equations with multiple zeros solved by matrix eigenproblems

Numerische Mathematik
The singular value decomposition for polynomial systems

ISSAC '95 Proceedings of the 1995 international symposium on Symbolic and algebraic computation
Total Least Norm Formulation and Solution for Structured Problems

SIAM Journal on Matrix Analysis and Applications
Involutive bases of polynomial ideals

Mathematics and Computers in Simulation - Special issue: Simplification of systems of algebraic and differential equations with applications
Solving projective complete intersection faster

ISSAC '00 Proceedings of the 2000 international symposium on Symbolic and algebraic computation
Geometric completion of differential systems using numeric-symbolic continuation

ACM SIGSAM Bulletin
Gröbner-Bases, Gaussian elimination and resolution of systems of algebraic equations

EUROCAL '83 Proceedings of the European Computer Algebra Conference on Computer Algebra
A new efficient algorithm for computing Gröbner bases without reduction to zero (F5)

Proceedings of the 2002 international symposium on Symbolic and algebraic computation
A complete symbolic-numeric linear method for camera pose determination

ISSAC '03 Proceedings of the 2003 international symposium on Symbolic and algebraic computation
Numerical Polynomial Algebra

Numerical Polynomial Algebra
Grbner Deformations of Hypergeometric Differential Equations

Grbner Deformations of Hypergeometric Differential Equations

Determining singular solutions of polynomial systems via symbolic-numeric reduction to geometric involutive forms

Journal of Symbolic Computation
3D LIDAR-camera intrinsic and extrinsic calibration: Identifiability and analytical least-squares-based initialization

International Journal of Robotics Research
Computing real solutions of polynomial systems via low-rank moment matrix completion

Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation

Quantified Score

Hi-index	0.01

Visualization

Abstract

We briefly survey several existing methods for solving polynomial systems with inexact coefficients, then introduce our new symbolic-numeric method which is based on the geometric (Jet) theory of partial differential equations. The method is stable and robust. Numerical experiments illustrate the performance of the new method.