[Math] Find vector perpendicular to two vectors without using cross product

linear algebra

I've got a problem with two vectors A=(1,2,-3) and B=(2,-1,3), where I have to find the coordinates for a vector that is perpendicular to both A and B. I know I can use the cross product method for doing this, but without using this, how would one go about finding the solution?

I've tried using the idea that $A\cdot N = 0$ if $N$ is perpendicular to $A$ as a means for doing this, but I get the following:

$$A\cdot N = 0$$
$$B\cdot N = 0$$

…and as far as I can tell, I cannot do anything else. These are just the required final properties for the vectors to be orthogonal.

My approach is to use some variables N=(x,y,z), to get:

$$A\cdot N = x+2y-3z = 0$$
$$B\cdot N = 2x-y+3z = 0$$

…and then know that the line where the resulting planes intersect is the perpendicular vector, so this means these two equations must be in balance:

$$x+2y-3z = 2x-y+3z$$

Therefore,

$$-x+3y-6z = 0$$

…however, this just produces another plane that intersects along the same line, which is the same for further subtracting or adding any of these subtracted or added to each other, so for example, this holds true with the following plane as well:

$$3x+y = 0$$

From here, I could plug and chug to eliminate variables and then find a value for x, y, and z that satisfy these equations, but I am curious if there is another less brutal approach for this, without resorting to cross product (or is the cross product indeed the only alternative approach)?

This question stems from me observing the finesse of properties for showing orthogonal and parallel vectors, which just involve taking dot products and/or subtracting a vector located at a point and finding a projection along it using ratio of dot products, etc. These approaches are very clean, and thats what I'm looking for here, if it exists.

Even if there is a no basic formula (besides cross product) or simple method for finding this, I'd be satisfied with any approach that simplifies the use of elimination and plugging and chugging.

Best Answer

The equations you have, which are basically $$ \begin{pmatrix} A^T \\ B^T \end{pmatrix} N = 0, $$ really are the most general conditions for a perpendicular vector (and in more than three dimensions, this is basically all you can say). So you're looking for the kernel of the matrix $\begin{pmatrix} A^T \\ B^T \end{pmatrix}$. Since the kernel is a subspace, any vector will do.

The "canonical" way to find such a vector is probably to use something like Gram-Schmitt: take a vector $N_0$ not in the span of $\{A,B\}$ (i.e. linearly independent). Also, wlog $A \cdot B=0$, else take $$ B' = B-\frac{B \cdot A}{\lVert A \rVert^2}A: $$ note that $B' \cdot A = B \cdot A - (B \cdot A)(A \cdot A)/\lVert A \rVert^2 =0$.

Then if we take $$ 0 \neq N' := N_0-\frac{N_0 \cdot A}{\lVert A \rVert^2}A-\frac{N_0 \cdot B'}{\lVert B' \rVert^2}B', $$ we have $$ N' \cdot A = N_0 \cdot A -\frac{N_0 \cdot A}{\lVert A \rVert^2}A \cdot A -0=0 $$ and $$ N' \cdot B' = N_0 \cdot B' -0 -\frac{N_0 \cdot B'}{\lVert B' \rVert^2}B' =0. $$

On the other hand, you may wish to look up the wedge product, the Hodge dual and bivectors.