Questions tagged [algorithms]

For questions about algorithms and numerical methods.

Filter by
Sorted by
Tagged with
9
votes
2answers
48 views

Evaluating the MSD of my simulation

I am running a molecular dynamics simulation of water in TIP3P, and I am storing the positions of my particles in a 2D array called relevant_positions. The number ...
5
votes
0answers
54 views

Parallel algorithms on unstructured closed graphs [closed]

Some of the work I do in the study of discrete dislocation dynamics (a branch of materials modeling) involves topological changes on a graph: changes in the connectivity of nodes, as well as deletion ...
10
votes
1answer
91 views

Order of scaling for different algorithms

There are many different computational methods used in matter modelling. For example: solving multi-electron Schroedinger equation, DFT with different approximations, Quantum Monte Carlo, etc. How ...
13
votes
1answer
109 views

What is the speed/time required for DFT simulations?

I am currently designing a toy model to calculate an interatomic potential (for an infinite repeating lattice) this toy model needs to scale and perform better than DFT simulations. But sadly I have ...
63
votes
6answers
7k views

Did the 2019 discovery of O(N log(N)) multiplication have a practical outcome?

Some time ago I've read this news article, Mathematicians Discover the Perfect Way to Multiply, reporting a discovery published in 2019, where Harvey and Hoeven[1] found a algorithm able to execute ...
9
votes
0answers
74 views

Is there any literature that systematically analyzes current quantum chemistry algorithms using Big O notation for time and memory cost? [closed]

Big O notation is commonly seen in the papers on novel computational methods. However, only a few of them include rigorous analysis of the algorithm. Is there any literature that summarizes current ...
24
votes
2answers
2k views

What are the “smart algorithms” applied to solve the “curse of dimensionality”?

The "curse of dimensionality" is an ubiquitous issue arising in both electronic structure and quantum molecular dynamics, which refers to the exponential scaling of computational cost with ...
36
votes
13answers
1k views

What are some recent developments in density functional theory?

In the book Materials Modelling Using Density Functional Theory: Properties and Predictions by Feliciano Giustino, a timeline of milestones in DFT was given for achievements between 1964 and 1996: $$\...