论文部分内容阅读
本文首先给出一个求解一类T型线性方程组的快速串行算法,它的复杂性是O(nlogn),比目前最好的O(n~2)算法复杂性要低。接着又指出了它的并行计算方案,在n台处理机的条件下,计算步数不超过O(logn),速度倍数是O(n),效率是O(1)。
求解一类T型线性方程组的快速算法
【摘 要】
：
本文首先给出一个求解一类T型线性方程组的快速串行算法,它的复杂性是O(nlogn),比目前最好的O(n~2)算法复杂性要低。接着又指出了它的并行计算方案,在n台处理机的条件下,计算
【机 构】
：
山东矿业学院应用数学与软件工程系,山东矿业学院应用数学与软件工程系
【出 处】
：
山东矿业学院学报
【发表日期】
：
1991年3期
【基金项目】
：
国家自然科学基金
其他文献
疼痛学作为一门新兴学科,其学科特点较传统学科有较大不同,在本学科的教学过程中,如何结合问题式学习教学法（problem-based learning,PBL）提升教学成绩,是教育工作者迫切需要解
近几年来，浙江省成人高等教育稳步发展，办学规模扩大，办学质量和效益也有不同程度的提升。但是，发展中也逐渐暴露了一些薄弱环节以及发展后劲不足的问题。文章结合成人教育发展面
本文从高校毕业生创业带动就业的理论和实践出发,阐述了高校毕业生创业带动就业的结构框架及模式,并提出了构建政府、高校、社会'三位一体'长效机制,创业政策扶持、
点阵汉字转换为矢量汉字在绘图仪输出时,有一些笔划会产生锯齿现象。本文提出一种舍点光滑法,用于消除锯齿现象,使笔划达到圆滑。该方法具有算法简单、易于实现、光滑效果好
新课改背景下,苏教版小学数学提倡以培养拥有自主独立学习能力的学生为教育目标。基于此教学目标,小学数学教学活动则需要加强发展学生对数学学习的兴趣,同时满足将数学教学
德育教育是小学高年级教育的重要内容,良好的德育教育质量对于培养学生良好的学习习惯,形成正确的人生观和价值观,都具有十分积极的作用,但是从当前的教育实际来看,小学高年
<正> 本文所讨论的无约束最优化问题是minf(x)。如果目标函数f(x)有一阶偏导数, x∈R~n那么记f(x)在点x处的梯度为g(x)。如果已得到序列{x_k},那么用g_k表示g(x_k)。设H_k为H