无需线搜索的并行非线性共轭梯度法

给出了一类无需线搜索的无约束最优化并行算法--并行非线性共轭梯度法(NLS-PNCG),用一个固定的公式来计算搜索步长,较常用的共轭梯度法计算量小.并且证明了目的的全局收敛性,给出了数值试验,结果显示NLS-PNCG优于线搜索的非线性共轭梯度法(NCG).     

对称正定问题多搜索方向共轭梯度法的收敛性理论

In this paper, we give the convergence and consistence theory of multiple search direction conjugate gradient method (see [10]) and give some upper bound estimations of iterative value and error of our method.     

分布式系统上并行矩阵乘法

1．引言矩阵乘法是最简单的数学问题,同时由于其计算量大而通常被用来对计算机的浮点运算速度进行测试,尤其是对于并行计算机,其并行效率的好坏可通过这个简单的问题反应出来,如果在这个问题上都不能取得很好的效果,对于其它问题就更不可能．此外,为了提高计算性能,对求解数值代数中的问题最终会归结到有矩阵乘法的计算,如LAPACK,ScaLAPACK等,因此有效地并行计算矩阵乘法在实际应用中是非常重要的．矩阵乘法是做C＝A×B,其中A是m×k阵,B是k×n阵,C是m×n阵．设矩阵A,B可以分成p×p块矩阵,即A＝（Ai,j）p×p,B＝（B…     

线性方程组的异步迭代法

§1.引言 线性代数方程组的求解方法是解决许多科学与工程问题的基础,尤其在有效地使用并行计算机方面,设计合理的并行算法是必不可少的.目前求解此类问题的同步及异步算法已有许多工作,本文考虑的是异步迭代法求解线性系统. 早在60年代就有了异步算法的研究工作,它是作为求解线性系统提出来的.近年来为适应多处理机系统的需要,在该领域中已有很好的理论结果.1969年[1]给出了线性     

阶段结构远海-近海渔业模型的稳定性及最优收获

§ 1　IntroductionAlong with the development of science and technology,the capacity and output offishing have increased.For example,in China,traditional and backward manual tools areused and the inshore coastlines are limited for fishing,but now gradual improvements inthe technical efficiency of fishing gear and vessels have radically changed the fishing sce-nario.With the advent of sophisticated fishing instruments,the fishing scope has been ex-panded from inshore area to offshore area.As a …     

在具有局部内存与共享主存的并行机上并行求解线性方程组

求解线性方程组是解许多问题的核心,因此有效地求解线性方程组在科学与工程计算中是非常重要的.并行计算机的问世,使求解问题的速度和解题规模大幅度地提高.同时也使计算方法产生了变化.在传统的串行机上,LINPACK数学软件是求解线性方程组的有效软件包,然而在并行机上求解此问题,就需要设计出适合该机的并行算法.算法的优劣会对并行机的效率产生很大的影响,这里考虑的重点是并行计算一矩阵A的LU分解,亦即存在一排列矩阵P,使AP=LU.由于是在具有局部内存与共享主存的并行机上求解问题,因此算法的设计要有分布式计算的特点,又要利用共享主存的     

用并行CG_DY算法进行圆柱体压力场测定

给出了由Dai和Yuan提出的非线性共轭梯度算法(CG_DY)的并行实现,并应用并行CG_DY算法在高性能计算机上求解圆柱体压力场测定的问题,比较了曙光2000和深腾6800的性能。数值计算给出了满意的结果,发现并行CG_DY算法在最优化问题的设计中具有很好的性质,并显示其具有很好的可扩展性。     

并行准高斯高阶递归滤波算法研究

三维变分同化系统中一个重要的问题是背景误差协方差矩阵B及其逆的求解.背景误差协方差矩阵的水平变换部分采用递归滤波运算,可以简化矩阵的求解,解决了背景误差协方差矩阵B及其逆难以求解的问题.本文对准高斯高阶递归滤波的算法原理和过程进行了深入研究.因为递归滤波并行的低可扩展性制约了高阶递归滤波算法在三维变分同化系统中的应用,所以本文提出了阶段二维区域剖分并行化方法,实现了并行准高斯高阶递归滤波算法库.数值试验表明,四阶递归滤波1次的效果明显优于一阶4次的滤波效果;并且高阶递归滤波并行算法64核时能达到大约50倍的加速,并行效率高达78%,具有良好的加速效果和较强的可扩展性.     

Transputer上Cholesky分解的并行实现

§1.引言 对称正定矩阵A的Cholesky分解在求解线性系统Ax-b中非常重要,如果R是上三角矩阵,使得A=R~TR,则求解上述方程组可以通过向前及向后迭代来完成。然而求解一个线性系统,主要是计算系数矩阵的分解。这里主要是介绍如何有效地并行求矩阵R。在串行机上,已经有了很好的实现方法,如[1]至于如何在并行机上实现,是本文的目的。 众所周知,在并行机上求解大规模问题是今后科学与工程计算的必然发展方向。然     

ATTRACTING BEHAVIOR OF INSHORE-OFFSHORE FISHING MODEL WITH STAGE-STRUCTURE

This paper deals with fishing models with stage structure and harvest in an inshore-offshore area. By using the monotonic theory and concave operators to functional differential equations and the qualitative theory of differential equations, steady states of this dynamical systems representing fishery are derived, and their globally attracting behaviors are discussed. A brief biological meaning for the mathematical results is given.