(a) Let A € R"X. Show that it holds true that || |, = max lal 1sisn j=1 where | Ar|| max zER" \{0} ||r|| %3D is the matrix norm induced by the vector norm ||a||x = max |ri| for r = (r1,...,In)". %3D Isisn (b) Consider the matrix A=[1, 2; 0, 1). (i) Calculate ||A|| and || A-- (ii) Calculate the condition number k(A) of the matrix A with respect to the || || norm. (c) Let BE R"Xn be a symmetric matrix. Show that all its eigenvalues are less than | B|.

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
Question
100%

(a) Let A ∈ R
n×n
. Show that it holds true that
kAk∞ = max
1≤i≤n
Xn
j=1
|aij |
where
kAk∞ = max
x∈Rn\{0}
kAxk∞
kxk∞
is the matrix norm induced by the vector norm kxk∞ = max
1≤i≤n
|xi
| for x = (x1, . . . , xn)
T
.
(b) Consider the matrix A=[1, 2; 0, 1].
(i) Calculate kAk∞ and kA−1k∞.
(ii) Calculate the condition number κ(A) of the matrix A with respect to the k · k∞ norm.
(c) Let B ∈ R
n×n be a symmetric matrix. Show that all its eigenvalues are less than kBk∞.

(a) Let A E R"Xn. Show that it holds true that
|| |l = max lal
1sisn
j=1
where
| Ar||x
||4|| = max
zER- \{0} |r||
is the matrix norm induced by the vector norm | = max r. for r =
(11,...,In)".
%3D
Isisn
(b) Consider the matrix A=[1, 2; 0, 1].
(i) Calculate ||A|| and ||A-|0.
(ii) Calculate the condition number K(A) of the matrix A with respect to the || || norm.
(c) Let BE R"X be a symmetric matrix. Show that all its eigenvalues are less than || B|.
Transcribed Image Text:(a) Let A E R"Xn. Show that it holds true that || |l = max lal 1sisn j=1 where | Ar||x ||4|| = max zER- \{0} |r|| is the matrix norm induced by the vector norm | = max r. for r = (11,...,In)". %3D Isisn (b) Consider the matrix A=[1, 2; 0, 1]. (i) Calculate ||A|| and ||A-|0. (ii) Calculate the condition number K(A) of the matrix A with respect to the || || norm. (c) Let BE R"X be a symmetric matrix. Show that all its eigenvalues are less than || B|.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps with 3 images

Blurred answer
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,