Show that the matrix AT A is exactly singular in floating point arithmetic if A = € 0 where e is a positive number smaller than VEmach in a given floating point system. Show that if A = QR is the QR factorization by Gram Schmidt for this matrix A, then R is not singular, even in floating point arithmetic.

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter5: Orthogonality
Section5.3: The Gram-schmidt Process And The Qr Factorization
Problem 23EQ
icon
Related questions
Question

3

Show that the matrix AT A is exactly singular in floating point arithmetic if
A =
€ 0
where e is a positive number smaller than VEmach in a given floating point
system. Show that if A = QR is the QR factorization by Gram Schmidt for
this matrix A, then R is not singular, even in floating point arithmetic.
Transcribed Image Text:Show that the matrix AT A is exactly singular in floating point arithmetic if A = € 0 where e is a positive number smaller than VEmach in a given floating point system. Show that if A = QR is the QR factorization by Gram Schmidt for this matrix A, then R is not singular, even in floating point arithmetic.
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
College Algebra
College Algebra
Algebra
ISBN:
9781305115545
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
Elementary Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,