1) Elimination Method That P ivot Elements are Eliminated in Primary Position
主元原位消去法
3) complete pivoting elimination
全主元消去法
4) complete Gaussian pivoting elimination
Gauss全主元消去法
5) main element elimination method
列主元消去法
1.
This paper proposes a method which combines the Gauss main element elimination method with compress storage technique to solve the equations more efficiently and accurately.
针对Saint Venant方程组离散后所形成的线性代数方程组的求解问题 ,将Gauss列主元消去法与压缩存贮技术相结合 ,提出了存贮单元少、舍入误差小且数值计算稳定的计算方法 ,使得河网非恒定流的数值计算更加高效 ,并且计算的精度可得到充分的保证 。
6) Gaussian elimination with maximal column pivoting
Gauss列主元消去法
1.
A parallel algorithm for effectively solving dense linear equations on LAN based on PVMsystem is discussed,which is based on the combination of Gauss-Jordan elimination and Gaussian elimination with maximal column pivoting.
将求解线性方程组的Gauss-Jordan消去法与Gauss列主元消去法结合起来,提出了利用并行计算支撑软件PVM在局域网上高效并行求解稠密线性方程组的算法。
补充资料:消元理论
消元理论
elimination theory
【补注】关于消元理论的一种非构造性的处理见[A1],夸ZC.消元理论汇由而口山刃口戮叮y;。e翻朋e,。:T伪p。。1 由代数方程组消去未知量的理论.更确切地说,设给定一个方程组 关(义.,·’·,戈)“0,i=l,二、m,(z)这里f是系数在一个给定域P内的多项式.由(l)消去x,,…,瓜的问题(消元理论中的非齐次问题)可以陈述如下:求(l)的解集在x*十1,…,凡的坐标空间上的投影.如果所有方程关于变量xl,一,、都是齐次的,也可以考虑消元理论中的齐次问题(在这一情形非齐次问题是平凡的):求(l)的未知量xl,…,凡不全为零的解集在、十,,…,气的坐标空间上的投影. 非齐次问题也可以看作寻求代数方程组的系数所满足的条件以保证这个方程组是相容的;而齐次间题就是寻求齐次代数方程组的系数所满足的条件以保证这个方程组有非零解. 消元理论的基本结果是二如果P是一个代数闭域,那么齐次问题的解是一个代数集(司罗braicset),即是一个代数方程组的解集,而非齐次问题的解是一个在代数几何学意义下的可构造集(comtluetibleset),即是有限个形如M\N的集合的并集,这里M和N都是代数集.在某些最简单的情形,消元理论中问题的显式解已经知道. l)考虑关于xl,…,xk是线性齐次的方程组,即如下形式的方程组: k 属a‘,、一o,‘一‘,~一。,(z)这里aij是气+1,二,x,的多项式.对于x*十:,二,气给定的值来说,方程组(2)有非零解,当且仅当矩阵A二(a,j)的秩小于k(见线性方程(如岌址eqUation)).这时齐次问题的解是戈*、,…,戈的坐标空间中由A的一切k阶子式等于0所刻画的集. 2)考虑关于x,,…,凡是线性的方程组.即如下形式的方程组: k 答aoxj一红,i一l,一m,(3,这里aij,互都是凡+,,…,x。的多项式.令万是由A二(ap增加一列(bi)所得到的矩阵·对于x*+:,二‘,x。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条