US 9,811,640 B1
Automatic selection of time interval size in implicit tau-leaping algorithm
Shrikant Vitthal Savant, Shrewsbury, MA (US)
Assigned to The MathWorks, Inc., Natick, MA (US)
Filed by Shrikant Vitthal Savant, Shrewsbury, MA (US)
Filed on Mar. 13, 2006, as Appl. No. 11/374,316.
Int. Cl. G06G 7/48 (2006.01); G06F 19/00 (2011.01)
CPC G06F 19/70 (2013.01) 34 Claims
 
1. A method comprising:
determining an initial value of a time interval for execution of a model using a leaping algorithm,
the model being associated with a chemical system or a biological system, and
the determining being performed by a computing device;
adjusting the initial value of the time interval using a bracketing algorithm,
the adjusting being performed by the computing device, and
the adjusting comprising:
providing an upper limit for the time interval and a lower limit for the time interval; and
determining, a first time, if a leap condition is satisfied for the model over the time interval,
the determining if the leap condition is satisfied comprising:
 setting the lower limit for the time interval as the initial value and increasing the initial value when the leap condition is satisfied, and
 setting the upper limit for the time interval as the initial value and decreasing the initial value when the leap condition is not satisfied;
comparing a distance between the lower limit and the upper limit to a predetermined distance,
the lower limit being selected as a final time interval when the distance between the lower limit and the upper limit is less than the predetermined distance,
the determination if the leap condition is satisfied being performed a second time when the distance between the lower limit and the upper limit is greater than the predetermined distance, and
the comparing being performed by the computing device;
simulating the chemical system or the biological system using the model and using time steps corresponding to the final time interval to generate a simulation result,
the simulating being performed by the computing device; and
outputting the simulation result for analysis,
the outputting being performed by the computing device.