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

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

双松弛迭代算法求解一类对称双正型线性互补问题

文章为求解一类对称双正型的线性互补问题而建立了一种投影前迭代和投影后迭代的双松弛迭代算法.并给出了此算法所产生的迭代序列的聚点是该互补问题的解.而且当该问题中的矩阵为对称双正加矩阵或者严格对称双正矩阵时,由该算法所得的迭代序列一定存在子列收敛到该问题的解.若该问题中的矩阵为非退化的对称双正加矩阵时,所得序列一定收敛.     

求解线性不适定问题的压缩投影加速迭代算法

考虑求解线性不适定问题的多尺度压缩投影算法,采用具有矩阵压缩策略的多尺度Galerkin方法,对Nesterov加速后的Landweber迭代正则化方程进行离散,给出近似解的先验误差估计,并提出后验参数选择策略,确保近似解的最优收敛率.数值实验表明将Nesterov加速方案应用到有限维空间求解线性不适定问题时,Landweber迭代速度明显加快.     

求解奇异线性方程组的双逐次投影法

用双逐次投影迭代法来求解奇异线性方程组,当线性方程组的系数矩阵是对称半正定时,给出了不同情形时有关参量的选取以及相应的算法,并就收敛结果分别与雅可比迭代法和Gauss-Seidel迭代法进行了比较,数值结果表明,该方法对求解奇异线性方程组是很有效的.     

求解非线性方程的迭代算法

为了求解非线性方程f(x)=0,本文给出一个新的迭代算法,即 x_(n 1)=x_n-(x_n-x_(n-1))/(3f(x_n)-4f((x_n x_(n-1)/2) f(x_(n-1))f(x_n)这个新方法集弦割法和抛物线法的优势于一身,具有更快的收敛速度,已经证明:这个新方法的收敛阶至少是二阶的。     

求解线形方程组的一种迭代算法

科学研究与生产实践中许多问题都归结为线性方程组的求解。随着计算机科学技术的飞速发展,用直接法求解线性方程组尤其是系数为对称正定矩阵的线性方程组的规模越来越大,本文重在利用系数矩阵主对角线上元素的和构造一种新的收敛迭代格式求解。     

Banach空间中平衡问题与渐进非扩张映像的迭代

在Banach空间中,引入了一种混合投影迭代算法用来构造平衡问题与渐进非扩张映像不动点问题的公共元,并利用广义投影算子证明了此迭代算法生成的序列强收敛于这两个问题的公共元.     

非奇异H矩阵的迭代判定算法

非奇异H矩阵在许多领域都发挥着重要作用,但在实用中判别H矩阵却是困难的.给出了判定非奇异H矩阵的迭代算法,算法的迭代速度更快.数值算例说明了该算法是有效的.     

求解第一类非线性积分方程的投影迭代法

给出了求解第一类非线性积分方程的投影离散的改进Landweber迭代方法,给出了迭代停止准则,确保了近似解的收敛性与收敛率.数值例子说明了算法的有效性.     

Banach空间中一类广义均衡问题的收缩投影算法

在一致凸和一致光滑的Banach空间中,提出通过一种收缩投影算法来得到广义均衡问题解集EP,拟-φ-渐近非扩张算子的不动点集F(S)和极大单调算子T的零点解集T-10的公共解。在适当的条件下,证明了算法所产生的迭代序列强收敛于EP∩T-10∩F(S)中的某一点。     

基于势下降内点算法的障碍自由边界问题求解

研究了一类数学物理障碍问题,利用差分原理将数学物理障碍问题归结为单调线性互补问题,给出求解单调线性互补问题的势下降内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解.该方法具有易于理解及实现方便等特点,数值实验结果证实了该算法的有效性与可靠性.     

Algorithm Learning and Problem Solving

Effects of proportion of Latin suffixes and of Content Area upon newspaper article comprehension of eighth graders, as measured by cloze procedure, were investigated using a 3 x 3 factorial design. Statistically reliable mean differences were obtained between cloze test performance on Science and T. V. --Theatre passages and between such performance at High versus Medium and Low levels of Latin suffix density. The difference in mean performance across Content Areas is explained in terms of other linguistic factors-particularly differential density of prepositions.     

运输问题求解的一种内点算法

文章提出了运输问题内点算法的基本理论和一般步骤,该算法从运输问题可行域的内部出发,沿着中心路径的方向,通过反复迭代寻找运输问题的近似最优解．     

求解0/1背包问题的烟花算法研究

0/1背包问题是一个典型的NP难题,具有重要的理论研究价值,也具有广泛的应用基础。借鉴北京大学关于烟花算法的新近成果,尝试考虑二者的结合,初步设计并实现了求解0/1背包问题的烟花算法,开展了较为充分的实验,并作了相关分析与探讨。     

一种求解 NCP 问题的信赖域-SQP -filter 算法

先将非线性互补问题（NCP ）转化为与其等价且有可行解的辅助问题,再将引入了信赖域方法思想的SQP方法与Filter技术相结合,提出一种求解NCP问题的信赖域-SQP-filter算法,并讨论了解的存在性和算法的全局收敛性。数值结果表明我们的算法是有效并收敛的。     

一类比式问题的求解算法

对一类的线性比式和问题（P）提出了一确定性全局优化算法。利用等价问题和新的线性化技术给出了问题（P）的松弛线性规划（RLP），通过对RLP可行域的细分以及一系列RLP的求解过程，提出了分枝定界算法收敛到问题（P）的全局最优解，最终数值实验表明了提出方法的可行性。     

集合覆盖问题的分散搜索算法

集合覆盖问题的搜索算法有着广泛的应用.本文提出了一个有效求解集合覆盖问题的分散搜索算法,该算法根据集合覆盖问题的特点,以及参考集的产生方法和更新方法,并采用45个标准测试例子测试此算法,通过数值实验结果与遗传算法、基因文化算法的比较,结果表明了此算法是有效的.     

一个求解约束优化问题的异步并行算法

对Fukushima于1998年提出的求解无约束并行变量转换算法(PVT)向约束优化问题进行推广,给出了一个异步并行求解边界约束最优化问题的可行算法,在一定的条件下,证明了算法的收敛性.     

拉斯维加斯方法解n后问题的研究

拉斯维加斯算法是解n后问题的有效方法之一,但此算法的效率还有待提高．本文首先简单介绍了拉斯维加斯算法解n后问题的算法效率,进而提出了拉斯维加斯算法解n后问题的改进算法,并对改进算法进行验证,结果表明该算法能够达到比较好的算法效率．