Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Householderferfahren

2 views
Skip to first unread message

Patrick Hager

unread,
Apr 23, 1998, 3:00:00 AM4/23/98
to

Kann mir jemand helfen? Ich bin ein FH-Student und muss eine kleine
Informatikprojektarbeit schreiben.
Mit Hilfe des Householderferfahrens, soll ich ein Programm schreiben,
das überbestimmte lineare Gleichungssysteme löst. Mein Problem ist aber,
dass ich bis jetzt keine gute Literatur über dieses Verfahren gefunden
habe.


Enrico Righes

unread,
Apr 23, 1998, 3:00:00 AM4/23/98
to

Mit dem Householderverfahren kannst Du eigentlich nur quadratische,
symmetrische Matrizen umformen (d.h. auf Tridiagonalform bringen).
Ansonsten habe ich zwei Vorschläge:

1. Numerical Recipes in C (englisch), Kapitel 11.2:
http://cfatab.harvard.edu/nr/bookc.html

2. H.R.Schwarz: Numerische Mathematik, Stuttgart: Teubner '93, ist
ziemlich gut

Viel Erfolg

Enrico

Martin Lenz

unread,
Apr 23, 1998, 3:00:00 AM4/23/98
to

Enrico Righes schrieb:


>Patrick Hager wrote:
>> Mit Hilfe des Householderferfahrens, soll ich ein Programm schreiben,
>> das überbestimmte lineare Gleichungssysteme löst.

>Mit dem Householderverfahren kannst Du eigentlich nur quadratische,
>symmetrische Matrizen umformen (d.h. auf Tridiagonalform bringen).


Mit dem Householderverfahren kann man auch ueberbestimmte LGS "loesen" -
d.h. lineare Ausgleichsprobleme loesen. (Sieht genauso aus wie Householder
fuer quadratische Matrizen - man muss die Reflexion nur immer auf die
*ganze* Spalte anwenden.)

Literatur dazu z.B.:
Deuflhard/Hohmann: Numerische Mathematik I (de Gruyter Verlag) S. 82ff
Stoer: Einf. i.d. Numerische Mathematik I (Springer) S. 164f, 175

Beide sind recht kurz und schmerzlos, der Stoer gibt sogar einen Algorithmus
an.

viel Spaß

Martin

0 new messages