21 Matching Annotations
  1. Apr 2023

    Tags

    Annotators

    Tags

    Annotators

    1. 2.4-1 Lemma (Linear combinations)

      Norm of the linear combinations of vectors are, larger than the sum of absolute value of all the scalar weight, by a strictly positive constant. Only for finite dimensional spaces.

      \( \Vert \alpha_1 + \cdots + \alpha_n\Vert \ge c(|\alpha_1| + \cdots + |\alpha_n|) \)

    2. subspaces of a normed spaceX (of any dimension)

      I just discovered that the subspaces in vector spaces are very different compare to metric spaces.

      1. A subspace of a metric space just have to be a metric space.
      2. A subspace of a vector space will still have to retain the vector space structure. But if it's viewed as a metric space, this doesn't have to be the case.

      Also take note that this is talking about any spaces of dimensions.

    Tags

    Annotators

  2. Mar 2023

    Tags

    Annotators

  3. Feb 2023
    1. Property 2.4.

      The \(z(0)\) is the objective function whenever the potential for all the vertices are zero, hence it's the objective of the original problem. In this claim we prove that the difference between the problem with zero porential and the problem with some potential and a "reduced costs" is a constant away, and hence, solving the problem with the reduced costs is the same as solving the original.

      Is this some type of primal dual algoithm that we are dong here...

    2. Property 2.5

      Properties of Reduced costs network. A reduced cost label is created via a potential label on the vertices of the graph. 1. The reduced costs on a path equals to the costs itself. 2. The sum of reduced costs along any path is the original cost minus the differences between the destination and the source.

      It's like a line integer over a conservative field in physics you know, the value we get by subtracting the reduced costs over circle and path gives the differences in the potential. Just like a conservative field in physics.