Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Center for Advanced Computing
  4. Cornell Theory Center Technical Reports
  5. Parallel Continuation-Based Global Optimization for Molecular Conformation and Protein Folding

Parallel Continuation-Based Global Optimization for Molecular Conformation and Protein Folding

File(s)
94-175.pdf (228.2 KB)
94-175.ps (218.33 KB)
Permanent Link(s)
https://hdl.handle.net/1813/5514
Collections
Cornell Theory Center Technical Reports
Author
Coleman, Thomas F.
Wu, Zhijun
Abstract

This paper presents our recent work on developing parallel algorithms and software for solving the global minimization problem for molecular conformation, especially protein folding. Global minimization problems are difficult to solve when the objective functions have many local minimizers, such as the energy functionsfor protein folding. In our approach, to avoid directly minimizing a "difficult" function, a special integral transformation is introduced to transform the function into a class of gradually deformed, but "smoother" or "easier" functions. An optimization procedure is then applied to the new functions successively, to trace their solutions back to the original function. The method can be applied to a large class of nonlinear partially separable functions including energy functions for molecular conformation and protein folding. Mathematical theory for the method, as a special continuation approach to global optimization, is established. Algorithms with different solutions tracing strategies are developed. Different levels of parallelism are exploited for the implementation of the algorithms on massively parallel architectures.

Date Issued
1994-03
Publisher
Cornell University
Keywords
theory center
•
global/local minimization
•
numerical continuation
•
parallel computation
•
protein folding
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.tc/94-175
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance