Patent Document ID: 7606780
Application ID: 11900787
Patent Status: 1

Claim One:
1. A method for improving performance of a pattern search that seeks a solution to an optimization problem in a technical computing environment on a computing device, comprising: identifying, with the computing device in the technical computing environment, a first set of vectors that form a positive basis for use with the optimization problem, the first set of vectors associated with an origin; rotating the first set of vectors, using the computing device, to obtain a second set of vectors that form a positive basis for use with the optimization problem, the second set of vectors associated with the origin; applying a first point, associated with the origin, to a function to generate a first output, using the computing device, the function representing the optimization problem; applying, using the computing device, alternately the first set of vectors and the second set of vectors as search directions in the pattern search to find a second point that, when applied to the function, yields a more favorable output than the first output to improve performance of the pattern search in the technical computing environment on the computing device; and storing the second point in a storage.