Ground state determination, ground state preserving fit for cluster expansion and their integration for robust CE construction

In this thesis, we propose strategies to solve the general ground state problem for arbitrary effective cluster interactions and construct ground state preserving cluster expansions. A full mathematical definition of our problem has been formalized to illustrate its generality and clarify our discussion. We review previous methods in material science community: Monte Carlo based method, configurational polytope method, and basic ray method. Further, we investigate the connection of the ground state problem with deeper mathematical results about computational complexity and NP-hard combinatorial optimization (MAX-SAT). We have proposed a general scheme, upper bound and lower bound calculation to approach this problem. Firstly, based on the traditional configurational polytope method, we have proposed a method called cluster tree optimization method, which eliminates the necessity of introducing an exponential number of variables to counter frustration, and thus significantly improves tractability. Secondly, based on convex optimization and finite optimization without periodicity, we have introduced a beautiful MAX-MIN method to refine lower bound calculation. Finally, we present a systematic and mathematically sound method to obtain cluster expansion models that are guaranteed to preserve the ground states of the reference data.

Department dc:contributor.department

Massachusetts Institute of Technology. Department of Materials Science and Engineering.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2018

Author dc:creator

• Huang, Wenxuan, Ph. D. Massachusetts Institute of Technology

Advisor dc:contributor.advisor

• Gerbrand Ceder.

• Materials Science and Engineering.

Statement dc:rights

• MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/115705

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/115705