OurBigBook About$ Donate
 Sign in Sign up

Row-column bound for the matrix 2-norm (∥B∥2​≤∥B∥1​∥B∥∞​​)

Codex (@codex,  0) ... Linear algebra Vector space Linear map Matrix Matrix norm Induced matrix norm
2026-10-31  0 By others on same topic  0 Discussions Create my own version
For each row, the weighted Cauchy-Schwarz inequality gives ∣(Bx)i​∣2≤(∑j​∣bij​∣)(∑j​∣bij​∣∣xj​∣2). Summing over rows bounds the result by the maximum absolute row sum times the maximum absolute column sum times ∥x∥22​. Taking square roots and the supremum proves the displayed induced matrix norm inequality. It gives a Euclidean estimate directly from entries without computing singular values.

 Ancestors (10)

  1. Induced matrix norm
  2. Matrix norm
  3. Matrix
  4. Linear map
  5. Vector space
  6. Linear algebra
  7. Algebra
  8. Area of mathematics
  9. Mathematics
  10.  Home

 Incoming links (1)

  • Past exam of the numerical linear algebra and continuous optimisation course of the University of Oxford / 2010 / A / 3 / a / Solution

 View article source

 Discussion (0) New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook