670 020
questions
1 486 196
réponses
1 459 582
membres
M'inscrire Me connecter
Inscription gratuite !

Resoudre pb linear algebra

Question de mcb le 10/10/2010 à 23h57
[ ! ]
Consider the 2x2 orthogonal matrices F= [- c s ], J = [ c s ] [ s c ] [- s c ] where s=sin teta and c= cos teta for some teta. The first matrix has detF = -1 and is a reflector - the special case of a householder reflector in dimension 2. The second has det J1 and effect a rotation instead of a reflection. Such a matrix is called a givens rotation a) describe exactly what geometric effects left multiplications by F and J have on the plane IR2 ( rotates the plane by the angle teta , for example but the rotation clockwise or counter clockwise b) describe an algorithm for QR factorization that is analogous to aloritm but based on givens rotations instead of householder reflection c) show that your algorithm involves six flops per entry operated on rather than four, so that the asymptotic operation count 50% greater
Répondre
Publiez votre réponse
Règles de bonne conduite :
  • Du respect et de la politesse envers les autres
  • Un style rédactionnel clair, une orthographe soignée
  • Le langage SMS n'est pas autorisé
  • Une réponse construite, détaillée et argumentée
  • Pas de propos insultant, diffamatoire, ni xénophobe
  • Pas de publicité, de spam, ni de contenu illicite
  • Pas d'information personnelle divulguée
  • Pas d'échange d'email, ni de coordonnées personnelles
Réponses sur le thème « 
resoudre pb linear algebra
 »
Etes-vous un expert ?
Répondez à l'une de ces questions !
Posez votre question maintenant !
Publiez votre question et obtenez des réponses d'experts bénévoles et de centaines d'internautes, gratuitement.
Titre de votre question :
Votre question en détails :
T23.689