householder-matrix

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

# Run server
$ npm run dev:server

Based mainly on https://github.com/rfabbri/aln-book lectures

References:

• Cornell
• Stack-overflow
• Rosetta-code