, Volume 101, Issue 2, pp 301-318
Date: 07 Jul 2004

Large-scale linear programming techniques for the design of protein folding potentials

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


We present large-scale optimization techniques to model the energy function that underlies the folding process of proteins. Linear Programming is used to identify parameters in the energy function model, the objective being that the model predict the structure of known proteins correctly. Such trained functions can then be used either for ab-initio prediction or for recognition of unknown structures. In order to obtain good energy models we need to be able to solve dense Linear Programming Problems with tens (possibly hundreds) of millions of constraints in a few hundred parameters, which we achieve by tailoring and parallelizing the interior-point code PCx.