Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Finding pairs of operator-related vectors

  1. Sep 18, 2015 #1
    Say I have an even-numbered set of vectors, [itex] X = \{x_1, x_2, ...x_{2n}\} [/itex] where there exists some pairing of the vectors such that,
    [tex] x_iA = x'_i \quad \forall i=1..n[/tex]

    However, I don't know what the pairing should be. Other than iterating over some norm and finding all pairs of [itex] i [/itex] and [itex] j [/itex] which satisfy [itex]|| x_iA - x_j || = 0 [/itex], can anyone think of a faster way of doing it?
  2. jcsd
  3. Sep 18, 2015 #2


    User Avatar
    Science Advisor
    Gold Member
    2017 Award

    One thing that might speed up the calculations, but would make the algorithm more complicated, would be to test for equality index-by-index and only continue to the next index if the current one is equal. Of course, you should not forget to remove any matches from the list before moving on to the next search.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook