×

Search directions in pattern search via rotation

  • US 7,606,780 B1
  • Filed: 09/12/2007
  • Issued: 10/20/2009
  • Est. Priority Date: 12/17/2004
  • Status: Active Grant
First Claim
Patent Images

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.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×