Publication:4040272

From MaRDI portal


zbMath0648.65049MaRDI QIDQ4040272

H. Ratschek, Jon G. Rokne

Publication date: 5 June 1993



65K05: Numerical mathematical programming methods

90C30: Nonlinear programming

65G30: Interval and finite arithmetic

90-01: Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming

65-01: Introductory exposition (textbooks, tutorial papers, etc.) pertaining to numerical analysis


Related Items

On the complexity of exclusion algorithms for optimization, Verifying topological indices for higher-order rank deficiencies, Problem-method classification in optimization and control, Interval tools for global optimization, The small octagon with longest perimeter, Experiments with range computations using extrapolation, A verified method for bounding clusters of zeros of analytic functions, Interval methods for verifying structural optimality of circle packing configurations in the unit square, Empirical convergence speed of inclusion functions for facility location problems, Two acceleration mechanisms in verified global optimization, Solving a huff-like competitive location and design model for profit maximization in the plane, Solving interval constraints by linearization in computer-aided design, A search algorithm for calculating validated reliability bounds, A new exclusion test for finding the global minimum, Planar location and design of a new facility with inner and outer competition: an interval lexicographical-like solution procedure, On interval enclosures using slope arithmetic, Efficient interval partitioning for constrained global optimization, Sequential versus simultaneous approach in the location and design of two new facilities using planar Huff-like models, Symbolic interval inference approach for subdivision direction selection in interval partitioning algorithms, Comparison between Baumann and admissible simplex forms in interval analysis, The root and Bell's disk iteration methods are of the same error propagation characteristics in the simultaneous determination of the zeros of a polynomial. I: Correction methods, Isoperimetric polygons of maximum width, Interval Newton/generalized bisection when there are singularities near roots, LP-form inclusion functions for global optimization, Decompostition of arithmetic expressions to improve the behavior of interval iteration for nonlinear systems, An analytical approach to global optimization, What can interval analysis do for global optimization?, Unconstrained and constrained global optimization of polynomial functions in one variable, GBSSS: The generalized big square small square method for planar single- facility location, Convergence qualification of adaptive partition algorithms in global optimization, Set inversion via interval analysis for nonlinear bounded-error estimation, A gentle introduction to Numerica, Global one-dimensional optimization using smooth auxiliary functions, On proving existence of feasible points in equality constrained optimization problems, Parallel computing in nonconvex programming, Decomposition and interval arithmetic applied to global minimization of polynomial and rational functions, New properties and computational improvement of the GOP algorithm for problems with quadratic objective functions and constraints, Experiments using interval analysis for solving a circuit design problem, On the optimization concept of grey systems, Characterization of perturbed mathematical programs and interval analysis, Global optimization using interval arithmetic, Primal-relaxed dual global optimization approach, Parallel algorithms for global optimization, Cord-slope form of Taylor's expansion in univariate global optimization, A priority measure in interval methods for constrained global optimization, Application of Bayesian approach to numerical methods of global and stochastic optimization, An interval algorithm for constrained global optimization, An interval algorithm for nondifferentiable global optimization, The cluster problem in multivariate global optimization, Box-splitting strategies for the interval Gauss-Seidel step in a global optimization method, Topographical multilevel single linkage, Global optimization conditions for certain nonconvex minimization problems, Finding maximum likelihood estimators for the three-parameter Weibull distribution, Minimum-volume ellipsoids containing compact sets: Application to parameter bounding, The convergence speed of interval methods for global optimization, Guaranteed analysis and optimisation of parametric systems with application to their stability degree, Robust analysis and design of control systems using interval arithmetic, Formulation assistance for global optimization problems, A sufficient condition for non-overestimation in interval arithmetic, Application of stochastic global optimization algorithms to practical problems, Numerical solution for bounding feasible point sets, Applications of interval arithmetic in non-smooth global optimization, Heuristic rejection in interval global optimization, Interval adjustable entropy algorithm for a class of unconstrained discrete minimax problems, Interval analysis: Theory and applications, Interval mathematics, algebraic equations and optimization, Numerical solutions for systems of qualitative' nonlinear algebraic equations by fuzzy logic, Nonlinear equations and optimization, The impact of accelerating tools on the interval subdivision algorithm for global optimization, Value-estimation function method for constrained global optimization, A hybrid global optimization method: The multi-dimensional case, Parallel methods for verified global optimization practice and theory, A hybrid global optimization method: The one-dimensional case, Improved validated bounds for Taylor coefficients and for Taylor remainder series, An interval branch and bound algorithm for global optimization of a multiperiod pricing model, Higher-order sensitivity analysis of finite element method by automatic differentiation, A parallel interval method implementation for global optimization using dynamic load balancing, Verified solution of large systems and global optimization problems, On the selection of subdivision directions in interval branch-and-bound methods for global optimization, A branch-and-bound algorithm for bound constrained optimization problems without derivatives, \(\alpha BB\): A global optimization method for general constrained nonconvex problems, An algorithm for solving global optimization problems with nonlinear constraints, Interval methods for global optimization, An improved univariate global optimization algorithm with improved linear lower bounding functions, If we measure a number, we get an interval. What if we measure a function or an operator?, Interval extensions of non-smooth functions for global optimization and nonlinear systems solvers, Some old traditions in mathematics and in mathematical education, Sequential and parallel algorithms for global minimizing functions with Lipschitzian derivatives, A continuous location model for siting a non-noxious undesirable facility within a geographical region, Global optimization to prescribed accuracy, The 1-center problem in the plane with independent random weights, A novel three-phase trajectory informed search methodology for global optimization, Extremal problems for convex polygons, Multi-dimensional pruning from the Baumann point in an interval global optimization algorithm, An exact global optimization method for deriving weights from pairwise comparison matrices, Obtaining an outer approximation of the efficient set of nonlinear biobjective problems, On the Asaithambi-Zuhe-Moore algorithm for computing the range of values, Interval method for global solutions of a class of min-max-min problems, Unsolvability of some optimization problems, New interval methods for constrained global optimization, A new hybrid genetic algorithm for global optimization, Unnamed Item, Existence verification for singular and nonsmooth zeros of real nonlinear systems, Minimum-time trajectory planning of mechanical manipulators under dynamic constraints, Deterministic global optimization using interval constraint propagation techniques, Efficient strategy for adaptive partition of N-dimensional intervals in the framework of diagonal algorithms, Quasiconvex relaxations based on interval arithmetic, Lipschitz continuity and the termination of interval methods for global optimization, A direct search variant of the simulated annealing algorithm for optimization involving continuous variables, A general reliable quadratic form: An extension of affine arithmetic, New results on verified global optimization, Generalized primal-relaxed dual approach for global optimization, Optimal centers in branch-and-prune algorithms for univariate global optimization, Empirical investigation of the convergence speed of inclusion functions in a global otimization context, A new inclusion function for optimization: kite -- the one-dimensional case, Improving the efficiency of exclusion algorithms, Robust stability using interval analysis, Optimization over the efficient set using an active constraint approach, Unnamed Item, Automatic loop shaping in QFT using hybrid optimization and constraint propagation techniques, OPTIMIZATION AND THE MIRANDA APPROACH IN DETECTING HORSESHOE-TYPE CHAOS BY COMPUTER, Comparison of Simulated Annealing, Interval Partitioning and Hybrid Algorithms in Constrained Global Optimization, Fitting parametric disk curves