Improving the efficiency of exclusion algorithms

DOI10.1515/advg.2001.013zbMath0982.65069OpenAlexW4255773341MaRDI QIDQ2726409

Kurt Georg

Publication date: 17 July 2001

Published in: advg (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/121723

zbMATH Keywords

system of nonlinear equationsnumerical examplesinterval analysishomotopy methodexclusion algorithm

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Interval and finite arithmetic (65G30) Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20) General methods in interval analysis (65G40)

Related Items (7)

A new exclusion test. ⋮ Software for the Gale transform of fewnomial systems and a Descartes rule for fewnomials ⋮ A new exclusion test for finding the global minimum ⋮ AN ALGORITHM FOR FINDING ALL ZEROS OF VECTOR FUNCTIONS ⋮ Khovanskii-Rolle continuation for real solutions ⋮ Nonlinear optimization exclusion tests for finding all solutions of nonlinear equations ⋮ Solution of polynomial systems derived from differential equations

Uses Software

• PHCpack
• INTOPT_90

Cites Work

• Unnamed Item
• Unnamed Item
• Rigorous global search: continuous problems
• Numerical Decomposition of the Solution Sets of Polynomial Systems into Irreducible Components
• Algorithm 795

This page was built for publication: Improving the efficiency of exclusion algorithms