Optimal block-tridiagonalization of matrices for coherent charge transport

Journal of Computational Physics

Volumn 228, Issue 23, 2009, Pages 8548-8565

  Wimmer, Michael ^a   Richter, Klaus ^a  

^a UNIVERSITY OF REGENSBURG   (Germany)

Author keywords

Block tridiagonal matrices; Coherent quantum transport; Graph theory; Matrix reordering; Recursive Green's function algorithm

Indexed keywords

ELECTRON GAS; GRAPHENE; HAMILTONIANS; MATRIX ALGEBRA; QUANTUM CHEMISTRY; QUANTUM ELECTRONICS;

BLOCK TRIDIAGONAL MATRIX; COHERENT QUANTUM TRANSPORT; GREENS FUNCTION; MATRIX; MATRIX REORDERING; QUANTUM TRANSPORT; RECURSIVE GREEN FUNCTION ALGORITHM; TIGHT BINDING; TRANSPORT CALCULATION; TRIDIAGONALIZATION;

GRAPH THEORY;

EID: 70349734857     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2009.08.001     Document Type: Article

References (66)

1. Landauer R. Spatial variation of currents and fields due to localized scatterers in metallic conduction. IBM J. Res. Dev. 1 3 (1957) 223
2. Büttiker M., Imry Y., Landauer R., and Pinhas S. Generalized many-channel conductance formula with application to small rings. Phys. Rev. B 31 10 (1985) 6207-6215
3. Stone A.D., and Szafer A. What is measured when you measure a resistance? - the Landauer formula revisited. IBM J. Res. Dev. 32 3 (1988) 384-413
4. Fisher D.S., and Lee P.A. Relation between conductivity and transmission matrix. Phys. Rev. B 23 12 (1981) 6851-6854
5. Baranger H.U., and Stone A.D. Electrical linear-response theory in an arbitrary magnetic field: a new Fermi-surface formation. Phys. Rev. B 40 12 (1989) 8169-8193
6. Haug H., and Jauho A.-P. Quantum Kinetics in Transport and Optics of Semiconductors (1998), Springer, Berlin, Heidelberg
7. Kimball G.E., and Shortley G.H. The numerical solution of Schrödinger's equation. Phys. Rev. 45 11 (1934) 815-820
8. Pauling L., and Wilson E.B. Introduction to Quantum Mechanics (1935), Dover, New York
9. Frustaglia D., Hentschel M., and Richter K. Aharonov-Bohm physics with spin. II. Spin-flip effects in two-dimensional ballistic systems. Phys. Rev. B 69 15 (2004) 155327
10. Havu P., Havu V., Puska M.J., and Nieminen R.M. Nonequilibrium electron transport in two-dimensional nanostructures modeled using green's functions and the finite-element method. Phys. Rev. B 69 11 (2004) 115325
11. Bowen R.C., Klimeck G., Lake R.K., Frensley W.R., and Moise T. Quantitative simulation of a resonant tunneling diode. J. Appl. Phys. 81 7 (1997) 3207-3213
12. Sanvito S., Lambert C.J., Jefferson J.H., and Bratkovsky A.M. General Green's-function formalism for transport calculations with spd Hamiltonians and giant magnetoresistance in Co- and Ni-based magnetic multilayers. Phys. Rev. B 59 18 (1999) 11936-11948
13. * tight-binding formalism: from boundary conditions to strain calculations. Phys. Rev. B 74 20 (2006) 205323
14. Brandbyge M., Mozos J.-L., Ordejón P., Taylor J., and Stokbro K. Density-functional method for nonequilibrium electron transport. Phys. Rev. B 65 16 (2002) 165401
15. Di Carlo A., Pecchia A., Latessa L., Frauenheim T., and Seifert G. Tight-binding DFT for molecular electronics (gDFTB). In: Cuniberti G., Fagas G., and Richter K. (Eds). Introducing Molecular Electronics (2006), Springer, Berlin, Heidelberg 153-184
16. Rocha A.R., Garci{dotless}́a-Suárez V.M., Bailey S., Lambert C., Ferrer J., and Sanvito S. Spin and molecular electronics in atomically generated orbital landscapes. Phys. Rev. B 73 8 (2006) 085414
17. Datta S. Electronic Transport in Mesoscopic Transport (2002), Cambridge University Press, Cambridge
18. Ferry D.K., and Goodnick S.M. Transport in Nanostructures (2001), Cambridge University Press, Cambridge
19. Lopez Sancho M.P., Lopez Sancho J.M., and Rubio J. Quick iterative scheme for the calculation of transfer matrices: application to Mo(1 0 0). J. Phys. F: Met. Phys. 14 5 (1984) 1205-1215
20. Lopez Sancho M.P., Lopez Sancho J.M., and Rubio J. Highly convergent schemes for the calculation of bulk and surface Green functions. J. Phys. F: Met. Phys. 15 4 (1985) 851-858
21. Krstić P.S., Zhang X.-G., and Butler W.H. Generalized conductance formula for the multiband tight-binding model. Phys. Rev. B 66 20 (2002) 205319
22. Usuki T., Takatsu M., Kiehl R.A., and Yokoyama N. Numerical analysis of electron-wave detection by a wedge-shaped point contact. Phys. Rev. B 50 11 (1994) 7615-7625
23. Usuki T., Saito M., Takatsu M., Kiehl R.A., and Yokoyama N. Numerical analysis of ballistic-electron transport in magnetic fields by using a quantum point contact and a quantum wire. Phys. Rev. B 52 11 (1995) 8244-8255
24. Lambert C.J., and Weaire D. Decimation and Anderson localization. Phys. Stat. Solidi (b) 101 2 (1980) 591-595
25. Leadbeater M., and Lambert C.J. A decimation method for studying transport properties of disordered systems. Ann. Phys. 7 5-6 (1998) 498-502
26. Mamaluy D., Vasileska D., Sabathil M., Zibold T., and Vogl P. Contact block reduction method for ballistic transport and carrier densities of open nanostructures. Phys. Rev. B 71 24 (2005) 245321
27. Thouless D.J., and Kirkpatrick S. Conductivity of the disordered linear chain. J. Phys. C: Solid State Phys. 14 3 (1981) 235-245
28. Lee P.A., and Fisher D.S. Anderson localization in two dimensions. Phys. Rev. Lett. 47 12 (1981) 882-885
29. MacKinnon A. The calculation of transport properties and density of states of disordered solids. Z. Phys. B 59 4 (1985) 385-390
30. Baranger H.U., DiVincenzo D.P., Jalabert R.A., and Stone A.D. Classical and quantum ballistic-transport anomalies in microjunctions. Phys. Rev. B 44 19 (1991) 10637-10675
31. Lake R., Klimeck G., Bowen R.C., and Jovanovic D. Single and multiband modeling of quantum electron transport through layered semiconductor devices. J. Appl. Phys. 81 12 (1997) 7845-7869
32. Lassl A., Schlagheck P., and Richter K. Effects of short-range interactions on transport through quantum point contacts: a numerical approach. Phys. Rev. B 75 4 (2007) 045346
33. Drouvelis P., Schmelcher P., and Bastian P. Parallel implementation of the recursive Green's function method. J. Comput. Phys. 215 2 (2006) 741-756
34. Kramer T., Heller E.J., and Parrott R.E. An efficient and accurate method to obtain the energy-dependent green function for general potentials. J. Phys.: Conf. Ser. 99 (2008) 012010
35. Rotter S., Tang J.-Z., Wirtz L., Trost J., and Burgdörfer J. Modular recursive Green's function method for ballistic quantum transport. Phys. Rev. B 62 3 (2000) 1950-1960
36. Rotter S., Weingartner B., Rohringer N., and Burgdörfer J. Ballistic quantum transport at high energies and high magnetic fields. Phys. Rev. B 68 16 (2003) 165302
37. Çatalyürek U.V., and Aykanat C. Decomposing irregularly sparse matrices for parallel matrix-vector multiplication. Lect. Notes Comput. Sci. 1117 (1996) 75-86
38. Çatalyürek U.V., and Aykanat C. Hypergraph-partitioning-based decomposition for parallel sparse-matrix vector multiplication. IEEE Trans. Parallel Distr. Syst. 10 7 (1999) 673-693
39. Gibbs N.E., William J., Poole G., and Stockmeyer P.K. An algorithm for reducing the bandwidth and profile of a sparse matrix. SIAM J. Numer. Anal. 13 2 (1976) 236-250
40. E. Cuthill, J. McKee, Reducing the bandwidth of sparse symmetric matrices, in: Proceedings of the 24th National Conference, ACM, New York, 1969, pp. 157-172.
41. A. George, Computer implementation of the finite element method, Tech. Rep. STAN-CS-71-208, Computer Sci. Dept., Stanford Univ., Stanford, CA, 1971.
42. Liu W.-H., and Sherman A.H. Comparative analysis of the Cuthill-McKee and the reverse Cuthill-McKee ordering algorithms for sparse matrices. SIAM J. Numer. Anal. 13 2 (1976) 198-213
43. Kernighan B., and Lin S. An efficient heuristic procedure for partitioning graphs. Bell Syst. Technol. J. 49 2 (1970) 291-308
44. D.G. Schweikert, B.W. Kernighan, A proper model for the partitioning of electrical circuits, in: DAC'72: Proceedings of the 9th Workshop on Design Automation, ACM, New York, NY, USA, 1972, pp. 57-62.
45. C.M. Fiduccia, R.M. Mattheyses, A linear-time heuristic for improving network partitions, in: DAC'82: Proceedings of the 19th Conference on Design Automation, IEEE Press, Piscataway, NJ, USA, 1982, pp. 175-181.
46. Karypis G., and Kumar V. Multilevel k-way hypergraph partitioning. VLSI Des. 11 3 (2000) 285-300
47. Hendrickson B., and Rothberg E. Improving the run time and quality of nested dissection ordering. SIAM J. Sci. Comput. 20 2 (1998) 468-489
48. O'Neil J., and Szyld D.B. A block ordering method for sparse matrices. SIAM J. Sci. Stat. Comput. 11 5 (1990) 811-823
49. Coon A., and Stadtherr M. Generalized block-tridiagonal matrix orderings for parallel computation in process flowsheeting. Comput. Chem. Eng. 19 (1995) 787-805
50. Camarda K.V., and Stadtherr M.A. Matrix ordering strategies for process engineering: graph partitioning algorithms for parallel computation. Comput. Chem. Eng. 23 8 (1999) 1063-1073
51. B. Hendrickson, Graph partitioning and parallel solvers: has the emperor no clothes? in: Workshop on Parallel Algorithms for Irregularly Structured Problems, 1998, pp. 218-225.
52. Hendrickson B., and Kolda T.G. Partitioning rectangular and structurally unsymmetric sparse matrices for parallel processing. SIAM J. Sci. Comput. 21 6 (2000) 2048-2072
53. Aykanat C., Pinar A., and Çatalyürek U.V. Permuting sparse rectangular matrices into block-diagonal form. SIAM J. Sci. Comput. 25 6 (2004) 1860-1879
54. Sedgewick R. Algorithms in C++. second ed. (1992), Addison Wesley
55. Gupta A. Fast and effective algorithms for graph partitioning and sparse-matrix ordering. IBM J. Res. Dev. 41 1/2 (1997) 171-184
56. Simon H.D., and Teng S.-H. How good is recursive bisection?. SIAM J. Sci. Comput. 18 5 (1997) 1436-1445
57. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1990), W.H. Freeman & Co., New York, NY, USA
58. Whaley R.C., and Petitet A. Minimizing development and maintenance costs in supporting persistently optimized BLAS. Software Pract. Exp. 35 2 (2005) 101-121
59. Whaley R.C., Petitet A., and Dongarra J.J. Automated empirical optimization of software and the ATLAS project. Parallel Comput. 27 1-2 (2001) 3-35
60. M. Wimmer, M. Scheid, K. Richter, Spin-polarized quantum transport in mesoscopic conductors: computational concepts and physical phenomena, in: Encyclopedia of Complexity and System Science, Springer, New York, 2009, p. 8597.
61. Wimmer M., Adagideli I., Berber S., Tománek D., and Richter K. Spin currents in rough graphene nanoribbons: universal fluctuations and spin injection. Phys. Rev. Lett. 100 17 (2008) 177207
62. Castro Neto A.H., Guinea F., Peres N.M.R., Novoselov K.S., and Geim A.K. The electronic properties of graphene. Rev. Mod. Phys. 81 1 (2009) 109
63. Kazymyrenko K., and Waintal X. Knitting algorithm for calculating green functions in quantum systems. Phys. Rev. B 77 11 (2008) 115119
64. Qiao Z.H., and Wang J. A variant transfer matrix method suitable for transport through multi-probe systems. Nanotechnology 18 (2007) 435402
65. Klitzing K.V., Dorda G., and Pepper M. New method for high-accuracy determination of the fine-structure constant based on quantized hall resistance. Phys. Rev. Lett. 45 6 (1980) 494-497
66. Novoselov K.S., Geim A.K., Morozov S.V., Jiang D., Katsnelson M.I., Grigorieva I.V., Dubonos S.V., and Firsov A.A. Two-dimensional gas of massless dirac fermions in graphene. Nature 438 7065 (2005) 197-200