期刊文献+
共找到22篇文章
< 1 2 >
每页显示 20 50 100
Convergence analysis of the corrected Uzawa algorithm for symmetric saddle point problems 被引量:2
1
作者 LU Jun-feng 《Applied Mathematics(A Journal of Chinese Universities)》 SCIE CSCD 2014年第1期29-35,共7页
For the large sparse saddle point problems, Pan and Li recently proposed in [H. K. Pan, W. Li, Math. Numer. Sinica, 2009, 31(3): 231-242] a corrected Uzawa algorithm based on a nonlinear Uzawa algorithm with two no... For the large sparse saddle point problems, Pan and Li recently proposed in [H. K. Pan, W. Li, Math. Numer. Sinica, 2009, 31(3): 231-242] a corrected Uzawa algorithm based on a nonlinear Uzawa algorithm with two nonlinear approximate inverses, and gave the detailed convergence analysis. In this paper, we focus on the convergence analysis of this corrected Uzawa algorithm, some inaccuracies in [H. K. Pan, W. Li, Math. Numer. Sinica, 2009, 31(3): 231-242] are pointed out, and a corrected convergence theorem is presented. A special case of this modified Uzawa algorithm is also discussed. 展开更多
关键词 Saddle point problem uzawa algorithm convergence analysis
在线阅读 下载PDF
关于非线性鞍点问题的一个新的非线性不精确Uzawa算法
2
作者 豆铨煜 耿宏瑞 关宏波 《应用数学》 北大核心 2024年第2期489-495,共7页
本文针对非线性鞍点问题,借助于一个非线性映射,构造了一个新的非线性不精确Uzawa算法,该算法避免了传统Uzawa方法所必需的求逆运算.并通过精细分析得到了该算法在能量范数意义下收敛的充分条件,最后给出的数值实验验证了该方法的有效性.
关键词 非线性鞍点问题 非线性不精确uzawa算法 收敛性分析
在线阅读 下载PDF
Uzawa型算法的收敛性分析及Stokes问题求解
3
作者 孙国卿 郑权 朱晓云 《南开大学学报(自然科学版)》 CAS CSCD 北大核心 2020年第6期65-71,共7页
对求解鞍点问题的不精确Uzawa算法及非线性不精确Uzawa算法进行研究,给出这些算法收敛的一些新的充要条件或充分条件及收敛速度估计.并将算法应用到Mini元离散求解Stokes问题中,通过数值计算验证所得结论的正确性.
关键词 不精确uzawa算法 非线性不精确uzawa算法 收敛性 STOKES问题
原文传递
求解Maxwell线性棱元鞍点系统的并行Uzawa算法
4
作者 王俊仙 舒适 冯春生 《计算机工程与科学》 CSCD 北大核心 2009年第11期110-112,131,共4页
本文针对一类Maxwell方程组鞍点问题的第一类N啨d啨lec线性棱元离散系统,设计了一种基于节点辅助空间预条件子的并行Uzawa算法(HX-Uzawa-p)。数值实验结果表明,不论是对光滑系数还是对有无浮动子区域及有无内交叉点的跳系数情形,我们所... 本文针对一类Maxwell方程组鞍点问题的第一类N啨d啨lec线性棱元离散系统,设计了一种基于节点辅助空间预条件子的并行Uzawa算法(HX-Uzawa-p)。数值实验结果表明,不论是对光滑系数还是对有无浮动子区域及有无内交叉点的跳系数情形,我们所设计的并行算法HX-Uzawa-p的迭代次数都基本不依赖于网格规模及系数跳幅,且具有很好的并行可扩展性。 展开更多
关键词 Maxwell鞍点系统 辅助空间预条件子 uzawa算法 跳系数 并行可扩展性
在线阅读 下载PDF
Two algorithms for two-phase Stefan type problems
5
作者 LIAN Xiao-peng CHENG Xiao-liang HAN Wei-min 《Applied Mathematics(A Journal of Chinese Universities)》 SCIE CSCD 2009年第3期298-308,共11页
In this paper,the relaxation algorithm and two Uzawa type algorithms for solving discretized variational inequalities arising from the two-phase Stefan type problem are proposed.An analysis of their convergence is pre... In this paper,the relaxation algorithm and two Uzawa type algorithms for solving discretized variational inequalities arising from the two-phase Stefan type problem are proposed.An analysis of their convergence is presented and the upper bounds of the convergence rates are derived.Some numerical experiments are shown to demonstrate that for the second Uzawa algorithm which is an improved version of the first Uzawa algorithm,the convergence rate is uniformly bounded away from 1 if τh^-2 is kept bounded,where τ is the time step size and h the space mesh size. 展开更多
关键词 relaxation method uzawa algorithm variational inequality two-phase Stefan type problem
在线阅读 下载PDF
基于对偶混合变分形式的Uzawa型算法 被引量:4
6
作者 王光辉 王烈衡 《应用数学和力学》 EI CSCD 北大核心 2002年第7期682-688,共7页
基于弹性接触问题的三变量 (应力 ,位移 ,接触边界位移 )对偶混合变分形式 ,对混合有限元离散化的单边约束问题 ,提出了一种Uzawa型算法· 首先证明了迭代算法的收敛性 。
关键词 弹性接触问题 单边约束问题 对偶混合变分形式 Raviart-Thomas元 uzawa算法
在线阅读 下载PDF
混合形式时谐Maxwell方程组的不精确Uzawa算法 被引量:1
7
作者 曾玉平 李郴良 《桂林电子科技大学学报》 2009年第6期522-524,共3页
Maxwell方程组是电磁场的一组基本方程,研究其数值算法有重要意义。不精确Uzawa算法是求解鞍点问题的有效算法。针对混合形式时谐Maxwell方程组,采用有限元离散化成鞍点线性方程组,然后构造了一类求解该鞍点线性方程组的不精确Uzawa算法... Maxwell方程组是电磁场的一组基本方程,研究其数值算法有重要意义。不精确Uzawa算法是求解鞍点问题的有效算法。针对混合形式时谐Maxwell方程组,采用有限元离散化成鞍点线性方程组,然后构造了一类求解该鞍点线性方程组的不精确Uzawa算法,并给出算法的收敛性证明。最后,与带参数不精确Uzawa算法比较,数值实验验证了不精确Uzawa算法的有效性。 展开更多
关键词 时谐Maxwell方程组 有限元方法 鞍点线性方程组 不精确uzawa算法
在线阅读 下载PDF
非对称鞍点问题的修正非线性Uzawa算法
8
作者 李建磊 黄廷祝 李良 《数学物理学报(A辑)》 CSCD 北大核心 2011年第1期250-262,共13页
该文基于Cao等的算法,提出了修正的非线性Uzawa算法来求解大型稀疏非对称鞍点问题,并对所提算法进行了收敛性分析.同时,数值实验验证了所提算法的有效性.
关键词 收敛性 SCHUR补 非线性uzawa算法 非对称鞍点问题
在线阅读 下载PDF
自由边界问题的自适应Uzawa块松弛算法 被引量:6
9
作者 郭楠馨 张守贵 《应用数学和力学》 CSCD 北大核心 2019年第6期682-693,共12页
利用增广Lagrange乘子法和自适应法则,得到求解单侧障碍自由边界问题的自适应Uzawa块松弛法.单侧障碍自由边界问题离散为有限维线性互补问题,等价于一个用辅助变量和增广Lagrange函数表示的鞍点问题.采用Uzawa块松弛算法求解该问题得到... 利用增广Lagrange乘子法和自适应法则,得到求解单侧障碍自由边界问题的自适应Uzawa块松弛法.单侧障碍自由边界问题离散为有限维线性互补问题,等价于一个用辅助变量和增广Lagrange函数表示的鞍点问题.采用Uzawa块松弛算法求解该问题得到一个两步迭代法,主要的子问题为一个线性问题,同时能显式求解辅助变量.由于Uzawa块松弛算法的收敛速度显著依赖于罚参数,而且对具体问题很难选择合适的罚参数.为提高算法的性能,提出了自适应法则,该方法自动调整每次迭代所需的罚参数.数值结果验证了该算法的理论分析. 展开更多
关键词 自由边界 互补问题 uzawa块松弛算法 增广LAGRANGE函数 自适应法则
在线阅读 下载PDF
求解双层弹性膜单侧接触问题的Uzawa算法 被引量:2
10
作者 严月月 钟艳丽 郭楠馨 《重庆工商大学学报(自然科学版)》 2018年第6期75-78,共4页
双层弹性膜问题在力学方面有着很重要的作用,而很难用解析方法直接得到它的解;在变分法和不动点理论的基础上提出了求解问题的Uzawa算法,给出了算法的具体过程;利用双线性形式的一些基本性质和算法特点可证明算法的收敛性;利用算法,在... 双层弹性膜问题在力学方面有着很重要的作用,而很难用解析方法直接得到它的解;在变分法和不动点理论的基础上提出了求解问题的Uzawa算法,给出了算法的具体过程;利用双线性形式的一些基本性质和算法特点可证明算法的收敛性;利用算法,在算例中对双层弹性膜问题的数值结果和精确解进行比较,问题数值解及其自由边界与解析解能较好地吻合;理论分析和数值结果都表明了所给算法的有效性。 展开更多
关键词 弹性膜 单侧接触 变分法 不动点 uzawa算法
在线阅读 下载PDF
求解具有泄漏边界条件Stokes问题的Uzawa迭代算法
11
作者 冉静 张茂林 张守贵 《重庆师范大学学报(自然科学版)》 CAS 北大核心 2020年第6期108-113,共6页
【目的】为了数值求解非线性泄漏边界条件下的Stokes问题,得到Uzawa迭代算法。【方法】引入一个凸集中的拉格朗日乘子,使得该问题的变分不等式等价于一个变分等式,且变分等式的解满足一个用拉格朗日函数表示的鞍点问题,并采用Uzawa迭代... 【目的】为了数值求解非线性泄漏边界条件下的Stokes问题,得到Uzawa迭代算法。【方法】引入一个凸集中的拉格朗日乘子,使得该问题的变分不等式等价于一个变分等式,且变分等式的解满足一个用拉格朗日函数表示的鞍点问题,并采用Uzawa迭代算法求解鞍点问题。【结果】对算法进行了收敛性分析,得到了收敛率结果。【结论】数值结果验证了Uzawa迭代算法的可行性。 展开更多
关键词 STOKES问题 泄漏边界条件 变分不等式 uzawa迭代算法
原文传递
求解接触问题的一种新的实验误差法 被引量:2
12
作者 刘金朝 蔡永恩 《力学学报》 EI CSCD 北大核心 2002年第2期286-290,共5页
提出了一种带松弛因子的UZAW算法求解实验误差法中给定状态下的位移和接触力满足的等式方程,并证明了该算法是R超线性收敛的.整个区域被划分为多个子区域,不同子区域位移场的求解是独立的.还提出了一种带参数的以不完全因子分... 提出了一种带松弛因子的UZAW算法求解实验误差法中给定状态下的位移和接触力满足的等式方程,并证明了该算法是R超线性收敛的.整个区域被划分为多个子区域,不同子区域位移场的求解是独立的.还提出了一种带参数的以不完全因子分解为基础的预条件子共轭梯度法求解不同子区域位移场,该算法在块体规模较大时更加有效. 展开更多
关键词 实验误差法 UZAW算法 区域分解法 预条件子 共轭梯度法 超线性收敛 多体系统接触问题
在线阅读 下载PDF
基于对偶混合变分原理的Signorini问题的数值模拟 被引量:2
13
作者 王光辉 王烈衡 《计算物理》 CSCD 北大核心 2002年第2期149-154,共6页
基于Signorini问题的对偶混合变分形式 ,提出了一种非协调有限元逼近格式 ,证明了离散的B B条件 ,获得了Raviart Thomas(k =0 )有限元逼近的误差界O(h3 4) ,并且Uzawa型算法对协调与非协调有限元逼近格式进行了数值求解 .根据数值结果... 基于Signorini问题的对偶混合变分形式 ,提出了一种非协调有限元逼近格式 ,证明了离散的B B条件 ,获得了Raviart Thomas(k =0 )有限元逼近的误差界O(h3 4) ,并且Uzawa型算法对协调与非协调有限元逼近格式进行了数值求解 .根据数值结果的分析和比较 。 展开更多
关键词 SIGNORINI问题 对偶混合变分形式 Raviart-Thomas元 非协调有限元 uzawa算法 数值模拟 弹性力学
在线阅读 下载PDF
一类单边约束问题的数值方法
14
作者 罗掌华 王光辉 《应用数学与计算数学学报》 2003年第1期34-40,共7页
本文分别基于原始变分形式与对偶混合变分形式,对一类单边约束问题进行了数值求解,提出了求解离散对偶混合变分问题的Uzawa型算法,并用数值例子验证了算法的有效性.
关键词 单边约束问题 原始变分 对偶混合变分 数值解法 变分不等式 uzawa算法 有限元 Raviart-Thomas元
在线阅读 下载PDF
非定常不可压粘性/无粘性耦合方程的一种分步分解方法
15
作者 林玉闽 许传炬 《空气动力学学报》 CSCD 北大核心 2003年第3期368-375,共8页
给出了数值求解初始变量不可压Navier Stokes/Euler耦合方程的一种分步块LU分解方法。与传统的时间分裂法不同,该法无需压力中介边条件,从而避免了传统时间分裂法要求的复杂的压力中介边条件逼近。分步块LU分解方法可看做经典的Uzawa算... 给出了数值求解初始变量不可压Navier Stokes/Euler耦合方程的一种分步块LU分解方法。与传统的时间分裂法不同,该法无需压力中介边条件,从而避免了传统时间分裂法要求的复杂的压力中介边条件逼近。分步块LU分解方法可看做经典的Uzawa算法的改进,后者曾被成功应用于不可压Navier Stokes/Euler耦合方程的求解。但本文显示分步块LU分解法比经典的Uzawa方法更经济。分析显示该法具有良好的稳定性和高精度,数值结果支持这一理论分析。 展开更多
关键词 Navier-Stokes/Euler耦合方程 时间分裂法 LU分解方法 uzawa算法 非定常不可压流 液体计算
在线阅读 下载PDF
A GLOBAL ALGORITHM IN THE NUMERICAL RESOLUTION OF THE VISCOUS/INVISCID COUPLED PROBLEM 被引量:1
16
作者 XUCHUANJU MADAY,Y. 《Chinese Annals of Mathematics,Series B》 SCIE CSCD 1997年第2期191-200,共10页
This paper deals with the spectral approximation of an incompressible viscous/inviscid coupled model. An efficient Uzawa algorithm based on a new variational formulation is proposed. The generalization to the coupl... This paper deals with the spectral approximation of an incompressible viscous/inviscid coupled model. An efficient Uzawa algorithm based on a new variational formulation is proposed. The generalization to the coupling between the Navier Stokes equations and the Euler equations is discussed. 展开更多
关键词 Coupled equations Navier-Stokes equations Euler equations Spectral discretization Global uzawa algorithm
原文传递
求解Maxwell线性元鞍点系统的基于HX预条件子的Uzawa算法
17
作者 王俊仙 胡齐芽 舒适 《数值计算与计算机应用》 CSCD 北大核心 2009年第4期305-314,共10页
首先对含跳系数的H^1型和H(curl)型椭圆问题的线性有限元方程,分别设计了基于AMG预条件子和基于节点辅助空间预条件子(HX预条件子)的PCG法.数值实验表明,算法的迭代次数基本不依赖于系数跳幅和离散网格"尺寸".然后以此为基础,... 首先对含跳系数的H^1型和H(curl)型椭圆问题的线性有限元方程,分别设计了基于AMG预条件子和基于节点辅助空间预条件子(HX预条件子)的PCG法.数值实验表明,算法的迭代次数基本不依赖于系数跳幅和离散网格"尺寸".然后以此为基础,对Maxwell方程组鞍点问题的第一类Nedelec线性棱元离散系统设计并分析了一种基于HX预条件子的Uzawa算法.当系数光滑时,理论上证明了算法的收敛率与网格规模无关.数值实验表明,新算法对跳系数情形也是高效和稳定的. 展开更多
关键词 节点辅助空间预条件子 鞍点问题 uzawa算法 跳系数 收敛率
原文传递
预处理Uzawa算法及其在求解Stokes问题上的应用
18
作者 孙国卿 朱晓云 郑权 《数学的实践与认识》 北大核心 2019年第10期268-272,共5页
在求解鞍点问题的经典Uzawa算法收敛性的基础上,对预处理Uzawa算法收敛性做出进行进一步的研究,得到其收敛的充要条件及误差传播矩阵的谱半径;并将其应用到Mini元离散求解Stokes问题中,通过数值计算验证所得结论的正确性.
关键词 鞍点问题 预处理uzawa算法 充要条件 STOKES问题
原文传递
Uzawa Iteration Method for Stokes Type Variational Inequality of the Second Kind 被引量:3
19
作者 Yuan Li Kai-tai Li 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2011年第2期303-316,共14页
In this paper, the Uzawa iteration algorithm is applied to the Stokes problem with nonlinear slip boundary conditions whose variational formulation is the variational inequality of the second kind. Firstly, the multip... In this paper, the Uzawa iteration algorithm is applied to the Stokes problem with nonlinear slip boundary conditions whose variational formulation is the variational inequality of the second kind. Firstly, the multiplier in a convex set is introduced such that the variational inequality is equivalent to the variational identity. Moreover, the solution of the variational identity satisfies the saddle-point problem of the Lagrangian functional ζ. Subsequently, the Uzawa algorithm is proposed to solve the solution of the saddle-point problem. We show the convergence of the algorithm and obtain the convergence rate. Finally, we give the numerical results to verify the feasibility of the Uzawa algorithm. 展开更多
关键词 Stokes problem nonlinear slip boundary variational inequality uzawa iteration algorithm
原文传递
On the Rotating Navier-Stokes Equations with Mixed Boundary Conditions 被引量:2
20
作者 Kai Tai LI Rong AN 《Acta Mathematica Sinica,English Series》 SCIE CSCD 2008年第4期577-598,共22页
The stationary and nonstationary rotating Navier-Stokes equations with mixed boundary conditions are investigated in this paper. The existence and uniqueness of the solutions are obtained by the Galerkin approximation... The stationary and nonstationary rotating Navier-Stokes equations with mixed boundary conditions are investigated in this paper. The existence and uniqueness of the solutions are obtained by the Galerkin approximation method. Next, θ-scheme of operator splitting algorithm is applied to rotating Navier-Stokes equations and two subproblems are derived. Finally, the computational algorithms for these subproblems are provided. 展开更多
关键词 rotating Navier-Stokes equations mixed boundary conditions uzawa algorithm conju- gate gradient algorithm least-square method
原文传递
上一页 1 2 下一页 到第
使用帮助 返回顶部