几类带界束缚方程组的算法研究.pdf

摘要 摘 要 许多实际问题可以转化为带界约束方程组，例如非线性有限元问题，非线性断裂问 题，电路问题，电力系统计算等等．带界约束方程组在国防科技、工程技术、经济金融 等领域有着广泛的应用．因此对带界约束方程组的研究具有重要的理论意义和实用价 值．本文主要针对几类带界约束方程组进行了研究．所做的主要工作包括： 1．提出了求解带界约束半光滑方程组的信赖域方法，并应用在互补问题上．该方 法的特点：第一，信赖域采用的是矩形，并且用修正的共轭方向法求解信赖域子问题：第 二，定义了一个新的积极集并采用了非单调技巧．该非单调技巧是通过选择方向来实现 可能上升．该方法不仅具有良好的数值结果，而且在一定的假设条件下全局收敛性和局 部二次收敛性都成立． 2．针对带非负约束方程组，提出了分解算法．首先，分析了带非负约束的凸二次规 划解的性质．其次，定义了一个带非负约束的凸二次规划作为非负约束方程组的子问 题．然后，通过分解方法求解该子问题得：NtI：负约束方程组的解．此外，把该方法应用于 互补问题．最后，在一定的假设条件下证明了该方法的全局收敛性． 3．本章把带界约束方程组转化为带界约束极小化问题．求解带