## [Buchberger–Möller-Algorithmus](/de/node/63537) Definition Ein Algorithmus, der das Interpolationsideal und eine Gröbnerbasis aus einer endlichen Punktmenge konstruiert, indem er schrittweise lineare Systeme für Monom-Auswertungen aufbaut und lineare Algebra verwendet, um Abhängigkeiten zwischen Monomen zu bestimmen und Basen des Verschwindensideals zu erzeugen. ## Prinzip Prinzip Verwende Auswertungen von Monomen an Stichprobenpunkten zur Erstellung inkrementeller linearer Systeme; identifiziere lineare Abhängigkeiten zwischen ausgewerteten Monomen, um führende Monome zu eliminieren und eine Gröbnerbasis des Ideals aller auf der Punktmenge verschwindenden Polynome zu konstruieren. ## Demonstration Demonstration Für eine endliche Menge von Punkten im affinen Raum bilde die Matrix der Monomauswertungen bis zu einer Gradgrenze, führe Zeilenreduktionen durch, um Abhängigkeiten zu finden, extrahiere Polynome, die auf den Punkten verschwinden, und fahre fort, bis eine vollständige Gröbnerbasis und eine Monombasis des Koordinatenrings vorliegt. ## Fehlanwendung Fehlanwendung Buchberger–Möller ohne Grad- oder numerische Sicherungen anwenden: schlecht konditionierte Auswertungsmatrizen oder ungeeignete Monomordnungen können instabile lineare Algebra verursachen oder das Erkennen notwendiger Relationen verhindern, was zu falschen Idealen oder fehlenden Basis-Elementen führt. ## Konsequenz Konsequenz Bei korrekter Anwendung liefert der Algorithmus eine explizite Gröbnerbasis des Interpolationsideals und eine Monombasis des Koordinatenrings, was polynomielle Interpolation, Lösen von Polynomsystemen mit bekannten Stützstellen und Berechnung von Vielfachheiten ermöglicht. ## Umkehrung Umkehrung Die entgegengesetzte Sicht ist die Interpolation allein durch symbolische Elimination (z. B. globale Eliminantenberechnung): das vermeidet Auswertung, geht aber typischerweise mit schwereren polynomiellen Operationen und größerem Zwischenwachstum der Koeffizienten einher. ## Abgrenzung Abgrenzung Gilt für endliche Punktmengen über Körpern, bei denen Auswertung zuverlässig ist und das Verschwindensideal 0-dimensional ist; schließt unendliche oder positiv-dimensionale Varietäten und Kontexte mit starker numerischer Instabilität aus, sofern keine exakte Arithmetik verwendet wird. ## Semantische Spannung Semantische Spannung Es besteht eine Spannung zwischen der rein algebraischen Gröbner-Basis-Konstruktion (Buchbergers Algorithmus) und den auswertungsbasierten Buchberger–Möller-Ansätzen: das eine tauscht polynomielle Arithmetik gegen lineare Algebra und muss numerische Stabilität gegen algebraische Exaktheit abwägen. ## Synthese Synthese Der Buchberger–Möller-Algorithmus baut das Verschwindensideal und seine Gröbnerbasis aus Punktauswertungen auf, indem er inkrementelle Monom-Auswertungsmatrizen aufstellt, lineare Abhängigkeiten erkennt, um verschwindende Polynome zu erzeugen, und iteriert, bis Ideal und Monombasis bestimmt sind.