Rayleigh-Quotient

Der Rayleigh-Quotient, auch Rayleigh-Koeffizient genannt, ist ein Objekt aus der linearen Algebra, das nach dem Physiker John William Strutt, 3. Baron Rayleigh benannt ist. Der Rayleigh-Quotient wird insbesondere zur numerischen Berechnung von Eigenwerten einer quadratischen Matrix A verwendet.

Definition

Sei A∈𝕂n×n eine reelle symmetrische oder komplexe hermitesche Matrix und x∈𝕂n mit x≠0 ein Vektor, dann ist der Rayleigh-Quotient von A zum Vektor x definiert durch

RA(x)=x∗Axx∗x.

Hierbei bezeichnet x∗=x‟T den adjungierten Vektor von x. Der Bildbereich des Rayleigh-Quotienten ist genau der numerische Wertebereich von A.

Eigenschaften

Bei einer Multiplikation des Vektors x mit einem Skalar α≠0 Ă€ndert sich der Rayleigh-Quotient nicht: RA(αx)=RA(x), er ist also eine homogene Funktion vom Grad 0.

Der Rayleigh-Quotient hat eine enge Beziehung zu den Eigenwerten von A. Ist v ein Eigenvektor der Matrix A und λ der zugehörige Eigenwert, dann gilt:

RA(v)=v∗Avv∗v=v∗λvv∗v=λ.

Durch den Rayleigh-Quotienten wird also jeder Eigenvektor von A auf den dazugehörigen Eigenwert λ abgebildet. Diese Eigenschaft wird unter anderem in der numerischen Berechnung von Eigenwerten benutzt. Insbesondere gilt fĂŒr eine symmetrische oder hermitesche Matrix A mit dem kleinsten Eigenwert λmin und dem grĂ¶ĂŸten Eigenwert λmax nach dem Satz von Courant-Fischer:

λmin≀RA(x)≀λmax.

Die Berechnung des kleinsten bzw. grĂ¶ĂŸten Eigenwerts ist damit Ă€quivalent zum Auffinden des Minimums bzw. Maximums des Rayleigh-Quotienten. Das lĂ€sst sich unter geeigneten Voraussetzungen auch noch auf den unendlichdimensionalen Fall verallgemeinern und ist als Rayleigh-Ritz-Prinzip bekannt.

Die Eigenvektoren hermitescher Matrizen A bilden die stationĂ€ren Punkte des Rayleigh-Quotienten. Dies gilt nicht fĂŒr asymmetrische Matrizen. Deswegen fĂŒhrte Ostrowski 1958/59 den sogenannten 2-seitigen Rayleigh-Quotienten

RA(x,y)=y∗Axy∗x

ein, wobei y∗x≠0, der wiederum stationĂ€r an den Rechts- und Linkseigenvektoren x und y ist. Da fĂŒr normale Matrizen Rechts- und Linkseigenvektoren ĂŒbereinstimmen, fĂ€llt der 2-seitige mit dem (einseitigen) Rayleigh-Quotienten in diesem Fall zusammen.

Verwendung in der Numerischen Mathematik

Bei numerischen Verfahren zur Lösung von Eigenwertproblemen, die, wie beispielsweise die Vektoriteration oder die inverse Iteration, primÀr EigenvektornÀherungen berechnen, lassen sich mit Hilfe des Rayleigh-Quotienten zusÀtzlich auch EigenwertnÀherungen bestimmen. Bei der inversen Iteration wird ein Parameter Ξ, der Shift, benötigt. Wird Ξ in jedem Iterationsschritt als Rayleigh-Quotient der aktuellen EigenvektornÀherung gewÀhlt, ergibt dies das sogenannte Rayleigh-Quotienten-Verfahren.