Generating Random Points (or Vectors) Controlling the Percentage of them that Are Extreme in their Convex (or Positive) Hull

Author: López, F.

Source: Journal of Mathematical Modelling and Algorithms, Volume 4, Number 2, June 2005 , pp. 219-234(16)

Publisher: Springer

Buy & download fulltext article:

Price: $47.00 plus tax (Refund Policy)

Abstract:

This paper presents a technique to generate random data in dimensional space m such that their convex (or positive) hull contains a specific percentage of extreme points (or vectors), determined by the analyst or generator of the data. The methodology strives to remove symmetry, regularity, or predictability, which may be desirable in data used to test or compare algorithms or heuristics. There are numerous applications for this methodology.

Keywords: random number generation; polyhedra; convex hulls; positive hulls

Document Type: Research article

DOI: http://dx.doi.org/10.1007/s10852-005-1597-z

Affiliations: 1: Department of Information and Decision Sciences, University of Texas at El Paso, 500 W. University, El Paso, TX, 79968-0544, USA, Email: fjlopez@utep.edu

Publication date: 2005-06-01