Skip to content

Question about Problem 1 from pset3 #2

@XQ-UT

Description

@XQ-UT

Hello,

Can I ask a question about on the (d) part on problem 1 from pset3.

The solution says

The answer becomes clear if we choose $b$ and $\Delta b$ to saturate the bound.  In order to do this we must change our inequalities to equalities in part (a).  That is, we must have $\Vert b \Vert_2 = \Vert A \Vert_2 \Vert x \Vert_2 = \sigma_1 \Vert x \Vert_2$, which requires that $x$ **must be a multiple of the first right-singular vector** $v_1$ and hence $b$ is a **multiple of the first left-singular vector** $u_1$.

Not too sure about why x must be multiple of first right-singular vector v_1 and b is multiple of the first left singular vector u_1.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions