量子化学における 超大规模半正定値计画问题と 并列计算 ….pptVIP

量子化学|付 超大規模半正定值計面問題匕 並列計算|二石高速求解 神奈川大学工学部情報氵又亍厶創成学科 山下真 Makoto. Yamashita @is. kanagawa-w ac jp 東京工業大学 Mituhiro fukuda 東京大学。中田真秀 RAMP182006/10/13  Outline 口量子化学0基本的下重要本問題 基底状態0工儿-( Ground state Energy) 子①上①電子構造 在求2石二上力枋石 口二0問題{、半正定值計面問題 ( SemiDefinite Programming,SDP)緩和石 口並列計算在用U\宪用時間内解〈七力 口量子化学十数理最適化十並列計算30分野  目次 1.量子論SDP 2.基底状態|二扑|工礻儿书一 3.SDP八0鼎着 4.並列計算|石高速化 5.数值窦驗  量子論SDP(子O1:座標回軟) 口求寸|、大力本話力与 口波動関数七物理量①才八L一夂0行列表現在 子札從札,H七寸七、 物理量(TH2次形式飞計算飞 口適切水回軟行列P在用而七对角行列∧不 aHa=(Px)∧(Px) 口本質的量(固有值)匕座標回斬在 同時|考元员二七力必要  量子論上SDP(02:对称行列) 口本質的右量(固有值)七座模O回在同時二 考元石二七力必要 H= PAPI 口对称行列变数0表現 口電子構造左对称行列￠表現寸石ξ、 (直觀的||)固有值邡電子①個数匕本石 口变数力半正定值行列|制約亡札 口半正定值行列在变数持線形計面問題加 半正定值計画問題  半正定值計画問題 (SemiDefinite Programming, SDp) minimize subject to Ak.X=bk(k= 1, 2,., m) XO SDP D: maximize∑k=1bk2k subject to 1 Ak.k+Y=C X E S is primal variable is dual variable X≥ o denotes X∈ S is positive semidefinite The inner product U.V=2i=12i-1VijVij(U,V.Sn) m: the number of equality constraints in p .the size of variable matrices X andY 4  基底状態|扌付乙工礻儿一上 口直觀的|(、原子·分子系 最七安定L大状態力基底状態 口化学反飞凳生寸刭工衣儿芊一￡在 計算寸石七志|必要七刭工礻儿芊 口二札在求二七(、量子化学|付石基本的二七  量子力学|扌付石定式化 口 Heisenberg o行列力学 4(+)=[(t,(t) 口 Schrodinger0波動方程式 i(t)=(t)「時座精七空情座精 口二札、Hi|bert空間∽内積力 致寸石大次、物理学的|-|等{  時間|依存LU\ Schrodinger方程式 日·升u(r)=Ev(r) 孔E屮 八、心卜三了ˇ(線形演算子) 工礻儿求 (固有值 波動関数 (固有関数) r=(x,y,z,)∈B3×{-1,1} 3次元座標×又匕y 口最小固有值力GSE 口水素原子0七走| 之L=V+y2+ H=-(m2+ 2|r 口微分方程式左解力寸最小固有值O孙在求次  行列表現 口水素原子場合、全空間飞①電子①数|1飞枋石 左的、波助周数er细間属孔 口Hi|bert空間下①基底在 上寸石七、波動関数在展開下刭 (r)=∑;C;(r) 口二0七志波動関数ψ七八外儿C在同一視飞老石 10