StudierendeLehrende

Gram-Schmidt Orthogonalization

Die Gram-Schmidt-Orthogonalisierung ist ein Verfahren, um aus einer gegebenen Menge von linear unabhängigen Vektoren eine orthogonale (oder orthonormale) Basis zu erzeugen. Ähnlich wie bei der Basisumformung in einem Vektorraum wird jeder Vektor sukzessive modifiziert, um sicherzustellen, dass er orthogonal zu den bereits erzeugten Vektoren ist. Der Prozess umfasst folgende Schritte:

  1. Beginne mit einem Satz von linear unabhängigen Vektoren {v1,v2,…,vn}\{v_1, v_2, \ldots, v_n\}{v1​,v2​,…,vn​}.
  2. Setze den ersten orthogonalen Vektor u1=v1u_1 = v_1u1​=v1​.
  3. Für jeden weiteren Vektor vkv_kvk​ (mit k>1k > 1k>1) berechne:
uk=vk−∑j=1k−1⟨vk,uj⟩⟨uj,uj⟩uj u_k = v_k - \sum_{j=1}^{k-1} \frac{\langle v_k, u_j \rangle}{\langle u_j, u_j \rangle} u_juk​=vk​−j=1∑k−1​⟨uj​,uj​⟩⟨vk​,uj​⟩​uj​

Hierbei ist ⟨⋅,⋅⟩\langle \cdot, \cdot \rangle⟨⋅,⋅⟩ das innere Produkt, das den Vektoren ihre orthogonale Beziehung verleiht.
4. Optional kann man die Vektoren normalisieren, um eine orthonormale Basis zu erhalten, indem man jeden $

Weitere verwandte Begriffe

contact us

Zeit zu lernen

Starte dein personalisiertes Lernelebnis mit acemate. Melde dich kostenlos an und finde Zusammenfassungen und Altklausuren für deine Universität.

logoVerwandle jedes Dokument in ein interaktives Lernerlebnis.
Antong Yin

Antong Yin

Co-Founder & CEO

Jan Tiegges

Jan Tiegges

Co-Founder & CTO

Paul Herman

Paul Herman

Co-Founder & CPO

© 2025 acemate UG (haftungsbeschränkt)  |   Nutzungsbedingungen  |   Datenschutzerklärung  |   Impressum  |   Jobs   |  
iconlogo
Einloggen

Lebesgue-Differenzierung

Die Lebesgue-Differenzierung ist ein fundamentales Konzept in der Maßtheorie und Analysis, das sich mit der Ableitung von Funktionen im Sinne des Lebesgue-Maßes beschäftigt. Es besagt, dass, wenn eine Funktion fff in einem bestimmten Bereich integrabel ist und an fast jeder Stelle xxx differenzierbar ist, dann gilt für das arithmetische Mittel der Funktion über Kreise um xxx:

lim⁡r→01∣B(x,r)∣∫B(x,r)f(y) dy=f(x)\lim_{r \to 0} \frac{1}{|B(x,r)|} \int_{B(x,r)} f(y) \, dy = f(x)r→0lim​∣B(x,r)∣1​∫B(x,r)​f(y)dy=f(x)

Hierbei bezeichnet B(x,r)B(x, r)B(x,r) die Kugel mit Zentrum xxx und Radius rrr, und ∣B(x,r)∣|B(x, r)|∣B(x,r)∣ ist das Volumen dieser Kugel. Diese Aussage bedeutet, dass die Funktion fff im Punkt xxx durch das Mittel ihrer Werte in der Umgebung dieses Punktes approximiert werden kann, wenn man den Radius rrr gegen null gehen lässt. Die Lebesgue-Differenzierung ist besonders wichtig, weil sie nicht nur für stetige Funktionen gilt, sondern auch für Funktionen, die an vielen Stellen nicht stetig sind, solange sie in einem Lebesgue-sinn integrierbar sind.

Epigenetische Marker

Epigenetic Markers sind chemische Veränderungen an der DNA oder an den Proteinen, die mit der DNA verbunden sind, und sie beeinflussen, wie Gene aktiviert oder deaktiviert werden, ohne die zugrunde liegende DNA-Sequenz zu verändern. Diese Marker können durch verschiedene Faktoren wie Umwelt, Ernährung und Lebensstil beeinflusst werden. Zu den häufigsten Formen von epigenetischen Markern gehören Methylierung, bei der Methylgruppen an bestimmte DNA-Basen angeheftet werden, und Histon-Modifikationen, die die Struktur der Chromatin beeinflussen. Diese Veränderungen können sich auf die Genexpression auswirken und sind entscheidend für Prozesse wie Zellentwicklung, Differenzierung und das Anpassen an Umweltveränderungen. Die Erforschung epigenetischer Marker ist besonders wichtig für das Verständnis von Krankheiten wie Krebs, da sie potenziell reversible Veränderungen darstellen, die als therapeutische Ziele dienen könnten.

Hamming-Distanz

Die Hamming-Distanz ist ein Maß für die Differenz zwischen zwei gleich langen Zeichenfolgen, typischerweise in Form von Binärzahlen oder Strings. Sie wird definiert als die Anzahl der Positionen, an denen die entsprechenden Symbole unterschiedlich sind. Zum Beispiel haben die Binärzahlen 101100110110011011001 und 100101110010111001011 eine Hamming-Distanz von 3, da sie an den Positionen 2, 4 und 6 unterschiedlich sind.

Die Hamming-Distanz wird häufig in der Informatik, insbesondere in der Codierungstheorie, verwendet, um Fehler in Datenübertragungen zu erkennen und zu korrigieren. Sie ist auch nützlich in Anwendungen wie der genetischen Forschung, um Unterschiede zwischen DNA-Sequenzen zu quantifizieren. In der Praxis gilt: Je höher die Hamming-Distanz zwischen zwei Codes, desto robuster ist das System gegen Fehler.

Ramsey-Wachstumsmodell Konsumglättung

Das Ramsey-Wachstumsmodell beschäftigt sich mit der optimalen Allokation von Ressourcen über die Zeit, um den Nutzen für Konsumenten zu maximieren. Ein zentrales Konzept in diesem Modell ist das Consumption Smoothing, also die Glättung des Konsums über verschiedene Zeitperioden. Konsumenten streben danach, ihren Konsum so zu verteilen, dass sie in jedem Zeitraum einen ähnlichen Nutzen erfahren, anstatt in manchen Perioden viel und in anderen wenig zu konsumieren.

Mathematisch wird dies oft durch die Nutzenfunktion dargestellt, die von der Form U(C)=C1−σ1−σU(C) = \frac{C^{1-\sigma}}{1-\sigma}U(C)=1−σC1−σ​ ist, wobei CCC den Konsum und σ\sigmaσ die Risikoeinstellung des Konsumenten darstellt. Das Ziel ist es, den Konsum so zu planen, dass er im Zeitverlauf konstant bleibt, um extreme Schwankungen zu vermeiden, was zu einer höheren Lebensqualität führt. Letztendlich zeigt das Ramsey-Modell, dass die Entscheidung über den Konsum in der Gegenwart auch die zukünftigen Konsummöglichkeiten beeinflusst, was zu einer intertemporalen Optimierung führt.

Quanten-Hall

Der Quantum Hall-Effekt ist ein physikalisches Phänomen, das in zweidimensionalen Elektronensystemen auftritt, die bei extrem niedrigen Temperaturen und in starken Magnetfeldern betrachtet werden. Bei diesen Bedingungen quantisieren sich die Energieniveaus der Elektronen, was zu einer quantisierten Widerstandsänderung führt, die als Hall-Widerstand bekannt ist. Der Hall-Widerstand RHR_HRH​ ist gegeben durch die Beziehung:

RH=he2νR_H = \frac{h}{e^2 \nu}RH​=e2νh​

Hierbei ist hhh das Plancksche Wirkungsquantum, eee die Elementarladung und ν\nuν die Füllfaktorzahl, die den Zustand des Systems beschreibt. Ein bemerkenswerter Aspekt des Quantum Hall-Effekts ist, dass der Hall-Widerstand nur diskrete Werte annehmen kann, was zu einer sehr präzisen Messung von fundamentalen physikalischen Konstanten führt. Der Effekt hat nicht nur grundlegendere Bedeutung für die Festkörperphysik, sondern auch praktische Anwendungen in der Metrologie und der Entwicklung von präzisen elektrischen Standards.

Convex-Hüllentrick

Der Convex Hull Trick ist ein Algorithmus, der in der algorithmischen Geometrie und der dynamischen Programmierung verwendet wird, um optimale Lösungen für Probleme zu finden, die mit einer Menge linearer Funktionen zusammenhängen. Er ermöglicht es, die optimale Linie aus einer Menge von Linien, die in einem 2D-Koordinatensystem dargestellt werden, effizient zu bestimmen. Der Trick basiert auf der Idee, dass die beste Lösung für ein gegebenes xxx durch die konvexe Hülle der Linien in diesem Punkt bestimmt wird.

Der Algorithmus kann in zwei Phasen unterteilt werden: Hinzufügen von Linien zur Hülle und Abfragen der optimalen Linie für einen bestimmten Punkt xxx. Während der Hinzufügung werden nur Linien behalten, die potenziell die optimale Lösung für zukünftige Abfragen bieten, während nicht optimale Linien entfernt werden. Die Abfrage selbst erfolgt in logarithmischer Zeit, was den Convex Hull Trick besonders effizient macht, wenn viele Abfragen in einem gegebenen Bereich durchgeführt werden müssen.