该论文的主要工作是互补问题的算法研究及其在力学中的应用,其主要动机为:虽然互补问题已经有许多算法,但一些力学实际问题往往满足不了算法的限定条件,因此需对某些算法做一些适应性改进.与此同时,也有必要针对力学问题进行一些新算法的研究和探讨;近年来,互补问题的力学应用远远落后于算法发展,把一些新的算法介绍到力学问题求解,既有助于丰富力学问题的算法工具,也有助于扩充互补问题的应用背景.在互补问题的算法研究方面,主要针对近年来发展起来的两类重要方法:方程组方法和内点方法,希望为力学问题求解提供一些可行的算法,特别希望能提供一些可求解大型与非线性互补问题的算法.第二章的四个算法均为方程组类方法,包括两个光滑牛顿型算法和两个光滑迭代算法.前者借助NCP函数把互补问题转化为等价的非光滑(不可微)方程组,再用带参数的光滑(连续可微)方程组近似这些非光滑方程组,最后用牛顿型方法求解所得到的光滑方程组,希望通过光滑参数趋于零得到原来互补问题的解;后者基于等价不动点格式,构造了一个光滑迭代算法和一个具有有限终止性质的算法,虽然这种迭代算法仅有线性收敛速度,但由于其格式简单、存储量小、保稀疏性、非常易于计算机实现等特点,故较适用于求解大规模稀疏问题.第三章给出了两个新的内点算法.该论文从两个不同角度对原-对偶内点方法通常使用的摄动方程组进行了变化,并据此建立了两个不同的内点算法.第四章为弹性摩擦接触问题的数值求解及其算法应用.利用参变量变分原理和参数二次规划法,离散后的接触问题可化为线性互补问题,之后,将第二、三章提出的互补问题算法应用到接触问题的数值求解中.在第五章,我们采用正交各向异性摩擦定律模型对三维弹塑性摩擦接触问题进行分析,将正交各向异性的摩擦定律线性化后,将参变量变分原理和参数二次规划法应用到这一复杂的力学问题中来,最终将问题化为线性互补问题模型.