A large fraction of the asteroids observed so far are to be considered lost, that is they cannot be recovered by pointing the telescope at the predicted position only. The catalogues of asteroid orbits are therefore polluted by large numbers of low accuracy orbits, which cannot be easily improved by observation. Two of these inaccurate orbits can belong to the same physical object, and indeed identifications are regularly found when the orbital elements are close; an unknown number of real identifications have not been found in the existing catalogues because the orbital elements as computed are far apart. It is impossible to systematically check for possible identification of all the couples of orbital element sets; an algorithm is required to single out a comparatively small number of proposed identifications, and to find a suitable first guess within the region of convergence of the differential corrections procedure to be used to confirm the identification.

In the linear approximation the target function to be minimized is a quadratic form; thus a fully analytic algorithm can be given to compute both the first guess for an identification and the cost, that is the increase in the target function resulting from joining the two sets of observations. This allows to define a number of distances in the elements space, which are functions, not only of the two orbital element sets, but also of their uncertainties, as measured by the Gaussian covariance matrices. Tests on the values of these distances are used as preliminary filters, to allow more extensive computations to be performed on a fraction of the total number of possible couples.