USA flag logo/image

An Official Website of the United States Government

GLOBAL OPTIMIZATION IN COMPUTATIONAL CHEMISTRY USING INTERVAL ARITHMETIC

Award Information

Agency:
National Science Foundation
Branch:
N/A
Award ID:
17410
Program Year/Program:
1992 / SBIR
Agency Tracking Number:
17410
Solicitation Year:
N/A
Solicitation Topic Code:
N/A
Solicitation Number:
N/A
Small Business Information
Scientific Comput Assoc
One Century Tower 265 Church Street New Haven, CT 99999
View profile »
Woman-Owned: No
Minority-Owned: Yes
HUBZone-Owned: No
 
Phase 1
Fiscal Year: 1992
Title: GLOBAL OPTIMIZATION IN COMPUTATIONAL CHEMISTRY USING INTERVAL ARITHMETIC
Agency: NSF
Contract: N/A
Award Amount: $49,770.00
 

Abstract:

GLOBAL OPTIMIZATION PLAYS A KEY ROLE IN MOLECULAR COMPUTATIONS IN COMPUTATIONAL CHEMISTRY. DUE TO THE LARGE SIZE OF EVEN MODEST MOLECULES, THESE METHODS MUST CONTEND WITH COUNTLESS LOCAL MINIMA. CLEVER ALGORITHMS HAVE BEEN DEVELOPED THAT SAMPLE PARAMETER SPACE TO REDUCE TRAPPING IN LOCAL MINIMA, BUT THESE FAIL BY PROVIDING STATISTICAL RATHERTHAN GUARANTEED SOLUTIONS. THERE IS A CLASS OF ALGORITHMS THAT FOR CERTAIN FUNCTIONS GUARANTEE THAT A GLOBAL MINIMUM HAS BEEN FOUND. THESE METHODS ACHIEVE THIS REMARKABLE RESULT USING INTERVAL ARITHMETIC. INTERVAL GLOBAL OPTIMIZATION HAS BEEN KNOWN FORSOME TIME, BUT HAS NEVER BEEN APPLIED TO SYSTEMS AS LARGE ASTHOSE ENCOUNTERED IN COMPUTATIONAL CHEMISTRY. THE PROPOSED RESEARCH WILL IDENTIFY HOW TO MODIFY THE FUNCTIONS ENCOUNTERED IN COMPUTATIONAL CHEMISTRY SUCH THAT INTERVAL GLOBAL ANALYSIS APPLIES. WE WILL ALSO EXPLORE THE PARALLEL PROGRAMMING TECHNIQUES NECESSARY TO SCALE THE CALCULATIONS UP TO THE HUGE SIZES DEMANDED BY MOLECULAR MECHANICS CALCULATIONS.

Principal Investigator:

Dr. Andrew H. Sherman
Dir Of Technology Development
2037777442

Business Contact:

Small Business Information at Submission:

Scientific Computing Asso
One Century Tower 265 Church St New Haven, CT 06510

EIN/Tax ID:
DUNS: N/A
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No