A new exclusion test for finding the global minimum

DOI10.1016/J.CAM.2006.01.028MaRDI QIDQ869487zbMATH OpenOpenAlexFDO

Authors Ibraheem Alolyan

Publication date 8 March 2007

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2006.01.028

zbMATH Keywords

computational complexitynumerical examplesexclusion algorithmLipschitz condition functionLipschitz function of order \(\alpha\)minimization condition

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Complexity and performance of numerical algorithms (65Y20) Nonlinear programming (90C30)

Recommendations

• A global minimization algorithm for Lipschitz functions
• Finding global minima of maximum functions by using exclusion functions without derivatives
• Exclusion regions for optimization problems
• scientific article; zbMATH DE number 3876495
• scientific article; zbMATH DE number 954689

Cites work

• scientific article; zbMATH DE number 3649911 (Why is no real title available?)
• scientific article; zbMATH DE number 41948 (Why is no real title available?)
• scientific article; zbMATH DE number 193463 (Why is no real title available?)
• A cell exclusion algorithm for determining all the solutions of a nonlinear system of equations
• A general CDC formulation for specializing the cell exclusion algorithms of finding all zeros of vector functions
• A global optimization technique for checking parametric robustness
• A new exclusion test.
• Bayesian heuristic approach to discrete and global optimization. Algorithms, visualization, software, and applications. Incl. 2 disks
• Cell-to-cell mapping. A method of global analysis for nonlinear systems
• Developments in global optimization. Proceedings of the 3rd workshop, Szeged, Hungary, December 10--14, 1995
• Empirical Evaluation of Innovations in Interval Branch and Bound Algorithms for Nonlinear Systems
• Estimation of the Lipschitz constant of a function
• Evaluating Lipschitz constants for functions given by algorithms
• Extension of Piyavskii's algorithm to continuous global optimization
• Global optimization
• Global optimization using interval analysis: The one-dimensional case
• Improving the efficiency of exclusion algorithms
• Introduction to global optimization.
• NP-Hardness of Some Linear Control Design Problems
• On the complexity of exclusion algorithms for optimization
• On using estimates of Lipschitz constants in global optimization
• Optimization in computational chemistry and molecular biology. Local and global approaches. Conference, Princeton Univ., Princeton, NJ, USA, May 7--9, 1999
• Rigorous global search: continuous problems
• Subdivision Direction Selection in Interval Methods for Global Optimization
• Two Methods for Solving Optimization Problems Arising in Electronic Measurements and Electrical Engineering

Cited in

(5)

• Algorithms for optimization problems with exclusion constraints
• Lipschitz condition for finding real roots of a vector function
• A modification of the \texttt{DIRECT} method for Lipschitz global optimization for a symmetric function
• On the complexity of exclusion algorithms for optimization
• AN ALGORITHM FOR FINDING ALL ZEROS OF VECTOR FUNCTIONS

Describes a project that uses

Uses Software

• Matlab
• INTOPT_90

This page was built for publication: A new exclusion test for finding the global minimum

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q869487)