投影SOR迭代求解双边障碍问题

为了求解双边障碍问题,将SOR迭代进行投影建立投影SOR迭代算法.由此算法产生的迭代序列至少存在一个聚点,该聚点是双边障碍问题的解.并且,当矩阵为非退化对称矩阵时,该序列收敛到双边障碍问题的解.投影迭代对于双边障碍问题的理论研究和应用具有重要意义.     

求解双侧障碍问题的自适应投影算法

对一类具有双侧障碍的自由边界问题得到求它的数值解的自适应投影迭代算法。采用有限差分法将障碍问题离散为有限维双侧障碍问题,该问题等价于一个新的投影不动点问题,可得到双侧障碍问题的投影算法。并通过迭代数据自动调整投影算法的参数,加快其收敛速度。从而提出求解双侧障碍问题的自适应投影算法,给出算法过程和收敛性分析。理论分析和数值算例结果都表明该算法的有效性。     

投影AOR迭代求解双边障碍问题

研究了求解双边障碍问题的AOR迭代算法.证明由此算法产生的迭代序列至少存在一个聚点,该聚点是双边障碍问题的解,并且当矩阵为非退化对称矩阵时,该序列收敛到双边障碍问题的解.     

一类非线性问题迭代算法的求解

用一种简单可行的迭代方法求解一类有限维非线性问题.该方法是求解线性问题的高斯赛德尔迭代方法在非线性问题上的推广,且此迭代方法具有几何收敛性质.     

求解单侧障碍问题的自适应投影方法

【目的】单侧障碍问题在变分不等式中具有重要的应用,但不存在或很难求其精确解,所以很有必要进行数值解法的研究。【方法】利用有限差分格式将障碍问题离散为一个线性互补问题,得到该问题的一个投影不动点算法。然后用投影方法得到了变参数的算法,并在迭代过程中自动调整参数,每一步迭代只需求解一个线性方程组。【结果】将障碍问题离散为一个有限维的线性互补问题,而该问题等价于投影问题,于是得到了求解障碍问题的自适应投影算法。【结论】最后用数值算例验证了算法的有效性,与固定参数的投影算法相比较。数值结果表明参数对自适应投影算法影响较小,而且该方法收敛速度更快。     

一般凸规划的近似非精确数据交替线性化方法

用非精确交替线性化方法求解一类一般凸规划问题(OCP).首先通过对应的扰动双函数的定义将约束(OCP)问题转化为形式为2个凸函数和的无约束极小化问题,然后用非精确数据定义线性化模型进而构造出两个强凸子问题,通过交替求解,经过有限多次迭代后所得的解收敛到原目标函数的迫近点.     

Hilbert空间中逼近广义均衡问题和有限族非扩张映射不动点集的公共解新的迭代方法

在Hilbert空间中引入一种新的迭代方法,以寻找广义均衡问题和有限族非扩张映射的不动点集的公共元素,并证明了给出的迭代强收敛于变分不等式的唯一解,同时也强收敛于最小值问题的最优解.     

基于多重网格法的相位解缠算法

指出了最小二乘相位解缠算法是求解二维相位解缠问题最稳健的方法之一,并可等效为求解一大型的稀疏线性方程系统.求解大型线性方程组通常采用迭代法,然而其收敛速度非常慢.为了改善收敛特性,提出了一种新的相位解缠算法——多重网格法,该方法通过在疏密不同的网格层上进行迭代,以平滑不同频率的误差分量,从而加快系统的收敛速度.仿真实验表明:该方法能够很好地恢复真实相位,具有解缠精度高,收敛速度快等优点.     

阻尼半光滑牛顿法解一类离散HJB障碍问题

提出了阻尼半光滑牛顿法来求解离散HJB障碍问题。在一定条件下,证明了算法产生的迭代序列单调收敛于问题的解。简单例子表明了算法的可行性。     

求解单侧障碍问题的自适应投影方法

【目的】单侧障碍问题在变分不等式中具有重要的应用,但不存在或很难求其精确解,所以很有必要进行数值解法的研究。【方法】利用有限差分格式将障碍问题离散为一个线性互补问题,得到该问题的一个投影不动点算法。然后用投影方法得到了变参数的算法,并在迭代过程中自动调整参数,每一步迭代只需求解一个线性方程组。【结果】将障碍问题离散为一个有限维的线性互补问题,而该问题等价于投影问题,于是得到了求解障碍问题的自适应投影算法。【结论】最后用数值算例验证了算法的有效性,与固定参数的投影算法相比较。数值结果表明参数对自适应投影算法影响较小,而且该方法收敛速度更快。
     

矩阵方程AXB+CXD=F广义双对称解的迭代算法

对广义自反矩阵P,即PT=P,P2=I,如果PXP=X,XT=X,称X为广义双对称矩阵.在共轭梯度思想的启发下,给出了迭代算法求解约束矩阵方程AXB+CXD=F的广义双对称解及其最佳逼近.应用迭代算法,矩阵方程AXB+CXD=F的相容性可以在迭代过程中自动判断.当矩阵方程AXB+CXD=F有广义双对称解时,在有限的误差范围内,对任意初始广义双对称矩阵X1,运用迭代算法,经过有限步可得到矩阵方程的广义双对称解;选取合适的初始迭代矩阵,还可以迭代出极小范数广义对称解.而且,对任意给定的矩阵X0,矩阵方程AXB+CXD=F的最佳逼近广义双对称解可以通过迭代求解新的矩阵方程AXB+CXD=F的极小范数广义双对称解得到.     

EAOR投影迭代算法求解一类对称双正型线性互补问题

研究求解一类对称双正型的线性互补问题的EAOR迭代算法．证明了由此算法产生的迭代序列的聚点是线性互补问题的解．并且，当互补问题中的矩阵为对称双正加阵或严格对称双正阵时，算法产生的迭代序列存在子序列收敛到互补问题的解．而当矩阵为非退化对称双正加阵时，该序列收敛．     

求解自由边界问题的自适应投影方法

对一类自由边界问题,提出了基于线性互补问题的自适应投影算法.采用有限差分格式将自由边界问题离散为一个线性互补问题,然后用自适应投影迭代算法求其数值解,该方法在迭代过程中自动调整参数,达到加快收敛速度的目的,每一步迭代只需要求解一个线性方程组.给出了具体算法过程,并利用投影性质得到了它们的收敛性分析.最后用数值算例对算法验证,与已有的算法比较,结果表明:参数对自适应投影算法影响较小,该方法收敛速度更快.     

应用迭代法求解一类非线性问题

应用迭代法求解一类有限维非线性问题,该方法是求解线性问题的雅可比迭代法在非线性问题上的推广,且此迭代方法具有几何收敛性质。     

关于奇异非线性方程组求解的Euler方法的收敛性

Banach空间中的非线性算子方程F（y）=0的求解是计算数学的理论基础,也是现代科学计算的核心问题之一．求解方程的算法比较重要的有Euler方法．该文在Lipschitz条件下,研究了求奇异非线性方程组的解的Euler方法的收敛问题,并给出了Euler迭代序列收敛于方程组解的判据．     

有限维变分不等式的熵函数法

提出求解有限维变分不等式的熵函数法.分析了算法的性质,在一定条件下证明了熵函数逼近问题解的存在性,并证明熵函数法逼近方程组产生的点列的每个极限点均为有限维变分不等式的解.在一定条件下,熵函数法全局收敛且具有二次收敛率.数值算例表明了方法的有效性.     

变分不等式问题的迭代算法

研究了Hilbert空间H中的一类包含双线性泛函和非光滑泛函j的变分不等式武问题.当j是H上的线性连续泛函时,运用投影迭代算法来对其求解.当j是一个真凸下半连续函数时,提出了分裂型的组合松驰方法并证明了该算法产生的迭代序列弱收敛到交分不等式问题的一个解.     

采用序优化的改进蚁群算法

为了评价蚁群算法在有限时间内所得优解的质量,基于序优化方法提出了一种改进的蚁群算法:使用盲目挑选规则选择初始解,并对信息素进行相应的初始化;确定得到满足要求的优解所需要的迭代次数,将其作为算法的终止条件;为了更好地利用每次迭代中的优解,在算法开始阶段使用前l个迭代优解更新信息素,以增强探索能力;在算法结束阶段采用当前迭代最优解更新信息素,以加快收敛速度.改进算法在保证收敛的前提下,并没有增加算法的时间复杂度.对旅行商问题进行的仿真实验表明,改进算法在解的质量和收敛速度方面优于最大-最小蚂蚁系统.     

一类Sylvester矩阵方程的迭代解法

针对Sylvester矩阵方程给出了一种基于梯度的迭代解法.通过引入一个松弛参数和应用层次识别原理,构建了一种新型的迭代方法求解一类Sylvester矩阵方程.收敛分析表明,在一定的假设条件下对于任意初始值,迭代解都收敛到精确解.数值算例也表明了所给方法的有效性和优越性.     

光学双稳态非线性方程的一种新数值求解方法

光学双稳态的调制函数和反馈函数构成一组非线性方程.通常用迭代法求解它们,迭代是否收敛取决于初始解选择得恰当与否.为了顺利求解,我们找到了一种新的数值求解非线性方程组的方法,且指出可以利用数值求解方法,来寻找新的双稳态装置并研究它的性能,这种方法就是用计算机作光学双稳的模拟研究.