单调算子理论与分裂算法

本文主要回顾了单调算子理论与分裂算法的基本概念和结果,重点介绍Forward-Backward分裂算法和Douglas-Rachford分裂算法的收敛性理论及应用.同时,也介绍了这些方法处理非凸优化问题的最新进展以及一些前沿和热点问题.最后提出了几个未来可以继续研究的方向.     

关于两个非线性算子的一个分裂方法

<正>This paper generalizes a class of projection type methods for monotone variational inequalities to general monotone inclusion.It is shown that when the normal cone operator in projection is replaced by any maximal monotone operator,the resulting method inherits all attractive convergence properties of projection type methods,and allows an adjusting step size rule.Weaker convergence assumption entails an extra projection at each iteration.Moreover,this paper also addresses applications of the resulting method to convex programs and monotone variational inequalities.     

松弛算子分裂法线性收敛性分析的新框架

提出了一种新的分析框架来研究松弛算子分裂法的线性收敛性,可以将这种框架看成是经典的Krasnosel''-Mann迭代和Banach-Picard收缩的扩展形式.随后,将提出的这个框架应用于分析广义邻近点算法和松弛向前向后分裂算法的线性收敛性,其过程十分简洁和直接.     

有界线性算子非负分裂的比较

本文研究有界线性算子非负分裂的比较,建立了若干比较定理,给出了保证两个迭代算子的谱半径间严格不等式成立的一些充分条件．这些结论蕴涵并推广了Ｍａｒｅｋ 和Ｓｚｙｌｄ［２］以及作者［４］的相应结果     

分裂算法理论的初步探讨

所谓分裂算法就是将一个复杂的物理过程分解为两个或多个较简单的过程而逐个计算,然后再叠加或综合.这种方法既可使计算逻辑简化,又可节省计算时间,是一种经济的计算方法.对于大气和海洋动力学问题的数值模拟,由于它们需要长时间积分,费时很多,因此如何减少计算量,节省计算时间成为一个不可回避的问题.尤其在我国计算机技术还比较落后的情况下,这个问题显得更加重要.分裂算法就是解决这个问题的最常用、最     

多孔介质中可压可混溶驱动问题的算子分裂Galerkin方法

且引言本文考虑多孔介质中两相可压可混溶驱动模型．假设区域A为R’中的有界区域．设出表示混合流体第j个分量的浓度,j一1,2．假定密度A一A（户）仅依赖于压力冲。;为对应予第／个分量的压缩系数．足（丢）为岩石的渗透率,P（C）一P（C;,C。）为流体的粘度．吵主）表示岩石的孔限度．设C＝CI。l一CZ则可压可混溶驱动问题的数学模型可描述为“‘：这里我们只考虑分子扩散情形,即D二9（z）dml（d,。为分子扩散常数,I为2X2或3X3单位矩阵）．弥散情形将在文110」中讨论．假定没有流体越过边界：（＊（D＊。c－c…·。二o譬EJ…     

K—单调算子方法及应用

本文讨论了稠定的K-单调非线性算子的扩张,在较弱的条件下得到K-单调算子方程广义解的存在性、唯一性和投影法近似可解性的结果,最后应用于不可压缩的粘性流体绕流平板的边界层计算问题,数值效果良好。     

一个结构型凸优化问题的分裂算法

考虑带线性约束的三块变量的凸优化模型,目标函数是可分的三个函数和.给出了一个新的分裂算法.首先,对每个块变量解极小化增广拉格朗日函数.然后,通过一个校正步得到新的迭代点.证明了新算法的整体收敛性和O(1/t)的收敛阶.     

关于有界线性算子非负分裂的比较定理

Marek和Szyld建立了有界线性算子非负分裂的比较定理.他们还提出了严格不等式成立的条件,但没有进行详细证明.本注记首先用几个反例说明那里的保证严格不等式成立的条件是不充分的,然后给出正确的关于严格不等式的比较定理.     

矩阵分裂的单调收敛性

本文在非负矩阵分裂条件下证明了迭代算法(3)的单调收敛性,它不仅推广了[1]～[5]中的相应结果,而且在比[7]中定理较弱的条件下,得到了广义AOR迭代法的单调收敛性。本文最后还给出了一个数值例子。     

THE UPWIND OPERATOR SPLITTING FINITE DIFFERENCE METHOD FOR COMPRESSIBLE TWO-PHASE DISPLACEMENT PROBLEM AND ANALYSIS

For compressible two-phase displacement problem, a kind of upwind operator splitting finite difference schemes is put forward and make use of operator splitting, of calculus of variations, multiplicative commutation rule of difference operators, decompo-sition of high order difference operators and prior estimates are adopted. Optimal order estimates in L2 norm are derived to determine the error in the approximate solution.     

AN ITERATIVE ALGORITHM FOR MAXIMAL MONOTONE MULTIVALUED OPERATOR EQUATIONS

1 IntroductionThe multivalued operator equations occur in various applications, e.g., mecha11ical systeimwith dry and viscous damping, electrical networks with switches, oscil1ations in viscoelastic-ity, optimization probIems with uonsmooth data, dynanilcal systems with nondifferentiablepotential, and optimal colltroI problellls. There have been a number of results, for instance,[1l-[6l, oll the solutions of multivallled operator equations. Amoug theln, R.T.Rockafellar[1]gave a prorimal poin…     

MULTILEVEL AUGMENTATION METHODS FOR SOLVING OPERATOR EQUATIONS

We introduce multilevel augmentation methods for solving operator equations based on direct sum decompositions of the range space of the operator and the solution space of the operator equation and a matrix splitting scheme. We establish a general setting for the analysis of these methods, showing that the methods yield approximate solutions of the same convergence order as the best approximation from the subspace. These augmentation methods allow us to develop fast, accurate and stable nonconventional numerical algorithms for solving operator equations. In particular, for second kind equations, special splitting techniques are proposed to develop such algorithms. These algorithms are then applied to solve the linear systems resulting from matrix compression schemes using wavelet-like functions for solving Fredholm integral equations of the second kind. For this special case, a complete analysis for computational complexity and convergence order is presented. Numerical examples are included to demonstra     

求解广义混合单调变分不等式的预解算子方法

1引言设R~n表示n维欧式空间,‖·‖和＜,＞分别表示R~n中的范数和内积,K为R~n中的非空闭凸集,(?)是R~n到R∪{ ∞)的算子．对于给定的非线性算子T,g：R~n→R~n,考虑下面的广义混合变分不等式,记为GMVI：求u∈R~n满足(Tu)~T(g(v)-g(tu)) (?)(g(v))-(?)(g(u))(?)0,(?)g(v)∈R~n．(1)假如(?)是R~n中非空闭凸集K的指标集,即,(?)(u)≡I_k(u)=(?)．此时GMVI等价于下面的广义变分不等式：求u∈R~n,g(u)∈K满足     

混合单调算子方程解存在与唯一性定理及应用

本文在不假定算子具有紧性，连续性或对称压缩的条件下，研究了混合单调算子方程解的存在与唯一性。     

一类非线性算子方程的最小最大耦合拟解的存在性

摘要：本文利用半序方法。研究了一类非线性算子方程的最小最大耦合拟解的存在性。得到几个新的存在性定理，并且改进和推广了中相关结果．