×
迈克尔·威默;克劳斯·里希特

相干电荷输运矩阵的最佳块三角化。 （英语） Zbl 1194.82087号

J.计算。物理学。 228，第23号，8548-8565（2009）.
摘要：量子输运数值计算通常基于紧束缚公式。一类广泛的量子输运算法要求紧束缚哈密顿量以块三对角矩阵的形式存在。在这里，我们开发了一种基于图分割技术的矩阵重排序算法，该算法可以产生量子输运的最佳块三对角形式。重新排序的哈密顿量可以显著提高传输计算的性能，并允许将传统的双端算法应用于任意复杂的几何体，包括多端结构。因此，块三角化算法可以作为通用量子传输码的基础，适用于任意紧束缚系统。我们通过将块三对角化算法和递归格林函数算法应用于半导体和石墨烯中二维电子气的介观输运的各种例子，证明了这种方法的威力。

引用于三文件

MSC公司：

82C70码 含时统计力学中的输运过程
65平方英尺 线性系统和矩阵反演的直接数值方法
05C90年 图论的应用

关键词：

相干量子输运;递归格林函数算法;块三对角矩阵;矩阵重排序;图论

软件：

SMEAGOL公司;特蕾西斯塔;阿特拉斯
PDF格式BibTeX公司 XML格式引用
\textit{M.Wimmer}和\textit{K.Richter}，J.Compute。物理学。228、23号、8548--8565（2009；Zbl 1194.82087）
全文： 内政部 arXiv公司

参考文献：

[1] Landauer，R.，金属导电中局部散射体引起的电流和场的空间变化，IBM J.Res.Dev.，1，3，223（1957）
[2] Büttiker，M。；伊姆里，Y。；兰道尔，R。；Pinhas，S.，《应用于小环的广义多通道电导公式》，Phys。B版，31、10、6207-6215（1985）
[3] 斯通，A.D。；Szafer，A.，测量电阻时要测量什么《重新审视朗道公式》，IBM J.Res.Dev.，32，3，384-413（1988）
[4] Fisher，D.S。；Lee，P.A.，电导率和传输矩阵之间的关系，物理。B版，23、12、6851-6854（1981）
[5] H.U.Baranger。；Stone，A.D.，《任意磁场中的电学线性响应理论：一种新的费米表面形成》，Phys。B版，40、12、8169-8193（1989）
[6] 豪格，H。；Jauho，A.-P.，半导体传输和光学中的量子动力学（1998），施普林格：施普林格柏林，海德堡
[7] 金贝尔，G.E。；Shortey，G.H.，薛定谔方程的数值解，物理学。修订版，45、11、815-820（1934年）·Zbl 0009.31702号
[8] Pauling，L。；Wilson，E.B.，《量子力学导论》（1935），多佛：纽约多佛
[9] Frustaglia，D。；Hentschel，M。；Richter，K.，Aharonov Bohm自旋物理学。二、。二维弹道系统中的自旋滑移效应，物理学。B版，69、15、155327（2004）
[10] Havu，P。；哈夫，V。；普斯卡，M.J。；Nieminen，R.M.，使用格林函数和有限元方法建模的二维纳米结构中的非平衡电子输运，Phys。B版，69、11、115325（2004）
[11] 博文，R.C。；Klimeck，G。；莱克，R.K。；Frensley，W.R。；Moise，T.，共振隧穿二极管的定量模拟，J.Appl。物理。，81, 7, 3207-3213 (1997)
[12] 桑维托，S。；兰伯特，C.J。；杰斐逊，J.H。；Bratkovsky，A.M.，通用格林函数形式主义特殊目的地钴基和镍基磁性多层膜中的哈密顿量和巨磁电阻，物理学。B版，59、18、11936-11948（1999）
[13] Luisier，M。；Schenk，A。；Fichtner，W。；Klimeck，G.，紧束缚形式中纳米线的原子模拟：从边界条件到应变计算，Phys。B版，74、20、205323（2006）
[14] Brandbyge，M。；Mozos，J.-L。；Ordejón，P。；泰勒，J。；Stokbro，K.，非平衡电子输运的密度-功能方法，物理学。B版，65、16、165401（2002）
[15] Di Carlo，A。；佩基亚，A。；Latessa，L。；弗劳恩海姆，T。；Seifert，G.，分子电子学紧束缚DFT（gDFTB），（Cuniberti，G.；Fagas，G.和Richter，K.，《分子电子学导论》（2006），Springer:Springer Berlin，Heidelberg），153-184
[16] 罗查，A.R。；加尔科纳·苏亚雷斯，V.M。；Bailey，S。；兰伯特，C。；费雷尔，J。；Sanvito，S.，《原子生成轨道景观中的自旋和分子电子学》，Phys。B版，73、8、085414（2006）
[17] Datta，S.，《介观传输中的电子传输》（2002），剑桥大学出版社：剑桥大学出版社
[18] 费里，D.K。；Goodnick，S.M.，《纳米结构中的传输》（2001），剑桥大学出版社：剑桥大学出版社
[19] 洛佩斯·桑乔，M.P。；Lopez Sancho，J.M。；Rubio，J.，《计算传递矩阵的快速迭代法：对Mo（100）的应用》，J.Phys。F： 会议。物理。，14, 5, 1205-1215 (1984)
[20] Lopez Sancho，医学博士。；Lopez Sancho，J.M。；Rubio，J.，《计算体和表面格林函数的高度收敛格式》，J.Phys。F： 会议。物理。，1985年4月15日
[21] Krstić，P.S。；张，X.-G。；Butler，W.H.，多带紧束缚模型的广义电导公式，Phys。B版，66、20、205319（2002）
[22] Usuki，T.等人。；高松，M。；Kiehl，R.A。；横山，N.，通过楔形点接触进行电子波检测的数值分析，物理学。B版，50、11、7615-7625（1994年）
[23] Usuki，T。；齐藤，M。；高松，M。；Kiehl，R.A。；Yokoyama，N.，使用量子点接触和量子线对磁场中弹道电子输运的数值分析，Phys。B版，52、11、8244-8255（1995）
[24] 兰伯特，C.J。；Weaire，D.，Decimation and Anderson本地化，Phys。Stat.Solidi（b），101，2，591-595（1980）
[25] Leadbeater，M。；Lambert，C.J.，《研究无序系统输运性质的抽取方法》，《物理学年鉴》。，7, 5-6, 498-502 (1998)
[26] Mamaluy，D。；Vasileska，D。；萨巴蒂尔，M。；Zibold，T。；Vogl，P.，开放纳米结构弹道传输和载流子密度的接触块减少方法，物理。B版，71、24、245321（2005）
[27] Thouless，D.J。；Kirkpatrick，S.，无序线性链的电导率，J.Phys。C： 固态物理。，14335-245（1981年）
[28] 李，P.A。；Fisher，D.S.，Anderson二维定位，Phys。修订版Lett。，47, 12, 882-885 (1981)
[29] MacKinnon，A.，《无序固体的输运性质和态密度的计算》，Z.Phys。B、 59,4385-390（1985）
[30] H.U.Baranger。；DiVincenzo，医学博士。；贾拉伯特，R.A。；Stone，A.D.，微连接中的经典和量子弹道输运异常，物理学。B版，44、19、10637-10675（1991）
[31] R湖。；克利梅克，G。；博文，R.C。；Jovanovic，D.，通过层状半导体器件的量子电子传输的单带和多带建模，J.Appl。物理。，81, 12, 7845-7869 (1997)
[32] 拉斯尔，A。；Schlagheck，P。；Richter，K.，《短程相互作用对量子点接触传输的影响：数值方法》，《物理学》。版本B，75，4，045346（2007）
[33] Drouvelis，P。；Schmelcher，P。；Bastian，P.，递归格林函数方法的并行实现，J.Compute。物理。，215, 2, 741-756 (2006) ·Zbl 1119.78018号
[34] Kramer，T。；海勒，E.J。；Parrott，R.E.，《一种有效且准确的方法来获得一般势的依赖能量的格林函数》，J.Phys.：Conf.序列号。，99, 012010 (2008)
[35] 罗特，S。；唐建中。；维茨，L。；Trost，J。；Burgdörfer，J.，弹道量子输运的模块递归格林函数方法，物理学。版本B，62,31950-1960（2000）
[36] 罗特，S。；韦恩加特纳，B。；罗林格，N。；Burgdörfer，J.，高能高磁场下的弹道量子输运，物理学。B版，68、16、165302（2003）
[37] Çatalyürek，美国。；Aykanat，C.，《分解不规则稀疏矩阵用于并行矩阵向量乘法》，Lect。注释计算。科学。，1117, 75-86 (1996)
[38] 弗吉尼亚州圣塔雷克。；Aykanat，C.，并行稀疏矩阵向量乘法的基于Hypergraph-partitioning的分解，IEEE Trans。并行分配系统。，10, 7, 673-693 (1999)
[39] 吉布斯，N.E。；威廉，J。；普尔，G。；Stockmeyer，P.K.，《减少稀疏矩阵带宽和轮廓的算法》，SIAM J.Numer。分析。，13, 2, 236-250 (1976) ·Zbl 0329.65024号
[40] E.Cuthill，J.McKee，《减少稀疏对称矩阵的带宽》，载于《第24届全国会议论文集》，ACM，纽约，1969年，第157-172页。；E.Cuthill，J.McKee，《减少稀疏对称矩阵的带宽》，载于《第24届全国会议论文集》，ACM，纽约，1969年，第157-172页。
[41] A.George，有限元法的计算机实现，技术代表STAN-CS-71-208，计算机科学。斯坦福大学系，加利福尼亚州斯坦福市，1971年。；A.George，有限元法的计算机实现，技术代表STAN-CS-71-208，计算机科学。斯坦福大学系，加利福尼亚州斯坦福，1971年。
[42] 刘，W.-H。；Sherman，A.H.，稀疏矩阵的Cuthill-Makee和逆向Cuthill-makee排序算法的比较分析，SIAM J.Numer。分析。，13, 2, 198-213 (1976) ·Zbl 0331.65022号
[43] 克尼汉，B。；Lin，S.，划分图的有效启发式程序，Bell Syst。技术。J.，49，2，291-308（1970）·Zbl 0333.05001号
[44] D.G.Schweikert，B.W.Kernighan，《电路划分的适当模型》，载于：DAC’72：第九届设计自动化研讨会论文集，ACM，美国纽约州纽约市，1972年，第57-62页。；D.G.Schweikert，B.W.Kernighan，《电路划分的适当模型》，载于：DAC’72：第九届设计自动化研讨会论文集，ACM，美国纽约州纽约市，1972年，第57-62页。
[45] C.M.Fiduccia，R.M.Mattheyses，《改进网络分区的线性时间启发式算法》，载于：DAC’82：《第19届设计自动化会议论文集》，IEEE出版社，美国新泽西州皮斯卡塔韦，1982年，第175-181页。；C.M.Fiduccia，R.M.Mattheyses，《改进网络分区的线性时间启发式方法》，载于：DAC’82：《第19届设计自动化会议论文集》，IEEE出版社，美国新泽西州皮斯卡塔韦，1982年，第175-181页。
[46] 卡利皮斯，G。；Kumar，V.，多层（k）路超图划分，超大规模集成电路设计。，11, 3, 285-300 (2000)
[47] 亨德里克森，B。；Rothberg，E.，《提高嵌套解剖顺序的运行时间和质量》，SIAM J.Sci。计算。，20, 2, 468-489 (1998) ·Zbl 0922.65018号
[48] 奥尼尔，J。；Szyld，D.B.，稀疏矩阵的块排序方法，SIAM J.Sci。统计计算。，11, 5, 811-823 (1990) ·Zbl 0706.65021号
[49] 库恩，A。；Stadtherr，M.，工艺流程中并行计算的广义块三对角矩阵排序，计算。化学。工程师，19787-805（1995）
[50] 卡玛达，K.V。；Stadtherr，M.A.，《过程工程矩阵排序策略：并行计算的图形划分算法》，计算。化学。工程师，23，8，1063-1073（1999）
[51] B.亨德里克森，图分割和并行解算器：皇帝没有衣服吗？in：不规则结构问题并行算法研讨会，1998年，第218-225页。；B.Hendrickson，图分割和并行求解器：皇帝没有衣服吗？摘自：《不规则结构问题的并行算法研讨会》，1998年，第218-225页。
[52] 亨德里克森，B。；Kolda，T.G.，并行处理中矩形和结构不对称稀疏矩阵的划分，SIAM J.Sci。计算。，21, 6, 2048-2072 (2000) ·兹比尔0960.65050
[53] 艾卡纳特，C。；Pinar，A。；《将稀疏矩形矩阵排列成块对角形式》，SIAM J.Sci。计算。，25, 6, 1860-1879 (2004) ·Zbl 1070.65027号
[54] Sedgewick，R.，《C++中的算法》（1992），Addison-Wesley·Zbl 0826.68025号
[55] Gupta，A.，《图形划分和稀疏矩阵排序的快速有效算法》，IBM J.Res.Dev.，41，1/2，171-184（1997）
[56] 西蒙，H.D。；Teng，S.-H.，递归二分法有多好？，SIAM J.科学。计算。，18, 5, 1436-1445 (1997) ·Zbl 0886.68104号
[57] Garey，M.R。；Johnson，D.S.，《计算机与难处理性：NP-完全性理论指南》（1990），W.H.Freeman&Co.：W.H.Freeman&Co.纽约，纽约，美国
[58] R.C.惠利。；Petitet，A.，《在支持持久优化的BLAS时将开发和维护成本降至最低》，《软件实践》。实验，35，2，101-121（2005）
[59] R.C.惠利。；佩蒂特，A。；Dongarra，J.J.，软件和ATLAS项目的自动经验优化，并行计算。，27, 1-2, 3-35 (2001) ·Zbl 0971.68033号
[60] M.Wimmer，M.Scheid，K.Richter，介观导体中的自旋极化量子输运：计算概念和物理现象，摘自：复杂性和系统科学百科全书，Springer，纽约，2009年，第8597页。；M.Wimmer，M.Scheid，K.Richter，介观导体中的自旋极化量子输运：计算概念和物理现象，收录于：复杂性和系统科学百科全书，纽约斯普林格，2009年，第8597页。
[61] Wimmer，M。；伊南沙阿达吉德利；Berber，S。；Tománek博士。；Richter，K.，《粗糙石墨烯纳米带中的自旋电流：普遍涨落和自旋注入》，Phys。修订版Lett。，100, 17, 177207 (2008)
[62] 卡斯特罗·内托，A.H。；几内亚，F。；佩雷斯，N.M.R。；诺沃塞洛夫，K.S。；Geim，A.K.，石墨烯的电子特性，修订版。物理。，81, 1, 109 (2009)
[63] Kazymyrenko，K。；Waiental，X.，量子系统中计算格林函数的编织算法，Phys。B版，77、11、115119（2008）
[64] 乔，Z.H。；Wang，J.，适用于通过多探针系统传输的变量传递矩阵方法，纳米技术，18435402（2007）
[65] Klitzing，K.V。；多尔达，G。；Pepper，M.，基于量化霍尔电阻高精度测定精细结构常数的新方法，Phys。修订版Lett。，45, 6, 494-497 (1980)
[66] 诺沃塞洛夫，K.S。；盖姆，A.K。；莫罗佐夫，S.V。；江，D。；M.I.Katsnelson。；格里戈里耶娃，I.V。；Dubonos，S.V。；Firsov，A.A.，石墨烯中无质量狄拉克费米子的二维气体，《自然》，438，7065，197-200（2005）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。