Results 1 to 5 of 5

Math Help - creating a nxn matrix for LU factorization

  1. #1
    Junior Member
    Joined
    Jan 2008
    Posts
    63

    creating a nxn matrix for LU factorization

    Hi!

    I'm trying to decipher this question so I can manipulate a matrix for LU factorization as well as find the infinity norm and error mag. but I don't how to create the matrix based on the question:

    Consider the n x n matrix with entries A_{ij} = \frac{1}{(i + 2j - 1)}, set x = [1,...,1]^T , and b = Ax. ("b" and "x" are in bold).

    I need to work with the 3 x 3, 5 x 5, 10 x 10, and 15 x 15 matrices but how do I find them based on the above?
    Last edited by mr fantastic; March 23rd 2010 at 02:32 AM. Reason: Restored deleted question
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Apr 2005
    Posts
    14,973
    Thanks
    1121
    Quote Originally Posted by donnagirl View Post
    Hi!

    I'm trying to decipher this question so I can manipulate a matrix for LU factorization as well as find the infinity norm and error mag. but I don't how to create the matrix based on the question:

    Consider the n x n matrix with entries A_{ij} = \frac{1}{(i + 2j - 1)}, set x = [1,...,1]^T , and b = Ax. ("b" and "x" are in bold).

    I need to work with the 3 x 3, 5 x 5, 10 x 10, and 15 x 15 matrices but how do I find them based on the above?
    By using that formula. When i= j= 1, A_{11}= \frac{1}{1+2-1}= \frac{1}{2}. When i= 1, j= 2, A_{12}= \frac{1}{1+ 4- 1}= \frac{1}{4}. When i= 1, j= 3, [tex]A_{12}= \frac{1}{1+ 6- 1}= \frac{1}{6}.

    When i= 2, j= 1, A_{21}= \frac{1}{2+ 2- 1}= \frac{1}{3}. When i= 2, j= 2, A_{22}= \frac{1}{2+ 4- 1}= \frac{1}{5}. When i= 2, j= 3, A_{23}= \frac{1}{2+ 6- 1}= \frac{1}{7}.

    When i= 3, j= 1, A_{31}= \frac{1}{3+ 2- 1}= \frac{1}{4}.
    When i= 3, j= 2, A_{32}= \frac{1}{3+ 4- 1}= \frac{1}{6}.
    When i= 3, j= 3, A_{33}= \frac{1}{3+ 6- 1}= \frac{1}{8}.

    That is,
    A= \begin{bmatrix}\frac{1}{2} & \frac{1}{3} & \frac{1}{4} \\ \frac{1}{4} & \frac{1}{5} & \frac{1}{6} \\ \frac{1}{6} & \frac{1}{7} & \frac{1}{8}\end{bmatrix}
    is the 3 by 3 matrix. Looks like there is a pretty simple pattern so you should be able to extend that to 5 by 5, 10 by 10, and 15 by 15.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Jan 2008
    Posts
    63
    Thanks Ivy! So by that pattern, would it be correct to say that the 5x5 matrix is:
    A= \begin{bmatrix}\frac{1}{2} & \frac{1}{3} & \frac{1}{4} & \frac{1}{5} & \frac{1}{6} \\ \frac{1}{6} & \frac{1}{7} & \frac{1}{8} & \frac{1}{9} & \frac {1}{10} \\ \frac{1}{10} & \frac{1}{11} & \frac{1}{12} & \frac{1}{13} & \frac{1}{14} \\ \frac{1}{14} & \frac{1}{15} & \frac{1}{16} & \frac{1}{17} & \frac{1}{18} \\ \frac{1}{18} & \frac{1}{19} & \frac{1}{20} & \frac{1}{21} & \frac{1}{22} \\ \end{bmatrix}
    If that's correct I understand how to form the matrices but how do I obtain the x vector and b vector in the equation? Is the x vector given the one I multiply by A to obtain b??? Also are you sure that those numbers are in the correct positions? I thought the first ROW of any matrix is: a_{11} a_{12} a_{13}...
    Last edited by mr fantastic; March 23rd 2010 at 02:34 AM. Reason: Restored deleted post
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Junior Member
    Joined
    Jan 2008
    Posts
    63
    I'm not sure that Ivy's matrix is correct based on the regular format of a matrix from my post above. Can someone check this? Also, what do I substitute in for vectors b and x?
    Last edited by mr fantastic; March 23rd 2010 at 02:34 AM. Reason: Restored deleted post.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Flow Master
    mr fantastic's Avatar
    Joined
    Dec 2007
    From
    Zeitgeist
    Posts
    16,948
    Thanks
    5
    Quote Originally Posted by donnagirl View Post
    Hi!

    I'm trying to decipher this question so I can manipulate a matrix for LU factorization as well as find the infinity norm and error mag. but I don't how to create the matrix based on the question:

    Consider the n x n matrix with entries A_{ij} = \frac{1}{(i + 2j - 1)}, set x = [1,...,1]^T , and b = Ax. ("b" and "x" are in bold).

    I need to work with the 3 x 3, 5 x 5, 10 x 10, and 15 x 15 matrices but how do I find them based on the above?
    I'm totally puzzled how you can ask this question on the one hand and then ask the question here on the other hand: http://www.mathhelpforum.com/math-he...-solution.html
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. creating a matrix for the game bridges
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: June 6th 2011, 10:24 PM
  2. Creating a Spatial Weights Matrix
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: October 7th 2010, 02:16 PM
  3. creating a matrix
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: October 30th 2009, 05:16 AM
  4. Help Creating A Matrix in Latex
    Posted in the LaTeX Help Forum
    Replies: 8
    Last Post: April 12th 2009, 10:24 AM
  5. Replies: 1
    Last Post: June 26th 2008, 01:38 PM

Search Tags


/mathhelpforum @mathhelpforum