Metraipolis › archive › dc_44a2f6e95de5

Lineares Komplementaritätsproblem — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Lineares_Komplementarit%C3%A4tsproblem
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-15T18:21:25.293Z
SHA-256 of the archived text
6806aacf6d3bf9fb6ec276e8554403f9ba7076ad4d33343b091488800508731b
Stable URL of this page
https://metraipolis.com/documento/dc_44a2f6e95de5

How to cite

Lineares Komplementaritätsproblem — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Lineares_Komplementarit%C3%A4tsproblem (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_44a2f6e95de5 (Metraipolis archive dc_44a2f6e95de5, sha256 6806aacf6d3bf9fb6ec276e8554403f9ba7076ad4d33343b091488800508731b)
BibTeX
@misc{dc44a2f6e95de5,
  title = {Lineares Komplementaritätsproblem — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Lineares_Komplementarit%C3%A4tsproblem},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_44a2f6e95de5; sha256 6806aacf6d3bf9fb6ec276e8554403f9ba7076ad4d33343b091488800508731b},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Lineares_Komplementarit%C3%A4tsproblem. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Das lineare Komplementaritätsproblem (LKP, engl. linear complementarity problem) ist ein mathematisches Problem aus der Linearen Algebra. Gegeben sei eine reelle Matrix M ∈ R n × n {\displaystyle M\in \mathbb {R} ^{n\times n}} und ein reeller Vektor q ∈ R n {\displaystyle q\in \mathbb {R} ^{n}} , dann finde Vektoren x , y ∈ R n {\displaystyle x,y\in \mathbb {R} ^{n}} so, dass die drei Bedingungen gelten: y = M x + q , x , y ≥ 0 , x i y i = 0 {\displaystyle y=Mx+q~,~~x,y\geq 0~,~~x_{i}y_{i}=0} für alle i {\displaystyle i} Eine eindeutige Lösung für dieses Problem existiert genau dann, wenn M eine P-Matrix ist, das heißt, dass alle prinzipalen Minoren der Matrix M strikt positiv sind. Verschiedene Algorithmen (u. a. Lemkes Algorithmus, oder mittels Unique Sink Orientations) zur Lösung von linearen Komplementaritätsproblemen sind bekannt. Lineare Komplementaritätsprobleme tauchen in der Praxis z. B. in der Spieltheorie oder als Optimalitätsbedingungen (KKT) eines quadratischen Programms auf. Das Problem wurde 1968 von Richard Warren Cottle und George Dantzig eingeführt.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «Lineare Algebra»).
Fonte: Wikipedia in tedesco, voce «Lineares Komplementaritätsproblem» — https://de.wikipedia.org/wiki/Lineares_Komplementarit%C3%A4tsproblem
Wikidata Q783105 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q783105
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Lineares_Komplementarit%C3%A4tsproblem?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 157514059, consultata il 2026-10-15T17:51:26.297Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: f9955afa30334523366766da58f111aa1bb526ad9853b64fdef18900430ae76f