Я ищу простую python реализацию алгоритма без использования библиотек. Производительность не очень важна, просто логика c за ней.
Вы можете посмотреть исходный код функции, предоставляемой numpy: https://github.com/numpy/numpy/blob/v1.17.0/numpy/linalg/linalg.py#L1890 -L1979
Конечно, в этом файле все еще есть numpy функция используется, поэтому, если вы хотите реализовать без numpy, вы должны реализовать все вызываемые функции в этом файле.
Надеюсь, я ответил на ваш вопрос.