1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
|
## Copyright (C) 1996 John W. Eaton
##
## This file is part of Octave.
##
## Octave is free software; you can redistribute it and/or modify it
## under the terms of the GNU General Public License as published by
## the Free Software Foundation; either version 2, or (at your option)
## any later version.
##
## Octave is distributed in the hope that it will be useful, but
## WITHOUT ANY WARRANTY; without even the implied warranty of
## MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
## General Public License for more details.
##
## You should have received a copy of the GNU General Public License
## along with Octave; see the file COPYING. If not, write to the Free
## Software Foundation, 59 Temple Place - Suite 330, Boston, MA
## 02111-1307, USA.
## usage: norm (x, p)
##
## Compute the p-norm of x.
##
## If x is a matrix:
##
## value of p norm returns
## ---------- ------------
## 1 1-norm, the largest column sum of x
## 2 largest singular value of x
## Inf infinity norm, the largest row sum of x
## "inf" same as Inf
## "fro" Frobenius norm of x, sqrt (sum (diag (x' * x)))
##
## If x is a vector or a scalar:
##
## value of p norm returns
## ---------- ------------
## Inf max (abs (x))
## -Inf min (abs (x))
## other p-norm of x, sum (abs (x) .^ p) ^ (1/p)
##
## If the second argument is missing, p = 2 is assumed.
##
## See also: cond, svd
## Author: jwe
function retval = norm (x, p)
if (nargin < 1 || nargin > 2)
error ("usage: norm (x [, p])");
endif
if (isempty (x))
retval = [];
return;
endif
## Do we have a vector or matrix as the first argument?
if (rows (x) == 1 || columns (x) == 1)
if (nargin == 2)
if (isstr (p))
if (strcmp (p, "fro"))
retval = sqrt (sum (diag (x' * x)));
elseif (strcmp (p, "inf"))
retval = max (abs (x));
else
error ("norm: unrecognized norm");
endif
else
if (p == Inf)
retval = max (abs (x));
elseif (p == -Inf)
retval = min (abs (x));
else
retval = sum (abs (x) .^ p) ^ (1/p);
endif
endif
elseif (nargin == 1)
retval = sum (abs (x) .^ 2) ^ 0.5;
endif
else
if (nargin == 2)
if (isstr (p))
if (strcmp (p, "fro"))
retval = sqrt (sum (diag (x' * x)));
elseif (strcmp (p, "inf"))
xp = x';
retval = max (sum (abs (xp)));
else
error ("norm: unrecognized norm");
endif
else
if (p == 1)
retval = max (sum (abs (x)));
elseif (p == 2)
s = svd (x);
retval = s (1);
elseif (p == Inf)
xp = x';
retval = max (sum (abs (xp)));
endif
endif
elseif (nargin == 1)
s = svd (x);
retval = s (1);
endif
endif
endfunction
|
