Das deutsche Python-Forum

Code: Alles auswählen

def gaussian_elimination(A: np.ndarray, b: np.ndarray, use_pivoting: bool = True) -> (np.ndarray, np.ndarray):
    """
    Gaussian Elimination of Ax=b with or without pivoting.

    Arguments:
    A : matrix, representing left side of equation system of size: (m,m)
    b : vector, representing right hand side of size: (m, )
    use_pivoting : flag if pivoting should be used

    Return:
    A : reduced result matrix in row echelon form (type: np.ndarray, size: (m,m))
    b : result vector in row echelon form (type: np.ndarray, size: (m, ))

    Raised Exceptions:
    ValueError: if matrix and vector sizes are incompatible, matrix is not square or pivoting is disabled but necessary

    Side Effects:
    -

    Forbidden:
    - numpy.linalg.*
    """
    # Create copies of input matrix and vector to leave them unmodified
    A = A.copy()
    b = b.copy()

    # TODO: Test if shape of matrix and vector is compatible and raise ValueError if not
    n = A.shape
     if b != n:
     raise ValueError("Invalid argument: incompatible sizes between A & b.", b.size, n)
    # TODO: Perform gaussian elimination
    for i in range (n):
        for j in range(i+1,n):
            faktor = A[j,i]/A[i,i]
            b[j] -= b[i]*faktor
            for k in range(i,n):
                A[j,k] -= A[i,k] *faktor
    return A, b

Code: Alles auswählen

forum21.py:6: error: Syntax error in type annotation
forum21.py:6: note: Suggestion: Use Tuple[T1, ..., Tn] instead of (T1, ..., Tn)