What question did this study set out to answer?

Das Forschung zielt darauf ab, eine effiziente iterative Methode zur Lösung großer spärlicher nichtnegativer beschränkter Kleinste-Quadrate-Probleme zu entwickeln.

April 1, 2026Open Access

NII Technischer Bericht (NII-2015-001E): Modulus-Typ Innere Äußere Iterationsmethoden für nichtnegative, beschränkte Kleinste-Quadrate-Probleme

Key Points

Das Forschung zielt darauf ab, eine effiziente iterative Methode zur Lösung großer spärlicher nichtnegativer beschränkter Kleinste-Quadrate-Probleme zu entwickeln.
Nutzung der konjugierten Gradient-Methode für innere Iterationen.
Einsatz der Modulus-Typ iterativen Methode für äußere Iterationen.
Durchführung einer theoretischen Konvergenzanalyse einschließlich optimaler Parameterwahl.
Durchführung numerischer Experimente zur Bewertung der Methodeneffizienz.
Die vorgeschlagene Methode zeigte eine verbesserte Effizienz im Vergleich zu Projektionsmethoden.
Weniger Iterationsschritte und CPU-Zeit wurden in numerischen Experimenten beobachtet.

Abstract

Zur Lösung großer spärlicher nichtnegativer beschränkter Kleinste-Quadrate (NNLS) Probleme wird eine neue iterative Methode vorgeschlagen, die die konjugierte Gradient-Methode für innere Iterationen und die Modulus-Typ iterative Methode für äußere Iterationen zur Lösung des linearen Komplementaritätsproblems (LCP) nutzt, das aus den Karush-Kuhn-Tucker (KKT) Bedingungen des NNLS-Problems resultiert. Eine theoretische Konvergenzanalyse einschließlich der optimalen Wahl der Parameters Matrix wird für die vorgeschlagene Methode präsentiert. Numerische Experimente zeigen die Effizienz der vorgeschlagenen Methode im Vergleich zu Projektionsmethoden mit weniger Iterationsschritten und CPU-Zeit.

Read Full Paperexternally

KI fragen

Bookmark

View Full Paper