高斯消除 - 使用python中的切片进行旋转

时间:2013-11-13 12:39:28

标签: python numpy pivot slice

我正在尝试在Python中实现高斯消除的旋转,并面临一些问题。

def pivot2(matrix,i):
    # matrix is a N*N matrix
    # i is the column I want to start with

    m = matrix.shape[1]
    for n in range(i,m):
        colMax = np.argmax(abs(matrix[n:,i]), axis=0) #rowindex of highest absolute value in column
        if(colMax == 0): #if max in column is in first row, stop
            break;
        tmpRow = copy.copy(matrix[n,:]) #create new object of same row
        matrix[n,:] = matrix[colMax,:]  #overwrite first row with row of max value
        matrix[colMax,:] = tmpRow       #overwrite old row of max value
    return matrix

代码适用于i=0就好了。但是对于i=1,我无法在整列中搜索最大值的索引,因为它显然总是0

当我从3x3矩阵中切割这个矩阵时:

array([[ 1.,  2.],
       [-3., -2.]])

并使用我的argmax函数,索引为1。但在我的原始矩阵中,同一行的索引是2,它交换错误的行。我该如何解决这个问题?

有没有更简单的方法来实现使用切片的旋转?

1 个答案:

答案 0 :(得分:2)

检查0后,您只需将i添加到colmax

...
if(colMax == 0): #if max in column is in first row, stop
    break;
colmax += i   # add this string    
...