求解变分不等式的自适应投影算法

来源 :陕西师范大学 | 被引量 : 1次 | 上传用户:shangxing110
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
变分不等式广泛地出现在信号图像处理、系统识别、滤波设计、自动控制、经济科学、运输科学、运筹学、管理学、物理学、非线性分析等领域.特别地,科学和工程领域中的许多问题,如障碍问题、土坝渗流问题、弹塑性接触问题和冰块融化问题,以及数学规划、互补问题和不动点问题都可以转化为变分不等式问题.因此变分不等式为求解一大类优化问题提供了统一的框架.所以,如何有效地求解变分不等式问题具有重要的理论与现实意义.近几十年来,已有许多求解变分不等式问题的算法.典型的方法有临近点算法、交替方向法、牛顿法、内点法、投影算法、神经网络等等.其中,当投影易于计算时,投影算法因其每步迭代计算量小,成为求解变分不等式问题最简单的方法之一.虽然,应用投影算法求解变分不等式问题已取得了较好的成果,然而已有的投影算法存在收敛慢或者收敛条件限制太强等缺点.因此在已有求解变分不等式问题的自适应投影算法的基础上,本文提出了新的自适应投影算法.并从理论上,严格证明了这些算法的全局收敛性,分析了算法的收敛速度.这两种投影算法克服了已有投影算法收敛慢且收敛条件太强的缺点.计算结果表明,新的自适应投影算法不仅可行,而且非常有效.全文共分为四部分,主要内容如下:第一部分预备知识.概述了变分不等式的定义、意义和一些变分不等式问题的基本理论,并给出了投影原理、一些关于投影算子的基本性质.此外,还介绍了已有的求解变分不等式问题的经典算法,说明了它们各自的优缺点,并简述了投影算法的发展.第二部分在已有投影算法的基础上,给出了求解变分不等式问题的一种新的自适应投影算法.该算法改进了已有自适应投影算法的搜索方向并建立了新的步长.改进的方向和步长在解附近均不趋于零,克服了已有投影算法收敛速度慢的缺点.在映射伪单调的条件下,证明了算法的全局收敛性,从而克服了已有投影算法收敛条件限制太强的缺点.由于采用了自适应准则,新算法的收敛性能与参数选取无关.同时,从理论上严格证明了算法是线性收敛的.计算结果表明新算法是可行的,而且非常有效.第三部分提出了新的求解变分不等式问题的自适应投影算法.与第二章算法相比,新方法采用了不同的步长选取准则.新的步长在解的附近也不趋于零,保证了算法具有较快收敛速度.该算法在映射伪单调的条件下也是全局收敛的,从而保证算法具有更广的适用范围.此外,在理论上严格分析了算法的收敛速度.数值结果表明,新算法不仅有效,而且可行.最后,总结了本文的主要工作,并将从几个方面对变分不等式问题作深入研究.
其他文献
在点集拓扑学中,导集是拓扑空间中的一个重要概念,对于它的基本性质以及它与其他概念之间的联系已经被深入探讨,导集一般有两种不同形式的定义,其中一种是通过闭包来定义的.通过对点集拓扑学中的基本概念及相互关系深入的研究,借助对偶范畴的思想和方法,本文首先在拓扑空间中引入了内导集的定义,对其基本性质及与其他概念之间的联系进行了探讨.内导集的提出不仅提供了一种定义拓扑的方式,而且它为研究拓扑空间的各种性质提
由于塑料具有质轻、摩擦阻力小、极低的导热导电性能等优点,现已在建筑、航天、汽车、医学等行业被广泛应用,且使用量在逐年增加。目前,大多数塑料制品都是模制品,其尺寸及结构的复杂程度受模具的尺寸和结构的制约。为了提高经济效益,常采用将注塑出的多个零件连接在一起。传统的连接方法具有污染环境、生产效率低、劳动强度大等缺点,因此超声塑料焊接成为当今工业发展的必要。不同的焊件形状和大小不同,有时要用到大尺寸的焊
量子光学对于量子态的建立和一些基础研究及大量的应用打开了一扇新的窗口。随着量子计算的研究和发展,必然涉及到光和物质相互作用的动力学问题。而一个基本问题就是要探索新的技术以实现对任意量子态的高保真存储和提取。近年来在这方面的理论和实验研究表明对于量子态的存储和提取主要依赖的理论依据之一是光子回波。我们从量子干涉角度来分析光子回波的量子信息存储和提取的动态过程,利用缀饰态理论对三能级体系的光子回波机理
胰岛素作为一种具有多种生物学效应的激素,除了在人们所熟知的蛋白质、脂肪、糖原的代谢中发挥重要的调节作用外,在调控细胞生长、增殖,保证正常的生长发育等方面也有重要的作用。近10年来,胰岛素信号传导途径对细胞大小和数目调控的研究取得了突破性的进展,弄清楚了整个信号传导途径中的大多数基因,关键分子的功能及其磷酸化调控。整个胰岛素信号传导途径是在线虫、果蝇和老鼠等模式动物中发现的,是一条相对保守的信号传导
数学、物理、力学等学科和工程技术中许多问题的解决最终都归结为解一个或一些大型稀疏线性方程组.迭代方法是求解大型稀疏线性方程组的一种很重要的方法.而判断迭代方法好坏的标准通常是通过收敛速度来刻画,从而我们应该寻求一种收敛速度比较快的迭代方法.为了更好更快地解线性方程组,我们引进了非奇异预条件矩阵,通过预条件矩阵来加速迭代法的收敛速度.文[1]-[10]在不同预条件矩阵下提出了不同的迭代方法.一般来说
反应扩散方程理论现今已被广泛的运用于生物研究之中,通过建立数学模型来分析生物现象具有很重要的实际意义。而其中经典的Lotka-Volterra模型在过去的几十年里已被广泛研究。本文在经典的Lotka-Volterra模型基础上运用非线性分析和非线性偏微分方程的知识,特别是抛物型方程(组)和对应椭圆型方程(组)的理论和方法,研究了以下反应扩散方程组的共存态,(?)(?)(?)(?)其中包括正平衡解的
本文在无限维Hilbert空间上研究了Moore-Penrose可逆算子的表示问题,给出了1×2算子矩阵的Moore-Penrose逆的具体表示。在无限维Hilbert空间上研究了两种形式的算子方程AXA*=B,AX=XAX的解的特征,并给出了这两种形式的算子方程的解的刻画。全文共分四章,主要内容如下:第一章主要介绍了本文中要用到的一些符号,定义及其一些比较著名的或已知的一些定理等。首先我们介绍了
本文讨论了H矩阵的一种判别方法和一类特殊的非线性方程组Ax=F(x)的迭代解法。数学,力学等学科中的许多问题都可归结为求解大型稀疏矩阵的线性方程组Ax=b。线性方程组的求解,主要有直接解法和迭代解法。当方程的阶数不太高时,用直接法比较方便。反之,在大多数情况下则使用迭代解法。近年来,随着电子计算机的出现和迅速发展,需要求解问题的规模越来越大,这就使得迭代法成为当前求解线性方程组的主要解法。而对于迭
利用偏微分方程研究生物种群动力学,已经成为非线性偏微分方程研究领域的一个重要研究方向,并且已经取得了许多重要的具有实际意义的结果.本文主要在前人研究的基础上,借鉴并吸收了他们的一些优秀理论和方法,研究了两种生物模型:一类是具有饱和项的互惠系统;另一类是具有非单调响应函数捕食.食饵模型.第一章研究互惠系统(1).其中Ω为RN(N≥1)中的有界区域且边界(?)Ω充分光滑,△为RN中Laplace算子,
随着电子技术和产业的发展,微电子器件的发展要求体积更小、速度更快、频率更高、功耗更低,以实现小型化和单片化。高介电常数材料正成为现代通信技术中的关键基础材料,它的研究及应用引起了人们的广泛兴趣。CaCu3Ti4O12(CCTO)介电材料由于具有较高的介电常数(εr~10~4)和较低的介电损耗(tanδ~0.1),以及很好的温度稳定性等,成为近几年学术界关注的焦点之一。目前,有关这类材料的研究工作主