Questions tagged [algorithms]
For questions about algorithms and numerical methods.
8
questions
9
votes
2answers
56 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
63 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 ...
13
votes
2answers
127 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
136 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 ...
68
votes
7answers
8k 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
82 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 ...
39
votes
15answers
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:
$$\...