Solving Equations with [itex] ||x||_1=1[/tex]: Help Needed

  • Thread starter Thread starter dirk_mec1
  • Start date Start date
  • Tags Tags
    Solving equations
Click For Summary
SUMMARY

The discussion focuses on solving equations involving the L1 norm, specifically the condition ||x||_1=1. Participants emphasize the importance of demonstrating the inequalities ||A||_1 ≥ max_{1≤j≤n}{∑_{i=1}^n{|a_{ij}|}} and ||A||_1 ≤ max_{1≤j≤n}{∑_{i=1}^n{|a_{ij}|}}. A hint is provided to find a vector x with norm one that satisfies the first inequality. This approach is crucial for understanding the properties of matrix norms in linear algebra.

PREREQUISITES
  • Understanding of L1 norm and its properties
  • Familiarity with matrix norms and their applications
  • Basic knowledge of linear algebra concepts
  • Ability to manipulate and analyze inequalities
NEXT STEPS
  • Study the properties of L1 norms in linear algebra
  • Learn about matrix norm inequalities and their proofs
  • Explore examples of finding vectors that satisfy norm conditions
  • Investigate applications of L1 norms in optimization problems
USEFUL FOR

Students and educators in mathematics, particularly those studying linear algebra, as well as researchers focusing on optimization and numerical analysis.

Physics news on Phys.org
Try to show
[tex] ||A||_1 \geq \max_{1\leq j\leq n}{\sum_{i=1}^n{|a_{ij}|}}[/tex]
and
[tex] ||A||_1 \leq \max_{1\leq j\leq n}{\sum_{i=1}^n{|a_{ij}|}}[/tex]
separately. Can you prover either of these statements?

Hint: For the first one it is enough to find an x with norm one such that
[tex] ||Ax||_1 \geq \max_{1\leq j\leq n}{\sum_{i=1}^n{|a_{ij}|}}[/tex]
 

Similar threads

Replies
10
Views
2K
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
Replies
5
Views
1K
  • · Replies 45 ·
2
Replies
45
Views
4K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K