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
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
//
// GENERATED FILE
//
use super::*;
use crate::SpiceContext;
use f2rust_std::*;
/// Hermite polynomial interpolation, equal spacing
///
/// Evaluate, at a specified point, a Hermite interpolating polynomial
/// for a specified set of equally spaced abscissa values and
/// corresponding pairs of function and function derivative values.
///
/// # Brief I/O
///
/// ```text
/// VARIABLE I/O DESCRIPTION
/// -------- --- --------------------------------------------------
/// N I Number of points defining the polynomial.
/// FIRST I First abscissa value.
/// STEP I Step size.
/// YVALS I Ordinate and derivative values.
/// X I Point at which to interpolate the polynomial.
/// WORK I-O Work space array.
/// F O Interpolated function value at X.
/// DF O Interpolated function's derivative at X.
/// ```
///
/// # Detailed Input
///
/// ```text
/// N is the number of points defining the polynomial.
/// The array YVALS contains 2*N elements.
///
/// FIRST,
/// STEP are, respectively, a starting abscissa value and a
/// step size that define the set of abscissa values
///
/// FIRST + (I-1) * STEP, I = 1, ..., N
///
/// STEP must be non-zero.
///
/// YVALS is an array of length 2*N containing ordinate and
/// derivative values for each point in the domain
/// defined by FIRST, STEP, and N. The elements
///
/// YVALS( 2*I - 1 )
/// YVALS( 2*I )
///
/// give the value and first derivative of the output
/// polynomial at the abscissa value
///
/// FIRST + (I-1) * STEP
///
/// where I ranges from 1 to N.
///
/// WORK is a work space array. It is used by this routine
/// as a scratch area to hold intermediate results.
///
///
/// X is the abscissa value at which the interpolating
/// polynomial and its derivative are to be evaluated.
/// ```
///
/// # Detailed Output
///
/// ```text
/// F,
/// DF are the value and derivative at X of the unique
/// polynomial of degree 2*N-1 that fits the points and
/// derivatives defined by FIRST, STEP, and YVALS.
/// ```
///
/// # Exceptions
///
/// ```text
/// 1) If STEP is zero, the error SPICE(INVALIDSTEPSIZE) is
/// signaled.
///
/// 2) If N is less than 1, the error SPICE(INVALIDSIZE) is
/// signaled.
///
/// 3) This routine does not attempt to ward off or diagnose
/// arithmetic overflows.
/// ```
///
/// # Particulars
///
/// ```text
/// Users of this routine must choose the number of points to use
/// in their interpolation method. The authors of Reference [1] have
/// this to say on the topic:
///
/// Unless there is solid evidence that the interpolating function
/// is close in form to the true function f, it is a good idea to
/// be cautious about high-order interpolation. We
/// enthusiastically endorse interpolations with 3 or 4 points, we
/// are perhaps tolerant of 5 or 6; but we rarely go higher than
/// that unless there is quite rigorous monitoring of estimated
/// errors.
///
/// The same authors offer this warning on the use of the
/// interpolating function for extrapolation:
///
/// ...the dangers of extrapolation cannot be overemphasized:
/// An interpolating function, which is perforce an extrapolating
/// function, will typically go berserk when the argument x is
/// outside the range of tabulated values by more than the typical
/// spacing of tabulated points.
/// ```
///
/// # Examples
///
/// ```text
/// The numerical results shown for this example may differ across
/// platforms. The results depend on the SPICE kernels used as
/// input, the compiler and supporting libraries, and the machine
/// specific arithmetic implementation.
///
/// 1) Fit a 7th degree polynomial through the points ( x, y, y' )
///
/// ( -1, 6, 3 )
/// ( 1, 8, 11 )
/// ( 3, 2210, 5115 )
/// ( 5, 78180, 109395 )
///
/// and evaluate this polynomial at x = 2.
///
/// The returned value of ANSWER should be 141.D0, and the
/// returned derivative value should be 456.D0, since the unique
/// 7th degree polynomial that fits these constraints is
///
/// 7 2
/// f(x) = x + 2x + 5
///
///
/// Example code begins here.
///
///
/// PROGRAM HRMESP_EX1
/// IMPLICIT NONE
///
/// DOUBLE PRECISION ANSWER
/// DOUBLE PRECISION DERIV
/// DOUBLE PRECISION FIRST
/// DOUBLE PRECISION STEP
/// DOUBLE PRECISION YVALS (8)
/// DOUBLE PRECISION WORK (8,2)
/// INTEGER N
///
///
/// N = 4
///
/// YVALS(1) = 6.D0
/// YVALS(2) = 3.D0
/// YVALS(3) = 8.D0
/// YVALS(4) = 11.D0
/// YVALS(5) = 2210.D0
/// YVALS(6) = 5115.D0
/// YVALS(7) = 78180.D0
/// YVALS(8) = 109395.D0
///
/// FIRST = -1.D0
/// STEP = 2.D0
///
/// CALL HRMESP ( N, FIRST, STEP, YVALS,
/// . 2.D0, WORK, ANSWER, DERIV )
///
/// WRITE (*,*) 'ANSWER = ', ANSWER
/// WRITE (*,*) 'DERIV = ', DERIV
/// END
///
///
/// When this program was executed on a Mac/Intel/gfortran/64-bit
/// platform, the output was:
///
///
/// ANSWER = 141.00000000000000
/// DERIV = 456.00000000000000
/// ```
///
/// # Literature References
///
/// ```text
/// [1] W. Press, B. Flannery, S. Teukolsky and W. Vetterling,
/// "Numerical Recipes -- The Art of Scientific Computing,"
/// chapters 3.0 and 3.1, Cambridge University Press, 1986.
///
/// [2] S. Conte and C. de Boor, "Elementary Numerical Analysis -- An
/// Algorithmic Approach," 3rd Edition, p 64, McGraw-Hill, 1980.
/// ```
///
/// # Author and Institution
///
/// ```text
/// N.J. Bachman (JPL)
/// J. Diaz del Rio (ODC Space)
/// E.D. Wright (JPL)
/// ```
///
/// # Version
///
/// ```text
/// - SPICELIB Version 1.2.2, 01-OCT-2021 (JDR) (NJB)
///
/// Edited the header to comply with NAIF standard. Added code
/// example's solution.
///
/// Fixed formula in the description of YVALS argument in
/// $Detailed_Input.
///
/// - SPICELIB Version 1.2.1, 28-JAN-2014 (NJB)
///
/// Fixed a few comment typos.
///
/// - SPICELIB Version 1.2.0, 31-JAN-2002 (EDW)
///
/// Added the use of DBLE to convert integer values
/// used in DOUBLE PRECISION calculations.
///
/// - SPICELIB Version 1.1.0, 28-DEC-2001 (NJB)
///
/// Blanks following final newline were truncated to
/// suppress compilation warnings on the SGI-N32 platform.
///
/// - SPICELIB Version 1.0.0, 01-MAR-2000 (NJB)
/// ```
pub fn hrmesp(
ctx: &mut SpiceContext,
n: i32,
first: f64,
step: f64,
yvals: &[f64],
x: f64,
work: &mut [f64],
f: &mut f64,
df: &mut f64,
) -> crate::Result<()> {
HRMESP(n, first, step, yvals, x, work, f, df, ctx.raw_context())?;
ctx.handle_errors()?;
Ok(())
}
//$Procedure HRMESP ( Hermite polynomial interpolation, equal spacing )
pub fn HRMESP(
N: i32,
FIRST: f64,
STEP: f64,
YVALS: &[f64],
X: f64,
WORK: &mut [f64],
F: &mut f64,
DF: &mut f64,
ctx: &mut Context,
) -> f2rust_std::Result<()> {
let YVALS = DummyArray::new(YVALS, 1..=(2 * N));
let mut WORK = DummyArrayMut2D::new(WORK, 1..=(2 * N), 1..=2);
let mut C1: f64 = 0.0;
let mut C2: f64 = 0.0;
let mut DENOM: f64 = 0.0;
let mut NEWX: f64 = 0.0;
let mut TEMP: f64 = 0.0;
let mut XI: f64 = 0.0;
let mut XIJ: f64 = 0.0;
let mut NEXT: i32 = 0;
let mut PREV: i32 = 0;
let mut THIS: i32 = 0;
//
// SPICELIB functions
//
//
// Local variables
//
//
// Check in only if an error is detected.
//
if RETURN(ctx) {
return Ok(());
}
//
// No data, no interpolation.
//
if (N < 1) {
CHKIN(b"HRMESP", ctx)?;
SETMSG(b"Array size must be positive; was #.", ctx);
ERRINT(b"#", N, ctx);
SIGERR(b"SPICE(INVALIDSIZE)", ctx)?;
CHKOUT(b"HRMESP", ctx)?;
return Ok(());
}
//
// The step size must be non-zero.
//
if (STEP == 0.0) {
CHKIN(b"HRMESP", ctx)?;
SETMSG(b"Step size was zero.", ctx);
SIGERR(b"SPICE(INVALIDSTEPSIZE)", ctx)?;
CHKOUT(b"HRMESP", ctx)?;
return Ok(());
}
//
// We can simplify the interpolation problem by shifting
// and scaling the abscissa values so that they start at 1
// and are separated by a unit step. All we need to do here is
// shift and scale X.
//
NEWX = (((X - FIRST) / STEP) + 1.0);
//
// For consistency with our scaled horizontal axis, we'll have
// scale our local derivative values by STEP, and scale our final
// computed derivative by 1/STEP.
//
// Copy the input array into WORK. Scale the derivatives at this
// step. After this, the first column of WORK represents the first
// column of our triangular interpolation table.
//
for I in intrinsics::range(1, ((2 * N) - 1), 2) {
WORK[[I, 1]] = YVALS[I];
}
for I in intrinsics::range(2, (2 * N), 2) {
WORK[[I, 1]] = (YVALS[I] * STEP);
}
//
// Compute the second column of the interpolation table: this
// consists of the N-1 values obtained by evaluating the
// first-degree interpolants at NEWX. We'll also evaluate the
// derivatives of these interpolants at NEWX and save the results in
// the second column of WORK. Because the derivative computations
// depend on the function computations from the previous column in
// the interpolation table, and because the function interpolation
// overwrites the previous column of interpolated function values,
// we must evaluate the derivatives first.
//
for I in 1..=(N - 1) {
C1 = (((I + 1) as f64) - NEWX);
C2 = (NEWX - (I as f64));
//
// The second column of WORK contains interpolated derivative
// values.
//
// The odd-indexed interpolated derivatives are simply the input
// derivatives, after scaling.
//
PREV = ((2 * I) - 1);
THIS = (PREV + 1);
NEXT = (THIS + 1);
WORK[[PREV, 2]] = WORK[[THIS, 1]];
//
// The even-indexed interpolated derivatives are the slopes of
// the linear interpolating polynomials for adjacent input
// abscissa/ordinate pairs. No scaling is needed here.
//
WORK[[THIS, 2]] = (WORK[[NEXT, 1]] - WORK[[PREV, 1]]);
//
// The first column of WORK contains interpolated function values.
// The odd-indexed entries are the linear Taylor polynomials,
// each input abscissa value, evaluated at NEWX.
//
TEMP = ((WORK[[THIS, 1]] * (NEWX - (I as f64))) + WORK[[PREV, 1]]);
WORK[[THIS, 1]] = ((C1 * WORK[[PREV, 1]]) + (C2 * WORK[[NEXT, 1]]));
WORK[[PREV, 1]] = TEMP;
}
//
// The last column entries were not computed by the preceding loop;
// compute them now.
//
WORK[[((2 * N) - 1), 2]] = WORK[[(2 * N), 1]];
WORK[[((2 * N) - 1), 1]] =
((WORK[[(2 * N), 1]] * (NEWX - N as f64)) + WORK[[((2 * N) - 1), 1]]);
//
// Compute columns 3 through 2*N of the table.
//
for J in 2..=((2 * N) - 1) {
for I in 1..=((2 * N) - J) {
//
// In the theoretical construction of the interpolation table,
// there are 2*N abscissa values, since each input abscissa
// value occurs with multiplicity two. In this theoretical
// construction, the Jth column of the interpolation table
// contains results of evaluating interpolants that span J+1
// consecutive abscissa values. The indices XI and XIJ below
// are used to pick the correct abscissa values out of this
// sequence of 2*N values.
//
XI = (((I + 1) / 2) as f64);
XIJ = ((((I + J) + 1) / 2) as f64);
C1 = (XIJ - NEWX);
C2 = (NEWX - XI);
DENOM = (XIJ - XI);
//
// Compute the interpolated derivative at NEWX for the Ith
// interpolant. This is the derivative with respect to NEWX of
// the expression for the interpolated function value, which is
// the second expression below. This derivative computation
// is done first because it relies on the interpolated function
// values from the previous column of the interpolation table.
//
// The derivative expression here corresponds to equation
// 2.35 on page 64 in reference [2].
//
WORK[[I, 2]] = ((((C1 * WORK[[I, 2]]) + (C2 * WORK[[(I + 1), 2]]))
+ (WORK[[(I + 1), 1]] - WORK[[I, 1]]))
/ DENOM);
//
// Compute the interpolated function value at NEWX for the Ith
// interpolant.
//
WORK[[I, 1]] = (((C1 * WORK[[I, 1]]) + (C2 * WORK[[(I + 1), 1]])) / DENOM);
}
}
//
// Our interpolated function value is sitting in WORK(1,1) at this
// point. The interpolated derivative is located in WORK(1,2).
// We must undo the scaling of the derivative. We've already
// checked that STEP is non-zero.
//
*F = WORK[[1, 1]];
*DF = (WORK[[1, 2]] / STEP);
Ok(())
}