Professional Documents
Culture Documents
FUNCTION THEOREM
GAIL NORD
, DAVID JABON
Received by the editors, May 16, 1997; accepted for publication (in revised form) August 6, 1997.
http://www.siam.org/journals/sirev/40-3/32734.html
x
t
1
x
t
2
x
t
3
x
t
4
y
t
1
y
t
2
y
t
3
y
t
4
z
t
1
z
t
2
z
t
3
z
t
4
b
t
1
b
t
2
b
t
3
b
t
4
f
1
x
f
1
y
f
1
z
f
1
b
f
2
x
f
2
y
f
2
z
f
2
b
f
3
x
f
3
y
f
3
z
f
3
b
f
4
x
f
4
y
f
4
z
f
4
b
f
1
t
1
f
1
t
2
f
1
t
3
f
1
t
4
f
2
t
1
f
2
t
2
f
2
t
3
f
2
t
4
f
3
t
1
f
3
t
2
f
3
t
3
f
3
t
4
f
4
t
1
f
4
t
2
f
4
t
3
f
4
t
4
.
It follows,
x
t
1
x
t
2
x
t
3
x
t
4
y
t
1
y
t
2
y
t
3
y
t
4
z
t
1
z
t
2
z
t
3
z
t
4
b
t
1
b
t
2
b
t
3
b
t
4
2(x x
1
) 2(y y
1
) 2(z z
1
) 2c
2
(t
1
+ b)
2(x x
2
) 2(y y
2
) 2(z z
2
) 2c
2
(t
2
+ b)
2(x x
3
) 2(y y
3
) 2(z z
3
) 2c
2
(t
3
+ b)
2(x x
4
) 2(y y
4
) 2(z z
4
) 2c
2
(t
4
+ b)
1
CLASSROOM NOTES 695
2c
2
(t
1
+ b) 0 0 0
0 2c
2
(t
2
+ b) 0 0
0 0 2c
2
(t
3
+ b) 0
0 0 0 2c
2
(t
4
+ b)
1.27 10
9
1.20 10
9
2.22 10
8
3.00 10
8
2.51 10
8
1.23 10
8
1.90 10
7
3.54 10
8
1.73 10
9
1.90 10
9
8.06 10
8
6.38 10
8
5.48 5.49 2.41 1.39
.
If the times t
i
are perturbed, x will change by approximately
x
x
t
1
t
1
+
x
t
2
t
2
+
x
t
3
t
3
+
x
t
4
t
4
.
Say |t
i
| < M for all i. Then
|x|
x
t
1
x
t
2
x
t
3
x
t
4
M.
In the example |x| (3 10
9
)M.
In our example, if the time intervals are o by M units, the x coordinates will
vary by at most (310
9
)M. So if the t
i
s are correct to within a nanosecond (10
9
sec.)
(which is typical for current clocks in use), then the x coordinate will be calculated to
within 3 meters. Similar estimates hold for y and z. It is known that the Department
of Defense purposefully introduces noise in the timing to degrade the accuracy of
civilian receivers [12]. In order to degrade the accuracy to 100 m in the x coordinate,
the implicit function theorem calculation implies that the signal should be perturbed
by approximately 310
8
seconds. Perturbing the t
i
s by more than 310
8
would lead
to errors in location greater than 100 m in the x coordinate. If one were interested
in a scientic application of GPS requiring 1 cm accuracy in positioning, the implicit
function theorem estimate implies that timekeeping would need to be accurate to
within 3 10
11
seconds. The above estimates illustrate the need to carry at least ten
digits in a realistic example.
4. Conclusion. Precise positioning is what makes GPS an $8 billion per year
technology, and precise timing makes precise positioning possible. If we have industrial
or scientic positioning specications, the implicit function theorem estimates the
minimal required timing accuracy.
REFERENCES
[1] W. FULKS, Advanced Calculus: An Introduction to Analysis, John Wiley and Sons, Inc., New
York, 1978.
[2] B. HOFMANN-WELLENHOF, H. LICHTENEGGER, AND J. COLLINS, Global Positioning System:
Theory and Practice, 2nd ed., Springer-Verlag, Vienna, 1993.
[3] J. E. MARSDEN, Elementary Classical Analysis, W.H. Freeman and Company, San Francisco,
CA, 1974.
[4] J. M. H. OLMSTED, Advanced Calculus, Appleton-Century-Crofts, Inc., New York, 1961.
[5] P. V. ONEIL, Advanced Calculus: Pure and Applied, Macmillan Publishing Co., New York,
1975.
696 CLASSROOM NOTES
[6] Y. NIEVERGELT, Applications of the proof of the implicit function theorem, UMAP Journal,
16 (1995), pp. 315327.
[7] Y. NIEVERGELT, Quadratic formulas up to the NCTM curriculum standards, The Mathematics
Teacher, 85 (1992), pp. 461465.
[8] STAFF OF RESEARCH AND EDUCATION ASSOCIATION, The Advanced Calculus Problem Solver,
Research and Education Association, New York, 1987.
[9] A. J. VAN DIERENDONCK, S. S. RUSSELL, E. R. KOPITZKE, AND M. BIRNBAUM, The GPS
navigation message, in Global Positioning System: Papers Published in Navigation, The
Institute of Navigation, Washington, 1980, pp. 5573.
[10] S. WOLFRAM, Mathematica, AddisonWesley, Redwood City, CA, 1991.
[11] NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY (NIST), A Walk Through Time,
NIST Physics Laboratory Presentation, Washington, D.C., 1997, http://physics.nist.
gov/GenInt/Time/atomic.html
[12] J. R. VIG, Introduction to Quartz Frequency Standards, SLCET-TR-92-1, US Army
Communications-Electronics Command, Research, Development, and Engineering Center,
Fort Monmouth, NJ, 1992, http://bul.eecs.umich.edu/uc/quartz/vig/vigaging.htm