21 Matching Annotations
  1. Apr 2023
    1. is beyond all the dominant terms

      index n1 is larger than the indices for all the dominating terms in the sequence.



    1. Lemma 2.13

      The cute formula, generalized version.



    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. 11. (Convex set, segment)

      Unit Ball in a Normed space is convex

    3. 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.

    4. 2.5-6 Theorem (Continuous mapping)

      Continuous mapping preserves compactness in finite dimensional spaces.

    5. 2.5-5 Theorem (Finite dimension)

      Compact Closed unit ball in a normed spaces would mean that we have finite dimension.

    6. 2.5-4 F. Riesz's Lemma

      Riesz's Lemma, preparing for a theorem about the norm ball in finite dimensional spaces.

    7. 2.5-3 Theorem (Compactness).

      compactness is euivalent to closed and boundedness in finite dimensional spaces.

    8. 2.5-2 Lemma (Compactness)
    9. 2.5-1 Definition (Compactness)



  2. Mar 2023
    1. 2.4-5 Theorem (Equivalent norms).

      In a finite dimensional space, every norm is Equivalent

    2. 2.4-3 Theorem (Closedness)

      Every finite dimensional Banach space is closed.

    3. 2.4-2 Theorem (Completeness).

      Every finite dimension subspace of the normed space is complete, so are their subspace.

    4. 2.3-2 Theorem (Completion)

      Alternative explanations from Walfram Math world: here.

      In brief, you can use an isometry map from a banach space to another subspace in a different Banach space such that it's dense.

    5. 2.3-1 Theorem (Subspace of a Banach space).

      Similar to 1.4-7



    1. Working with Reduoed Costs

      A reduced cost is generated from a potential assignment on the vertices of the graph.

  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.

    3. Working with Residual Networks

      Residual Network is a transform on the network given an existing feasible flow.

    4. Property 2.2

      Trees of graphs: - A tree on n nodes contains exactly n - 1 node. - A tree has at least two leaf nodes - Every two nodes of a tree are connected by a unique path.