Empirical Evaluation of Innovations in Interval Branch and Bound Algorithms for Nonlinear Systems

DOI10.1137/S1064827594266131MaRDI QIDQ4336717zbMATH OpenOpenAlexFDO

Authors Ralph Baker Kearfott

Publication date 1 October 1997

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s1064827594266131

zbMATH Keywords

preconditioningnumerical experimentsinterval arithmeticbisectiontrisectioninclusion functionbranch-and-bound techniquesinterval Newton methodszeros of nonlinear systems

Mathematics Subject Classification ID

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

Recommendations

• Interval expansion method for nonlinear equation in several variables
• scientific article; zbMATH DE number 4078655
• Box-bisection for solving second-degree systems and the problem of clustering
• Publication:4945750

Cited in

(19)

• Exclusion regions for optimization problems
• A new exclusion test for finding the global minimum
• Exclusion Regions for Systems of Equations
• Existence test for solution of nonlinear systems applying affine arithmetic
• Certified numerical algorithm for isolating the singularities of the plane projection of generic smooth space curves
• scientific article; zbMATH DE number 1424503 (Why is no real title available?)
• Interval extensions of non-smooth functions for global optimization and nonlinear systems solvers
• Interval expansion method for nonlinear equation in several variables
• Abstract Generalized Bisection and a Cost Bound
• Subdivision strategies for boxes in branch-and-bound nonlinear solvers and verification
• A method to find all the roots of the system of nonlinear algebraic equations based on the Krawczyk operator
• An efficient algorithm for finding all solutions of separable systems of nonlinear equations
• A method for global minimization of functions using the Krawczyk operator
• Nonlinear optimization exclusion tests for finding all solutions of nonlinear equations
• A certified numerical algorithm for the topology of resultant and discriminant curves
• A new exclusion test.
• AN ALGORITHM FOR FINDING ALL ZEROS OF VECTOR FUNCTIONS
• On the complexity of exclusion algorithms for optimization
• Presentation of a highly tuned multithreaded interval solver for underdetermined and well-determined nonlinear systems. Empirical evaluation of innovations

Describes a project that uses

Uses Software

• PROFIL/BIAS

This page was built for publication: Empirical Evaluation of Innovations in Interval Branch and Bound Algorithms for Nonlinear Systems

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