Description of the surfit gridding algorithm

uses originally developed gridding method called CMOFS (consecutive minization of functionals sequence). The CMOFS method described below, allows to strictly determine the influence for each data, used for gridding. To process data with CMOFS algorithm it is necessary to create so-called "gridding rule". Gridding rule is a functional that describes how to use data in gridding. The order of gridding rules defines the priority levels for each data. For example, we can think, what data given in scattered points is most precise and must be taken first. Information about the resulting surface behavior between scattered points is less reliable and we should use it at the last step. **surfit**

To build resulting surface with CMOFS algorithm

determines values in the cells of equidistant grid:**surfit**

where are cell values, - set of step basis functions:

Here is the breif scheme of CMOFS algorithm:

- Classify all data to extent of truth: from less truth until indirect apriori information.
- Write functionals sequence

Then minimizing i-th functional, two situations are possible:

- Unconstrained extremum is being searched. The system of linear equations is being analyzed:
- The SLE have only one solution. Unknown values are being determined from solution of this system of linear equations.
- The SLE have many solutions, or have no solution at all. The SLE isn't being solved. Instead of this, the conditional extremum problem is being solved then i+1'th functional is being minimized.

- Constrained extremum is being searched. This situation appears if previous functional minimization was impossible, or if additional conditions or inequalities are set. For searching of constrained extremum the penalty algorithm is being used.

`surfit`: gridding and contouring software.