Extracting density information from finite Hamiltonian matrices We demonstrate how to extract approximate, yet highly accurate, density-of-state information.

Slides:



Advertisements
Similar presentations
Stokes Phenomena and Non-perturbative Completion in the multi-cut matrix models Hirotaka Irie (NTU) A collaboration with Chuan-Tsung Chan (THU) and Chi-Hsien.
Advertisements

Matrix Representation
Numerical Integration
Chapter 2 Simultaneous Linear Equations
Linear Algebra Applications in Matlab ME 303. Special Characters and Matlab Functions.
Variational Methods Applied to the Even-Parity Transport Equation
Algebraic, transcendental (i.e., involving trigonometric and exponential functions), ordinary differential equations, or partial differential equations...
Data Modeling and Parameter Estimation Nov 9, 2005 PSCI 702.
Solving Linear Systems (Numerical Recipes, Chap 2)
By S Ziaei-Rad Mechanical Engineering Department, IUT.
OCE301 Part II: Linear Algebra lecture 4. Eigenvalue Problem Ax = y Ax = x occur frequently in engineering analysis (eigenvalue problem) Ax =  x [ A.
8 CHAPTER Linear Algebra: Matrix Eigenvalue Problems Chapter 8 p1.
12/21/2001Numerical methods in continuum mechanics1 Continuum Mechanics On the scale of the object to be studied the density and other fluid properties.
Ch 7.8: Repeated Eigenvalues
An equivalent reduction of a 2-D symmetric polynomial matrix N. P. Karampetakis Department of Mathematics Aristotle University of Thessaloniki Thessaloniki.
Ch 7.3: Systems of Linear Equations, Linear Independence, Eigenvalues
Subdivision Analysis via JSR We already know the z-transform formulation of schemes: To check if the scheme generates a continuous limit curve ( the scheme.
A Bloch Band Base Level Set Method in the Semi-classical Limit of the Schrödinger Equation Hailiang Liu 1 and Zhongming Wang 2 Abstract It is now known.
2010/3/11 計算機在工程上的應用 Page 1 Gaussian quadrature Advisor: J. T. Chen Reporter: Jia-Wei Lee Date: Mar., 11, 2010.
Introduction The central problems of Linear Algebra are to study the properties of matrices and to investigate the solutions of systems of linear equations.
Linear Algebra and Image Processing
Quadratic Function By: Robert H. Phillip C.. Definition Of Quadratic Function A quadratic function, in mathematics, is a polynomial function of the form.
Boyce/DiPrima 9th ed, Ch 7.3: Systems of Linear Equations, Linear Independence, Eigenvalues Elementary Differential Equations and Boundary Value Problems,
501 PHYS ِProf. Awatif Ahmad Hindi ُEnter.
1 Chapter 7 NUMERICAL INTEGRATION. 2 PRELIMINARIES We use numerical integration when the function f(x) may not be integrable in closed form or even in.
Linear Algebra/Eigenvalues and eigenvectors. One mathematical tool, which has applications not only for Linear Algebra but for differential equations,
Row Reduction Method Lesson 6.4.
CIS V/EE894R/ME894V A Case Study in Computational Science & Engineering HW 5 Repeat the HW associated with the FD LBI except that you will now use.
MA2213 Lecture 4 Numerical Integration. Introduction Definition is the limit of Riemann sums I(f)
Notes Over 6.7 Finding the Number of Solutions or Zeros
Review SYNTHETIC DIVISION to find roots of third degree characteristic polynomial Pamela Leutwyler.
MA5242 Wavelets Lecture 3 Discrete Wavelet Transform Wayne M. Lawton Department of Mathematics National University of Singapore 2 Science Drive 2 Singapore.
Discontinuous Galerkin Methods Li, Yang FerienAkademie 2008.
A finite element approach for modeling Diffusion equation Subha Srinivasan 10/30/09.
Computing Eigen Information for Small Matrices The eigen equation can be rearranged as follows: Ax = x  Ax = I n x  Ax - I n x = 0  (A - I n )x = 0.
6. Introduction to Spectral method. Finite difference method – approximate a function locally using lower order interpolating polynomials. Spectral method.
Illustration of FE algorithm on the example of 1D problem Problem: Stress and displacement analysis of a one-dimensional bar, loaded only by its own weight,
Quadrature rules 1Michael Sokolov / Numerical Methods for Chemical Engineers / Numerical Quadrature Michael Sokolov ETH Zurich, Institut für Chemie- und.
1 MODELING MATTER AT NANOSCALES 4. Introduction to quantum treatments The variational method.
Chapter 24 Sturm-Liouville problem Speaker: Lung-Sheng Chien Reference: [1] Veerle Ledoux, Study of Special Algorithms for solving Sturm-Liouville and.
What is the determinant of What is the determinant of
Eigenvalues The eigenvalue problem is to determine the nontrivial solutions of the equation Ax= x where A is an n-by-n matrix, x is a length n column.
The Mathematics for Chemists (I) (Fall Term, 2004) (Fall Term, 2005) (Fall Term, 2006) Department of Chemistry National Sun Yat-sen University 化學數學(一)
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 27.
1. Systems of Linear Equations and Matrices (8 Lectures) 1.1 Introduction to Systems of Linear Equations 1.2 Gaussian Elimination 1.3 Matrices and Matrix.
1.7 Linear Independence. in R n is said to be linearly independent if has only the trivial solution. in R n is said to be linearly dependent if there.
1 Instituto Tecnológico de Aeronáutica Prof. Maurício Vicente Donadon AE-256 NUMERICAL METHODS IN APPLIED STRUCTURAL MECHANICS Lecture notes: Prof. Maurício.
Runge Kutta schemes Taylor series method Numeric solutions of ordinary differential equations.
MA237: Linear Algebra I Chapters 1 and 2: What have we learned?
Computational Physics (Lecture 7) PHY4061. Eigen Value Problems.
EEE 431 Computational Methods in Electrodynamics
Roots and Zeros 5.7.
A.S. Parvan BLTP, JINR, Dubna DFT, IFIN-HH, Bucharest
FE Exam Tutorial
Chapter 22.
Quantum One.
Chapter 27.
Find all solutions of the polynomial equation by factoring and using the quadratic formula. x = 0 {image}
Zeros to Quadratic Functions
Numerical Analysis Lecture 16.
Warm-up: Find the equation of a quadratic function in standard form that has a root of 2 + 3i and passes through the point (2, -27). Answer: f(x) = -3x2.
Chapter 4 Systems of Linear Equations; Matrices
Boyce/DiPrima 10th ed, Ch 7.3: Systems of Linear Equations, Linear Independence, Eigenvalues Elementary Differential Equations and Boundary Value Problems,
Linear Algebra Lecture 3.
NUMERICAL INTEGRATION
8. Stability, controllability and observability
Shrödinger Equation.
Approximation of Functions
Approximation of Functions
Generalized Finite Element Methods
Presentation transcript:

Extracting density information from finite Hamiltonian matrices We demonstrate how to extract approximate, yet highly accurate, density-of-state information over a continuous range of energies from a finite Hamiltonian matrix. The approximation schemes which we present make use of the theory of orthogonal polynomials associated with tridiagonal matrices. However, the methods work as well with non-tridiagonal matrices. We demonstrate the merits of the methods by applying them to problems with single, double, and multiple density bands, as well as to a problem with infinite spectrum.

With every Hamiltonian (hermitian matrix), there is an associated positive definite density of states function (in energy space). With every Hamiltonian (hermitian matrix), there is an associated positive definite density of states function (in energy space). Simple arguments could easily be under- stood when the Hamiltonian matrix is tridiagonal. Simple arguments could easily be under- stood when the Hamiltonian matrix is tridiagonal. We exploit the intimate connection and interplay between tridiagonal matrices and the theory of orthogonal polynomials. We exploit the intimate connection and interplay between tridiagonal matrices and the theory of orthogonal polynomials.

Solutions of the three-term recursion relation are orthogonal polynomials. Solutions of the three-term recursion relation are orthogonal polynomials. Regular p n (x) and irregular q n (x) solutions. Regular p n (x) and irregular q n (x) solutions. Homogeneous and inhomogeneous initial relations, respectively. Homogeneous and inhomogeneous initial relations, respectively.

p n (x) is a polynomial of the “first kind” of degree n in x. p n (x) is a polynomial of the “first kind” of degree n in x. q n (x) is a polynomial of the “second kind” of degree (n  1) in x. q n (x) is a polynomial of the “second kind” of degree (n  1) in x. The set of n zeros of p n (x) are the eigenvalues of the finite n  n matrix H. The set of n zeros of p n (x) are the eigenvalues of the finite n  n matrix H. The set of (n  1) zeros of q n (x) are the eigenvalues of the abbreviated version of this matrix obtained by deleting the first raw and first column. The set of (n  1) zeros of q n (x) are the eigenvalues of the abbreviated version of this matrix obtained by deleting the first raw and first column.

They satisfy the Wronskian-like relation: They satisfy the Wronskian-like relation: The density (weight) function associated with these polynomials: The density (weight) function associated with these polynomials: The density function associated with the Hamiltonian H : The density function associated with the Hamiltonian H :

x y  G 00 (x+iy) Discrete spectrum of H Continuous band spectrum of H

Connection:

For a single limit: The density is single-band with no gaps and with the boundary For some large enough integer N

Note the reality limit of the root and its relation to the boundary of the density band

One-band density example

Two-Band Density giving again a quadratic equation for T(z) The boundaries of the two bands are obtained from the reality of T as

Two-band density example Three-band density example Infinite-band density example

Asymptotic limits not known? Analytic continuation method Analytic continuation method Dispersion correction method Dispersion correction method Stieltjes Imaging method Stieltjes Imaging method

Non-tridiagonal Hamiltonian matrices? Solution will be formulated in terms of the matrix eigenvalues instead of the coefficients.

Analytic Continuation 

One-Band Density Two-Band Density Infinite-Band Density

Dispersion Correction Gauss quadrature: Numerical weights:

()() 11 22 33 44 00 0       n

One-Band Density Two-Band Density Infinite-Band Density

Stieltjes Imaging

One-Band Density Two-Band Density Infinite-Band Density

الحمد لله والصلاة والسلام على رسول الله و السلام عليكم ورحمة الله وبركاته Thank you