Tabular representation of multivariate functions—with applications to topographic modeling

Abstract

The data compression problem One of the outstanding problems confronting computer users is compact representation of functions of more than one variable. Most storage-limited computer programs devote a major part of their available memory to the representation of functions of more than one variable: e.g., equation-of-state tables in physics problems,1 optimal return functions in dynamic-programming problems,2 routing tables in communications simulations,3 tables of manpower and material in simulations of military theatre operation,4 function representation in meteorological and astronomical investigations,5 and representation of topographic information. This paper develops and analyzes tabular methods with respect to the topographic representation problem. However, the result are presented in terms of general smoothness and accuracy parameters; thus, they also apply to the other problems mentioned above.