Mathematik-Online-Aufgabensammlung: Lösungshinweis zu: Aufgabe 1522: Rechenzeit der QR-Iteration

	[Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]
	Mathematik-Online-Aufgabensammlung: Lösungshinweis zu
	Aufgabe 1522: Rechenzeit der QR-Iteration

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Messen Sie die von der QR-Iteration (MATLAB-Routine eig) benötigte durchschnittliche Rechenzeit

für jeweils 100 $n \times n$ -Matrizen mit $n= 10,11,\dots , 20.$ Schätzen Sie mit Hilfe der Testdaten die Rechenzeit in der Form $t=cn^\gamma$ .

Zur Schätzung der Parameter

und $\gamma$ kann das lineare Gleichungssystem

$\displaystyle \ln t_n = \underbrace{\ln c}_{\tilde{c}} + \gamma \ln n\,,\quad n=10,11,...,20$

in MATLAB mit dem \-Befehl gelöst werden.

automatisch erstellt am 6. 6. 2007