# US 2008/0082309 A1 · Constraint stabilization

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2008/0082309 A1
- Document ID: US20080082309A1
- Status: Published application
- Kind: A1
- Application number: 11/865,262
- Filed: 2007-10-01
- Published: 2008-04-03
- Earliest claimed: 2006-09-29
- Assignees: D. E. Shaw Research, LLC
- Inventors: Kevin Bowers
- Web page: https://patentgrep.com/patent/US20080082309A1

## CPC

- G16C 10/00: Computational theoretical chemistry, i.e. ICT specially adapted for theoretical aspects of quantum chemistry, molecular mechanics, molecular dynamics or the like
- G16C: COMPUTATIONAL CHEMISTRY; CHEMOINFORMATICS; COMPUTATIONAL MATERIALS SCIENCE

## Abstract

An improved constraint approach reduces the energy drift rate to acceptable levels. In an embodiment of this approach, massively parallel constrained velocity Verlet NVE (constant particle number, constant volume, constant energy) MD simulations can be run using single precision arithmetic with very low energy drift (e.g., ˜1 Kelvin per microsecond simulated time) using large timesteps (e.g., 2.5 fs) for typical systems and MD force fields.

## Claims

### Claim 1

A method for dynamics simulation comprising:
at iterations of a dynamics simulation
computing updated states of bodies, including computing updated positions and velocities of the bodies,
computing quantities associated with application of constraints to the updating of the states of the bodies, and
correcting the updated states of the bodies, including correcting the updated positions and velocities of the bodies from the computed quantities.

### Claim 2 (depends on 1)

The method of claim 1 wherein the dynamics simulation comprises a molecular dynamics (MD) simulation.

### Claim 3 (depends on 1)

The method of claim 1 wherein the bodies comprise substantially point-like entities on the scale of the simulation.

### Claim 4 (depends on 1)

The method of claim 1 wherein computing the quantities associated with application of the constraints includes computing quantities associated with constraint forces on the bodies.

### Claim 5 (depends on 1)

The method of claim 1 wherein computing the quantities associated with application of the constraints includes computing Lagrange multipliers associated with the constraints.

### Claim 6 (depends on 1)

The method of claim 1 wherein computing the quantities associated with application of the constraints includes applying an iterative procedure to compute the quantities.

### Claim 7 (depends on 1)

The method of claim 1 wherein correcting the updated positions includes incrementing the updated positions and velocities of the bodies.

### Claim 8 (depends on 1)

The method of claim 1 further comprising grouping constraints into separate parts.

### Claim 9 (depends on 8)

The method of claim 8 wherein computing the quantities associated with application of the constraints includes separately computing quantities associated with each of the separate parts of the constraints.

### Claim 10 (depends on 9)

The method of claim 9 wherein separately computing quantities associated with each of the parts includes computing all Lagrange multipliers for each part in an integrated procedure.

### Claim 11 (depends on 1)

The method of claim 1 wherein computing the quantities associated with application of the constraints includes computing constraint position updates and converting the constraint position update step to update velocities using the Lagrange multipliers.

### Claim 12 (depends on 1)

The method of claim 1 wherein computing quantities associated with application of constraints to the updating of the state of the bodies includes replicating at least some of said computation on multiple nodes in a parallel computing system.

### Claim 13 (depends on 1)

The method of claim 1 implemented using reversible arithmetic.

### Claim 14

Software stored on a computer-readable medium comprising instructions for causing a processor to:
compute updated states of bodies at an iteration of a dynamics simulation, including computing updated positions and velocities of the bodies,
compute quantities associated with application of constraints to the updating of the states of the bodies; and
correct the updated states of the bodies, including correcting the updated positions and velocities of the bodies from the computed quantities.

### Claim 15

A system for dynamics simulation comprising:
a storage for data characterizing one or more groups of constraints associated with corresponding groups of bodies of a dynamics simulation;
a storage for data characterizing states of the bodies; and
a processing element configured to
access the states of the bodies,
update the states of bodies, including computing updated positions and velocities of the bodies,
access the groups of constraints associated with the groups of bodies,
compute quantities associated with application of the groups of constraints to the updating of the states of the bodies, and
correct the updated states of the bodies, including correcting the updated positions and velocities of the bodies from the computed quantities.
