Improving the efficiency of exclusion algorithms

DOI10.1515/ADVG.2001.013MaRDI QIDQ2726409zbMATH OpenOpenAlexFDO

Authors Kurt Georg

Publication date 17 July 2001

Published in Advances in Geometry (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/121723, https://semanticscholar.org/paper/c512375508f6b9039b9a343f4a935e8df4301448

zbMATH Keywords

numerical examplesinterval analysissystem of nonlinear equationshomotopy methodexclusion algorithm

Mathematics Subject Classification ID

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

Recommendations

• Nonlinear optimization exclusion tests for finding all solutions of nonlinear equations
• A new exclusion test.
• On the complexity of exclusion algorithms for optimization
• scientific article; zbMATH DE number 3990753
• Exclusion Regions for Systems of Equations

Cites work

• scientific article; zbMATH DE number 3649911 (Why is no real title available?)
• scientific article; zbMATH DE number 193463 (Why is no real title available?)
• Algorithm 795
• Numerical decomposition of the solution sets of polynomial systems into irreducible components
• Rigorous global search: continuous problems

Cited in

(12)

• scientific article; zbMATH DE number 3990753 (Why is no real title available?)
• A new exclusion test for finding the global minimum
• Solution of polynomial systems derived from differential equations
• Exclusion Regions for Systems of Equations
• Software for the Gale transform of fewnomial systems and a Descartes rule for fewnomials
• Khovanskii-Rolle continuation for real solutions
• Nonlinear optimization exclusion tests for finding all solutions of nonlinear equations
• An improvement of the inclusion-exclusion principle
• A new exclusion test.
• AN ALGORITHM FOR FINDING ALL ZEROS OF VECTOR FUNCTIONS
• On the complexity of exclusion algorithms for optimization
• Knowledge Discovery in Inductive Databases

Describes a project that uses

Uses Software

• INTOPT_90
• PHCpack

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2726409)