线性互补问题的幂罚方法研讨.pdf

摘 要 幂罚方法是解变分不等式与互补问题的一类重要的近似方法．近年来，这一 方法受到了学者们广泛地研究，取得了许多重要的成果，这些成果给出了原问题 的解与近似解之间的关系，但对于不同罚方程之间解的关系却很少研究．在已有 工作基础上，我们将继续研究不同罚方程之间解的关系．另外，低阶幂罚方法对 应的罚方程是一类非凸非光滑的非线性方程，现存的一些迭代算法已不能直接运 用来解该类方程．因而，我们将提出一些简单迭代算法来解低阶罚方程． 本论文分为四章：第一章，我们给出了本文的选题背景，引入了一些重要的 收敛性结论，对解罚方程的迭代算法进行了总结；第二章，引入了几个重要概念 并对记号做了说明，最后证明了罚方程的下解集是非空集；第三章，研究了不同 的罚方程之间解的关系，即：讨论不同的罚参数以及不同的幂指数对应的罚方程 之间解的关系，此外，研究了罚方法的一些新的收敛性结果；第四章，提出了两 类简单迭代算法来解低阶罚方程，在一定条件下证明了两类算法产生的迭代序列 单调递增收敛到罚方程的解，数值结果表明了迭代算法的有效性． 关键字：罚方法；罚方程；迭代算法；收敛性；美式期权 万方数据 II 万方数据 Abstract Power methodsareall classof methodsfor penalty important approximate have variational and methods solving inequalitiescomplementarityproblems．The inrecent and resultsare been studiedresearches widely by yearsmanyimportant thesolutionofthe obtained。Theseresultsthe between original give relationships the are feWresultstodiSCUSS and solution．However,there problemapproximate very onsome the betweentWO solutions．Based works， relationship approximate existing Wewill the betweentwo studyrelationship approximate methodsare tolower-order usually