求解互补问题数值算法的一些研究

来源 :福建师范大学 | 被引量 : 1次 | 上传用户:qx552801
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互补问题是运筹学与计算数学的一个交叉研究领域,它与非线性规划、极大极小、对策论、不动点理论等分支有紧密联系,在力学、工程、经济、交通等许多实际部门有广泛的应用.这使互补问题成为非线性科学和计算科学研究的一个热点问题,求解互补问题的算法的研究也取得了很多成果.本文研究互补问题的数值方法. 绪论部分,概述了互补问题的各种形式以及在工程、经济中的应用,同时分类介绍了求解互补问题的几种主要算法.最后,介绍了本文的内容安排. 第一章将P0-函数非线性互补问题(NCP(F))转化为求解一个等价的非线性方陧组,利用光滑化的Fischer-Burmeister函数构造与NCP(F)等价的光滑方程组.在比基础上建立求解NCP(F)的参数微分法.数值实验结果进一步验证这一方法的可厅性和有效性. 第二章将求解互补问题(CP(F))转化为求解一个等价的不动点方程.利用不动点方程构造迭代公式并将迭代公式光滑化求解,进而提出求解互补问题的逐点逼近算法,从理论上证明了算法的大范围收敛性,数实试验的结果表明这一算法是可行的和有效的. 最后一章是对本文的总结和对将来研究工作的展望.
其他文献
本文考虑了一类广义下三角非线性系统的鲁棒适应H∞控制及干扰衰减问题和一类不确定非线性时滞系统的鲁棒自适应控制问题.其不确定性主要来自未知的连续参数、时变扰动及不可
设M是可定向的n维黎曼流形,SO(M)是M上的与定向相符的单位正交标架丛,G是结构群SO(n)的任一个给定的连通闭子群,π:SO(M)/G→M是一个齐性纤维丛.本文我们主要从两个方面研究齐性
在保险模型中,我们经常使用泊松过程来模拟索赔到达过程。然而,在泊松过程中,索赔强度是确定性的而非随机的,也就是说,泊松过程并不能很好的模拟巨灾风险中的索赔到达过程。本文用
本文主要引入和研究了定义在单位开圆盘△={z:|z|
尺度函数是构造小波的重要工具,是小波分析研究中一个活跃的研究课题.1994年,G.G.Walter提出了与伸缩矩阵2I相关的W型尺度函数的概念,其中I表示单位矩阵.2007年,Zhihua Zhang研究
设E是黎曼流形M上的秩为r的黎曼向量丛,与E相配的单位正交标架丛SO(E)是以SO(r)为结构群的主丛,其上的联络形式为ω,则E上相应的黎曼联络为▽ω.G是SO(r)的闭的连通子群,我们得到