An optimal way of moving a sequence of points onto a curve in two dimensions

An optimal way of moving a sequence of points onto a curve in two dimensions

0.00 Avg rating0 Votes
Article ID: iaor20003700
Country: Netherlands
Volume: 13
Issue: 1/2/3
Start Page Number: 163
End Page Number: 185
Publication Date: Apr 1999
Journal: Computational Optimization and Applications
Authors:
Keywords: computational analysis
Abstract:

Let s(t), 0 ≤ t ≤ T, be a smooth curve and let xi, i = 1, 2, ..., n, be a sequence of points in two dimensions. An algorithm is given that calculates the parameters ti, i = 1, 2, ..., n, that minimize the function max {∥xis(ti)∥2 : i = 1, 2, ..., n} subject to the constraints 0 ≤ t1 ≤ t2 ≤ ... ≤ tn ≤ T. Further, the final value of the objective function is best lexicographically, when the distances xis(ti)∥2, i = 1, 2, ..., n, are sorted into decreasing order. The algorithm finds the global solution to this calculation. Usually the magnitude of the total work is only about n when the number of data points is large. The efficiency comes from techniques that use bounds on the final values of the parameters to split the original problem into calculations that have fewer variables. The splitting techniques are analysed, the algorithm is described, and some numerical results are presented and discussed.

Reviews

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