linear-algebra

About

This project builds on SymPy's Matrix class and is designed for students taking NUS MA1522 Linear Algebra for Computing. It has implementations of most of the algorithms taught during the course (as of Sem 1 AY24/25).

Key Features

1. Import matrices directly from \(\rm\LaTeX\) or string/list representations.
2. Step-by-step workings for most algorithms (including LU Factorisation, SVD, QR, diagonalization, and more).
3. Enhanced symbolic matrix class with:
   • Matrix creation from lists, \(\rm\LaTeX\), or random values.
   • Matrix decompositions: REF, RREF, LU, QR, SVD, diagonalization.
   • Vector space operations: orthogonalization, projections, basis manipulation, subspace intersection, and more.
   • Eigenvalue/eigenvector computations and characteristic polynomials.
   • Custom pretty-printing and \(\rm\LaTeX\) formatting, including augmented matrices.
   • Support for both exact symbolic and numerical computations.
   • Utilities for displaying results in Jupyter/IPython or standard Python.
4. Follows MA1522 syllabus conventions for linear algebra and provides detailed, educational output.
5. Rich set of custom types for representing decompositions, solutions, and factorizations.

Installation and Usage

Installation

Prerequisites

This project is best supported in a Jupyter Notebook environment with Python 3.10+. You can download Python from here.

Alternatively, you can use a minimal GUI developed by @MarcusMa06-code here.

Install Dependencies

It is recommended to use a virtual environment for managing dependencies.

1. Create a virtual environment:

   python -m venv venv
   

2. Activate the virtual environment:

   • On Windows:

     venv\Scripts\activate
     

   • On macOS/Linux:

     source venv/bin/activate
     

3. Install the library:

   pip install ma1522-linear-algebra
   

   It is recommended to use a Jupyter Notebook environment to run the code.

   pip install notebook
   

Usage

Create a Jupyter Notebook test.ipynb. Within the notebook, run the following code.

from ma1522 import *

# Create Matrix objects
A = Matrix([[1, 2, 3],
            [4, 5, 5],
            [7, 8, 9]])

b = Matrix([[1], 
            [2], 
            [3]])

# Join matrices along the columns via `row_join`. 
augmented_matrix = A.aug_line().row_join(b)

# `aug_line` adds a visual line that can be seen using `display`
display(augmented_matrix)

# Solution to the matrix equation Ax = b can be found using `solve`.
A.solve(rhs=b)

# Alternatively, the full steps with LU Factorisation can be found using `ref` with the appropriate options.
augmented_matrix.ref(verbosity=2)

Documentation of more functions can be found here.

More usage examples can be found under tutorials.

Live demonstration of the library can be found here.

Offline Documentation

An offline version of the documentation is available for download from the Releases page. This is useful for exam when you may not have internet access.

To use the offline documentation:

1. Download linear-algebra-docs-offline.zip from the latest release
2. Extract the ZIP to a folder
3. Open index.html in your browser

Building from Source

If the offline ZIP is not available in the releases, you can build it yourself:

1. Clone the repository:

   git clone https://github.com/YeeShin504/linear-algebra.git
   cd linear-algebra
   

2. Install documentation dependencies:

   pip install mkdocs-material mkdocs-jupyter
   

3. Build the documentation:

   mkdocs build
   

4. The documentation will be in the site/ folder. Open site/index.html in your browser.

Credits

I would like to thank @DenseLance for his contributions.