What can interval analysis do for global optimization?

DOI10.1007/BF00119986zbMath0752.65054OpenAlexW2032938471MaRDI QIDQ1186266

R. L. Voller, H. Ratschek

Publication date: 28 June 1992

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00119986

zbMATH Keywords

global optimizationnonsmooth optimizationinterval analysisConvergenceKrawczyk operatorinterval arithmeticsurvey articleunconstrained optimization problemmonotonicity testconstraint optimization problembox-discarding testsinterval Newton-like methodsmidpoint testnon-convexity testprototype algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Interval and finite arithmetic (65G30) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02)

Related Items (9)

A parallel interval method implementation for global optimization using dynamic load balancing ⋮ Algorithmic differentiation and hull-consistency enforcing using C++ template meta-programming ⋮ Geometric branch-and-bound methods for constrained global optimization problems ⋮ Unnamed Item ⋮ Theoretical rate of convergence for interval inclusion functions ⋮ New interval methods for constrained global optimization ⋮ DEFINITION AND ADAPTATION OF WEIGHTED FUZZY LOGIC PROGRAMS ⋮ Experiments using interval analysis for solving a circuit design problem ⋮ A priority measure in interval methods for constrained global optimization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Inclusion functions and global optimization. II
• Signomial dual Kuhn-Tucker intervals
• Global optimization using interval analysis - the multi-dimensional case
• Die zentrische Form in der Intervallarithmetik, ihre quadratische Konvergenz und ihre Inklusionsisotonie
• On computing the range of values
• An analytical approach to global optimization
• On computing the range of a rational function of n variables over a bounded region
• Interval arithmetic in unidimensional signomial programming
• Global optimization using interval analysis: The one-dimensional case
• Nonlinear equations and optimization
• Newton-Algorithmen zur Bestimmung von Nullstellen mit Fehlerschranken
• Die Berechnung von Schranken für den Wertebereich eines Polynoms in einem Intervall
• Bounding Global Minima with Interval Arithmetic
• Inclusion functions and global optimization
• Optimization and nonsmooth analysis
• The Arithmetic of the Digital Computer: A New Approach
• Abstract Generalized Bisection and a Cost Bound
• Efficiency of a Global Optimization Algorithm
• Interval Methods for Systems of Equations
• A Test for Existence of Solutions to Nonlinear Systems
• Fehlerabsehätzung beim verfahren von wolfe zur lösung quadratischer optimierungsproblem mit hilfe der intervallarithmetik
• Iterative methods for interval inclusion of fixed points
• Computation of rational interval functions
• Computable error bounds for nonlinear programming
• Global Optimization over Unbounded Domains
• Strict estimation of the maximum of a function of one variable

This page was built for publication: What can interval analysis do for global optimization?