A generalization of ω-subdivision ensuring convergence of the simplicial algorithm

A generalization of ω-subdivision ensuring convergence of the simplicial algorithm

0.00 Avg rating0 Votes
Article ID: iaor20162325
Volume: 64
Issue: 2
Start Page Number: 535
End Page Number: 555
Publication Date: Jun 2016
Journal: Computational Optimization and Applications
Authors: ,
Keywords: heuristics
Abstract:

In this paper, we refine the proof of convergence by Kuno–Buckland (J Global Optim 52:371–390, 2012) for the simplicial algorithm with ω equ1 ‐subdivision and generalize their ω equ2 ‐bisection rule to establish a class of subdivision rules, called ω equ3k‐section, which bounds the number of subsimplices generated in a single execution of subdivision by a prescribed number k. We also report some numerical results of comparing the ω equ4k‐section rule with the usual ω equ5 ‐subdivision rule.

Reviews

Required fields are marked *. Your email address will not be published.