Algorithm 681: INTBIS, a portable interval Newton/bisection package

DOI10.1145/78928.78931zbMath0900.65152OpenAlexW2030170144WikidataQ128028559 ScholiaQ128028559MaRDI QIDQ4371651

Manuel Novoa III, Ralph Baker Kearfott

Publication date: 23 March 1998

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/1990-16/

zbMATH Keywords

optimizationinterval arithmeticsystems of nonlinear equationsreal rootsgeneral bisectionglobal constrained

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Numerical computation of solutions to systems of equations (65H10) Interval and finite arithmetic (65G30)

Related Items (32)

Interval arithmetic for nonlinear problem solving ⋮ The cluster problem in multivariate global optimization ⋮ PROFIL/BIAS - A fast interval library ⋮ Interval branch-and-bound algorithms for optimization and constraint satisfaction: a survey and prospects ⋮ Minimal-energy clusters of hard spheres ⋮ Application of interval Newton's method to chemical engineering problems ⋮ A general iterative sparse linear solver and its parallelization for interval Newton methods ⋮ Optimizing INTBIS on the CRAY Y-MP ⋮ Finding all solutions of nonlinearly constrained systems of equations ⋮ On the selection of subdivision directions in interval branch-and-bound methods for global optimization ⋮ Topographical global initialization for finding all solutions of nonlinear systems with constraints ⋮ McLaren's improved snub cube and other new spherical designs in three dimensions ⋮ Interval Analysis for Certified Numerical Solution of Problems in Robotics ⋮ Dense packings of congruent circles in a circle ⋮ Nonsmooth exclusion test for finding all solutions of nonlinear equations ⋮ Subdivision strategies for boxes in branch-and-bound nonlinear solvers and verification ⋮ Interval methods for model qualification: methodology and advanced application ⋮ Decompostition of arithmetic expressions to improve the behavior of interval iteration for nonlinear systems ⋮ Finding multiple roots of a box-constrained system of nonlinear equations with a biased random-key genetic algorithm ⋮ Interval-based projection method for under-constrained numerical systems ⋮ Efficient interval partitioning-local search collaboration for constraint satisfaction ⋮ Neutrino Mixing and the Minimal 3-3-1 Model ⋮ Efficient interval partitioning for constrained global optimization ⋮ A parser for the interval evaluation of analytical functions and its application to engineering problems ⋮ On the complexity of isolating real roots and computing with certainty the topological degree ⋮ OPTIMAL INVESTMENT STRATEGY VIA INTERVAL ARITHMETIC ⋮ \texttt{lsmear}: a variable selection strategy for interval branch and bound solvers ⋮ Node selection strategies in interval branch and bound algorithms ⋮ INTERVAL METHODS FOR RIGOROUS INVESTIGATIONS OF PERIODIC ORBITS ⋮ 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 ⋮ Experiments using interval analysis for solving a circuit design problem ⋮ Global optimization using interval arithmetic

This page was built for publication: Algorithm 681: INTBIS, a portable interval Newton/bisection package