Results 1 to 1 of 1

Thread: linear algebra bounds?

  1. #1
    Junior Member
    Joined
    Dec 2011
    Posts
    57
    Thanks
    1

    linear algebra bounds?

    Assume A is a general $\displaystyle {n}\times{n}$ matrix with entries $\displaystyle \left | a_{ij} \right |\leq1$ for $\displaystyle 1\leq i,j \leq n$. Prove that the matrix $\displaystyle U$ in the $\displaystyle PA=LU$ factoriation satisfies $\displaystyle \left | a_{ij} \right |\leq 2^{n-1}$ for all $\displaystyle 1\leq i,j \leq n$.
    Last edited by CaptainBlack; Dec 10th 2011 at 12:09 AM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: Aug 1st 2011, 10:00 PM
  2. NonNegative Bounds in Linear Programming problem
    Posted in the Advanced Applied Math Forum
    Replies: 1
    Last Post: Apr 5th 2011, 07:10 PM
  3. Replies: 2
    Last Post: Dec 6th 2010, 03:03 PM
  4. Replies: 7
    Last Post: Aug 30th 2009, 10:03 AM
  5. Greatest lower bounds and least upper bounds
    Posted in the Calculus Forum
    Replies: 3
    Last Post: Mar 31st 2008, 06:31 PM

Search Tags


/mathhelpforum @mathhelpforum