Solving Matrix Norms & Finding Valid Expressions: Help Needed!

  • Context: MHB 
  • Thread starter Thread starter timmy1
  • Start date Start date
  • Tags Tags
    Expressions Matrix
Click For Summary
SUMMARY

The discussion focuses on computing the condition number of the matrix A = [[a, 1], [1, 1]] using matrix norms ||A||_1 and ||A||_∞. The condition number is derived as max(2, |a| + 1), where ||A||_1 equals ||A||_∞. Additionally, the validity of the expression max{|x₂|, |x₃|, |x₄|,..., |xₙ|} as a norm for x in Rⁿ is questioned, with the response indicating that x₁ may not equal zero even if the "norm" of x is zero.

PREREQUISITES
  • Understanding of matrix norms, specifically ||A||_1 and ||A||_∞.
  • Knowledge of condition numbers in linear algebra.
  • Familiarity with matrix inversion and its implications.
  • Concept of valid norms in vector spaces.
NEXT STEPS
  • Study the computation of condition numbers in linear algebra.
  • Learn about matrix norms and their properties in detail.
  • Explore the implications of matrix inversion on condition numbers.
  • Investigate the criteria for valid norms in Rⁿ.
USEFUL FOR

Students and professionals in mathematics, particularly those specializing in linear algebra, numerical analysis, and anyone involved in computational mathematics.

timmy1
Messages
1
Reaction score
0
Hi all, I think I have part of the answer to my question but I need some help if you would be so kind.

Q: a)Compute the condition number of the following matrix using matrix norms ||A||_1 and ||A||_infinity.
[a 1]
[1 1]

And also: What values of a give a large condition number?

So ||A||_1= either 2 or (|a|+1), whichever is bigger. So it would be written as max(2,|a|+1).
And ||A||_infinity is the same as ||A||_1.

How do I bring this together to get the answer I need?b) Is the following expression a valid norm for x in R^n?
max{|x_2|,|x_3|,|x_4|,...,|x_n|}

Got nothing for this one.

Thanks for any help guys!

Timmy
 
Physics news on Phys.org
For the first question, you have to compute the norm of $A^{-1}$, and for the second question, $x_1$ may be not equal to $0$, even if the "norm" of $x$ is $0$.
 
Last edited by a moderator:

Similar threads

  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 9 ·
Replies
9
Views
3K
Replies
2
Views
2K
  • · Replies 34 ·
2
Replies
34
Views
2K
  • · Replies 21 ·
Replies
21
Views
1K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 27 ·
Replies
27
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
5K