解鞍点问题的UZAWA算法及其收敛性分析

来源 :浙江大学 | 被引量 : 0次 | 上传用户:sanlyye
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文是在攻读硕士学位期间完成的,全文共分四章: 第一章绪论提出本文研究的问题解鞍点问题的UZAWA算法,并做简要的介绍。所谓的鞍点问题,即以下类型的线性系统: (ABT)(X)=(F)(B0)(Y)(G)其中给定F∈H1,G∈H2而X∈H1,Y∈H2未知。我们设H1和H2是有限维Hilbert空间,记该空间的内积为(.,.)。同时假设A:H1→H1是一个线性算子,BT:H4→H1是映射B:H1→H2的转置映射。其来源于Stokes方程或Maxwell方程的有限元离散,二阶椭圆型问题的混合有限元方法求解,或者来自于最优化问题的拉格朗日乘数法,参数识别和域分解问题等。 近年来,UZAWA算法已经得到了广泛的关注,因为UZAWA型算法具有简单,有效,只需要较小的存储空间并且容易执行,所以被广泛的使用在今天的大规模计算上。 第二章对称线性鞍点问题的线性不精确UZAWA算法 系统介绍了解对称鞍点问题的线性不精确UZAWA算法和带参数的UZAWA算法,并且详细分析了其收敛性和收敛率,对不同的算法之间的优劣做了一定程度的分析讨论,然后推广到解一般鞍点问题的UZAWA算法上。 第三章对称线性鞍点问题的非线性不精确UZAWA算法 对应于第二章,首先讨论了解对称鞍点问题的非线性不精确UZAWA算法及其收敛性,然后修改算法,提出了一种新的带参数的非线性不精确UZAWA算法,并对其做了收敛性分析,证明修改后的算法在更弱的条件下收敛,最后给出数值例子。 第四章非对称鞍点问题的不精确UZAWA算法 讨论了UZAWA算法的新的方向,用来解不对称鞍点问题,对一些结果做了简要的介绍。
其他文献
本文主要证明了如下结论:  定理1.若f是一个半乘法函数,且有1/f∈Cs:={f|[x∈S,d|x]()(f*μ)(d)≥0},那么我们有(ⅰ).n∏k=1[f(xk)]2∑d|xkd()xtxt<xk(1/f*μ)(d)≤det(f[xi,xj])
本文主要讨论Stampacchia广义向量拟均衡问题解的存在性。全文共分为六个部分:第一部分,阐述弱广义向量拟均衡问题与Stampacchia广义向量拟均衡问题的形式;第二部分,预备知识,给出
随着21世纪的到来,我们人类的社会就进入一个知识主宰的时代,也是一个知识经济的时代,通过知识的创新,传播和应用来获得经济的发展,知识是经济资源和生产的要素,民族素质和创
兴趣是一个人积极探究某种事物或进行某种活动的意识倾向,而学习兴趣是学习积极性中很现实、很活跃的心理成分。当学生对某一学科产生兴趣时,他总是积极主动、心情愉快地进行
所谓创新性思维是指有创见性的思维,人们通过这种思维不仅可以揭示出事物的本质及其内在联系,而且还能在此基础上产生新颖的、独创的、有实际社会意义的思维。如何培养学生在
  本文对二阶非线性微分方程的始终正解进行了研究。文章考虑二阶非线性泛函微分方程和非线性中立型泛函微分方程(a(t)x′(t))+f(t,x(g(t)))=0,t≥t0(1.1)(a(t)(x(t)-p(t)x(t
本文介绍了采样问题的发展状况,并且介绍了框架、再生核等与采样密切相关的基本概念和性质。本文主要研究了加权Lpv(Rd)空间的平移不变子空间Vpv(Ф)上的非均匀采样问题。给出
本文从供应链的角度来研究信息流下供应链建模问题。 首先,介绍了研究的背景和意义以及相关的研究,然后重点介绍了牛鞭效应,分析了牛鞭效应的成因和危害,并提出预防的措施。
教师与学生保持良好的师生关系是取得有效教学效果的保证,想要了解学生,捷径就是与学生进行有效的沟通.在平时教学的沟通中,老师一般占主导地位,学生占主体地位,老师掌握一些
延迟微分代数方程(DDAEs)是具有时滞影响和代数约束的微分系统,广泛的应用于电路分析,计算机辅助设计,多体力学系统的实时仿真,化学反应模拟,最优控制等科学与工程应用领域.