Results 1 to 4 of 4

Math Help - Question about Residual Norms

  1. #1
    Newbie
    Joined
    Apr 2011
    Posts
    2

    Question Question about Residual Norms

    Suppose A is 4x4, with 1s in the positions (1,2), (2,3), (3,4), & (4,1), and zeros everywhere else. Let b= e_{1} and x_{0}=0. How can I show that||r_0||_2 = ||r_1||_2=||r_3||_2 ? r is the residual--that is, r_k=Ax_k-b

    I know that the residual norms cannot increase, only decrease or stay the same. I'm trying to show that in this particular case, the residuals stay the same for up to the 3rd iteration. Any help is appreciated. Thanks!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member HappyJoe's Avatar
    Joined
    Sep 2010
    From
    Denmark
    Posts
    234
    Hello.

    Just to be sure, how is x_k defined for successive k? Is x_k=Ar_{k-1} for k=1,2,...?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Apr 2011
    Posts
    2
    Yes. You are correct.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Member HappyJoe's Avatar
    Joined
    Sep 2010
    From
    Denmark
    Posts
    234
    I was just doing some calculations, and it doesn't seem to work out the way it is supposed to.

    Are you sure that x_k = Ar_{k-1} for k=1,2,...? Or could it be x_k = Ax_{k-1} for k=1,2,...? If it is this latter option, the problem will turn out to be somewhat easy (and true).

    If it is x_k = Ar_{k-1}, then r_0 is equal to -e_1, which has norm 1. Then x_1 = Ar_0 = -Ae_1 = -e_4, and so r_1 = Ax_1-b = -Ae_4 - b = -e_3 - e_1, which has norm sqrt(2).
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Question About Norms in Lp spaces and Chebyshev Norm
    Posted in the Differential Geometry Forum
    Replies: 0
    Last Post: February 22nd 2011, 06:22 PM
  2. vector norms and matrix norms
    Posted in the Advanced Algebra Forum
    Replies: 5
    Last Post: May 13th 2010, 03:42 PM
  3. need help in residual theorm question
    Posted in the Calculus Forum
    Replies: 7
    Last Post: November 11th 2009, 06:44 AM
  4. Residual plot
    Posted in the Advanced Statistics Forum
    Replies: 3
    Last Post: June 28th 2009, 03:40 AM
  5. Residual Value??? Help!!
    Posted in the Business Math Forum
    Replies: 1
    Last Post: April 9th 2008, 09:30 PM

Search Tags


/mathhelpforum @mathhelpforum