The PC GAMESS project at MSU: optimization tutorial

1
???????? ?????????????????? ?????? ???????
???????????? ?????????

• ????????? ?. ??????????

??????????? ?????????? ???????????, ??????????
????????? ???
2
??????????

• ?????????? ??????. ???????? ???????????.
• ?????????????? ???????????. ???????? ??????.
• ?????????????? ? ???????????????? ??????
  ????????? ?????.
• ????? ?????????????????? ???? ? ??????
  ??????????? ?????????.
• ???????? ????? ??????????? ??????????.
• ???????????? ???????????? ??????.

3
?????????? ??????

• ???????????? ??????? ???????????? ?????????
  ?????????? ??? ????????? ? ???????????? ?????????
  ???????????? ?????? ??? ???????????
• ??????? ?????????
• ?? ???????
• ????????????? ???????, ??????????????,...
• ??????????? ??????? ?? ??????? ???????????

4
???????? ???????????

• ?????????????????? ???????? ???????
• ???????????????? ???????????? gt ???? ???????
  ????????? ?????
• ???????? ??????? ?????? ????????????????? ??
  ???????????? ?????????????? ???????? ??????
  ????????? ??????? ????????????
• ???????????? ???????? ?????? ????- ?
  ????????????? ?????????????? gt ??????? ???????
  ???????????? ?????? ????????? ????????? ??????? ?
  ??????? ???????

5
?????????????? ???????????

• ???????? N-?????????????? gt ???????? ?
  ????????? ?????????, ? ?? ???????????
• N ?????????? gt ?????? ?? ??????????? ????????
  ??? ????????? ? 3N-?????? ????????????
• ??????? ? ?????????????? ?????? ??? ??????
  ??????? ?????? ?????????????
• ????? - ???????????????????? ????????????
  (???????????? ???????) ????????????? ????????
  ??????? (????-?????????)

6
???????? ??????

• ?????? ??????? ?????? ??????? ?????? ???????
  ?????????? ?????? gt ?????? ?????????? ?.?.
  ??????? ?????? (??)
• ??????? ??????
• ???????????? ?? ??????
• ??? ???????, ???????? ? ?? ????

7
?????????????? ? ????-???????????? ??????
????????? ?????

• ?????????????? ?????? - ?????? ??????????
  ??????????? ??????????
• ???????? ??????? ?????? ??????? ????????
• ????????????? ??????????? ????????? ???????
  ??????.
• ???????????????? ?????? - ???????? ? ?????
  ??????? ???????????? ?????????
• ??????? ?????? ?????????????? ????????
• ????? ???????.

8
????? ?????????????????? ???? (???)
9
????????? ??????-???? (???) ??? ????????? ????????
10
???????? ????????? ??????-???? (??)

• ?? ?????? ???????? ?????????? O(N3) ???????? ???
  ??????????? ? ?????????
• ?????????? ????? ??????????????? ??????.
• ????????? O(N4) ???????? ??? ??????? ?????????? ?
  2-? ??????????? ????? ????????? ???? ?? ??????
  ????????
• ???????? ??????????????? ??????
• ???????????? ??????? - ????? ????????? ??????????
  ??????, ??? O(N4), ? ? ??????? ????? O(N2ln(N)).
• O(N2) - ????? ??????? ?? ?????? ????????

11
?????? ??????????? ?????????

• ????? ??? ?0?0(R)
• ??????? ?????????-???? ?0?0(?)
• ?????? ??? ??????????? ???????? ?????? ?
  ?????????? ???????
• ?????????? ????????? ???????????? ???????????
• ????????? (LDA) ? ??????????? (BP, PBE)
  ???????????
• ?? ????????? ? ??, ????????? ???????? O(N4)
  ?????????? ?? O(N3) ? ?????
• ????????? ??????????? (B3LYP) - ???????? ??
  ????????? ??.

12
???????? ????? ??????????? ??????????

• ???
• ??????? ?? ?????? ??????????? ??????
• ?????????????????? ??????????? ? ??????? ???????
• ?? ?????? ??????? ?????????? ?????? ???????????.
• ?????? ??????? (? ???????? ??????) ???? ?.?.
  ?????? ?? - ??????? ?????? ?? ???????????
  ???????? ??? ???????????? ????????????? ? ??????
  ???? ????????? ????????????? ???????
• ?????????????? ??????? ?????? ??? N! .

13
???????? ????? ??????????? ??????????

• 3 ???????? ?????? ???????
• ?????? ?????????? (??)
• H H0 V
• ???????????????? ?????????????? (??)
• F (1C1C2...) F0
• ?????? ??????? ????????? (??)
• F exp(T1T2...) F0
• ?????????????? ?????????? ??? ????? ?????? ????
  ????????

14
???? ??????????? ?????????? - ??????????????
??????????

• ????? ?? ?????????????
• ??????????? ??? ??????? ?????????? ?? ?????? ???
  ??? ??????? ???????????
• gt ?????????? ??????? ?? ?????? ?? ? ??????
  ???????????? ????????? - ????????????? ???????
  (??) - ??????? ????????? ???
• ?????????????? 2-? ??????????? ??????????

15
?????????????? ??????????

• ????????? ??????? N8 ????????
• ?? ????? ????, ?? ????? N5 ??? ?????
• ?????????? ? ?????? ? ????????????????
• ???????? ????????
• ?????? ???????, ????????? N2 ???? ???????????
  ??????
• ??????? ????????????????
• ??????? ?????????? ? ?????? ?????????
  ????????????.
• ?????? ???????, ????????? N3 ???? ???????????
  ?????? ? ??????
• ???????????? ????????????????
• ??????? ?????????? ? ?????? ?????????
  ????????????
• ?????? ????????????.

16
???? ??????????? ?????????? - ?????? ??????????

• ???????? ???????????????? ??????? - ??
  ???????-?????? (??)
• ??????? ?? ?????-?????????? ? ?????????? ????
• ????????-?????????????
• ???????? ??????? ?? ???? ???????

17
???? ??????????? ?????????? - ?????? ?????????? ??

• ?????????????? ???????, ?????????? ? ?????? ?
  ???????????????? (???????/????????)
• ??2
• N5, N2, ???????/??????????????????
• ??3
• N6, N3, ???????/???????
• ??4
• N7, N3, ????? ???????/???????
• ?????? ???????????????? ??4 (????????? ?????)

18
MP4(full) calculation running on cluster of 18
Pentium III boxes (500 MHz, 256 MB RAM each). PC
GAMESS runs in MPI mode.
19
???? ??????????? ?????????? - ????????????????
??????????????

• ?????? ?? ? ???????????? ??
• ????? ???????????? ?? ?? ????????
  ????????-?????????????
• ??????????? ?????? ? ????????????? ???????????
• ???????????? ?????? ??????? ??????
• ????? ???????????? ??12
• F (1C1C2) F0

20
???? ??????????? ?????????? - ?????? ??

• ????????-????????????? ?????? ???????
• ????????? ?????????? ??????????? ??
• ????? ???????????? ???? (CCSD)
• F ???(T1T2) F0
• ?????????????? ??????? ??????, ??? ? ??,
  ???????????????? ?????? ?? ??

21
???????? ???????????? ??????

• ?????????????? ?????? ? ???????
• RI
• PS
• ??????? ? ?????????????? ?????????
• ????????? ??????
• ?????? ???? QMMM