Überbestimmte Gleichungssysteme

Das lineare Gleichungssystem

besitze eine rechteckige Koeffizientenmatrix mit . Die Matrix und der Vektor der rechten Seite seien bekannt. Gesucht sei der Vektor Wegen spricht man von einem überbestimmten System. Sein Lösungsverhalten und gegebenenfalls seine Lösung können z.B. mit dem Austauschverfahren bestimmt werden.