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

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