# Maximization with constraint

1. May 6, 2010

### Highwind

Hi,

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 $x \in S_{m,r} \Leftrightarrow (x-m)^2<=r^2$. (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:
$d^2 (x) = (A x - x)^2 = ( (A-E) x)^2 = x^T (A-E)^T (A-E) x$

The matrix $B:= (A-E)^T (A-E)$ is of course symmetric.

so what is:
$max_{x \in S} \ d^2(x) = max_{x \in S} \ x^T B x$

Thanks for any help...

Last edited: May 6, 2010