@woosh/meep-engine/src/core/graph/eigen/matrix_eigenvalues_in_place.js

Pure JavaScript game engine. Fully featured and production ready.

import { matrix_householder_in_place } from "./matrix_householder_in_place.js";
import { matrix_qr_in_place } from "./matrix_qr_in_place.js";


/**
 * list of eigen values square matrix (allow non symmetric)
 * NOTE: Modifies input matrix
 * @param {SquareMatrix} mat
 * @return {number[]}
 */
export function matrix_eigenvalues_in_place(mat) {
    const n = mat.size;
    matrix_householder_in_place(mat.data, n);
    matrix_qr_in_place(mat.data, n);

    const result = new Float32Array(n);

    mat.readDiagonal(result);

    return result;
}