L
2
norm within Suzerain’s discretization Page 1 of 2We wish to compute the
L
2
norm of an instantaneous, real-valued field
u
(
x
,
y
,
z
)on the spatial domain
−
L
x
2
,
L
x
2
×
[0
,
L
y
]
×
−
L
z
2
,
L
z
2
which has been discretized as
u
h
(
x
,
y
,
z
)
=
N
y
−
1
l
=
0
N x
2
−
1
m
=
−
N x
2
N z
2
−
1
n
=
−
N z
2
ˆ
u
lmn
B
l
(
y
)
e
i
2
π
m L x
x
e
i
2
π
n L z
z
=
l
m
n
ˆ
u
lmn
B
l
(
y
)
e
i
k
m
x
e
i
k
n
z
where
k
m
=
2
π
m
/
L
x
,
k
n
=
2
π
n
/
L
z
, and
B
l
(
y
)are a B-spline basis for some order and knot selection.By direct computation we find
||
u
||
2
L
2
xyz
=
L
y
0
L x
2
−
L x
2
L z
2
−
L z
2
uudzdxdy
≈
L
y
0
L x
2
−
L x
2
L z
2
−
L z
2
l
m
n
ˆ
u
lmn
B
l
(
y
)
e
i
k
m
x
e
i
k
n
z
l
m
n
ˆ
u
l
m
n
B
l
(
y
)
e
−
i
k
m
x
e
−
i
k
n
z
dzdxdy
=
l
l
L
y
0
B
l
(
y
)
B
l
(
y
)
m
m
L x
2
−
L x
2
e
i
k
m
x
e
−
i
k
m
x
n
n
L z
2
−
L z
2
e
i
k
n
z
e
−
i
k
n
z
ˆ
u
lmn
ˆ
u
l
m
n
dz
dx
dy
=
l
l
L
y
0
B
l
(
y
)
B
l
(
y
)
m
m
L x
2
−
L x
2
e
i
k
m
x
e
−
i
k
m
x
L
z
n
ˆ
u
lmn
ˆ
u
l
m
n
dx
dy
=
l
l
L
y
0
B
l
(
y
)
B
l
(
y
)
L
x
L
z
m
n
ˆ
u
lmn
ˆ
u
l
mn
dy
=
L
x
L
z
m
n
l
ˆ
u
lmn
l
ˆ
u
l
mn
L
y
0
B
l
(
y
)
B
l
(
y
)
dy
=
L
x
L
z
m
n
ˆ
u
mn
H
M
ˆ
u
mn
where
M
=
L
y
0
B
l
(
y
)
B
l
(
y
)
dy
.
Intheaboveexpressionthethree-dimensionalfieldoftransformcoe
ffi
cients ˆ
u
lmn
istreatedasatwo-dimensionalcollection of length
N
y
vectors indexed by
m
and
n
. For a B-spline basis with piecewise polynomial order
k
−
1 giving rise to a real-valued, symmetric positive definite matrix
M
with bandwidth 2
k
−
1, the compu-tational cost to find
||
u
||
2
L
2
xyz
scales as O
kN
x
N
2
y
N
z
.The
y
-varying norm over the
x
and
z
directions can be computed via
||
u
||
2
L
2
xz
(
y
)
=
L x
2
−
L x
2
L z
2
−
L z
2
uudzdx
≈
L x
2
−
L x
2
L z
2
−
L z
2
l
m
n
ˆ
u
lmn
B
l
(
y
)
e
i
k
m
x
e
i
k
n
z
l
m
n
ˆ
u
l
m
n
B
l
(
y
)
e
−
i
k
m
x
e
−
i
k
n
z
dzdx
=
l
B
l
(
y
)
l
B
l
(
y
)
m
m
L x
2
−
L x
2
e
i
k
m
x
e
−
i
k
m
x
n
n
L z
2
−
L z
2
e
i
k
n
z
e
−
i
k
n
z
ˆ
u
lmn
ˆ
u
l
m
n
dz
dx
=
L
x
L
z
l
B
l
(
y
)
l
B
l
(
y
)
m
n
ˆ
u
lmn
ˆ
u
l
mn
.
Using the limited, symmetric support of the products
B
l
(
y
)
B
l
(
y
)to reduce the required operations, one cancompute this fully functional representation of
||
u
||
2
L
2
xz
(
y
) at a cost proportional to O
kN
x
N
2
y
N
z
.
of 00
Computation of the L^2 norm in a mixed Fourier/B-spline collocation discretization
Details on and several options for computing the continuous L^2 norm of a three-dimensional function discretized using a Fourier basis in two dimensions and B-spline collocation...
(More)
270 Reads
Info and Rating
| Category: | |
| Rating: | |
| Upload Date: | 04/01/2011 |
| Copyright: | Attribution Non-commercial |
| Tags: |
Leave a Comment