Some tests of generalized bisection

DOI10.1145/29380.29862zbMath0632.65056OpenAlexW2006086279MaRDI QIDQ3769863

Ralph Baker Kearfott

Publication date: 1987

Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL: http://www.acm.org/pubs/contents/journals/toms/1987-13/

zbMATH Keywords

homotopy methodinterval arithmetichomotopyquasi-Newton methodcontinuation methodstest problemglobal constrained optimizationgeneralized bisection``expansion and ``exclusion stepshybrid steepest descent/quasi-Newton methods

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Numerical computation of solutions to systems of equations (65H10)

Related Items (23)

Finding all solutions of nonlinear equations using the dual simplex method ⋮ Homotopies for solving polynomial systems within a bounded domain ⋮ Interval QFT: a mathematical and computational enhancement of QFT ⋮ A universal constant for the convergence of Newton's method and an application to the classical homotopy method ⋮ A general iterative sparse linear solver and its parallelization for interval Newton methods ⋮ Optimizing INTBIS on the CRAY Y-MP ⋮ Global convergence and the Powell singular function ⋮ A dimension-reducing method for solving systems of nonlinear equations in ⋮ Solving systems of nonlinear equations In using a rotating hyperplane in ⋮ Interval solution of nonlinear equations using linear programming ⋮ An algorithm for estimating non-convex volumes and other integrals in \(n\) dimensions ⋮ Interval Newton/generalized bisection when there are singularities near roots ⋮ Finding multiple roots of a box-constrained system of nonlinear equations with a biased random-key genetic algorithm ⋮ Global optimization by continuous grasp ⋮ Global root bracketing method with adaptive mesh refinement ⋮ Finding all solutions of a class of nonlinear equations using an improved LP test ⋮ On the complexity of isolating real roots and computing with certainty the topological degree ⋮ OPTIMAL INVESTMENT STRATEGY VIA INTERVAL ARITHMETIC ⋮ Computation of the distance to semi-algebraic sets ⋮ Calculation of multivariate Chebyshev-type inequalities ⋮ The use of interval arithmetic in solving a non-linear rational expectation based multiperiod output-inflation process model: the case of the IN/GB method ⋮ Numerical analysis of a bisection-exclusion method to find zeros of univariate analytic functions ⋮ Experiments using interval analysis for solving a circuit design problem

This page was built for publication: Some tests of generalized bisection