Patent · US Expired

Efficient method of identifying non-solution or non-optimal regions of the domain of a function

US7076516B2 · kind B2 · utility

0Cited by
9References
9Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 18, 2001
Grant dateJul 11, 2006
Priority date
Expiry dateDec 30, 2022

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F17/10
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method of identifying one or more regions of the domain of a function that do not contain solutions is described along with a related subdivision method. These methods may be employed in the context of branch and bound methods that use interval analysis to search for solutions of functions. The one or more regions of the function domain that do not contain solutions are identified using a cropping formula derived from one or more components (low order and high order) of a Taylor Form inclusion function. A Corner Taylor Form inclusion function is also described which might be used to identify the output range of a function.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.