Metraipolis › archive › dc_3a0487a7df01
Innere-Punkte-Verfahren — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Innere-Punkte-Verfahren
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-09T02:30:53.477Z
- SHA-256 of the archived text
fa8cd1f93bc1e2881a2cb1654008280a1db15cba1b23e310cf4bd19d104c6733- Stable URL of this page
https://metraipolis.com/documento/dc_3a0487a7df01
How to cite
Innere-Punkte-Verfahren — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Innere-Punkte-Verfahren (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_3a0487a7df01 (Metraipolis archive dc_3a0487a7df01, sha256 fa8cd1f93bc1e2881a2cb1654008280a1db15cba1b23e310cf4bd19d104c6733)
BibTeX
@misc{dc3a0487a7df01,
title = {Innere-Punkte-Verfahren — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Innere-Punkte-Verfahren},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_3a0487a7df01; sha256 fa8cd1f93bc1e2881a2cb1654008280a1db15cba1b23e310cf4bd19d104c6733},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Innere-Punkte-Verfahren. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Innere-Punkte-Verfahren sind in der Optimierung eine Klasse von Algorithmen zur Lösung von Optimierungsaufgaben. Ihr Hauptanwendungsgebiet sind lineare oder quadratische Programme. Sie werden aber auch zur Lösung (allgemeiner) nichtlinearer Programme, semidefinierter Programme oder Komplementaritätsproblemen eingesetzt. Im Vergleich zu den traditionelleren Active-Set-Methoden (z. B. Simplex-Verfahren) zeichnen sich Innere-Punkte-Verfahren durch bessere theoretische Eigenschaften (polynomiale Komplexität) und schnellere Konvergenz für sehr große dünnbesetzte Probleme aus. Ein Nachteil ist, dass sie vergleichbar ungeeignet zum Lösen einer Serie von Optimierungsaufgaben sind (was für viele Algorithmen der ganzzahligen Optimierung, wie z. B. Branch and Bound oder Schnittebenenverfahren, wichtig ist). Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico). Fonte: Wikipedia in tedesco, voce «Innere-Punkte-Verfahren» — https://de.wikipedia.org/wiki/Innere-Punkte-Verfahren Wikidata Q461992: «algorithms for solving convex optimization problems» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q461992 Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Innere-Punkte-Verfahren?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 257555704, consultata il 2026-11-09T02:27:13.084Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: aa6842f6a7067669b50ee2b0b867eee45741dda91f232ab6d4865610cdc4a998