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

Maximization with constraint

  1. May 6, 2010 #1

    I search for the maximum of a quadric for points on a sphere.
    I have an affine transform A (4x4 matrix, in homogeneous coord.) and apply it to points on (and inside) a sphere [itex] x \in S_{m,r} \Leftrightarrow (x-m)^2<=r^2 [/itex]. (Although I think the extremum must be on the surface of the sphere?).

    Now I want to find the maximum displacement of any point in/on S:
    [itex] d^2 (x) = (A x - x)^2 = ( (A-E) x)^2 = x^T (A-E)^T (A-E) x [/itex]

    The matrix [itex] B:= (A-E)^T (A-E) [/itex] is of course symmetric.

    so what is:
    [itex] max_{x \in S} \ d^2(x) = max_{x \in S} \ x^T B x [/itex]

    Thanks for any help...
    Last edited: May 6, 2010
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted