Rayleigh-Ritz method: Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>Paul Wormer
(New page: In quantum mechanics, the '''Rayleigh-Ritz method''', also known as the '''linear variation method''' is a method to obtain (approximate) solutions of the time-independent [[Schröding...)
 
mNo edit summary
 
(23 intermediate revisions by 3 users not shown)
Line 1: Line 1:
In [[quantum mechanics]], the '''Rayleigh-Ritz method''', also known as the '''linear variation method''' is a method to obtain (approximate) solutions of the time-independent [[Schrödinger equation]]. In [[numerical analysis]], it is a method of solving differential equations with boundary conditions. In the latter field it is sometimes called the Rayleigh-Ritz-Galerkin procedure.
{{subpages}}
The '''Rayleigh-Ritz method''' is used for the computation of approximate solutions of operator [[eigenvalue]] equations and [[partial differential equation]]s. The method is based on a linear expansion of the solution and determines the expansion coefficients by a variational procedure, which is why the method is also known as '''linear variation method'''.
 
The method is named for the Swiss mathematical physicist [[Walter Ritz]] and the English physicist Lord Rayleigh ([[John William Strutt]]). Among numerical mathematicians it is common to append the name of the Russian mathematican [[Boris Galerkin]] and to refer to it as the '''Rayleigh-Ritz-Galerkin method.'''
 
==The method==
The method is widely used in [[quantum mechanics]] where the central equation—the time-independent [[Schrödinger equation]]—has the form of an  eigenvalue equation of an operator commonly denoted by ''H'', the Hamilton (or energy) operator.
The operator ''H'' is [[self-adjoint operator|Hermitian]] and contains second derivatives. The Rayleigh-Ritz method applied to the eigenvalue problem of ''H'' will be discussed in this section.  The results can be transferred  fairly easily  to similar non-quantum mechanical eigenvalue problems and certain partial differential equations.
 
The aim is to formulate an approximate method for solving the eigenvalue equation
:<math>
H\Phi = E \Phi\,.
</math>
It will be shown that this equation can be replaced by the problem of finding a stationary point of  the expectation value of  ''H'' with respect to &Phi;
:<math>
E[\Phi] \equiv \frac{\langle \Phi | H | \Phi \rangle}{ \langle \Phi |\Phi \rangle}.
</math>
Note that this is a map of the function &Phi; onto the number ''E''[&Phi;], i.e., we have here a mathematical construct known as a [[functional]]. The [[bra-ket notation]] &lang;..|..|..&rang;  implies the integration over a configuration space, which in electronic structure theory usually is ℝ<sup>3''N''</sup> with ''N'' being the number of electrons of the system described by the Hamiltonian ''H''. We assume boundary conditions on &Phi; and integration limits such that ''E''[&Phi;] is finite and the Hamiltonian ''H'' is Hermitian. In that case ''E''[&Phi;] is a real number. The boundary condition in electronic structure theory is the vanishing of &Phi; at infinite interparticle distances.  The bra-ket is a 3''N'' fold integral over ''all'' of ℝ<sup>3''N''</sup>, i.e., integrals in Cartesian coordinates  from minus to plus infinity.  Bounded configuration spaces with periodic boundary conditions also occur in quantum mechanics and variational Rayleigh-Ritz theory, outlined below,  applies to these cases as well.
===The variational principle===
Most non-relativistic Hamiltionians in quantum mechanics have a lower bound, that is there is a finite real number ''B'' such that
:<math>
E[\Phi] > B \,
</math>
for all admissible &Phi;. The function &Phi; is admissible when the functional ''E''[&Phi;] is well-defined (for instance &Phi; must be twice differentiable) and &Phi; has the correct boundary conditions. We assume from now on that ''H'' has a lower bound; if this is not the case the Rayleigh-Ritz method is not applicable.
 
The highest lower bound  is the lowest eigenvalue ''E''<sub>0</sub>  of ''H''. To show this we assume that the eigenvalues and [[eigenvector]]s of ''H'' are known and moreover that the eigenvectors are orthonormal and complete (form an orthonormal basis of Hilbert space),
:<math>
H\phi_k = E_k \phi_k, \quad E_0 < E_1 \le E_2, \dots
</math>
where for convenience sake we assume the ground state to be non-degenerate and the eigenvectors to countable. Because ''H'' is bounded from below, ''E''<sub>0</sub> &equiv; ''E''[&phi;<sub>0</sub>] > ''B'' is finite. Completeness and orthonormality gives the resolution of the identity
:<math>
1 = \sum_{k=0} | \phi_k\rangle \langle \phi_k | .
</math>
Inserting this resolution into the functional at appropriate places, and using that the Hamilton matrix on basis of eigenvectors is diagonal with ''E''<sub>''k''</sub> on the diagonal, yields
:<math>
E[\Phi] = \frac{\sum_k \langle\Phi|\phi_k\rangle E_k \langle \phi_k |\Phi\rangle}
{\sum_k \langle\Phi|\phi_k\rangle \langle \phi_k |\Phi\rangle} =
\frac{\sum_k |c_k|^2  E_k } {\sum_k |c_k|^2} \ge \frac{E_0\sum_k |c_k|^2 } {\sum_k |c_k|^2} = E_0,
</math>
where  ''c''<sub>''k''</sub> &equiv; &lang; &phi;<sub>''k''</sub> | &Phi; &rang;.
 
This result states that any expectation value is larger than or equal to the lowest eigenvalue ''E''<sub>0</sub>. The lowest expectation value ''E''[&Phi;]  of ''H'' is obtained if we take &Phi; = &phi;<sub>0</sub>, because it is then equal to ''E''<sub>0</sub>. If, conversely, we find a &Phi; such that ''E''[&Phi;]  =  ''E''<sub>0</sub>, it can be concluded  that &Phi; is the exact eigenfunction of lowest energy, because supposing the opposite gives a contradiction:
:<math>
H\Phi \ne E_0 \Phi \;\Longrightarrow\;  \langle \Phi\,|\,H\,|\,\Phi\rangle \ne E_0 \langle \Phi\,|\,\Phi\rangle \;\Longrightarrow\; \frac{\langle \Phi|H|\Phi\rangle}  {\langle \Phi|\Phi\rangle}\ne  E_0.
</math>
In total:
:<math>
E[\Phi]\equiv\frac{\langle \Phi|H|\Phi\rangle}  {\langle \Phi|\Phi\rangle}\ge  E_0 \quad\hbox{and}\quad E[\Phi] = E_0 \quad\hbox{iff}\quad \Phi=\phi_0.
</math>
This result  is referred to as the ''variational principle''.
 
===Matrix eigenvalue problem===
It will be convenient to rewrite the energy functional in the  Lagrange form of undetermined multipliers. That is,  redefine the functional as
:<math>
E[\Phi] = \langle \Phi | H | \Phi \rangle - \lambda \langle \Phi | \Phi \rangle,\qquad\qquad\qquad(1)
</math>
where &lambda; is an undetermined multiplier.  It can be shown that this functional has the same stationary values for the same functions &Phi; as the original functional. Minimizing the Lagrange form is completely equivalent to minimizing the [[Rayleigh quotient]]
:<math>
\frac{\langle \Phi \,|\, H \,|\, \Phi \rangle}{\langle \Phi \,|\, \Phi \rangle},
</math>
but the former procedure requires slightly less algebra.
Take now an arbitrary, non-complete, possibly non-orthogonal,  expansion set &chi;<sub>k</sub>, and approximate &Phi; by
:<math>
\Phi \approx \sum_{k=1}^M  c_k \chi_k.
</math>
One gets the approximation for the functional in Eq. (1),
:<math>
E[\Phi] \approx \sum_{k, m=1}^M \left[ c_k^* c_m H_{km} - \lambda c_k^* c_m S_{km} \right]
= \mathbf{c}^\dagger \mathbf{H} \mathbf{c} - \lambda \mathbf{c}^\dagger \mathbf{S} \mathbf{c}
</math>
with the ''M'' &times; ''M'' matrices
:<math>
H_{km} \equiv \langle \chi_k | H | \chi_m \rangle, \quad\hbox{and}\quad S_{km} \equiv \langle \chi_k | \chi_m \rangle.
</math>
 
Stationary points&mdash;such as minima&mdash;of the functional are obtained from equations in which  derivatives are put equal to zero,
:<math>
\frac{\partial E[\Phi]}{\partial c_k^*} = 0 \quad \hbox{and}\quad \frac{\partial E[\Phi]}{\partial c_k} = 0, \quad k=1,\ldots, M.
</math>
The ensuing equations can be formulated in matrix notation
:<math>
\mathbf{H} \mathbf{c} = \lambda \mathbf{S} \mathbf{c} \quad \hbox{and}\quad
\mathbf{c}^\dagger \mathbf{H} = \lambda \mathbf{c}^\dagger \mathbf{S}.
</math>
These two equations are the same (follow from each other by Hermitian conjugation) because the matrices '''H''' and '''S''' are Hermitian and &lambda; is real. Hence, a stationary point of the approximate functional is obtained by solution of
the ''generalized matrix eigenvalue equation'',
:<math>
\mathbf{H} \mathbf{c} = E \mathbf{S} \mathbf{c} \qquad\qquad\qquad\qquad\qquad\qquad (2)
</math>
where we changed the notation from &lambda; to  ''E''.
 
Make now two assumptions: the set &chi;<sub>''k''</sub> is complete and the set is orthonormal. (The second assumption is non-essential, but simplifies the notation). In an orthonormal basis  the following simple expression holds for the expansion coefficients,
:<math>
c_k = \langle \chi_k | \Phi \rangle
</math>
Note, parenthetically,  that in general completeness of the expansion requires infinite ''M''.
Introduce the resolution of identity
:<math>
1 =\sum_{k=1}^\infty |\chi_k\rangle \langle \chi_k|
</math>
into
:<math>
\sum_k  \langle \chi_m|H|\chi_k\rangle \langle \chi_k|\Phi \rangle =
E \sum_k  \delta_{mk} \langle \chi_k|\Phi \rangle \quad \Longrightarrow
\quad \langle \chi_m|H|\Phi \rangle = \langle \chi_m|\Phi \rangle, \quad m=1,2,\ldots, \infty.
</math>
Multiply the equation after the arrow on the left by |&chi;<sub>''m''</sub> &rang;, sum over ''m'', and use the resolution of the identity again, then we find the result that we set out to prove: In a complete basis the generalized eigenvalue problem (2) is equivalent to
:<math>
H\Phi = E \Phi\,.
</math>
and the determination of stationary  points of the functional ''E''[&Phi;] by solution of the (infinite-dimensional) matrix eigenvalue problem  is equivalent to solving the operator eigenvalue equation. Ritz's important insight was that expanding a trial function  in a finite-dimensional ''non-complete'' basis &chi;<sub>''k''</sub> and  minimizing the expectation value of ''H'', gives an  approximation to  the lowest eigenvector of ''H''.
 
'''Summary of the procedure'''
The Rayleigh-Ritz variational method starts by choosing an expansion basis &chi;<sub>''k''</sub> of dimension ''M''. This expansion is inserted into the energy functional [in its Lagrange form, Eq. (1)] and variation of the coefficients gives the generalized matrix eigenvalue problem (2). The solution of this problem yields stationary points (usually minima). The lowest eigenvector approximates the lowest exact solution of the operator eigenvalue equation to be solved (the time-independent Schrödinger equation). The success of the method relies to a large extent on the appropriateness of the expansion basis. When the expansion basis approaches completeness, the solution vector approaches the exact solution of the operator eigenvalue equation.


==History==
==History==
In the older quantum mechanics literature the method is known as the Ritz method, called after the mathematician [[Walter Ritz]],<ref>W. Ritz, Über eine neue Methode zur Lösung gewisser Variationsprobleme der mathematischen Physik,
In the older quantum mechanics literature the method is known as the Ritz method, called after the mathematical physicist [[Walter Ritz]],<ref>W. Ritz, Über eine neue Methode zur Lösung gewisser Variationsprobleme der mathematischen Physik,
[On a new method for the solution of certain variational problems of mathematical physics],  Journal für reine und angewandte Mathematik  vol. '''135'''  pp. 1–61 (1908)</ref> who first devised it.  
[On a new method for the solution of certain variational problems of mathematical physics],  Journal für reine und angewandte Mathematik  vol. '''135'''  pp. 1–61 (1909). [http://gdz.sub.uni-goettingen.de/no_cache/dms/load/img/?IDDOC=261182 Online].</ref> who first devised it.  
In prewar quantum mechanics it was customary to follow the nomenclature of the highly influential book by Courant and Hilbert,<ref>R. Courant and D. Hilbert, ''Methoden der mathematischen Physik, (two volumes)'', Springer Verlag, Berlin (1968)</ref> who were contemporaries of Ritz and speak of the Ritz procedure (''Ritzsches Verfahren''). It is parenthetically  amusing to note that the majority of these old quantum mechanics texts quote the wrong year, 1909 instead of 1908, an error first made in the Courant-Hilbert treatise.
In prewar quantum mechanics texts it was customary to follow the highly influential book by Courant and Hilbert,<ref>R. Courant and D. Hilbert, ''Methoden der mathematischen Physik, (two volumes)'', Springer Verlag, Berlin (1968)</ref> who were contemporaries of Ritz and write of the Ritz procedure (''Ritzsches Verfahren'').  


In the numerical analysis literature one usually prefixes the name of [[Lord Rayleigh]] to the method, and lately it has become  common in quantum mechanics, too,  to use the two names. Leissa<ref>A.W. Leissa, ''The historical bases of the Rayleigh and Ritz methods'', Journal of Sound and Vibration '''287''', pp. 961–978  (2005).</ref> recently became intrigued by the name giving and  after reading  the original sources  discovered that the methods of the two workers  differ considerably, although Rayleigh himself believed<ref>Lord Rayleigh, On the calculation of Chladni’s figures for a square plate, Philosophical Magazine Sixth Series '''22'''  225–229 (1911)</ref> that the methods were very similar and that his own method predated the  one of Ritz by several decades. However, according to Leissa's convincing conclusion, Rayleigh was mistaken and the method now known as Rayleigh-Ritz method is solely due to Ritz.
In the numerical analysis and mechanical engineering literature one usually prefixes the name of [[Lord Rayleigh]] to the method, and lately this has become  common in quantum mechanics, too. Leissa<ref>A.W. Leissa, ''The historical bases of the Rayleigh and Ritz methods'', Journal of Sound and Vibration '''287''', pp. 961–978  (2005) [http://dx.doi.org/doi:10.1016/j.jsv.2004.12.021  doi] [http://isvcs.org/leissa.pdf Online 2009 conference summary].</ref>, knowing the method from  applications in mechanical engineering, recently became intrigued by the name and  after reading  the original sources, he discovered that the methods of the two workers  differ considerably, although Rayleigh himself believed<ref>Lord Rayleigh, On the calculation of Chladni’s figures for a square plate, Philosophical Magazine Sixth Series '''22'''  225–229 (1911)</ref> that the methods were very similar and that his own method predated the  one of Ritz by several decades. However, according to Leissa's convincing conclusion, Rayleigh was mistaken and the method now known as Rayleigh-Ritz method is solely due to Ritz. Leissa states:
<blockquote>
Therefore, the present writer concludes that Rayleigh’s name should not be attached to the Ritz method; that is, the Rayleigh–Ritz method is an improper designation.
</blockquote>


==References==
==References==


<references />
<references />
 
==External link==
'''(To be continued)'''
[http://eom.springer.de/R/r082500.htm Encyclopaedia of Mathematics] Ritz method[[Category:Suggestion Bot Tag]]

Latest revision as of 06:01, 10 October 2024

This article is developing and not approved.
Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
This editable Main Article is under development and subject to a disclaimer.

The Rayleigh-Ritz method is used for the computation of approximate solutions of operator eigenvalue equations and partial differential equations. The method is based on a linear expansion of the solution and determines the expansion coefficients by a variational procedure, which is why the method is also known as linear variation method.

The method is named for the Swiss mathematical physicist Walter Ritz and the English physicist Lord Rayleigh (John William Strutt). Among numerical mathematicians it is common to append the name of the Russian mathematican Boris Galerkin and to refer to it as the Rayleigh-Ritz-Galerkin method.

The method

The method is widely used in quantum mechanics where the central equation—the time-independent Schrödinger equation—has the form of an eigenvalue equation of an operator commonly denoted by H, the Hamilton (or energy) operator. The operator H is Hermitian and contains second derivatives. The Rayleigh-Ritz method applied to the eigenvalue problem of H will be discussed in this section. The results can be transferred fairly easily to similar non-quantum mechanical eigenvalue problems and certain partial differential equations.

The aim is to formulate an approximate method for solving the eigenvalue equation

It will be shown that this equation can be replaced by the problem of finding a stationary point of the expectation value of H with respect to Φ

Note that this is a map of the function Φ onto the number E[Φ], i.e., we have here a mathematical construct known as a functional. The bra-ket notation ⟨..|..|..⟩ implies the integration over a configuration space, which in electronic structure theory usually is ℝ3N with N being the number of electrons of the system described by the Hamiltonian H. We assume boundary conditions on Φ and integration limits such that E[Φ] is finite and the Hamiltonian H is Hermitian. In that case E[Φ] is a real number. The boundary condition in electronic structure theory is the vanishing of Φ at infinite interparticle distances. The bra-ket is a 3N fold integral over all of ℝ3N, i.e., integrals in Cartesian coordinates from minus to plus infinity. Bounded configuration spaces with periodic boundary conditions also occur in quantum mechanics and variational Rayleigh-Ritz theory, outlined below, applies to these cases as well.

The variational principle

Most non-relativistic Hamiltionians in quantum mechanics have a lower bound, that is there is a finite real number B such that

for all admissible Φ. The function Φ is admissible when the functional E[Φ] is well-defined (for instance Φ must be twice differentiable) and Φ has the correct boundary conditions. We assume from now on that H has a lower bound; if this is not the case the Rayleigh-Ritz method is not applicable.

The highest lower bound is the lowest eigenvalue E0 of H. To show this we assume that the eigenvalues and eigenvectors of H are known and moreover that the eigenvectors are orthonormal and complete (form an orthonormal basis of Hilbert space),

where for convenience sake we assume the ground state to be non-degenerate and the eigenvectors to countable. Because H is bounded from below, E0E0] > B is finite. Completeness and orthonormality gives the resolution of the identity

Inserting this resolution into the functional at appropriate places, and using that the Hamilton matrix on basis of eigenvectors is diagonal with Ek on the diagonal, yields

where ck ≡ ⟨ φk | Φ ⟩.

This result states that any expectation value is larger than or equal to the lowest eigenvalue E0. The lowest expectation value E[Φ] of H is obtained if we take Φ = φ0, because it is then equal to E0. If, conversely, we find a Φ such that E[Φ] = E0, it can be concluded that Φ is the exact eigenfunction of lowest energy, because supposing the opposite gives a contradiction:

In total:

This result is referred to as the variational principle.

Matrix eigenvalue problem

It will be convenient to rewrite the energy functional in the Lagrange form of undetermined multipliers. That is, redefine the functional as

where λ is an undetermined multiplier. It can be shown that this functional has the same stationary values for the same functions Φ as the original functional. Minimizing the Lagrange form is completely equivalent to minimizing the Rayleigh quotient

but the former procedure requires slightly less algebra.

Take now an arbitrary, non-complete, possibly non-orthogonal, expansion set χk, and approximate Φ by

One gets the approximation for the functional in Eq. (1),

with the M × M matrices

Stationary points—such as minima—of the functional are obtained from equations in which derivatives are put equal to zero,

The ensuing equations can be formulated in matrix notation

These two equations are the same (follow from each other by Hermitian conjugation) because the matrices H and S are Hermitian and λ is real. Hence, a stationary point of the approximate functional is obtained by solution of the generalized matrix eigenvalue equation,

where we changed the notation from λ to E.

Make now two assumptions: the set χk is complete and the set is orthonormal. (The second assumption is non-essential, but simplifies the notation). In an orthonormal basis the following simple expression holds for the expansion coefficients,

Note, parenthetically, that in general completeness of the expansion requires infinite M. Introduce the resolution of identity

into

Multiply the equation after the arrow on the left by |χm ⟩, sum over m, and use the resolution of the identity again, then we find the result that we set out to prove: In a complete basis the generalized eigenvalue problem (2) is equivalent to

and the determination of stationary points of the functional E[Φ] by solution of the (infinite-dimensional) matrix eigenvalue problem is equivalent to solving the operator eigenvalue equation. Ritz's important insight was that expanding a trial function in a finite-dimensional non-complete basis χk and minimizing the expectation value of H, gives an approximation to the lowest eigenvector of H.

Summary of the procedure

The Rayleigh-Ritz variational method starts by choosing an expansion basis χk of dimension M. This expansion is inserted into the energy functional [in its Lagrange form, Eq. (1)] and variation of the coefficients gives the generalized matrix eigenvalue problem (2). The solution of this problem yields stationary points (usually minima). The lowest eigenvector approximates the lowest exact solution of the operator eigenvalue equation to be solved (the time-independent Schrödinger equation). The success of the method relies to a large extent on the appropriateness of the expansion basis. When the expansion basis approaches completeness, the solution vector approaches the exact solution of the operator eigenvalue equation.

History

In the older quantum mechanics literature the method is known as the Ritz method, called after the mathematical physicist Walter Ritz,[1] who first devised it. In prewar quantum mechanics texts it was customary to follow the highly influential book by Courant and Hilbert,[2] who were contemporaries of Ritz and write of the Ritz procedure (Ritzsches Verfahren).

In the numerical analysis and mechanical engineering literature one usually prefixes the name of Lord Rayleigh to the method, and lately this has become common in quantum mechanics, too. Leissa[3], knowing the method from applications in mechanical engineering, recently became intrigued by the name and after reading the original sources, he discovered that the methods of the two workers differ considerably, although Rayleigh himself believed[4] that the methods were very similar and that his own method predated the one of Ritz by several decades. However, according to Leissa's convincing conclusion, Rayleigh was mistaken and the method now known as Rayleigh-Ritz method is solely due to Ritz. Leissa states:

Therefore, the present writer concludes that Rayleigh’s name should not be attached to the Ritz method; that is, the Rayleigh–Ritz method is an improper designation.

References

  1. W. Ritz, Über eine neue Methode zur Lösung gewisser Variationsprobleme der mathematischen Physik, [On a new method for the solution of certain variational problems of mathematical physics], Journal für reine und angewandte Mathematik vol. 135 pp. 1–61 (1909). Online.
  2. R. Courant and D. Hilbert, Methoden der mathematischen Physik, (two volumes), Springer Verlag, Berlin (1968)
  3. A.W. Leissa, The historical bases of the Rayleigh and Ritz methods, Journal of Sound and Vibration 287, pp. 961–978 (2005) doi Online 2009 conference summary.
  4. Lord Rayleigh, On the calculation of Chladni’s figures for a square plate, Philosophical Magazine Sixth Series 22 225–229 (1911)

External link

Encyclopaedia of Mathematics Ritz method