Technopedia Center
PMB University Brochure
Faculty of Engineering and Computer Science
S1 Informatics S1 Information Systems S1 Information Technology S1 Computer Engineering S1 Electrical Engineering S1 Civil Engineering

faculty of Economics and Business
S1 Management S1 Accountancy

Faculty of Letters and Educational Sciences
S1 English literature S1 English language education S1 Mathematics education S1 Sports Education
teknopedia

teknopedia

teknopedia

teknopedia

teknopedia
  • Registerasi
  • Brosur UTI
  • Kip Scholarship Information
  • Performance
  1. Weltenzyklopädie
  2. Spektrumsfaltung – Wikipedia
Spektrumsfaltung – Wikipedia
aus Wikipedia, der freien Enzyklopädie
(Weitergeleitet von Folded Spectrum Method)

Der Begriff Folded Spectrum Method (FSM) bzw. Spektrumsfaltung bezeichnet ein mathematisches iteratives Optimierungsverfahren für Eigenwertprobleme. Mit ihm ist es möglich, den Eigenvektor Ψ {\displaystyle \Psi } {\displaystyle \Psi } eines großen Eigenwertproblems zur Matrix H {\displaystyle H} {\displaystyle H} zu bestimmen, der am nächsten an einem beliebigen Ziel-Eigenwert ε {\displaystyle \varepsilon } {\displaystyle \varepsilon } (aus der Mitte des Spektrums) liegt, ohne die gesamte Matrix lösen zu müssen.

Formel

[Bearbeiten | Quelltext bearbeiten]

Ψ i + 1 = Ψ i − α ( H − ε 1 ) 2 Ψ i {\displaystyle \Psi _{i+1}=\Psi _{i}-\alpha (H-\varepsilon \mathbf {1} )^{2}\Psi _{i}} {\displaystyle \Psi _{i+1}=\Psi _{i}-\alpha (H-\varepsilon \mathbf {1} )^{2}\Psi _{i}} , mit 0 < α < 1 {\displaystyle 0<\alpha ^{\,}<1} {\displaystyle 0<\alpha ^{\,}<1} und 1 {\displaystyle \mathbf {1} } {\displaystyle \mathbf {1} } der Einheitsmatrix.

Bewertung

[Bearbeiten | Quelltext bearbeiten]

Im Gegensatz zum Bergsteigeralgorithmus (englisch hill climbing, auch downhill) oder dem CG-Verfahren wird der Gradient G {\displaystyle G} {\displaystyle G} hier (FSM) durch zweimaliges Anwenden der Matrix H {\displaystyle H} {\displaystyle H} ermittelt: G ∼ H → G ∼ H 2 {\displaystyle G\sim H\rightarrow G\sim H^{2}} {\displaystyle G\sim H\rightarrow G\sim H^{2}}

Dieses Verfahren eignet sich besonders für große dünnbesetzte Matrizen.

Literatur

[Bearbeiten | Quelltext bearbeiten]
  • J. K. L. MacDonald: On the Modified Ritz Variation Method. In: Physical Review. 46, 1934, S. 828.
  • L. W. Wang, A. Zunger: Electronic Structure Pseudopotential Calculations of Large (.apprx. 1000 Atoms) Si Quantum Dots. In: Journal of Chemical Physics. 98, 1994, S. 2158. doi:10.1021/j100059a032
  • L. W. Wang, A. Zunger: Solving Schrodinger's equation around a desired energy: Application to silicon quantum dots. In: Journal of Chemical Physics. 100, 1994, S. 2394.
Abgerufen von „https://de.teknopedia.teknokrat.ac.id/w/index.php?title=Spektrumsfaltung&oldid=146333832“
Kategorien:
  • Numerische lineare Algebra
  • Optimierungsalgorithmus

  • indonesia
  • Polski
  • العربية
  • Deutsch
  • English
  • Español
  • Français
  • Italiano
  • مصرى
  • Nederlands
  • 日本語
  • Português
  • Sinugboanong Binisaya
  • Svenska
  • Українська
  • Tiếng Việt
  • Winaray
  • 中文
  • Русский
Sunting pranala
Pusat Layanan

UNIVERSITAS TEKNOKRAT INDONESIA | ASEAN's Best Private University
Jl. ZA. Pagar Alam No.9 -11, Labuhan Ratu, Kec. Kedaton, Kota Bandar Lampung, Lampung 35132
Phone: (0721) 702022
Email: pmb@teknokrat.ac.id