混合互补问题的光滑化算法研究
摘要互补问题作为运筹学中一个热门的研究课题,近几十年来,数学研究工作者们提出了很多求解互补问题的方法.一般来说,互补问题一方面可以通过等价转化为光滑的或者非光滑的优化问题求解,继而利用优化理论进行求解;另一方面可将其转化为等价的光滑的或者非光滑的方程组求解.此类方法目前已经有效解决了许多互补问题.基于光滑函数的算法在互补问题中都取得了很好的数值计算效果,本文分别针对非线性互补问题和混合互补问题给出了相应的光滑化算法.全文共分三章.第一章:介绍了互补问题的历史起源、研究现状和一些基本原理、定义,简单介绍了各类光滑化函数,并给出了互补问题的算法概况.第二章:对于混合互补问题,在假定函数是0P函数的...
2024-11-11
355.34KB 32 页 4
4
15积分