Hi,(adsbygoogle = window.adsbygoogle || []).push({});

I have a fairly simple problem which but I'm not sure if it should rather be in a computer science forum for algorithms or something.

Given n vectors, how do you choose the sign of each vector as to maximize the modulus of the sum of the vectors?

Sure you could go through all 2^n combinations, but that's not necessarily the most efficient way (really, you only need to go through 2^(n-1) since the second half is just negative the first half, but still). I can't figure out what all the dependencies are.

**Physics Forums - The Fusion of Science and Community**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Choose the signs of vectors as to maximize modulus of their sum.

Loading...

Similar Threads - Choose signs vectors | Date |
---|---|

Linear algebra and choosing training vector | Aug 18, 2015 |

Circled minus sign | Jul 25, 2014 |

Why do we choose to have perpendicular axis? | Jan 4, 2013 |

Number of ways to choose N integers that sum up to X | May 6, 2011 |

Choosing post grad programme (Arithmetic Combinatorics or Algebraic Number Theory) | Aug 24, 2010 |

**Physics Forums - The Fusion of Science and Community**