Dynamic Algorithm Selection for Molecular Energy Calculation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Quantum chemical calculation algorithms face a trade-off between accuracy and execution time, making it challenging to select the most efficient method for calculating molecular energies at various interatomic distances, particularly as interatomic distance increases, leading to decreased accuracy and increased iteration counts.

Innovation Solution

An information processing apparatus that dynamically switches between different algorithms based on the slope of the relationship between interatomic distances and iteration counts, using a less accurate but faster algorithm for smaller distances and a more accurate but slower algorithm for larger distances, thereby optimizing energy curve generation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a single algorithm is used for all interatomic distances, then the implementation is simple, but the accuracy deteriorates at larger distances and execution time increases

Engineering Contradiction:
Improveaccuracy of molecular energy calculationVSAvoidexecution time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent changes the algorithm parameter based on the interatomic distance parameter. When the interatomic distance exceeds a threshold value, the system switches from a first algorithm to a second algorithm, optimizing both accuracy and execution time for different distance ranges

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements a dynamic algorithm selection mechanism that adapts the calculation method based on the current interatomic distance. The system monitors the distance parameter and dynamically switches between algorithms to maintain optimal performance across varying conditions

Inventive Principle:
Principle #15Dynamics

2Productivity

If a first algorithm is used for small interatomic distances, then execution time is reduced, but accuracy deteriorates when interatomic distance increases

Engineering Contradiction:
Improveexecution speedVSAvoidaccuracy of molecular energy calculation
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent changes the algorithm parameter based on the interatomic distance parameter. When the interatomic distance exceeds a threshold value, the system switches from a first algorithm to a second algorithm, optimizing both accuracy and execution time for different distance ranges

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent segments the interatomic distance range into two regions: a first range where the first algorithm is used for faster execution, and a second range where the second algorithm is used for higher accuracy. This segmentation allows each algorithm to operate in its optimal performance zone

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20240104263A1Algorithm selecting method and information processing apparatus
Publication Date: 2024.03.28 FUJITSU LTD
  • US20240104263A1 patent drawing
  • US20240104263A1 patent drawing
  • US20240104263A1 patent drawing

AI summary

An information processing apparatus calculates a plurality of first molecular energies corresponding to a plurality of first interatomic distances by using a first algorithm that iteratively updates a solution until a convergence condition is satisfied. The information processing apparatus specifies, based on a slope of a line segment indicating a relationship between the plurality of first interatomic distances and iteration counts, a plurality of second interatomic distances for which molecular energy is to be calculated by using a second algorithm. The information processing apparatus calculates second molecular energies corresponding to the specified plurality of second interatomic distances by using the second algorithm.