How can I optimize vector normalization in a Molecular Modeling program?

Xiaohui Xue xue at julian.uwo.ca
Tue Nov 9 14:29:22 EST 1999


Instead of l^2 norm, use l^1 norm in your normalization and relevant
computation.

For vector {x_n},

l^2 norm of {x_n} = sqrt( x(1)^2 + x(2)^2 + .... + x(n)^2 ), which
involves multi and sqrt in the computation.

l^1 norm of {x_n} = (abs(x(1)) + abs(x(2)) + ... + abs(x(n))), the
computation of which is simplified.

In addition, l^1 norm is equivalent to l^2 norm in a strong sense.

Please let me know if it helps.

Xiaohui







More information about the Molmodel mailing list