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
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
|
/*@@
@file GRHydro_ENOReconstruct.F90
@date Sat Apr 6 17:37:56 2002
@author Ian Hawke
@desc
Routines to set up the coefficient array and to perform one dimensional
ENO reconstruction of arbitrary order.
@enddesc
@@*/
#include "cctk.h"
#include "cctk_Parameters.h"
#include "cctk_Arguments.h"
/*@@
@routine GRHydro_ENOSetup
@date Sat Apr 6 17:42:13 2002
@author Ian Hawke
@desc
Sets up the coefficient array for ENO reconstruction.
Uses the notation of Shu, equation (2.21), in
''High Order ENO and WENO Schemes for CFD''
(see ThornGuide for full reference).
One exception: (Shu) r -> (Here) i: avoiding name clash.
@enddesc
@calls
@calledby
@history
@endhistory
@@*/
subroutine GRHydro_ENOSetup(CCTK_ARGUMENTS)
USE GRHydro_ENOScalars
implicit none
DECLARE_CCTK_ARGUMENTS
DECLARE_CCTK_PARAMETERS
CCTK_INT :: i, j, l, m, q, allocstat
CCTK_REAL :: denominator, numerator, numerator_product
if(.not.coeffs_allocated) then
allocate(eno_coeffs(-1:eno_order - 1, 0:eno_order - 1), STAT=allocstat)
if (allocstat .ne. 0) call CCTK_WARN(0, "Failed to allocate ENO coefficient arrays!")
coeffs_allocated = .true.
endif
do i = -1, eno_order - 1
do j = 0, eno_order - 1
eno_coeffs(i, j) = 0.d0
do m = j+1, eno_order
denominator = 1.d0
do l = 0, m-1
denominator = denominator * dble(m - l)
end do
do l = m+1, eno_order
denominator = denominator * dble(m - l)
end do
numerator = 0.d0
do l = 0, m-1
numerator_product = 1.d0
do q = 0, l-1
numerator_product = numerator_product * dble(i - q + 1)
end do
do q = l+1, m-1
numerator_product = numerator_product * dble(i - q + 1)
end do
do q = m+1, eno_order
numerator_product = numerator_product * dble(i - q + 1)
end do
numerator = numerator + numerator_product
end do
do l = m+1, eno_order
numerator_product = 1.d0
do q = 0, m-1
numerator_product = numerator_product * dble(i - q + 1)
end do
do q = m+1, l-1
numerator_product = numerator_product * dble(i - q + 1)
end do
do q = l+1, eno_order
numerator_product = numerator_product * dble(i - q + 1)
end do
numerator = numerator + numerator_product
end do
eno_coeffs(i, j) = eno_coeffs(i, j) + numerator / denominator
end do
end do
end do
end subroutine GRHydro_ENOSetup
/*@@
@routine GRHydro_ENOShutdown
@date Mon Apr 8 12:40:44 2002
@author Ian Hawke
@desc
Deallocates the coefficient arrays
@enddesc
@calls
@calledby
@history
@endhistory
@@*/
subroutine GRHydro_ENOShutdown(CCTK_ARGUMENTS)
USE GRHydro_ENOScalars
implicit none
DECLARE_CCTK_ARGUMENTS
CCTK_INT :: deallocstat
if(coeffs_allocated) then
deallocate(eno_coeffs, STAT = deallocstat)
if (deallocstat .ne. 0) call CCTK_WARN(0, "Failed to deallocate ENO coefficients.")
coeffs_allocated = .false.
endif
end subroutine GRHydro_ENOShutdown
/*@@
@routine GRHydro_ENOReconstruct1d
@date Sat Apr 6 18:15:29 2002
@author Ian Hawke
@desc
Perform a one dimensional reconstruction of a given array using ENO.
Again, see Shu, section 2.1
@enddesc
@calls
@calledby
@history
@endhistory
@@*/
#define SpaceMask_CheckStateBitsF90_1D(mask,i,type_bits,state_bits) \
(iand(mask((i)),(type_bits)).eq.(state_bits))
subroutine GRHydro_ENOReconstruct1d(order, nx, v, vminus, vplus, trivial_rp, &
hydro_excision_mask)
USE GRHydro_ENOScalars
implicit none
DECLARE_CCTK_PARAMETERS
CCTK_INT :: order, nx, i, j, k, r
CCTK_REAL, dimension(nx) :: v, vplus, vminus
CCTK_REAL, dimension(order, 1-order:nx+order) :: vdiff
CCTK_INT, dimension(nx) :: hydro_excision_mask
logical, dimension(nx) :: trivial_rp
logical, dimension(nx) :: excise
logical :: normal_eno
CCTK_REAL :: large = 1.d10
vminus = 0.d0
vplus = 0.d0
vdiff = 0.d0
vdiff(1, 1:nx) = v
excise = .false.
trivial_rp = .false.
!!$ Initialize excision
do i = 1, nx
if (GRHydro_enable_internal_excision /= 0 .and. (hydro_excision_mask(i) .ne. 0)) then
vdiff(1, i) = large * (-1.d0*(1.d0+mod(i,10)))**i
trivial_rp(i) = .true.
excise(i) = .true.
if (i > 1) then
trivial_rp(i-1) = .true.
end if
end if
end do
do i = 1, nx
!!$ Handle excision
normal_eno = .true.
if (i < nx) then
if (excise(i+1)) then
vminus(i) = v(i)
vplus(i) = v(i)
normal_eno = .false.
end if
end if
if (i > 1) then
if (excise(i-1)) then
vminus(i) = v(i)
vplus(i) = v(i)
normal_eno = .false.
end if
end if
if (normal_eno) then
!!$ Calculate the undivided differences
do k = 2, order
do j = max(1, i - order), min(nx, i + order)
vdiff(k, j) = vdiff(k - 1, j + 1) - vdiff(k - 1, j)
end do
end do
!!$ Ensure the stencil stays within the grid
vdiff(:, 1 - order : 0) = 1.d10
vdiff(:, nx + 1 : nx + order) = 1.d10
!!$ Find the stencil
r = 0
do j = 2, order
if ( abs(vdiff(j, i-r-1)) < abs(vdiff(j, i-r)) ) r = r + 1
end do
!!$ Calculate the reconstruction
do j = 0, order - 1
vminus(i) = vminus(i) + eno_coeffs(r-1, j) * vdiff(1, i-r+j)
vplus(i) = vplus(i) + eno_coeffs(r, j) * vdiff(1, i-r+j)
end do
end if
end do
do i = 1, nx
if (excise(i)) then
if (i > 1) then
if (.not. excise(i-1)) then
vminus(i) = vplus(i-1)
end if
end if
vplus(i) = vminus(i)
end if
end do
do i = nx, 1, -1
if (excise(i)) then
if (i < nx) then
if (.not. excise(i+1)) then
vplus(i) = vminus(i+1)
end if
end if
vminus(i) = vplus(i)
end if
end do
end subroutine GRHydro_ENOReconstruct1d
|