求解一类仿射变分不等式问题的非内点光滑算法的开题报告.docxVIP

求解一类仿射变分不等式问题的非内点光滑算法的开题报告

题目：求解一类仿射变分不等式问题的非内点光滑算法

一、研究背景与意义

仿射变分不等式问题（affinevariationalinequalityproblem，简称AVI）是数学优化和运筹学中重要的一类问题。AVI广泛应用于经济、金融、物流等领域中的一些决策过程中，如实现市场均衡、货物配送问题等。AVI的求解方法一直是研究的热点问题，有许多因素难以处理，例如非光滑性，高维性，限制条件等。

本文主要研究一类特殊情况下的AVI问题，即仅含有仿射限制条件的AVI问题的非内点光滑算法。这一类AVI问题的求解方法极为复杂，存在许多数值计算问题，如求解局部极小点、数值震荡等。因此，研究本问题的非内点光滑算法对于深入理解AVI问题和提高算法求解效率有重要实际意义。

二、研究内容和思路

本文主要研究一类仅含有仿射限制条件的AVI问题的非内点光滑算法。首先，针对本问题，将各元函数变分不等式（generalizedequation）求解的问题转化成类似于拟牛顿法的思路。在此基础上，利用基于Bonneeletal.提出的非内点光滑方法，构造并实现求解算法。同时，在算法实现过程中，考虑去除数值震荡等问题，提高算法求解效率。具体而言，主要工作包括以下三个方面：

1.研究仿射变分不等式问题的理论分析，从理论上深入研究其求解过程和性质；

2.