/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none} Q50E a. Find all n × n matrices ... [FREE SOLUTION] | 91Ó°ÊÓ

91Ó°ÊÓ

a.Find all n×nmatrices that are both orthogonal and upper triangular, with positive diagonal entries.

b.Show that the QRfactorization of an invertible n×nmatrix is unique. Hint: If,A=Q1R1=Q2R2 thenthe matrixA=Q2-1Q1=Q2R1-1 is both orthogonal and upper triangular, with positive diagonal entries.

Short Answer

Expert verified
  1. n× nmatrices that are both orthogonal and upper triangular, with positive diagonal entries are

A =In

  1. Q1=Q2andlocalid="1659498166202" R1=R2

Step by step solution

01

Consider for part (a).

If A is an orthogonal and upper triangular matrix, thenA-1is lower and upper triangular becauseA-1=AT and it is an inverse of an upper triangular matrix. Thus,

AT=A-1

= A

Because A is orthogonal and diagonal with positive entries must be. So, A=In.

02

Consider for part (b).

Consider the theorem below.

Products and inverses of orthogonal matrices.

a.The product ABof two orthogonal n×nmatrices Aand Bis orthogonal.

b.The inverse A-1 of an orthogonal n×nmatrix Ais orthogonal.

Thus, according to the above theoremQ2-1Q1is orthogonal andR2R1-1is upper triangular with positive diagonal entries.

From the part (a) it has

Q2-1Q2=R1=R2

=Im

So that, Q1=Q2andR1=R2as claimed.

Hence,

  1. n× nmatrices that are both orthogonal and upper triangular, with positive diagonal entries will be

A=In

  1. Q1=Q2andR1=R2and both are orthogonal and upper triangular, with positive diagonal entries.

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with 91Ó°ÊÓ!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Study anywhere. Anytime. Across all devices.