joaovitor32 / householder-matrix

This is an JS code that implements Householder transformation.

Description

Any rectangular matrix A of type M x N can be decomposed into a product of an orthogonal matrix Q and an upper (right) triangular matrix R, as described in the QR decomposition, in other words it is a linear transformation that describes a reflection with respect to a plane or hyperplane that contains the origin.

Install

npm i householder-matrix

Usage

import qr_decomposition from 'householder matrix';

const { Q, R } = qr_decomposition([
  [-1, -1, 1],
  [1, 3, 3],
  [-1, -1, 5],
]); 

Pseudocode

How to use

# Clone this repository
$ https://github.com/joaovitor32/householder-matrix

# Go into the repository
$ cd householder-matrix

# Install dependencies
$ npm install

# Run tests
$ npm run test