A new pruning test for finding all global minimizers of nonsmooth functions

DOI10.1016/j.amc.2004.09.050zbMath1107.65322OpenAlexW2170747435MaRDI QIDQ2572719

Pei-Ping Shen, Yan-Jun Wang

Publication date: 4 November 2005

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2004.09.050

zbMATH Keywords

numerical resultsnonsmooth global optimizationglobal minimizernonsmooth functioninterval algorithmpruning testinterval slope

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Interval and finite arithmetic (65G30)

Related Items (6)

Computing the range of values of real functions using B-spline form ⋮ A hybrid algorithm for linearly constrained minimax problems ⋮ Nonmonotone algorithm for minimax optimization problems ⋮ Continuous global optimization through the generation of parametric curves ⋮ A deterministic method for continuous global optimization using a dense curve ⋮ A hybrid algorithm for nonlinear minimax problems

Cites Work

• Unnamed Item
• On interval enclosures using slope arithmetic
• Global optimization using interval analysis: The one-dimensional case
• A nonsmooth global optimization technique using slopes: The one-dimensional case
• Cord-slope form of Taylor's expansion in univariate global optimization
• Use of interval slopes for the irrational part of factorable functions
• Multisection in interval branch-and-bound methods for global optimization. II: Numerical tests
• Multisection in interval branch-and-bound methods for global optimization. I: Theoretical results
• The impact of accelerating tools on the interval subdivision algorithm for global optimization
• Subdivision Direction Selection in Interval Methods for Global Optimization
• Expansion and estimation of the range of nonlinear functions
• Experiments with a new selection criterion in a fast interval optimization algorithm
• New subinterval selection criteria for interval global optimization

This page was built for publication: A new pruning test for finding all global minimizers of nonsmooth functions