The tensile cable-strut structure is a self-equilibrate pre-stressed system. The initial pre-stress calculation is the fundamental structural analysis. A new numerical procedure was developed. The force density method is the cornerstone of analytical formula, and then introduced into linear adjustment theory;the least square least norm solution, the optimized initial pre-stress, is yielded. The initial pre-stress and structural performances of a particular single-layer saddle-shaped cable-net structure were analyzed with the developed method, which is proved to be efficient and correct. The modal analyses were performed with respect to various pre-stress levels. Finally, the structural performances were investigated comprehensively.