Operations for calculating l1 and Frobenius norm

1 次查看（过去 30 天）
Xh Du
Xh Du 2017-7-12
评论： Xh Du 2017-7-13
Hi all,
Imagine I have 2 same-length vectors, u1 and u2, and e = u1 - u2. I'd like to calculate 1. l1 norm of e; 2. Frobenius norm of e. In my case I cannot get e and calculate norm directly, so I did something like this for Frobenius norm:
clear; clc;
% test norm 1 and Frobenius norm, what's the equivalent transformation?
u1 = (1:5)';
u2 = u1 - 3;
e = u1 - u2;
%%calculate Frobenius norm directly.
enm2 = norm(e, 'fro');
%%calculate Frobenius norm indirectly
emtx = [u1 -u2];
emtxt = emtx' * emtx;
enmts = sqrt(sum(emtxt(:)));
My question is, can I do something similar for calculating l1 norm? If I get emtx = [u1 -u2], IS there a way to calculate l1 norm without obtaining e = u1 - u2?
Many thanks!

请先登录，再回答此问题。

回答（1 个）

Matt J
Matt J 2017-7-12
编辑：Matt J 2017-7-12
Since it's a homework problem, I'll just give you a hint. What does
sum(emtx.^2,2)+2*prod(emtx,2)
give you?
  7 个评论
显示 5更早的评论
Matt J
Matt J 2017-7-13
Well, the Frobenius norm and the l1 norm are the same when the dimension of emtx is 1, so whatever you are doing for the Frobenius norm case can be done for the l1 case for each emtx(i). Then you can just add them up...
Xh Du
Xh Du 2017-7-13
Hi Matt,
I understand that for the above case of 2 vectors, we can do "sum(emtx.^2,2)+2*prod(emtx,2)" to calculate l1 norm. But for more than 2 vectors, we can no longer simply use "sum(emtx.^2,2)+2*prod(emtx,2)", but need:
enm = u1.*u1 + u1.*u2 + u1.*u3 + u2.*u1 + u2.*u2 + u2.*u3 + u3.*u1 + u3.*u2 + u3.*u3
If for 3 vectors, I have
emtx = [u1 u2 u3];
How can I calculate 'enm' from 'emtx' without explicitly writing all the products and sum them?

请先登录，再进行评论。

类别

在 Help Center 和 File Exchange 中查找有关 Discrete Math 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by