[NLA] Aantal flops nodig voor oplossen stelsel door QR

Forum van 2de Bachelor Informatica.

Moderator: Praesidium

User avatar
Fristi
WOZ
Posts: 4565

[NLA] Aantal flops nodig voor oplossen stelsel door QR

Post#1 » Sat Aug 21, 2010 8:58 pm

Loha

Kan iemand me helpen met volgend vraagje:
Stel we hebben A = QR. Hoe kunnen we Ax = b berekenen? In hoeveel flops kunnen we dit doen?

Ik weet hoe ge het stelsel kunt oplossen, maar ik heb bij verre geen idee in hoeveel flops dit kan, staat voor zover ik weet niet in de cursus (ale, er staat hoeveel flops ge nodig hebt voor QR-factorisatie, maar hoeveel komen er dan bij?)
Fristi Ad Infinitum

WINAK WOZ 2013 - ...
WINAK Magister Fristi 2012-2013
WINAK Feest 2011-2012
WINAK Schachtentemmer 2010-2011
WINAK Scriptor 2008-2009 | 2009-2010

User avatar
Robbe
WOZ
Posts: 2161
Contact:

Re: [NLA] Aantal flops nodig voor oplossen stelsel door QR

Post#2 » Sat Aug 21, 2010 9:48 pm

ik veronderstel dat a+b en a*b elk 1 flop zijn? Als A dan een mxn matrix is en x een nx1 matrix, denk ik dat het m*(2n-1) extra flops zijn? m keer (n vermenigvuldigingen + n-1 optellingen)
"I'm not afraid of falling, I'm afraid of landing" -- Sam
How To Ask Questions The Smart Way

Zingen? UKA-n dat ook!

Return to “2de Bachelor”

Who is online

Users browsing this forum: No registered users and 4 guests

cron