Efficient Partition of N-Dimensional Intervals in the Framework of One-Point-Based Algorithms
Optimization and Control
2011-03-15 v1 Numerical Analysis
Numerical Analysis
Computational Physics
Abstract
In this paper, the problem of the minimal description of the structure of a vector function f(x) over an -dimensional interval is studied. Methods adaptively subdividing the original interval in smaller subintervals and evaluating f(x) at only one point within each subinterval are considered. Two partition strategies traditionally used for solving this problem are analyzed. A new partition strategy based on an efficient technique developed for diagonal algorithms is proposed and studied.
Cite
@article{arxiv.1103.2657,
title = {Efficient Partition of N-Dimensional Intervals in the Framework of One-Point-Based Algorithms},
author = {Yaroslav D. Sergeyev},
journal= {arXiv preprint arXiv:1103.2657},
year = {2011}
}
Comments
9 pages, 2 figures